Documente Academic
Documente Profesional
Documente Cultură
SISTEMAS OPERACIONAIS
ALGORITMOS DE SUBSTITUIO DE PGINAS
Desenvolvimento
de
Sistemas
da
ALGORITMO ALEATRIO
Baixa eficincia;
Raramente implementada.
FIFO (FIRST-IN-FIRST-OUT)
A pgina que primeiro foi utilizada ser a primeira a ser escolhida, ou seja, o
algoritmo seleciona a pgina que est a mais tempo na memria principal;
que
referenciar
a mesma
pgina
diversas
vezes
ao
longo
do
processamento;
da
seleo
de
pginas
antigas
referenciadas.
que
so
constantemente
LFU (LEAST-FREQUENTLY-USED)
Raramente implementada;
LRU (LEAST-RECENTLY-USED)
Seleciona a pgina na memria principal que est h mais tempo sem ser
referenciada;
efetuado uma busca por um frame que esteja h mais tempo sem ser
referenciado;
Pode ser implementado por lista encadeada, onde todas as pginas estariam
ordenadas pelo momento da ltima referncia;
NRU (LEAST-RECENTLY-USED)
Semelhante ao LFU;
Menos sofisticado;
combina uma lista de pginas alocadas (LPA) com uma lista de pginas livres
(LPL);
Sempre que um processo necessita alocar uma nova pgina, o sistema utiliza a
primeira pgina da LPL, colocando-a no final da LPA;
Por outro lado, se a pgina no for mais referenciada, com o passar do tempo
ir chegar ao incio da LPL, quando ser utilizada para um outro processo;
FIFO CIRCULAR
possvel
melhorar
eficincia
do
algoritmo
utilizando
bit
de