b) Ótimo
Esse algoritmo representa a resolução ideal para o problema de substituição de páginas pelo sistema operacional.
A ideia do algoritmo ótimo é a de que cada página alocada em memória tenha uma variável associada que indique a quantidade de instruções que seriam executadas até que cada uma das páginas fosse novamente referenciada.
Desta forma, as páginas que tivessem que aguardar a maior quantidade de instruções antes de serem acessadas seriam as primeiras a serem substituídas.
O grande problema deste algoritmo é que ele não é implementável, ou seja, não é possível de ser codificado, já que não há como prevê a quantidade de instruções que antecederiam a chamada de uma determinada página.
Copyright © 2014 AIEC.