Suponha que um processo tenha acessado, em ordem, as páginas
virtuais 1, 0, 2, 3, 0, 1, 3, 2, 0, 3 e 1, e que tenham sido alocadas 3
molduras de página, inicialmente vazias, ao processo. Suponha ainda
que o bit referenciada de uma página seja ligado quando ela é acessada
e desligado após duas páginas diferentes dela terem sido acessadas. Se o
algoritmo LRU for usado, qual é a página acessada que gerará o menor
número de falhas? Essa página será a mesma se agora for usado o
algoritmo de idade, supondo que os contadores tenham 6 bits, e que
a interrupção para atualizar o contador seja gerada sempre que uma
página é acessada? Justifique a sua resposta.
ALGORITMOS E IMPLEMENTAÇÕES ⇒ Algoritmo LRU
Moderador: [ Moderadores TTB ]