AtivEstruturada1 - Prof Lemos

Prévia do material em texto

Universidade Estácio de Sá 
INF0484 – Sistemas Operacionais I 
Lista de Exercícios 3 
Data de Entrega – 27 de maio de 2010 
EM SALA DE AULA EM PAPEL 
 
1/1 
 
No último exercício verificamos uma série de políticas de substituição de processos na UCP. 
Em sala tivemos a oportunidade de estudar as diversas políticas de substituição de páginas. 
 
Neste exercício vamos praticar estes conceitos para sedimentar estes conceitos. 
 
1. Considere a seguinte ordem de requisição de páginas em um processo: 
 
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6 
 
a. Quantos page faults ocorrerão utilizando o algoritmo FIFO de reposição de páginas, 
assumindo que o sistema tenha 5 frames? 
b. Quantos page faults ocorrerão utilizando o algoritmo LRU de reposição de páginas, 
assumindo que o sistema tenha 5 frames? 
 
2. Para a sequência de processos na tabela abaixo, onde os tempos são dados em 
milissegundos, indique o tempo de completamento de cada processo para as seguintes 
políticas de substituição de processos: 
 
a. Round-Robin 
b. First-Come, First-Served 
c. Menor-Job-First 
 
 
PROCESSO TEMPO DE EXECUÇÃO TEMPO DE CHEGADA 
P1 10 0 
P2 5 2 
P3 4 4 
P4 8 3 
P5 6 5