Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algorítimos de Paginação - Coggle Diagram
Algorítimos de Paginação
Algorítimo de substituição de páginas segunda chance.
Serve para evitar de se jogar fora uma página muito usada.
Para isso inspeciona-se o bit R da página.
Se bit R = 0, a página é velha, então é substituída imediatamente.
Se bit R = 1, a página é nova, portanto ela é colocada no fim da lista de páginas e é como se ela tivesse acabado de chegar na memória dando assim uma "segunda chance".
Algorítimo de substituição de página relógio.
Serve para ser mais eficiente do que a segunda chance, evitando o movimento de páginas a todo momento.
Este algorítimo organiza as páginas em círculo, na forma de um relógio
Quando há uma falta de página, o algorítimo aponta uma destas páginas que estão organizadas em círculo, assim como o ponteiro de um relógio.
Se bit R da página =0, a página é removida e insere-se outra no lugar.
Se bit R da página = 1, o bit R é zerado e o ponteiro apenas avança para a próxima página, sem remover a esta.
Algoritmo de substituição de páginas
usadas menos recentemente (LRU).
Consiste em deixar as páginas mais utilizadas no início e as menos utilizadas no fim da lista.
Sendo assim, quando houver uma falta de página, o algorítimo joga a última da lista fora.
O LRU não é barato, embora realizável.
A dificuldade aparece quando se é necessário atualizar a lista a cada referência de memória, ocupando assim muito do tempo, mesmo sendo executada em hardware.
O algoritmo de substituição de páginas do
conjunto de trabalho.
Faz um varredura de todas as páginas do conjunto de trabalho.
Após isso, analisa o bit R de todas, a idade e mantém o instante do último uso de cada página.
É um algorítimo falho, pois ocupa muito tempo fazer uma varredura de todas as páginas na memória a cada falta de página.
No fim o algorítimo remove a página com maior idade.
O algoritmo de substituição de página
WSClock.
É amplamente utilizado por sua simplicidade e desempenho.
Funciona de uma forma bem parecida com o algorítimo do relógio.
Porém além de analisar o bit R da página, ele também analisa o tempo em que a página está armazenada na memória e se ela está limpa.
Isso acontece para que não haja exclusão de páginas desnecessárias.
Simulação do LRU em software.
Como o nome já diz, simula o trabalho LRU do hardware em software, para que seja facilitada a implementação.
Para isso, o algorítimo exige um contador para cada página, de início zero.
A cada pausa do relógio, o SO percorre todas as páginas na memória.
Para cada página o bit R = 0 ou 1, é contabilizado.
Assim sendo, os contadores controlam quantas vezes a página foi referenciada.
Quando acontece uma falta de página, o contador mostra qual a menos usada e joga ela fora.
O problema desse algorítimo é que el não esquece nada, sendo assim páginas muito utilizadas ficam tempo de mais até serem substituídas, pois seu contador é auto.
Porém existe uma modificação capaz de ajustar esse pequeno infortúnio.