Professional Documents
Culture Documents
Computer Organization
and Architecture
8th Edition
Chapter 4: Cache Memory
Lecture Outline
Characteristics of Memory
Memory hierarchy
Locality of Reference
Cache structure and function
Characteristics (1)
Location
CPU (Registers)
Internal (Main)
External (Secondary)
Capacity
Word size: The natural unit of organization
Internal Memory: byte or word (8, 16, 32 bits)
External: byte
Unit of transfer
Internal: Usually governed by data bus width
External: Usually a block which is much larger than a word
Addressable unit
Smallest location which can be uniquely addressed
Word, some allow at byte level
Characteristics (3)
Performance
Access time (latency): For random-access memory; its time to
perform read or write operation
Memory cycle time: Access time plus any additional time
required before second access.
Transfer rate: Rate at which data can be transferred into or out
of memory
Physical type
Semiconductor (RAM)
Magnetic (Disk and tape)
Optical (CD & DVD)
Magneto-Optical (Bubble, Hologram)
Physical characteristics
Volatile / nonvolatile
Erasable / nonerasable
Organization
Physical arrangement of bits to form words
Memory Hierarchy
Registers
In CPU
Internal or Main memory
May include one or more
levels of cache
RAM
External memory
Backing store
The Dilemma
The way out of this dilemma is not to rely on a single memory
component or technology, but to employ a memory hierarchy.
Down the hierarchy, the following occur:
Decreasing cost per bit
Increasing capacity
Increasing access time
Decreasing frequency of access of the memory by the
processor
Locality of Reference
During the course of the execution of a program, memory
references by the processor (for both instruction and data)
tend to cluster
This principle states that memory references tend to cluster.
e.g. loops or subroutines (for instructions)
e.g. operations on tables and arrays (data)