5.17 There are several parameters that affect the overall size of the page table. Listed below are key page table parameters.

5.17.2 [10] Given the parameters shown above, calculate the total page table size for a system running five applications that each utilize half of the virtual memory available, given a two-level page table approach with up to 256 entries at the 1st level. Assume each entry of the main page table is 6 bytes. Calculate the minimum and maximum amount of memory required for this page table.

5.17.3 [10] A cache designer wants to increase the size of a 4 KiB virtually indexed, physically tagged cache. Given the page size shown above, is it possible to make a 16 KiB direct-mapped cache, assuming two 64-bit words per block? How would the designer increase the data size of the cache?

Virtual Address Size Page Size 8 KiB Page Table Entry Size 4 bytes 32 bits Virtual Address Size Page Size 8 KiB Page Table Entry Size 4 bytes 32 bits