Sistemas Operacionais – Prof. Rafael R. Obelheiro – Semestre: 2008.1
Lista de Exerc´ıcios 6 — Mem´ oria Virtual — Respostas Vers˜ ao 1 — 18/06/2008 1. (a) 9 faltas de p´ agina (b) 10 faltas de p´ agina 2. (a) (b) (c) 3. (a) 1
FCFS 10 FP 9 FP 8 FP (b) 4
LRU 10 FP 8 FP 7 FP (c) 3
4. O sistema pode alocar at´e 7 p´ aginas f´ısicas. 5. O sistema deve ter 128 MB, de modo que devem ser adicionados 96 MB. 6.
i. O endere¸co virtual 11123456 ´e separado em n´ umero de p´agina (2715) e deslocamento (2816); ii. A entrada correspondente ` a p´ agina 2715 na tabela de p´aginas ´e consultada, para ver se a p´agina f´ısica associada est´ a na mem´oria principal; iii. Caso esteja, o endere¸co da p´ agina f´ısica encontrado na tabela de p´aginas ´e combinado com o deslocamento, obtendo-se assim o endere¸co f´ısico correspondente. Caso contr´ario, ´e efetuado um trap para o sistema operacional indicando uma falta de p´agina; iv. O SO verifica se o endere¸co virtual pertence ao espa¸co de endere¸camento do processo (com base nos dados do descritor do processo); v. O SO localiza no disco a p´ agina correspondente ao endere¸co virtual e a carrega para a mem´oria principal, em alguma p´agina f´ısica livre; vi. O SO atualiza a tabela de p´ aginas do processo e coloca-o em estado de apto (quando o processo retoma o processador, os passos i–iii s˜ao executados novamente). Os passos i–iii s˜ ao executados em hardware, pela MMU; os passos iv–vi s˜ao executados em software, pelo SO.
7. (a) Thrashing; n˜ ao; n˜ ao (b) CPU ocupada, disco “livre”; n˜ ao; sim (c) CPU e disco “livres”; sim; sim