FIFO

Prévia do material em texto

FIFO Prof. Eng. Eduardo Juliano Alberti(Adpatado de Prof. Alessandro Brawerman)
FIRST-IN-FIRST-OUT (FIFO)
Algoritmo mais simples
Processos despachados de acordo com o tempo de chegada, primeiro a chegar, 
primeiro a sair
Processos que atingiram o estado pronto por primeiro são executados primeiro
Não-preemptivo
Raramente usado como algortimos primário de escalonamento
2
FIRST-IN-FIRST-OUT (FIFO)
3
EXERCÍCIO
Considere 1 processador e os seguintes eventos:
 R1 -> P1, P2, P4
 R3 -> P3
 R4 -> P5
Mostre a tabela de escalonamento de processos de acordo com a seguinte 
prioridade:
 FIFO + > ID
Cada processo precisa de 3 rodadas para executar
4
EXERCÍCIO
Considere 1 processador e os seguintes eventos:
 R1 -> P1, P2, P4
 R3 -> P3, P4 Bloq
 R4 -> P5
 R5 -> P2 Bloq
 R7 -> P4 Pronto
 R8 -> P2 Pronto
Mostre a tabela de escalonamento de processos de acordo com a seguinte 
prioridade:
 FIFO + > ID
5