python3 substituicao.py entrada.txt
- Segunda Chance - Uma modificação simples para o FIFO que evita o problema de jogar fora uma página intensamente usada é inspecionar o bit de referência da página mais antiga. Considere que o bit R de todas as páginas é zerada a cada 4(quatro) referências à memória.
- Algoritmo Ótimo - Cada página deve ser rotulada com o número de instruções que serão executadas antes de aquela página ser referenciada pela primeira vez. O algoritmo ótimo diz que a página com o maior rótulo deve ser removida.
- Conjunto de trabalho - encontra uma página que não esteja no conjunto de trabalho e removê-la. Para isso, o sistema mantém: o instante do último uso para cada página, o tempo virtual atual(incrementado a cada referência a memória) e um limiar que deve ser sempre metade do número de molduras de página da memória mais 1(um).Ex: Se n=4, então limiar=4/2+1=3. Considere que o bit R de todas as páginas é zerada a cada 4(quatro) referências à memória.
- A entrada é composta por uma série números inteiros, um por linha, indicando, primeiro a quantidade de quadros disponíveis na memória RAM e, em seguida, a sequência de referências à memória.
- A saída é composta por linhas contendo a sigla de cada um dos três algoritmos e a quantidade de faltas de página obtidas com a utilização de cada um deles.