Questão
ID 563526Disciplina: Tecnologia da Informação
Assuntos: Algoritmos de Substituição de Página (FIFO, LRU, NRU, Optimal)
Ano: 2013 Banca: Fundação CESGRANRIO Órgão: Banco Nacional de Desenvolvimento Econômico e Social
Na gerência de memória virtual por paginação, quando um processo necessita de uma nova página e não existem frames disponíveis, o sistema deve executar um algoritmo de substituição de páginas.
Suponha que o sistema carregou as páginas descritas na Tabela abaixo para um processo.
Número da página | Ordem de Carga | Bit de Referência | Bit de Modificação | Bit de Validade |
1 | 3 | 0 | 1 | 1 |
2 | 5 | 1 | 1 | 1 |
3 | 1 | 1 | 1 | 1 |
4 | 2 | 1 | 0 | 1 |
5 | 4 | 0 | 0 | 1 |
O algoritmo FIFO Circular (clock) substituirá a página número