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?
Answer
(A)
Explanation
A page table has one entry for each page of the logical address space. The page size is \(2048 = 2^{11}\) bytes, so the number of pages is \(\frac{2^{32}}{2^{11}} = 2^{21}\). The 20-bit physical address affects only the size of each entry (a frame number of \(20 - 11 = 9\) bits), not the number of entries.
Answer: A