Questão 22 — Gerência de Memória — Algoritmos de Substituição de Páginas (Sistemas Operacionais) — Serviço de Seleção do Pessoal da Marinha · Marinha do Brasil 2025

Sistemas Operacionais Gerência de Memória — Algoritmos de Substituição de Páginas

Serviço de Seleção do Pessoal da Marinha 2025

Marinha do Brasil · Corpo Auxiliar de Praças — Processamento de Dados · Caderno Amarela

Gabarito disponível

Segundo Machado e Maia (2013), com relação aos algoritmos de substituição de páginas, qual é aquele que seleciona a página menos referenciada?

Selecione uma alternativa A) Ótimo. B) NRU (“Not-Recently-Used”). C) FIFO (“First-In-First-Out”). D) LRU (“Least-Recently-Used”). E) LFU (“Least-Frequently-Used”).

Resolução comentada

O LFU escolhe a página menos frequentemente referenciada.

No LFU (Least-Frequently-Used), cada página tem um contador de referências, e a página com menos acessos é a escolhida para substituição. Isso difere do LRU, que considera há quanto tempo a página foi usada, e não quantas vezes.

Análise das alternativas

A) Errada: o algoritmo ótimo substitui a página que demorará mais a ser usada e é apenas teórico. B) Errada: o NRU usa os bits de referência e de modificação para escolher uma página não usada recentemente. C) Errada: o FIFO retira a página mais antiga na memória. D) Errada: o LRU retira a página não usada há mais tempo. E) Correta.

Referência: Machado e Maia, Arquitetura de Sistemas Operacionais (2013), gerência de memória virtual.

Resolução comentada do VaiConcursos.