MELHORAMENTO
Algoritmo da Segunda Chance
FIFO não faz concessão ao fato de que uma página pode ser carregada e utilizada continuamente por um longo tempo.
Para tratar isso, a idéia é olhar uma página na fila e, se ela tiver sido acessada desde a última vez em que foi verificada, é poupada se sofrer swap para o disco.
A implementação da Segunda Chance é uma simples extensão do FIFO. Seleciona-se a página da frente da fila, examina-se o bit de acesso. Se ele for 0, faz-se swap para o disco da página como em FIFO. Se ele for 1, é só limpar o o bit e reinserir a página no fim da fila. Note que isso dá a garantia de encontrar uma página de swap para o disco. E mesmo se começar com todas as páginas acessadas, apps uma verificação completa da fila, reexamina-se e primeira página outra vez e faz o swap para o disco. Nesse extremo caso ele funciona equivalente ao FIFO.
Linux usa segunda chance para substituição de página que são geralmente similares as do VMS do Windows NT.
