Run the cache simulator using a cache size of 4,8,16 and sets 1, 2, and 4. 54 58

Question

Run the cache simulator using a cache size of 4,8,16 and sets 1, 2, and 4.

54 58 04 40 08 61 08 64 54   This is the trail sample we ran in class.
58 09 05 10 60 04 64 40 61

You should get                  LRU     FIFO    RAND   (number of hits)
                           C4S1 -      1           1           3
                           C4S2 -      1           1           1
                           C4S4 -      1           1           1
                           C8S1 -      4           5           6
                           C8S2 -      2           2           4
                           C8S4 -     3           3           3
                          C16S1 -     7           7           7
                          C16S2 -     7           7           7
                          C16S4 -     5           5           6

Run the query again with this new pattern. Fill out the table with your results

54 58 04 40 08 61 08 64 54 (1st 2 rows are the same)   
58 09 05 10 60 04 64 40 61
08 09 11 10 58 61 04 54 40

Explanation / Answer

For dataset 58 09 05 10 60 04 64 40 61

LRU FIFO RAND
--------------------
4 4 4
2 2 2
5 5 5
14 14 14
2 2 2
0 2 0
4 4 4
14 14 14

Hit = 2
Miss = 6
Hit ratio 0.25

2)

For dataset 08 09 11 10 58 61 04 54 40

LRU FIFO RAND
--------------------
4 4 6
5 5 5
5 5 3
13 13 13
14 14 14
2 2 1
11 11 11
4 4 4

Hit = 1
Miss = 7
Hit ratio 0.125

Related Questions

Navigate

• Browse (All)
• Browse R
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.