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 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
Get step-by-step solutions from verified subject matter experts
