Sabemos que a memória cache possui capacidade de armazenamento limitada. Porém, por ser mais rápida, é utilizada para melhorar o desempenho do processamento. Quando a CPU precisa de uma palavra, o acesso à memória principal só é realizado quando a palavra desejada não estiver armazenada na memória cache. Nesse caso, além de ser transmitida para a CPU, a palavra também deve ser armazenada na cache, sendo necessário um algoritmo para definir quais linhas serão substituídas quando novos blocos são trazidos para a memória cache. Sobre os algoritmos de substituição, avalie as afirmações a seguir:
I. O algoritmo conhecido pelo acrônimo em inglês LRU (least recentely used) classifica as linhas da cache de acordo com seu último acesso; assim, as linhas que não foram acessadas há mais tempo são substituídas. Esse algoritmo é indicado e considerado eficaz em memórias caches que usam mapeamento direto.
II. O algoritmo conhecido pelo acrônimo em inglês LFU (least frequently used) classifica as linhas da cache pela frequência de acesso; assim, as linhas com menores frequências de acesso são substituídas. Para implementar essa estratégia, utiliza-se um contador em cada linha, de modo que o contador seja incrementado a cada cache-hit. Essa estratégia pode ser empregada tanto em memórias caches que utilizam mapeamento associativo como mapeamento associativo por conjunto.
III. O algoritmo conhecido pelo acrônimo em inglês FIFO (first in first out) consiste em substituir as linhas que foram armazenadas primeiro na memória cache. O algoritmo pode ser facilmente implementado empregando técnicas de armazenamento circular.
Está(ão) CORRETA(S):