Exerccios Escalonamento de processos

1. Considere o seguinte conjunto de processos, com o tempo de durao do pico de CPU dado em
milissegundos:
Processo

Tempo de pico

Prioridade

P1

10

P2

P3

P4

P5

Considera-se que os processo tenham chegado em ordem P1, P2, P3, P4 e P5, todos no tempo 0.
a) Desenhe quatro grficos de Gantt ilustrando a execuo destes processos utilizando FCFS, SJF,
algoritmo de prioridade sem preempo (nmero de prioridade menor implica prioridade alta) e
scheduling RR (quantum = 1)
b) Qual o tempo de turnaround de cada processo para cada um dos algoritmos de scheduling do
item a)?
c) Qual o tempo de espera de cada processo para cada um dos algoritmos de scheduling do item a)?
d) Qual schedules do item a) resultam no tempo mdio de espera mnimo (em relao todos os
processos)?
2. Suponha que os seguintes processos cheguem para execuo nos tempos indicados. Cada
processo executar durante o intervalo de tempo listado. Ao responder s questes, utilize
scheduling sem preempo e baseie todas as decises na informao que voc tiver na hora em que
a deciso deva ser tomada.

Processo

Tempo de chegada

Tempo de pico

P1

0,0

P2

0,4

P3

1,0

a) Qual o tempo mdio de turnaround para estes processos com o algoritmo de scheduling FCFS?
b) Qual o tempo mdio de turnaround para estes processos com o algoritmo de scheduling SJF?
c) Supe-se que o algoritmo SJF aumente o desempenho mas observe que decidimos executar o
processo P1 no tempo 0 porque no sabamos que dois processos mais curtos chegariam em breve.
Calcule qual ser o tempo mdio de turnaround se a CPU ficar ocisosa durante a primeira unidade
1 e ento o scheduling SJF for utilizado. Lembre-se de que os processos P1 e P2 estaro esperando
durante este tempo ocioso e assim os seus tempos de espera podero aumentar. Este algoritmo
poderia ser chamado de scheduling de conhecimento futuro.