Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Problem 2. (Cache Memory Organization) (30 points) A fully associative mapped cache has 16 block frames with eight words per block. The size of main
Problem 2. (Cache Memory Organization) (30 points) A fully associative mapped cache has 16 block frames with eight words per block. The size of main memory is 210 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 14Ls (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 1us, 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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started