Prévia do material em texto

Gerencia de Processos-Escalonamento 
 
1-) Considere o seguinte conjunto de processos, com o tamanho do tempo de burst de CPU dado 
em milissegundos: 
 
Processo 
Tempo 
(Burst) 
Prioridade 
A 10ms 3 
B 2ms 1 
C 4ms 3 
D 2ms 4 
E 5ms 2 
 
Considere que os processos chegaram na ordem A, B, C, D , E; e todos no momentos 0 
 
a-) Desenhe cinco gráficos de Grantt que ilustre a execução desses processos usando os seguintes 
algoritmos de escalonamento: FIFO, SJF (não preemptivo), Circular (quantum=2), Prioridade 
não preemptiva e preemptiva (quantum=2) 
 
 
 
 
 
 
b-) Qual o tempo de espera e tempo médio de cada processo para casa algoritmos de 
escalonamento? 
R: 
FIFO: 
A. 0 
B. 10 
C. 12 
D. 16 
E. 18 
Tempo Médio: 11,2 
SJF Não-preemptivo 
A. 13 
B. 0 
C. 4 
D. 2 
E. 8 
Tempo Médio 5,4 
Circular: 
A. 19 
B. 2 
C. 12 
D. 6 
E. 18 
Tempo Médio: 11,4 
Prioritário Não Preemptivo 
A. 2 
B. 21 
C. 12 
D. 0 
E. 16 
Tempo Médio: 10,2 
Prioritário Preemptivo 
A. 19 
B. 8 
C. 12 
D. 0 
E. 18 
Tempo Médio 11,4 
c-) Qual dos algoritmos resulta no menor tempo de espera médio (em relação a todos os 
processos)? 
R: O que apresenta menor tempo de espera médio é o SJF Não-Preemptivo 
 
d-) Desenhe o gráfico de Grantt para o algoritmo SJF-preemptivo considerando as informações da 
tabela seguinte: 
 
Processo 
Tempo 
(Burst) 
Chegada 
A 10ms 0 
B 2ms 1 
C 4ms 2 
D 2ms 4 
E 5ms 6 
 
 
2-) Cinco jobs estão esperando para serem executados. Seus tempos de execução previsto são 9, 
6, 3, 5 e 1. Em que ordem e qual algoritmo eles deveriam ser executados para minimizar o tempo 
de resposta? 
R: Ordem 1,3,5,6 e 9, sendo utilizado o algoritmo circular Round-Robin para que seja feito uma 
redução no tempo de resposta.