Sistemas operacionaisGerência de memória

• (FCC 2017)

No gerenciamento de memória, o mecanismo de paginação utiliza algoritmos de substituição de páginas, que são políticas definidas para escolher qual página da memória será removida para dar lugar a uma página que foi solicitada e que precisa ser carregada. Dentre estes encontra-se o algoritmo


A) FIFO − First In First Out que consiste em substituir a última página que foi carregada na memória. Esta escolha não leva em consideração se a página está sendo muito utilizada ou não, assim a quantidade de falta de páginas tende a diminuir quando o tamanho da memória também diminui.

B) NRU − Not Recently Used que procura por páginas que não foram referenciadas nos últimos acessos para serem substituídas e também verifica, através de um bit de modificação, se a página teve seu conteúdo alterado durante sua permanência em memória.

C) LIFO − Last In First Out , que consiste em substituir a página que foi carregada há mais tempo na memória. Na ocorrência de uma falta de página, a primeira página da lista será substituída e a nova será acrescentada ao final da lista.

D) CLOCK, que faz a substituição da última página acessada. Este escolhe a última página acessada para ser substituída. Dessa forma, é possível explorar com mais eficiência o princípio de localidade temporal apresentada pelos acessos.

E) MRR − Most Recently Removed , que mantém todas as páginas em uma lista circular. A ordem mantida segue a sequência em que elas foram carregadas em memória. Além disso, é adicionado um byte de uso que indica se a página foi referenciada novamente depois de ter sido carregada.


Próximo:
EXERCÍCIOS - Exercício 23

Vamos para o Anterior: Exercício 21

Tente Este: Exercício 109

Primeiro: Exercício 1

VOLTAR ao índice: Sistemas operacionais