Question: 9 ) Assume there is a direct - mapped cache with eight entries. The following is a sequence of eight memory references to an empty

9) Assume there is a direct-mapped cache with eight entries. The following is a sequence of eight memory references to an empty cache: 26,18,26,22,6,22,26,22. Show each of the reference whether it causes a miss or a hit. Show also which of the misses are compulsory and which of them are conflict misses.
10) If we configure the cache in Question 9 as a two-way set-associative cache, how many sets will there be and show whether each of the memory reference given in Question 9 causes a miss or a hit assuming the cache uses the least recently used policy for removal. Show also which of the misses are compulsory and which of them are conflict misses.

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!