Universidade Federal do Rio Grande do Norte

Centro de Tecnologia
Departamento de Engenharia de Computao e Automao

EXERCCIO
Gerncia de Memria Virtual

Considere a seguinte string de referncia de pgina:

1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
Quantas falhas de pgina ocorreriam para os seguintes algoritmos de substituio, considerando um,
dois, trs, quatro, cinco, seis e sete quadros? Lembre-se de que todos os quadros esto inicialmente
vazios, de modo que suas primeiras pginas exclusivas custaro uma falha cada.
a) Substituio LRU
b) Substituio FIFO
c) Substituio tima

Observaes:
Este o exerccio 9.8, pgina 318, do livro Sistemas Operacionais com Java, de
Silberschatz. Ele est relacionado com a seo 9.4 (Substituio de pgina, pg. 288).
Entregar at quinta-feira, 30/11/2017.