Políticas de substituição de páginas: o algoritmo LRU
Gabarito: letra C (CERTO). O item está correto porque o algoritmo LRU (Least Recently Used — menos recentemente usado) é, de fato, uma das políticas de substituição mais utilizadas em memórias associativas (como a TLB) e em sistemas de paginação, e sua lógica é exatamente descartar os dados que estão há mais tempo sem serem acessados. A afirmação reproduz fielmente o conceito clássico de LRU, presente em qualquer literatura de sistemas operacionais.
O LRU é um algoritmo de substituição de páginas/blocos que se baseia no princípio da localidade de referência: páginas acessadas recentemente tendem a ser acessadas novamente em um futuro próximo. Portanto, ao precisar substituir uma entrada (seja em uma cache, na TLB ou em um quadro de página), o LRU escolhe como vítima aquela que está há mais tempo sem uso — exatamente o que o enunciado afirma. Essa política é amplamente empregada porque, na prática, apresenta bom desempenho, embora sua implementação exata seja difícil e custosa, exigindo hardware especial para registrar o instante de cada acesso. Por isso, na prática, são usadas aproximações como o algoritmo de envelhecimento (aging) e o NFU (Not Frequently Used).
A banca explora aqui um conceito central da gerência de memória, e a afirmação é uma definição direta do LRU. Não há pegadinha sutil: o texto apenas descreve corretamente o funcionamento do algoritmo. O candidato que conhece a diferença entre LRU, FIFO, NRU e RANDOM não tem dificuldade em marcar Certo.
Para fixar, vale comparar os principais algoritmos de substituição de páginas:
Algoritmo | Lógica | Observação |
|---|
LRU | Descarta o bloco há mais tempo sem uso | Excelente, mas difícil de implementar exatamente |
FIFO | Descarta o mais antigo (primeiro a entrar) | Pode descartar páginas importantes |
NRU | Descarta um bloco não usado recentemente | Aproximação rudimentar do LRU |
RANDOM | Escolhe aleatoriamente | Útil em padrões sequenciais |
Ótimo | Remove a página que será referenciada por último | Não implementável, serve como padrão |
O enunciado menciona "memórias associativas", que são exatamente aquelas em que a busca é feita por conteúdo, como a TLB (Translation Lookaside Buffer). Nesse contexto, o LRU é uma das políticas mais comuns para decidir qual entrada substituir quando a TLB está cheia. A afirmação, portanto, está correta.
Item — ✅ CERTO
A assertiva descreve com precisão o algoritmo LRU: "descartar os dados há mais tempo sem uso". Essa é a definição canônica do Least Recently Used. O LRU é, de fato, uma das políticas de substituição mais utilizadas em memórias associativas (como a TLB) e em sistemas de paginação, conforme amplamente documentado na literatura de sistemas operacionais. Não há qualquer erro conceitual ou de terminologia.
Gabarito: letra C (CERTO).