SSC IMD SA 2017 – Question 143

Question:

Which of the following is used as an index into the page table?

निम्न में से कौन सा पृष्ठ टेबल में सूचकांक के रूप में उपयोग किया जाता है?

Options:

  • Frame bit
  • Page number
  • Page offset
  • Frame offset
  • फ़्रेेम बिट
  • पृष्ठ संख्या
  • पृष्ठ ऑफसेट
  • फ़्रेेम ऑफ़सेट

Correct Answer: b)

Explanation:

Detailed Explanation:

The correct answer is b) Page number (पृष्ठ संख्या).

In paged memory management, the CPU generates a logical address that is split by the hardware into two distinct parts:

  • Page Number ($p$): Serves as an index into the process’s page table. The page table contains the base physical address of each frame in physical memory.
  • Page Offset ($d$): Defines the specific byte/word displacement within the page. Combined with the frame base address, it yields the physical memory address:$$\text{Physical Address} = (\text{Frame Number} \times \text{Page Size}) + \text{Offset}$$

Step-by-step translation:

  1. CPU extracts the page number $p$.
  2. Hardware uses $p$ as an array index to access entry $p$ in the page table.
  3. The frame number $f$ is retrieved from that entry.
  4. $f$ is concatenated with offset $d$ to form the physical address.

विस्तृत व्याख्या:

सही उत्तर b) पृष्ठ संख्या (Page number) है।

पेजिंग मेमोरी मैनेजमेंट सिस्टम में, CPU द्वारा उत्पन्न तार्किक एड्रेस (Logical Address) को दो भागों में विभाजित किया जाता है:

  • पृष्ठ संख्या (Page Number – $p$): इसका उपयोग पेज टेबल में एक इंडेक्स (सूचकांक) के रूप में किया जाता है। पेज टेबल में इस इंडेक्स पर संबंधित फिजिकल फ्रेम नंबर संग्रहीत होता है।
  • पृष्ठ ऑफसेट (Page Offset – $d$): यह उस पेज के भीतर विशिष्ट बाइट की स्थिति (विस्थापन) को दर्शाता है।

एड्रेस ट्रांसलेशन प्रक्रिया:

  1. CPU तार्किक एड्रेस से पेज नंबर $p$ प्राप्त करता है।
  2. हार्डवेयर पेज नंबर $p$ को इंडेक्स बनाकर पेज टेबल में संबंधित प्रविष्टि की तलाश करता है।
  3. पेज टेबल से फ्रेम नंबर $f$ प्राप्त होता है।
  4. फ्रेम नंबर $f$ और ऑफसेट $d$ को मिलाकर वास्तविक भौतिक एड्रेस (Physical Address) बनता है।

Leave a Comment

Your email address will not be published. Required fields are marked *

Scroll to Top