CSCI2510 Tutorial 5 Introduction to Cache Zong Wen

Cache Cache was the name chosen to represent the level of the memory hierarchy between the processor and main memory in the first commercial computer to have this extra level

Direct Mapping Cache

Terms cache block - The basic unit for cache storage. May contain multiple bytes/words of data. cache line - Same as cache block. tag - A unique identifier for a group of data. Because different regions of memory may be mapped into a block, the tag is used to differentiate between them. valid bit - A bit of information that indicates whether the data in a block is valid (1) or not (0)

Address decomposition

Accessing the cache

Reference Computer Organization and Design, The Hardware Software Interface, 3 rd Edition