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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!