pginas Rotular as pginas com o nmero de instrues que sero executadas antes de cada pgina ser executada pela primeira vez; Remove a pgina com maior rtulo Ex: Pgina 1 ser executada pela primeira vez aps 8 milhes de instrues Pgina 2 ser executada pela primeira vez aps 6 milhes de instrues Remove pgina 1
2 - Algoritmo de substituio de pgina no
usada recentemente (NRU) Trabalha com os bits de status associados pgina virtual referenciada pela MMU: R -> referenciado. Sempre coloca 1 quando a pgina lida ou escrita; M -> Modificado. Sempre coloca 1 quando faz escrita na pgina
2 - Algoritmo de substituio de pgina no
usada recentemente (NRU) Ordem de remoo: Classe 0 no referenciada, no modificada; Classe 1 no referenciada, modificada; Classe 2 referenciada, no modificada; Classe 3 referenciada, modificada
3 - Algoritmo de substituio de pgina
primeiro a entrar, primeiro a sair
Utiliza uma lista encadeada, onde a pgina mais
antiga sempre est no topo da lista, consequentemente sempre ser a removida; Raramente usado, pois nem sempre a pgina mais antiga necessariamente a menos usada
4 - Algoritmo de substituio de pgina
segunda chance
Combinao dos algoritmos 2 e 3 desta
apresentao; Mantm uma lista encadeada com os mais antigos no topo, contudo, caso verifica os bits referenciado e modificado. Se o bit referenciado for 0, retira a pgina Se o bit referenciado for 1, ser colocado em 0, a pgina ir para o final da lista e o tempo de carregamento da mesma ser reiniciado;
4 - Algoritmo de substituio de pgina
segunda chance
Caso todas as pginas foram reiniciadas, aplica o
algoritmo 3.
5 - Algoritmo de substituio de pgina do
relgio
Utiliza o algoritmo 4, contudo mantm todas as
pginas em uma lista circular, para evitar inserir pginas no final da lista.
6 - Algoritmo de substituio de pgina
usada menos recentemente (LRU)
Quando ocorre uma falta de pgina, ser eliminada
a pgina no utilizada pelo perodo de tempo mais longo; A lista das pginas mais usadas recentemente precisar ser atualizada a cada referncia na memria
6 - Algoritmo de substituio de pgina
usada menos recentemente (LRU)
A lista das pginas por hardware
7 - Algoritmo de substituio de pgina do
conjunto de trabalho
No faz paginao por demanda, mas tentam
gerenciar o conjunto de trabalho referente a cada processo e assegura que esteja presente na memria antes do processo ser executado; Tambm chamado de pr-paginao; Tempo virtual -> quantidade de tempo de CPU que um processo empregou desde que foi inicializado. Conjunto de trabalho -> conjunto de pginas que foram referenciadas durante os ltimos T segundos de tempo virtual Busca pginas que no esto em conjunto de trabalho e tentam remov-las