Questão de Tecnologia da Informação · CESGRANRIO Transpetro PSP-RH-2018.1 (nº 54)

Conceito-chave: A ideia é escolher qual página remover da memória RAM quando ela está cheia. O LRU (Least Recently Used) significa "menos recentemente usada": ele remove a página que ficou mais tempo sem ser acessada (sem receber uma referência de leitura/escrita), assumindo que quem não é usado há muito tempo provavelmente não será usado tão cedo.

• (A) Incorreta: O algoritmo Clock (ou segunda chance) é uma aproximação do LRU que usa um bit de referência em círculo, mas não seleciona exatamente a página há mais tempo sem uso — ele dá uma "segunda chance" e só remove após uma volta completa.
• (B) Incorreta: O LFU (Least Frequently Used) remove a página com menor frequência de uso (menos acessos no total), não a que está há mais tempo sem ser referenciada. A pegadinha aqui é confundir "menos usada" com "menos recente".
• (C) Correta: O LRU é exatamente o que a questão descreve: ele monitora o tempo desde a última referência de cada página e remove a que está há mais tempo sem ser acessada. É a definição literal do algoritmo.
• (D) Incorreta: O FIFO (First In, First Out) remove a página que entrou primeiro na memória, independentemente de quando foi usada pela última vez. Uma página muito usada pode ser removida só por ser antiga.
• (E) Incorreta: O FIFO com buffer é uma variação do FIFO que mantém as páginas removidas em uma lista por um tempo antes de liberá-las, mas a seleção inicial ainda é baseada na ordem de chegada, não no tempo sem referência.

Armadilha da banca: O distrator mais tentador é a letra B (LFU), porque o nome "Least Frequently Used" parece "menos usado", e o aluno pode achar que "menos usado" = "há mais tempo sem ser referenciado". Mas a banca quer o termo exato: LRU foca em recenticidade (quando foi o último acesso), enquanto LFU foca em frequência (quantas vezes foi acessado).