Calcolatori Elettronici
Un esempio di caching
Prof. Riccardo Torlone
Universita di Roma Tre
Esempio
Indirizzi a 8 bit (n = 8)
 Linee di cache a 8 byte (r = 3)
 Word di 2 byte
 Cache di 8 slot
 Struttura indirizzo:

ind. blocco
tag

Struttura slot:
bit
valid
tag
Riccardo Torlone - Corso di Calcolatori Elettronici
slot
word byte
byte nel
blocco
Blocco (8 byte)
2
Esempio (continua)
11111111
11111110
111
110
101
100
011
010
001
000
.
.
.
.
00001
00001
00001
00001
00001
00001
00001
00001
00000
00000
00000
00000
00000
00000
00000
00000
111
110
101
100
011
010
001
000
111
110
101
100
011
010
001
000
r
q
p
o
n
m
l
i
h
f
f
e
d
c
b
a
000
000
000
000
000
000
000
1
1
0
w
i
lx
y
m
z
n
£
o
$
p
%
q
r&
1
0
000
a
b
c
d
e
f
g
h
Bit valid
Cache
Tag
Accessi:
00 000 101
00000101
00 001 001
00001001
Memoria
Riccardo Torlone - Corso di Calcolatori Elettronici
00000011
00 000 011
01001110
01 001 110
3