Virtual Memory

Question. Suppose we have a cache with 128 blocks, each containing 16 bytes of storage.

a) If the cache uses direct mapping, in which cache block would the byte with address 1011 1001 1000 1011 1010 1100 reside?

b) If the cache uses set associative mapping with an index of length 4 bits, in which set would the byte with address 1010 1001 1100 1011 0110 reside?

c) Suppose that virtual addresses on this machine are 32 bits, and that pages are 4KB each. If the machine has 1MB of physical memory, how many standard page table entries are required if all the pages are being used?

d) And what fraction of the pages can reside in memory at any point in time?