algoritmo segunda chance

Algoritmo de Substituição de Página Segunda Chance (SC)

•Modificação de FIFO;

•Desta vez, se o bit R for 1, a página será poupada, o bit R é colocado em 0 e a página vai para o final da fila;

•Se não, a página será removida;

•Dá-se chance às páginas que estão sendo utilizadas, mesmo sendo antigas;

•Se todas as páginas forem referenciadas, o algoritmo degenera se para FIFO;

Primeira pagina pagina mas recente
Carregada carregada

0 3 7 8 12 14 15 18 (a) 3 7 8 12 14 15 18 20

(b) Pagina A é tratada como, pagina mais recente car- regada.

Operação do algoritmo segunda chance

a) lista de páginas em ordem FIFO

b) estado da lista em situação de falta de página no instante 20, com o bit R da página A em 1 (números representam instantes de carregamento das páginas na memória) Vantagem: a pagina, mas antiga pode ser utilizada sem serem excluída;
Desvantagem: que e um sistema simples

Comparação com demais algoritmos

Algoritmo ótimo

Cada página é marcada com o número de instruções que serão executadas antes que a página seja referenciada

Retira da memória a página que tem menos chance de ser referenciada (maior número de instruções faltantes)

Praticamente impossível de se saber;