Matakuliah
Tahun
Versi
: H0344/Organisasi dan Arsitektur Komputer
: 2005
: 1/1
Pertemuan 8
Cache Memory 1
1
Learning Outcomes
Pada akhir pertemuan ini, diharapkan mahasiswa
akan mampu :
• Menghubungkan direct mapping sebagai
cache mapping suatu sistem komputer
2
Outline Materi
• Cache Memory Principles
• Cache Memory Design
• Direct Mapping
3
Cache Read Operation
Start
Receive Address
RA from CPU
Is block
containing RA
in cache?
Access main
memory for block
containing RA
Fetch RA word
and deliver to CPU
Allocated cache
line for main
memory block
Load main
memory block into
cache line
Deliver RA word to
CPU
Start
4
Replacement Algorithm
Write Policy
Mapping Function
a. Direct Mapping
b. Fully Associative
c. Set Associative
d. Sector Mapping
Spesifikasi
Cache
: 2K (2048) word
Block frame
: 16 word/block
Main memory
: 256 word
5
1. Direct Mapping
Main memory
Block 0
Block 1
Tag
Block 0
Block 2
Tag
Block 1
Tag
Block 127
Block 128
Block 129
Tag
Block 127
Block 255
Block 256
Block 257
Block 4095
Main memory address
Block 4096
7
7
4
Tag
Block
Word
B = M mod C
Block 4097
Block 16383
6