Escolar Documentos
Profissional Documentos
Cultura Documentos
10. Suponha que uma palavra de dados de 8 bits armazenada na memória tenha
conteúdo 11000010. Usando o algoritmo de Hamming, determine os bits de
verificação que seriam armazenados na memória com essa palavra de dados,
utilizando a método tradicional.
12. Os bits de verificação armazenados com a palavra de 8 bits 00111001 são 0111.
Suponha que, quando a palavra é lida na memória, os bits de verificação são
calculados como 1101. Qual é a palavra de dados que foi lida na memória?
14. Desenvolva um código SEC para uma palavra de dados de 16 bits. Gere o código
para a palavra de dados 0101000000111001. Mostre que o código identifica
erros corretamente no quarto bit de dados.
15. Uma memória cache associativa por conjuntos contém 64 linhas agrupadas em
conjuntos de quatro linhas. A memória principal contém 4K blocos de 128
palavras cada um. Mostre o formato dos endereços da memória principal.
19. Considere uma máquina com memória endereçada Byte a Byte, com tamanho
de 216 B e tamanho de bloco igual a 8 B. Suponha que seja utilizada uma
memória cache com mapeamento direto, composta de 32 linhas.
a. Como o endereço de memória de 16 bits é dividido em rótulo, número
de linha e número de Byte?
b. Em que linhas seriam armazenados os Bytes com os seguintes
endereços:
0001 0001 0001 1011
1100 0011 0011 0100
1101 0000 0001 1101
1010 1010 1010 1010
c. Suponha que o Byte de endereço 0001 1010 0001 1010 esteja
armazenado na memória cache. Quais os endereços dos Bytes na
mesma linha?
d. Qual o total de Bytes (com e sem os rótulos) que podem ser
armazenados na memória cache?
e. Por que o rótulo também é armazenado na memória cache?
20. Por que não faz sentido se falar em algoritmos de substituição em memórias
cache onde haja mapeamento direto?
25. O disco ilustrado pela próxima figura gira a 3.600 rpm no sentido anti-horário,
possui um tempo de busca médio de 10 ms e é composto por setores de 512 B.
Suponha que se queira ler um arquivo de 8 KB e que este arquivo esteja
disposto inicialmente de forma sequencial no disco (a); suponha a seguir que o
arquivo se encontra disposto aleatoriamente (b). Calcule o tempo total para a
leitura em cada caso.
RESPOSTAS
2) Letra “c”.
3) Letra “d”.
4) Letra “c”.
5)
6)
7) Enquanto uma memória regular é capaz de fornecer uma palavra por vez a cada
solicitação de leitura, uma memória FPM pode transferir várias palavras de uma linha,
consecutivamente. O mesmo ocorre com a memória EDO. Este tipo de memória é uma
evolução da FPM no sentido em que uma nova leitura pode ser iniciada sem que a
leitura anterior tenha terminado.
8)
a. F – memórias do tipo DDR/DDR2 são síncronas;
b. F – a memória EDO é assíncrona, e por isso quando o seu tempo de acesso é
expresso em ciclos de clock, deve-se especificar qual é a frequência deste clock;
c. V;
d. F – a SRAM é uma tecnologia usada no projeto de memórias cache;
e. F – as memórias DDR e DDR2 transferem a mesma quantidade de dados em
cada pulso de clock.
9) A memória DDR2 é sim um tipo de memória DIMM, que, lembrando, significa Dual
Inline Memory Module. Este termo é relativo à forma de encapsulamento da memória,
apenas. É comum chamar a SDRAM de “memória DIMM”, o que não deixa de ser
13) 11 bits
14)
C1 = M1 xor M2 xor M4 xor M5 xor M7 xor M9 xor M11 xor M12 xor M14 xor M16
C2 = M1 xor M3 xor M4 xor M6 xor M7 xor M10 xor M11 xor M13 xor M14
C4 = M2 xor M3 xor M4 xor M8 xor M9 xor M10 xor M11 xor M15 xor M16
C8 = M5 xor M6 xor M7 xor M8 xor M9 xor M10 xor M11
C16 = M12 xor M13 xor M14 xor M15 xor M16
C16C8C4C2C1 = 00001 (palavra original)
C16’C8’C4’C2’C1’ = 00110 (palavra com erro em M4)
C16C8C4C2C1 xor C16’C8’C4’C2’C1’ = 00111 = 710 = 7ª posição (M4)
15)
16)
a. Mapeamento direto:
i. Para o endereço 111111:
1. Rótulo = 11; linha = 0444; palavra = 1
ii. Para o endereço 666666:
1. Rótulo = 66; linha = 1999; palavra = 2
iii. Para o endereço BBBBBB:
1. Rótulo = BB; linha = 2EEE; palavra = 3
b. Mapeamento associativo:
i. Para o endereço 111111:
1. Rótulo = 044444; palavra = 1
ii. Para o endereço 666666:
1. Rótulo = 199999; palavra = 2
iii. Para o endereço bbbbbb:
1. Rótulo = 2EEEEE; palavra = 3
c. Mapeamento associativo por conjuntos de duas linhas:
i. Para o endereço 111111:
1. Rótulo = 022; conjunto = 0444; palavra = 1
ii. Para o endereço 666666:
1. Rótulo = 0CC; conjunto = 1999; palavra = 2
iii. Para o endereço 0xBBBBBB:
17)
18)
19)
a)
b) L3, L6, L3 e L21.
c)
0001 1010 0001 1000
0001 1010 0001 1001
0001 1010 0001 1011
0001 1010 0001 1100
0001 1010 0001 1101
0001 1010 0001 1110
0001 1010 0001 1111
d) 256 B (sem os rótulos) e 288 B (incluindo os rótulos).
e) Cada linha possui um rótulo a ela associado. Quando o processador quer ler uma
palavra da MP, ele submete o endereço da palavra ao controlador da cache. O
controlador vai direto à linha apontada pelo endereço e, para ter certeza de que a
palavra está lá, ele compara o rótulo extraído do endereço com aquele presente na
linha. Se eles coincidirem, tem-se certeza de que a palavra buscada está de fato
naquela linha.
20) Quando uma palavra é lida da MP e copiada para a cache, parte do seu endereço
na MP já diz em que linha ela será posta na cache. Assim, não há necessidade de
nenhum algoritmo para saber onde a palavra será posta na cache ou, visto de outra
forma, não há necessidade de nenhum algoritmo para saber qual linha da cache terá
seu conteúdo anterior substituído
21)
22) Em primeiro lugar, fixando-se uma determinada capacidade para a cache, quanto
maior for o tamanho da linha, menor será a quantidade dessas linhas. A conseqüência
disso é uma aplicação mais intensa dos algoritmos de substituição e das políticas de
atualização, o que resulta, respectivamente, numa maior lentidão e num maior tráfego
de palavras entre a cache e a MP.
Em segundo lugar, quanto maior for o tamanho da linha, menor será a probabilidade
de se usar as suas palavras mais distantes. Ora, se não há nenhum indício forte de que
uma palavra armazenada na cache venha a ser utilizada, não há sentido então manter
essa palavra na cache.
23)
25)
a) 60 ms
b) 308,8 ms