Skip to article frontmatterSkip to article content
Site not loading correctly?

This may be due to an incorrect BASE_URL configuration. See the MyST Documentation for reference.

1Conceptual Review

  1. Question

Solution

Solution

2Short Exercises

  1. True/False: Increasing cache size by adding more blocks always improves (increases) hit rate for all programs

Solution

False. Whether this improves the hit rate for a given program depends on the characteristics of the program. For example, a program that loops through an array once may have each access be separated by more than one block (e.g., if the block size is 8B but we access every fourth element of an integer array, our accesses are separated by 16B). This results in compulsory misses, which cannot be reduced just by adding more blocks to the cache.

L27 Caches II
Precheck Summary
L28 Caches III
Direct Mapped Example