Neste projeto você deve escrever um programa para simular o funcionamento dos principais algoritmos de substituição de páginas estudados na disciplina.
Os algoritmos de substituição de páginas a serem implementados são os seguintes:
O seu programa deverá ler de um arquivo um conjunto de número inteiros onde o primeiro número representa a quantidade de quadros de memória disponíveis na RAM e os demais representam a sequência de referências às páginas, sempre um número por linha.
Seu programa deverá imprimir na saída o número de faltas de páginas obtido com a utilização de cada um dos algoritmos.
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.
4
1
2
3
4
1
2
5
1
2
3
4
5
FIFO 10
OTM 6
LRU 8
3
7
0
1
2
0
3
0
4
2
3
0
3
2
1
2
0
1
7
0
1
FIFO 15
OTM 9
LRU 12
3
0
2
1
3
5
4
6
3
7
4
7
3
3
5
5
3
1
1
1
7
1
3
4
1
FIFO 15
OTM 11
LRU 14
7
0
2
1
3
5
4
6
3
7
4
7
3
3
5
5
3
1
1
1
7
1
3
4
1
FIFO 8
OTM 8
LRU 8
O programa deve ler a entrada e imprimir a saída EXATAMENTE como no formato especificado acima. A impressão de qualquer outro caractere ou de dados fora da ordem solicitada implicará em uma saída incorreta.
| Quadros | FIFO | LRU | OTM |
|---|---|---|---|
| 64 | 38496 | 30416 | 18377 |
| 256 | 9859 | 6270 | 3107 |
| 1024 | 1450 | 1273 | 1260 |
| 4096 | 1260 | 1260 | 1260 |
** Caso utilize o arquivo teste, não esqueça de alterar a primeira linha do arquivo para os valores de "quadros" desejado, conforme tabela acima.