Unit 6 Flashcards
The locality principle stating that if a data location is referenced, data locations with nearby addresses will tend to be referenced soon
spatial locality
The locality principle stating that if a data location is referenced then it will tend to be referenced again soon.
temporal locality
A structure that uses multiple levels of memories; as the distance from the processor increases, the size of the memories and the access time both increase.
memory hierarchy
The minimum unit of information that can be either present or not present in a cache.
block/line
The fraction of memory accesses found in a level of the memory hierarchy
hit rate
The fraction of memory accesses not found in a level of the memory hierarchy
miss rate
The time required to access a level of the memory hierarchy, including the time needed to determine whether the access is a hit or a miss
hit time
The time required to fetch a block into a level of the memory hierarchy from the lower level, including the time to access the block, transmit it from one level to the other, insert it in the level that experienced the miss, and then pass the block to the requestor
miss penalty
One of the segments that make up a track on a magnetic disk; a sector is the smallest amount of information that is read or written on a disk
sector
A cache structure in which each memory location is mapped to exactly one location in the cache
direct mapped cache
A field in a table used for a memory hierarchy that contains the address information required to identify whether the associated block in the hierarchy corresponds to a requested word
tag (cache)
A field in the tables of a memory hierarchy that indicates that the associated block in the hierarchy contains valid data
valid bit
A request for data from the cache that cannot be filled because the data are not present in the cache
cache miss
A scheme in which writes always update both the cache and the next lower level of the memory hierarchy, ensuring that data are always consistent between the two
write through
A queue that holds data while the data are waiting to be written to memory
write buffer
A scheme that handles writes by updating values only to the block in the cache, then writing the modified block to the lower level of the hierarchy when the block is replaced
write back
A scheme in which a level of the memory hierarchy is composed of two independent caches that operate in parallel with each other, with one handling instructions and one handling data
split cache
A cache structure in which a block can be placed in any location in the cache
fully associative cache
A replacement scheme in which the block replaced is the one that has been unused for the longest time
least recently used (LRU)
A memory hierarchy with multiple levels of caches, rather than just a cache and main memory
multilevel cache
The fraction of references that miss in all levels of a mutlilevel cache
global miss rate
The fraction of references to one level of a cache that miss; used in multilevel hierarchies
local miss rate
how long a component is expected to last
mean time to failure (MMTF)
percentage of devices expected to fail in a given year
annual failure rate (AFR)
