Question

Como o número de linhas de Memória Cache é menor do que o de blocos da Memória
Principal, é necessário um algoritmo para mapear os blocos da Memória Principal em
linhas da Memória Cache. Um tipo de mapeamento que pode ser utilizado é o Mapeamento
Direto. Suponha então um cache com 5 linhas e que os seguintes blocos sejam
acessados: 6, 2, 4, 11, 2, 6, 5. Mostre o passo o passo do acesso e a quantidade de Cache
HIT e Cache MISS utilizando o Mapeamento Direto.

Answer 1

suponha um estado em que a memória está vazia
tentamos acessar o bloco 6, ele não está na memória e dá MISS, ele é carregado na memória
aí acessamos o bloco 2, ele não está na memória, dá MISS, carregamos ele (afinal temos 5)
Aí acessamos a página 4, e 11 com resultados semelhantes.
Aí acessamos novamente o bloco 2, dá HIT, o bloco já tá lá, acessamos os dados
acessamos a página 6, Dá HIT, acessamos os dados
Aí vamos acessar o bloco 5, dá MISS, carregamos ele

O enunciado não pede mas imagine que fossemos acessar o bloco 8 .. como já tem 5 carregados e deu MISS no 8, teremos que tirar um dos blocos para dar espaço para o bloco 8. nesse caso, os blocos 2 e 6 forma acessados duas vezes, o sistema presume que as chances deles serem acessados é maior e aí deixa esses quietos e derruba o 4 ou o 11 para dar espaço para o 8