Question:
A system uses paging with a page size of 4 KB and a 32-bit logical address space. Each page table entry takes 4 bytes. If single-level paging is used, what is the size of the page table?
एक प्रणाली 4 KB पेज आकार और 32-बिट तार्किक एड्रेस स्पेस के साथ पेजिंग का उपयोग करती है। प्रत्येक पेज टेबल प्रविष्टि 4 बाइट्स लेती है। यदि सिंगल-लेवल पेजिंग का उपयोग किया जाता है, तो पेज टेबल का आकार क्या होगा?
Options:
- 4 MB
- 1 MB
- 2 MB
- 8 MB
- 4 MB
- 1 MB
- 2 MB
- 8 MB
Correct Answer: a)
Explanation:
Step-by-step calculation:
1. Page size = 4 KB = \(2^{12}\) bytes, so offset = 12 bits.
2. Logical address = 32 bits, so number of page bits = \(32 – 12 = 20\) bits.
3. Total number of pages = \(2^{20} = 1,048,576\) pages.
4. Size of each page table entry (PTE) = 4 bytes.
5. Total size of page table = \(2^{20} \times 4\text{ bytes} = 4 \times 2^{20}\text{ bytes} = 4\) MB.
1. Page size = 4 KB = \(2^{12}\) bytes, so offset = 12 bits.
2. Logical address = 32 bits, so number of page bits = \(32 – 12 = 20\) bits.
3. Total number of pages = \(2^{20} = 1,048,576\) pages.
4. Size of each page table entry (PTE) = 4 bytes.
5. Total size of page table = \(2^{20} \times 4\text{ bytes} = 4 \times 2^{20}\text{ bytes} = 4\) MB.
गणना:
पेज आकार = 4 KB = \(2^{12}\) बाइट्स (ऑफसेट = 12 बिट्स)
पेज नंबर के बिट्स = \(32 – 12 = 20\) बिट्स
कुल पेजों की संख्या = \(2^{20}\)
प्रत्येक प्रविष्टि = 4 बाइट्स
पेज टेबल का आकार = \(2^{20} \times 4\text{ बाइट्स} = 4\) MB।
पेज आकार = 4 KB = \(2^{12}\) बाइट्स (ऑफसेट = 12 बिट्स)
पेज नंबर के बिट्स = \(32 – 12 = 20\) बिट्स
कुल पेजों की संख्या = \(2^{20}\)
प्रत्येक प्रविष्टि = 4 बाइट्स
पेज टेबल का आकार = \(2^{20} \times 4\text{ बाइट्स} = 4\) MB।