ESERCIZI: -Memoria Gerarchica. Cache L1: 64 KB 4

Transcript

ESERCIZI: -Memoria Gerarchica. Cache L1: 64 KB 4
Tassetto Riccardo
4^ISB
ESERCIZI:
-Memoria Gerarchica.
Cache L1: 64 KB
4-way set associative , line 32 B
Cache L2: 8 MB
16-way set associative, line 128 B
RAM: 16 GB
Soluzione:
RAM-L2:
RAM = 16 GB = 234
L2 = 8MB = 223
Offset = 2line = 7
L/S = 2n-way = 4
Set = 23 – (7+4)=12
Set_Tag = 34 – (7+12)=15
Tabella di traduzione: 2set * 2L/S * Set_Tag ( primo multiplo di 8 )= 128 KB
L2-L1:
L2 = 8MB = 223
L1 = 64KB = 216
Offset = 2line = 5
L/S = 2n-way = 2
Set = 16 – (5+2) = 9
Set_Tag = 23 – (9+5) =9
Tabella di traduzione: 2set * 2L/S * Set_Tag (primo multiplo di 8 ) = 4
Tassetto Riccardo
4^ISB
Scheduling
Istanti
0
1
2
3
4
5
6
7
A
B
C
D
E
A
A
A
a
b
C
A
b
B
B
B
d
d
e
d
e
d
queue
b
a
b
T arrivo
Medie
b
T esec
8
9
10
11
12
13
d
e
d
E
d
E
d
E
d
E
D
D
e
d
d
d
d
d
Priorità
T risp
T attesa
T compl
A
0
4
2
0
1
5
B
2
3
3
2
2
5
C
3
1
1
0
0
1
D
5
2
3
7
7
9
E
6
4
2
2
2
6
2,2
2,4
5,2
2,8
14