UNIVERSIDADE FEDERAL DE SÃO CARLOS CENTRO DE

UNIVERSIDADE FEDERAL DE SÃO CARLOS
CENTRO DE CIÊNCIAS EXATAS E DE TECNOLOGIA
DEPARTAMENTO DE COMPUTAÇÃO
Nome: __________________________________________ Número: ________________
1) Dada a seqüência de instruções:
lw $5, 0($6)
add $2,$3,$4
sw $6, 0($6)
and $2, $5, $7
or $4, $5, $6
a) mostrar os sinais de controle nos estágios do pipeline quando a última instrução está
sendo lida na memória.
b) mostrar os dados contidos no latch MEM/WB nesse mesmo ciclo.
2) Seja o exemplo do cache em mapeamento direto da Fig. 1:
a) qual o tamanho do bloco em bytes?
b) onde as palavras de endereços 0, 4, 16 e 64 são mapeados;
c) onde o bloco de número 4096 é mapeado? qual é o tag nesse caso?
d) qual o endereço da primeira palavra do bloco de número 4096?
Figura 1. Cache em mapeamento direto.
3) Dado o exemplo de cache associativo por conjunto da Fig.2:
a) onde se carrega os blocos de números 0, 256, 512 e 1024? quais são os respectivos tags?
b) como poderia melhorar esse cache para explorar a localidade espacial?
Figura 2. Cache em associativo por conjunto.
4) Dado um sistema de endereço virtual de 14 bits, com endereços físicos de 12 bits,
tamanho de páginas de 64 bytes, com as entradas na tabela de página dada pela tabela 1; um
TLB de 16 entradas em mapeamento associativo por conjunto de 16 slots em 4 conjuntos
de 4 slots, com as entradas mostradas na tabela 2; e um cache em mapeamento direto de 16
slots, sendo cada slot de 4 bytes, com um conteúdo mostrado na tabela 3.
Tabela 1. TABELA DE PAGINA
VPN
00
01
02
03
PPN
28
33
02
Valid
1
0
1
1
VPN
04
05
06
07
PPN
16
-
Valid
0
1
0
0
VPN
08
09
0A
0B
PPN
13
17
09
-
Valid
1
1
1
0
VPN
0C
0D
0E
0f
PPN
2D
11
0D
Valid
0
1
1
1
tag
07
0A
03
02
PPN
02
-
Valid
1
0
0
0
Tabela 2. TLB
Valid
Set tag PPN
0
00 03
2D
1
01 03
0
02 02
0
03 07
Tabela 3. CACHE
Idx
tag
valid
B0
0
19
1
99
1
15
0
2
1B
1
00
3
36
0
4
32
1
43
5
0D
1
36
6
31
0
7
16
1
11
tag
09
02
08
03
B1
11
02
6D
72
C2
PPN
0D
0D
B2
23
04
8F
F0
DF
Valid
1
0
0
‘
tag
00
04
06
0A
B3
11
08
09
1D
03
Idx
8
9
A
B
C
D
E
F
PPN
34
tag
24
2D
2D
0B
12
16
13
14
Valid
0
0
0
1
valid
1
0
1
0
0
1
1
0
B0
3A
93
04
83
-
B1
00
15
96
77
-
B2
51
DA
34
1B
-
Realizar o acesso aos endereços virtuais: 03D4h, 0B8Fh e 0040h e obter os bytes
correspondentes, se possível.
B3
89
3B
15
D3
-