Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Advances In Spatial Databases 2nd Symposium Ssd 91 Zurich Switzerland August 1991 Proceedings Lncs 525

Authors: Oliver Gunther ,Hans-Jorg Schek

1st Edition

3540544143, 978-3540544142

More Books

Students also viewed these Databases questions