Consider a demand paging memory management system with 32-bit logical address,…
2025
Consider a demand paging memory management system with 32-bit logical address, 20-bit physical address, and page size of 2048 bytes. Assuming that the memory is byte addressable, what is the maximum number of entries in the page table?
- A.
221
- B.
220
- C.
222
- D.
224
Attempted by 164 students.
Show answer & explanation
Correct answer: A
Answer: 2^21 (2 to the power 21) = 2,097,152 entries.
Explanation: A page table has one entry for every page in the process's logical address space. So the number of entries equals the total logical address space divided by the page size.
Logical address space: 32-bit addresses ⇒ total size = 2^32 bytes.
Page size: 2048 bytes = 2^11 bytes.
Number of pages (and page table entries): 2^32 / 2^11 = 2^(32−11) = 2^21.
Therefore the maximum number of entries in the page table is 2^21, which equals 2,097,152 entries.
A video solution is available for this question — log in and enroll to watch it.