4 Algoritmos de paginação

Prévia do material em texto

Algoritmo Working Set (WS) 
Nesse algoritmo, a paginação é feita por demanda, ou seja, as páginas só serão carregadas na 
memória quando forem necessárias, podendo quando for necessário ocorrer a pré-paginação, o 
algoritmo busca reduzir a falta de páginas, fazendo que um processo seja executado somente 
quando tudo que ele precisa esteja carregado na memória. E pode ser determinado como o 
conjunto de páginas que o processo referenciou no seus "últimos segundos de execução"(Nesse 
tempo não conta o tempo de escalonamento). 
 
Algoritmo ótimo 
Nesse algoritmo, cada uma das páginas vai receber uma marcação com o número de instruções que 
vão ser executadas antes mesmo de ser referenciada. Assim a retirada de página da memória é 
decidida pela página que tem mais instruções faltantes e, portanto, sendo a com menos chance de 
ser referenciada. É mais usado em simulações para que haja a comparação com outros algoritmos. É 
uma solução ótima, mas inviável. 
 
Algoritmo NRU – Not Recently Used 
Nesse algoritmo as páginas divididas em 4 classificações sendo elas: A classe 0 que tem páginas não 
referenciadas e não modificadas, classe 1 que tem páginas não referenciadas, mas tem páginas 
modificadas, classe 2 que tem páginas referenciadas, mas não modificadas e a classe 3 que tem 
páginas referenciadas e modificadas. O algoritmo procura páginas que não foram referenciadas os 
últimos acessos para serem substituídas. A remoção e feita aleatoriamente da classe mais baixa não 
vazia. 
 
Algoritmo FIFO 
Nesse algoritmo, tem-se uma lista encadeada de páginas ordenadas por chegada na memória, mas 
por se tratar de uma fila tem uma desvantagem que a faz não ser empregada que é a possibilidade 
de a última pagina ser a mais usada, e como ela está no fim da fila todos os processos que 
necessitam dessa página vão esperar todos as outras páginas saírem da fila.