Matakuliah
Tahun
Versi
: H0344/Organisasi dan Arsitektur Komputer
: 2005
: 1/1
Pertemuan 9
Cache Memory 2
1
Learning Outcomes
Pada akhir pertemuan ini, diharapkan mahasiswa
akan mampu :
• Menghubungkan associative dan set
associative mapping sebagai cache
mapping suatu sistem komputer
2
Outline Materi
• Associative
• Set Associative
3
2. Fully Associative
Main memory
Block 0
Cache memory
Block 1
Tag
Block 0
Block 2
Tag
Block 1
Tag
Block 127
Block 128
Block 129
Tag
Block 127
Block 16383
Main memory address
14
4
Tag
Word
4
3. Set Associative
Cache memory
Main memory
Tag
Block 0
Block 0
Set 0
Block 1
Tag
Block 1
Block 2
Tag
Block 0
Set 1
Block 63
Tag
Block 1
Block 64
Block 65
Tag
Block 0
Set 63
Block 127
Tag
Block 1
Block 128
Block 129
Main memory address
8
6
4
Tag
Tag
Word
Block 16383
5
4. Sector Mapping
Cache memory
Tag
Valid
Bit
Main memory
Block 0
Block 1
Block 0
Block 1
Sector 0
Sector 0
Tag
Block 15
Block 16
Block 17
Block 15
Block 0
Block 1
Sector 1
Sector 1
Block 31
Tag
Block 15
Block 112
Block 113
Sector 63
Block 0
Block 1
Block 127
Sector 1023
Main memory address
Block 15
10
4
4
Tag
Block
Word
6