Questão 3180412

• Banca: CESGRANRIO
• Órgão: Transpetro
• Ano: 2018
• Provas: CESGRANRIO - 2018 - Transpetro - Analista de Sistemas Júnior - Infraestrutura
• Disciplina: Sistemas Operacionais
• Assuntos: Gerência de Memória

A gerência de memória visa a maximizar o número de usuários e aplicações, utilizando de forma eficiente o espaço da memória principal. A política de substituição de páginas visa a selecionar, dentre as páginas alocadas, qual deverá ser liberada.

O algoritmo de substituição de página que seleciona a página na memória principal que está há mais tempo sem ser referenciada é o 

• A. Clock
• B. LFU
• C. LRU
• D. FIFO
• E. FIFO com buffer

Gabarito: C

Comentários

• Páginas que não foram usadas há eras provavelmente seguirão sem ser utilizadas por um longo tempo. Essa ideia sugere um algoritmo realizável: quando ocorre uma falta de página, jogue fora aquela que não tem sido usada há mais tempo. Essa estratégia é chamada de paginação LRU (Least Recently Used 

• Algoritmo FIFO (First-In-First-Out)

  - Algoritmo primeiro a entrar, primeiro a sair

  - A página que primeiro foi utilizada será a primeira a ser escolhida.

  Algoritmo LFU (Least-Frequently-Used)

  - Seleciona a pagina menos referenciada (frame menos utilizado)

  Algoritmo LRU (Least-Recently-Used)

  - Seleciona a página que está há mais tempo sem ser referenciada;

  - Algoritmo de página usada menos recentemente;

  - Pode ser implementada através de uma lista encadeada;

  - É pouco empregado devido ao seu elevado custo de implementação;

  Algoritmo NRU (Not-Recently-Used)

  - Algoritmos de substituição de páginas não utilizadas recentemente;

  - Seleciona as páginas que não foram utilizadas recentemente e não foram modificadas;

  Alternativa: C