Arquitetura de Computadores II Primeira Lista de Exerccios Questo 1 Considere as seguintes caractersticas de um conjunto memria principal/cache: Cache associativa por

conjunto 8-way tem 1MB; Cada linha da cache tem 128 bytes; A memria principal tem 230 Bytes Qual o formato do endereo de memria? Questo 2 Em qual conjunto ser mapeado uma palavra de endereo 0x00a0bfba se considerarmos as caractersticas do computador da questo 1? Questo 3 Qual dos endereos abaixo o primeiro endereo de um bloco de memria principal se considerarmos a memria cache com linhas de 8 bytes? ( ( ( ( ( ) 0x00000f6e ) 0x00000f6c ) 0x00000f68 ) 0x00000f66 ) 0x00000f62

Questo 4 Quais os dois endereos abaixo que sero mapeados exatamente no mesmo local de uma memria cache com mapeamento direto de 16KB e linhas de 128bytes. ( ( ( ( ) 0x0003c8c8 e 0x000788c8 ) 0xc8c83000 e 0xc8c86000 ) 0x000c8c83 e 0x000c8c87 ) 0x000c8800 e 0x000c8000

Questo 5 Uma memria cache de 512KByte organizada em linhas de 64 bytes, ter quantas linhas? Supondo que essa cache seja 4-way, quantos conjuntos ela ter? _____ linhas _____ conjuntos Questo 6 Cite duas diferenas entre as memrias RAMs dinmica e esttica. Questo 7 Esquematize um chip de memria DRAM 4M x 4 informando as larguras dos barramentos de endereo e de dados que partem desse chip. Questo 8 Para acessar palavras de 32bits, quantos chips idnticos ao da questo anterior sero necessrios acessar?

Questo 9 Uma memria cache associativa por conjuntos contm 64 linhas agrupadas em conjuntos de quatro linhas. A memria principal contm 4K blocos de 128 palavras cada um. Mostre o formato dos endereos da memria principal. Questo 10 Considerando um sistema computacional com uma memria principal de 16M palavras e uma memria cache de 16K palavras, para os endereos da memria principal 0x111111, 0x666666, 0xBBBBBB, mostre as seguintes informaes, em hexadecimal: a) Os valores dos campos de TAG, linha e palavra, para uma memria cache com mapeamento direto considerando o seguinte formato de endereo: * TAG=8bits, linha=14bits, palavra=2bits b) Os valores dos campos TAG e palavra, para uma memria cache associativa considerando o seguinte formato de endereo: * TAG=22bits, palavra=2bits. c) Os valores dos campos TAG, conjunto e palavra, para uma memria cache associativa por conjunto de duas linhas considerando o seguinte formato de endereo: * TAG=9bits, conjunto=13bits, palavra=2bits. Questo 11 Considere um microprocessador que trabalha com 32bits de endereo de memria, com uma cache de 16KB, organizada com mapeamento associativo por conjuntos de quatro linhas. Suponha que o tamanho da linha seja de quatro palavras de 32bits. Desenhe um diagrama de blocos dessa memria cache, mostrando sua organizao e como os diferentes campos do endereo so usados para determinar um hit ou miss cache.

Onde a palavra de memria de endereo 0xABCDE8F8 mapeada na memria cache desta questo?

Questo 12 Em qual linha/conjunto de cache um endereo de memria 0x00FC00 estar se considerarmos as seguintes caractersticas de computador:

Memria Cache com mapeamento associativo por conjunto 4 way; Tamanho da cache: 128KBytes; Tamanho de linha = 64 bytes

Questo 13 Especifique o formato dos campos do endereo de memria da questo anterior. Questo 14 Supondo que um programa que roda no computador da questo 5 acesse esses endereos em seqncia: 1. 0x00FCAA 2. 0x00FCAB 3. 0x00FCAC

4. 0x00FCAD 5. 0x00FCAE se nenhum destes endereos esto inicialmente na cache, considerando que um acesso cache leva 2ns e um acesso memria principal para buscar uma linha leva 10ns. Qual o tempo total de acessos para os cinco endereos? Questo 15 Considere uma mquina com memria endereada byte a byte, com tamanho de 216 bytes e tamanho de bloco de 8 bytes. Suponha que seja utilizada uma memria cache com mapeamento direto, composta de 32 linhas. a) Como o endereo de memria de 16bits dividido em TAG, nmero de linha e nmero de byte? b) Em que linha seriam armazenados os bytes com os seguintes endereos? i. 0001 0001 0001 1011 ii. 1100 0011 0011 0100 iii. 1101 0000 0001 1101 iv. 1010 1010 1010 1010 c) Suponha que o byte de endereo 0001 1010 0001 1010 esteja armazenado na memria cache. Quais so os endereos dos outros bytes na mesma linha? d) Qual o total de bytes de memria que podem ser armazenados na memria cache? e) Por que a TAG tambm armazenada na cache? Questo 16 Escreva um programa em linguagem C e aponte as ocorrncias de localidades espacial e temporal no cdigo.