Universidade Federal de Pernambuco

Centro de Informtica

 

Graduao em Cincia da Computao

Infra-estrutura de Software

 

Description: C:\meusdocs\cin.gif

 

 

Exerccio Prtico

 
Cinco jobs de lote, A at E, chegam a um centro de computao quase ao mesmo tempo.
Eles tm tempos de execuo estimados de 10, 6, 2, 4 e 8 minutos.
Suas prioridades (externamente determinadas) so 3, 5, 2, 1 e 4, respectivamente,
com 5 sendo a maior prioridade. Para cada um dos seguintes algoritmos de escalonamento,
determine o tempo mdio de retorno (average turnaround time) dos processos.
Ignore a sobrecarga (overhead) da alternncia de processos (troca de contexto).

(a) Round robin

(b) Escalonamento por prioridade

(c) Primeiro a chegar, primeiro a ser servido (execuo na ordem 10, 6, 2, 4, 8)

(d) Job mais curto primeiro. 

Para (a), suponha que o sistema  multiprogramado e que cada job receba sua
justa parte da CPU (escalonamento preemptivo) – para agilizar considere um
quantum de 1 segundo. Para (b) a (d) suponha que s um job execute por vez at terminar.
Todos os jobs so completamente orientados  CPU (CPU-bound).
 
Veja aqui slides com os algoritmos de escalonamento.