This problem explores the problem of thrashing in different types of cache. Cons

Question

This problem explores the problem of thrashing in different types of cache. Consider a system of 12Kbytes of main memory partitioned into blocks of 1Kbytes each. The system has cache of size 4Kbytes. The main memory blocks are being accessed in the following order: 2, 6, 10, 6, 10, 2, 10, 2 (the numbers are in decimal). Assuming the cache is empty at the start. Show whether each memory block access is a hit or a miss. Then, compute the hit ratio for each of the following cases.

The system uses directly mapped cache;

Memory Block

Maps to Cache Block

Hit/Miss

2

6

10

6

10

2

10

2

Hit ratio:

Memory Block

Maps to Cache Block

Hit/Miss

2

6

10

6

10

2

10

2

Hit ratio:

Explanation / Answer

hit ratio is:

0.95

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

---

---

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