Assume a 64 kib direct-mapped cache with a 32-byte block. what is the miss rate for the address stream above? how is this miss rate sensitive to the size of the cache or the working set? how would you categorize the misses this workload is experiencing, based on the 3c model (compulsory, conflict, and capacity) ?

Question

Business

Grady Hudson

12 August, 08:46

Assume a 64 kib direct-mapped cache with a 32-byte block. what is the miss rate for the address stream above? how is this miss rate sensitive to the size of the cache or the working set? how would you categorize the misses this workload is experiencing, based on the 3c model (compulsory, conflict, and capacity) ?

+1

Answers (1)

Know the Answer?

Bandit · Answer 1

If the stream signifies byte addresses, the first address (0) will miss and bytes 0:31 will be brought in, making the accesses to 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30 hits.

Then 32 will miss and 32:63 will be brought in ...

So the miss rate will be 1/16. The misses are compulsory and constructed only on the access pattern and the block size.