Em razão da limitação da quantidade de memória principal, g...

Próximas questões
Com base no mesmo assunto
Q2007266 Arquitetura de Computadores
Em razão da limitação da quantidade de memória principal, grande parte dos sistemas operacionais tenta prever qual das páginas na memória é a menos útil e, portanto, substituível, no sentido de que sua ausência causaria o menor efeito adverso possível sobre o programa em execução. Um modo de fazer isso é prever quando ocorrerá a próxima referência a cada página e remover a página cuja próxima referência prevista estiver no futuro mais longínquo. Em outras palavras, em vez de extrair uma página que será necessária em breve, tenta-se selecionar uma que não será necessária por um longo tempo. Um algoritmo popular, que extrai a página menos usada recentemente porque é alta a probabilidade, a priori, dela não estar no conjunto de trabalho atual, é denominado: 
Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

A alternativa correta é a A - LRU (Least Recently Used).

Para resolver esta questão, é necessário entender os conceitos de gerenciamento de memória em sistemas operacionais e especificamente os algoritmos de substituição de página, os quais são aplicados quando a memória física (RAM) está cheia e é preciso decidir qual página remover para dar espaço a uma nova. O contexto é o de um ambiente com memória virtual, onde as páginas são blocos de memória que podem ser trocadas entre a memória física e o disco (swapping).

O algoritmo LRU, ou Least Recently Used, é baseado na premissa de que páginas que foram menos utilizadas recentemente têm uma maior probabilidade de não serem necessárias em um futuro imediato. Esta política usa o histórico de uso para prever o comportamento futuro, assumindo que o padrão recente de acesso é um bom indicador para decisões futuras. O LRU mantém uma lista das páginas ordenada pela última vez que cada uma foi acessada, movendo páginas para o topo da lista cada vez que são referenciadas. A página em posição mais baixa na lista (a que não foi usada por mais tempo) é selecionada para remoção quando é necessário liberar espaço para uma nova página.

Portanto, o LRU está diretamente relacionado à descrição do enunciado que busca eliminar a página "cuja próxima referência prevista estiver no futuro mais longínquo", o que corresponde ao comportamento de retirar a página que foi menos recentemente utilizada.

Clique para visualizar este gabarito

Visualize o gabarito desta questão clicando no botão abaixo