1

2 outra poltica e compare com as anteriores. 14. Diga qua(l/is) a(s) diferena(s) bsica(s) entre o acesso a dados em cache com mapeamento direto e mapeamento associativo. Comente a afirmao: A grande vantagem do mapeamento associativo frente ao mapeamento direto est no fato que toda a memria pode ser utilizada eficientemente como cache. J no mapeamento direto esta eficincia praticamente inalcanvel. Descreva o funcionamento do mapeamento conjunto associativo. Dado S como nmero de conjuntos de um mapeamento conjunto associativo. Porque se S = 1 o mapeamento conjunto associativo se assemelha ao mapeamento associativo, e se S = nmero de blocos/palavras da cache o mapeamento conjunto associativo se assemelha ao mapeamento direto. Descreva como funcionam os nveis de associatividade. Qual a diferena bsica entre o mapeamento associativo e o mapeamento conjunto associativo? Apresente vantagens e desvantagens. Compare com relao a vantagens e desvantagens, o mapeamento direto e o mapeamento conjunto associativo. O que diferencia a memria associativa das memrias convencionais? Qual a aplicao das memrias associativas? Faa um diagrama da arquitetura de uma memria associativa, explicando o seu funcionamento. Na figura abaixo, que relaciona taxa de associatividade com miss-rate, mostrado que para, caches pequenas, o miss-rate reduz medida que aumenta a associatividade (nmero de vias). Porque isto acontece? Porque o mesmo efeito no verificado com caches maiores?

Exerccios de Gerncia de Memria Cache

1.

Quais so as trs formas bsicas de mapeamento de memrias cache? Comente sobre vantagens e desvantagens das mesmas. 15. Explique como funciona o mapeamento direto. Para que serve a tag, e para que serve o bit de validade? Comente sobre o passo 4 (buscar dado no nvel inferior) do algoritmo de acesso memria cache com mapeamento direto. Fale com relao a tempo para sua execuo. Detalhe melhor este passo.
1. 2. 3. 4. Calcular o mdulo do endereo pelo nmero de posies da cache (ou usar os bits menos significativos do endereo); Verificar o bit de validade da posio da cache correspondente e se for invlido acusar miss (ir para 4), seno verificar o Tag; Se Tag diferente do endereo procurado acusar miss (ir para 4), seno ocorre hit. Ler a posio (fim); Buscar dado no nvel inferior. Colocar na posio e efetuar a leitura (fim).

2.

3.

16. 17.

18. 19.

4.

Porque o mapeamento direto to rpido para acessar um dado? Comente, descrevendo os mecanismos necessrios para o seu funcionamento. Qual a necessidade do multiplexador no mapeamento direto com blocos?

5. 6.

20. Comente a seguinte frase: Depois de realizado vrios testes, verificamos que cache, com mapeamento direto, somente interessante se os dados que compartilham as mesmas reas estiverem bastante distantes na memria fsica. Comente a afirmativa: Para ter melhor desempenho, a escolha do modo de endereamento depende da aplicao. Descreva aplicaes onde o mapeamento direto pode ser interessante. Existe como a abordagem de mapeamento direto ser realizada dinamicamente? Ou seja, os dados no tm endereos fixos conhecido em tempo de projeto, mas sim durante a execuo do programa este endereo calculado. Considerando possvel a pergunta acima, quais as conseqncias desta modalidade de mapeamento direto? Comente analisando caractersticas como: velocidade de acesso, custos de implementao, flexibilidade da memria cache. Descreva o funcionamento do mapeamento associativo. Cite uma grande vantagem? Cite uma grande desvantagem? Porque no mapeamento associativo no h a necessidade de bit de validade? Qual a caracterstica bsica de uma memria associativa? Responda comentando sobre a organizao deste tipo de memria. Cite as trs polticas bsicas para substituio de dados em uma memria associativa. Explique como funciona cada uma delas. Diga vantagens e desvantagens. Sugira alguma

21.

7.

22.

8.

9.

10.

11. 12.

23.

Diferencie localidade espacial de localidade temporal. Explique porque os sistemas de hierarquia de memrias so baseados no princpio de localidade.

13.

3 24. Comente as curvas que relacionam tamanho do bloco com miss-rate e tamanho de cache. b. c. d. e. 28.

4 Como formado o endereo para o mapeamento direto? Explique com diagramas. Qual a rea necessria para armazenar os TAGs, em Bytes? Qual a desvantagem do mapeamento direto? Como seria a formao para o mapeamento conjunto associativo 4-way (4 blocos em cada conjunto)? Explique com diagramas.

O que pode ser alterado na arquitetura de memrias cache para diminuir o miss-rate? Explique as possibilidades que forem citadas.

25.

Aponte qual o grfico que melhor representa o efeito do tamanho da memria cache no hit-rate e diga por qu.
Hit-rate Hit-rate Hit-rate Tamanho Hit-rate Hit-rate

Tamanho Hit-rate

Tamanho

Tamanho

Tamanho

Tamanho

26.

Comente as trs figuras que relacionam o efeito do tamanho do bloco no tempo mdio de acesso e no miss-rate.

27.

Considere a seguinte estrutura de memria: Memria principal: 1 MByte; Memria cache: 16 Kbytes; Tamanho do bloco na cache: 32 palavras; Tamanho da palavra: 1 Byte. a. Quantos blocos tm a memria cache? Mostre o clculo e explique.