Pessoal,
Questão básica, mas que vale a pena ter os conceitos e nomenclaturas em mente.
.
Note uma tênue diferente entre LRU e LFU. A LRU se refere a menos usada recentemente e a outra menos usada frequentemente, no qual este é cerne da questão. Ou seja, letra B.
FIFO (acrônimo para First In, First Out, que em português significa primeiro a entrar, primeiro a sair) refere-se a estruturas de dados do tipo fila. Tem uma estrutura diferente da estrutura de uma LIFO (que significa Last In, First Out, as pilhas;
.
LFU = Least Frequently Used = menos usado frequentemente = A política LFU mantém um contador de acesso para cada linha da memória. Ao escolher uma linha para a substituição, a linha com a contagem mais baixa (a linha menos freqüentemente usada - Least-frequently Used) é descartada. Políticas LFU devem implementar um mecanismo de envelhecimento que decrementa automaticamente o valor do contador de acessos de cada linha ao longo do tempo para evitar a poluição da cache com linhas obsoleto.
.
LRU = Least Recently Used = menos usado recentemente = Este método utiliza uma pilha para acompanhar a ordem dos acessos mais recentes ao conjunto de linhas da cache. Quando uma linha é acessada, esta é movida para o topo da pilha. Ao escolher uma linha para ser substituída por uma informação vinda da memória principal a linha que estiver no fundo da pilha (a linha menos recentemente usada - Least-Recently Used) será substituída. Tradicionalmente, a nova linha é colocada no topo da pilha.
.
NRU = Not Recently Used = Não usada recentemente = Troca as páginas não utilizadas recentemente;
.
OPT = Optimal Replacement = Algoritmo Ótimo = Retira da memória a página que tem menos chance de ser referenciada;
.
Sigam em frente em bons estudos!!