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

Raquel Garcia

15 December, 19:13

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) ?

+2

Answers (1)

Know the Answer?

Mikaela Barron · 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.