Page 36 - Hirarki Memory

Program memerlukan obyek d

K yang disimpan dalam suatu
blok b
Request
12
14 Request
12
O 14 Cache hit
0 1 2 3  Program menemukan b dalam
N Level 4 4 12 9 14 3 cache level
14
k: * * k. Misalnya pada blok 14.

S C Cache miss

4 12 Request
E A * 12  B tidak terdapat pada level k,

sehingga cache level k harus
P C mengambilknya dari level k+1.

0 1 2 3 Misalnya blok 12.
H  Jika cache level k penuh, maka

Level 4 4* 5 6 7 suatu blok harus diganti isinya.

U E k+1: 8 9 10 1 Blok mana yang menjadi “korban”?
1

M 12 13 14 1  Placement policy : dimana
12
5 blok baru diletakkan.
U Misalnya b mod 4

 Replacement policy : blok
M mana yang harus terusir ?

Misalnya LRU