Trabalho SO- Escalonamento

Prévia do material em texto

Sistemas Operacionais –Exercícios de Escalonamento 
Prof. Luiz Carlos Magrini 
 
Diretrizes: 
 O trabalho deverá ser individual. 
 O trabalho deverá ser entregue manuscrito, apresentando de forma ordenada as perguntas, seguida 
das suas respectivas respostas. As questões devem ser apresentadas segundo sua ordem numérica 
neste questionário. 
 Valerá até 40% da nota do semestre. 
 Deverá ser entregue no início das aulas presenciais. 
 
1. Suponha que os processos a seguir cheguem em instantes distintos, e de imediato passem a 
competir pela UCP. 
 
Nº processo CPU time (u.t.) Prioridade instante de chegada(u.t.) 
 1 8 5 0 
 2 6 5 1 
 3 2 2 3 
 4 4 1 2 
 5 6 4 8 
 
Considere 5 a prioridade mais alta. Para cada um dos algoritmos de escalonamento abaixo, faça o 
gráfico de Gantt e determine o tempo médio de espera (em u.t.) de cada um dos processos. 
Ignore o overhead causado pela troca de contexto e suponha que nenhum deles faz I/O. 
 
a) Escalonamento FCFS (FIFO) (na eventualidade de chegadas simultâneas, escalonar em ordem 
numérica). (Valor: Até 1 ponto) 
b) Escalonamento SJF. Considerar o caso de não haver preempção e em seguida o repetir o 
algoritmo levando em conta a preempção (na eventualidade de chegadas simultâneas, 
escalonar em ordem numérica). (Valor: Até 1 ponto) 
c) Escalonamento Circular (Round Robin), sem prioridade, com time-slice=2 (na eventualidade de 
chegadas simultâneas, escalonar em ordem numérica) (Valor: Até 1 ponto) 
d) Escalonamento Round Robin com Prioridade com time-slice=2. (Valor: Até 1 ponto)