An inverted page table can be used to further optimize space and time. How many PTEs are needed to store the page table? Assuming a hash table implementation, what are the common case and worst case numbers of memory references needed for servicing a TLB miss?

In this exercise, we will examine space/time optimizations for page tables. The following table shows parameters of a virtual memory system.

Transcribed Image Text:

a. b. Virtual Address (bits) 43 38 Physical DRAM Installed 16 GB 8 GB Page Size 4 KB 16 KB PTE Size (byte) 4 4