Question: A fully associative mapped cache has 16 block frames with eight words per block. The size of main memory is 16 2 words, and cache
A fully associative mapped cache has 16 block frames with eight words per block. The size of main memory is 16 2 words, and cache is initially empty. Access time of the cache is 40 ns, and the time required to transfer eight words between main memory and the cache is s ? 1 . (A) Show this fully associative mapping and the address bits that identify the tag and word fields. (B) Compute the hit ratio for a program that executes from memory locations 20 ~ 45, then loops four times from memory locations 28 ~ 45 before halting. Assume that when there is a miss, the entire cache slot is filled in s ? 1 , and the first word is not seen by the CPU until the entire slot is filled. That is, assume load-through is not used, the cache is empty. You may leave the hit ratio in terms of a fraction. (C) Compute the effective access time for the program described in part (B) above.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
