Camila Duarte
EQUIPE
18/09/2026 • 17:02
Vamos falar sobre algoritmos de substituição de páginas. Esses algoritmos decidem qual página da memória deve ser removida para dar espaço a uma nova página, quando a memória está cheia. Existem várias estratégias, cada uma com critérios diferentes para escolher a página a ser substituída.
Essa questão pede para identificar qual algoritmo seleciona a página menos referenciada, ou seja, aquele que substitui a página com o menor número de acessos ao longo do tempo. Isso remete claramente a frequência de uso, e não ao tempo da última referência.
O algoritmo FIFO elimina a página mais antiga na lista (a que entrou primeiro), sem considerar a frequência ou o tempo de uso recente. O LRU remove a página que não foi usada há mais tempo, focando na recência da referência, e não na frequência. O NRU seleciona páginas com base em bits que indicam uso recente, mas não considera o número total de referências. O algoritmo Ótimo é uma idealização: ele remove a página que será usada mais tarde no futuro, mas não verifica a frequência atual.
Por fim, o algoritmo LFU (Least-Frequently-Used) é exatamente o que remove a página menos referenciada, pois ele conta o número de vezes que a página foi acessada e substitui a que tem contagem menor.
Portanto, a resposta correta é a letra e) LFU (Least-Frequently-Used).
Essa questão pede para identificar qual algoritmo seleciona a página menos referenciada, ou seja, aquele que substitui a página com o menor número de acessos ao longo do tempo. Isso remete claramente a frequência de uso, e não ao tempo da última referência.
O algoritmo FIFO elimina a página mais antiga na lista (a que entrou primeiro), sem considerar a frequência ou o tempo de uso recente. O LRU remove a página que não foi usada há mais tempo, focando na recência da referência, e não na frequência. O NRU seleciona páginas com base em bits que indicam uso recente, mas não considera o número total de referências. O algoritmo Ótimo é uma idealização: ele remove a página que será usada mais tarde no futuro, mas não verifica a frequência atual.
Por fim, o algoritmo LFU (Least-Frequently-Used) é exatamente o que remove a página menos referenciada, pois ele conta o número de vezes que a página foi acessada e substitui a que tem contagem menor.
Portanto, a resposta correta é a letra e) LFU (Least-Frequently-Used).