1. What is the cache line size?
2. How many entries does the cache have?
3. Starting from power on, the following byte-addressed cache references are recorded: 4, 16, 132, 5, 4, 6, 132, 232. Compute the hit ratio for this sequence of addresses. Give the final state of the cache as a record of <index, tag, data>.
4. Calculate AMAT for a cache if hit time is 0.62 ns, miss rate is 11.4%, and miss penalty is 70 ns.
5. Calculate the page table size if the virtual address size is 64 bits, page size is 16 KB, and page table entry size is 8 bytes.
A. For a direct-mapped cache design with a 32-bit address, the following bits of the address are used to access the cache:
Tag: 31-10
Index: 9-4
Offset: 3-0