Algoritmos de Substituio de Pginas

1 - Algoritmo timo de substituio de 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

7 - Algoritmo de substituio de pgina do conjunto de trabalho

8 - Algoritmo de substituio de pgina WSClock

Exerccios