Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos de Substituição de Páginas - Coggle Diagram
Algoritmos de Substituição de Páginas
Um problema da paginação é decidir qual página carregar na memória virtual
O algoritmo seleciona os frames com menores chances de serem referenciados proximamente, para evitar page fault
usa comportamentos passados para saber qual escolher
escolher um frame que não será mais utilizado ou que demorara para ser referenciado é a melhor estratégia
deve manter o working set dos processos a memória principal e ao mesmo tempo não comprometer o sistema
ÓTIMO
Seleciona uma página que não será mais referenciada ou levará um maior intervalo de tempo
apesar de parecer ótimo ele não funciona na prática 100% pois o sistema não tem como prever as atividades
ALEATÓRIO
não utiliza nenhum critério para a escolha da página, todos tem a mesma chance de serem escolhidos
usa poucos recursos
baixa eficiência
FIFO
first in first out
a primeira página utilizada será a escolhida, aquela que está mais tempo na memória principal
pode escolher uma página muito referenciada
normalmente é aplicado com outras técnicas que minimizem esse problemas
LFU
Least-Frequently-Used
seleciona a página menos usada, frame menos referenciado
contém um contador que verifica o número de vezes que foi referenciado
pode escolher páginas novas, quais o contador ainda é baixo porém são bastante referenciadas e deixar páginas que não serão mais utilizadas devido ao contador alto
LRU
Least-Recently-Used
escolhe aquela que está mais tempo sem ser referenciada
precisa contar qual foi a última vez que foi referenciada
pode ser usada a partir de uma lista encadeada
bastante eficiente
implementação de alto custo
NRU
Not-Recently-Used
parecido com LRU, porém usa o bit de referência que indica se a página for referenciada recentemente
BR=1, foi referenciada; BR=0, não foi referenciada; BM=1, foi modificado; BM=0, não foi modificado
pode ser utilizada junto com o bit de modificação, tornando-se mais eficiente
escolhe aquele que não foi recentemente referenciado ou modificado
FIFO com buffer de páginas
possui lista de páginas alocadas (LPA) e lista de páginas livres (LPL)
LPA organiza páginas todas as páginas utilizadas na memória principal, as que estão a mais tempo no início e as novas no final
LPL organiza os frames livres
quando precisa alocar, pega a primeira da LPL e coloca no final da LPA
quando precisa liberar uma página, pega a primeira da LPA e coloca no final da LPL
eficiente e sem implementação adicional
FIFO circular
utiliza a base FIFO mas em uma lista circular
possui um ponteiro que guarda a posição referenciado mais antigo
cada página possui o bit de referência, que indica se foi referenciado recentemente ou não, tenta encontrar o bit 0
caso todos sejam bit 1, ele escolhe a mais antiga
pode ter melhor eficiência com o bit de modificação