Question: Problem 5. The following trace was generated showing the tags that mapped into a particular set of a cache. The cache is 4-way set associative.

 Problem 5. The following trace was generated showing the tags that

Problem 5. The following trace was generated showing the tags that mapped into a particular set of a cache. The cache is 4-way set associative. A queue is maintained as below showing the timed ordering of accesses to tag entries in the set. a. Fill out the queue ordering for each tag request and show if the request was a in the cache (hit) or not (miss). What was the final hit ratio ? 33 11 55 11 55 66 22 33 11 Trace -> MRU 22 0 33 0 44 LRU 55 Hit/miss b. What is the average access time assuming To = 100 ns and Tmm = 1,200 ns

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!