Question: 5 . 5 For a direct - mapped cache design with a 3 2 - bit address, the following bits of the address are used

5.5 For a direct-mapped cache design with a 32-bit address, the following bits of the address are used to access the cache.
Tag Index Offset
31109540
5.5.1[5]<5.3> What is the cache block size (in words)?
5.5.2[5]<5.3> How many entries does the cache have?
5.5.3[5]<5.3> What is the ratio between total bits required for such a cache implementation over the data storage bits?
Beginning from power on, the following byte-addressed cache references are recorded.
Address
Hex 00041084 E8 A04001E 8C C1C B4884 Dec 041613223216010243014031001802180
5.5.4[20]<5.3> For each reference, list (1) its tag, index, and offset, (2) whether it is a hit or a miss, and (3) which bytes were replaced (if any).
5.5.5[10]<5.3> What is the hit ratio?
5.5.6[20]<5.3> List the final state of the cache, with each valid entry represented as a record of .

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 Programming Questions!