Questão nº 72
Questão de Conhecimentos Específicos - Suporte · CESGRANRIO BANESE 01/2025 (nº 72)
A política de alocação de páginas da técnica de memória virtual por paginação determina quantos frames cada processo pode manter na memória principal. Em algumas situações, quando um processo atinge o seu limite de alocação de frames e necessita alocar novas páginas na memória principal, o sistema operacional deve selecionar, dentre as diversas páginas alocadas, qual deverá ser liberada com base numa política de substituição de páginas. O algoritmo de substituição de páginas tem por objetivo selecionar os frames que tenham as menores chances de serem referenciados em um futuro próximo.
Em particular, o algoritmo Least-Recently-Used (LRU)
- Ausa apenas uma lista de páginas alocadas e seleciona o frame que foi utilizado primeiro e que está há mais tempo na memória.
- Busa um contador de referências em cada frame e seleciona o frame que foi menos referenciado.
- Cusa um marcador de tempo da última referência em cada frame e seleciona o frame que está há mais tempo sem ser referenciado. (alternativa correta)
- Dcombina uma lista de páginas alocadas (LPA) com uma lista de páginas livres (LPL) e seleciona o frame em uso há mais tempo na memória, movendo-o da LPA para a LPL.
- Eusa um bit de referência e um bit de modificação em cada frame e classifica os frames em função desses bits em quatro categorias, selecionando o frame classificado na categoria inferior.
Resposta comentada
Gabarito Alternativa C
O LRU (Least-Recently-Used) parte de uma premissa simples: se uma página não é usada há muito tempo, provavelmente não será usada tão cedo. Em vez de contar quantas vezes foi usada (frequência), ele registra quando foi usada pela última vez (recência) e escolhe a página com o "carimbo de tempo" mais antigo.
- (A) Incorreta: Descreve o FIFO (First-In, First-Out), que considera o tempo de entrada na memória, não o tempo desde a última referência. A armadilha aqui é confundir "há mais tempo na memória" com "há mais tempo sem ser usado".
- (B) Incorreta: Descreve o LFU (Least-Frequently-Used), que usa contador de acessos. O LRU não conta referências, ele marca o instante da última referência.
- (C) Correta: É exatamente a definição do LRU: cada frame tem um marcador (timestamp) da última referência; o algoritmo seleciona o frame com o timestamp mais antigo, ou seja, o que está há mais tempo sem ser referenciado.
- (D) Incorreta: Descreve uma variação do FIFO com listas de páginas livres/ocupadas, não o LRU. A pegadinha é o termo "há mais tempo na memória", que remete ao FIFO, não ao LRU.
- (E) Incorreta: Descreve o algoritmo de Segunda Chance ou Clock (com bits de referência e modificação), que é uma aproximação do LRU, mas não o LRU puro. A banca tenta confundir com a implementação prática, mas o LRU conceitual usa tempo, não bits.
Fonte: CESGRANRIO BANESE 01/2025 Técnico Bancário III - Suporte (Caderno Prova C). Reproduzida para fins de estudo.