FILO

Prévia do material em texto

FILO E ROUND-ROBIN Prof. Eng. Eduardo Juliano Alberti(Adpatado de Prof. Alessandro Brawerman)
FIRST-IN-LAST-OUT (FILO)
•Algoritmo simples.
•Processos despachados na ordem reversa em que chegam, primeiro a chegar, é o 
último a sair.
•Processos que atingiram o estado pronto por último são executados primeiro.
•Raramente usado como algoritmo primário de escalonamento.
2
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:
 FILO + < ID
Cada processo precisa de 3 rodadas para executar
3
EXERCÍCIO
Considere 1 processador e os seguintes eventos:
 R1 -> P1
 R2 -> P2
 R3 -> P3
 R4 -> P4, P5, P6
 R5 -> P4 Bloq
 R6 -> P5 Bloq
 R7 -> P4 Pronto
Mostre a tabela de escalonamento de processos de acordo com a 
seguinte prioridade:
 FILO + < ID
4
ROUND ROBIN
5
ROUND ROBIN (RR)
Round Robin ou alternância circular
Baseado no FIFO ou FILO para a formação da fila.
Processos se alternam a cada nova rodada.
Preemptivo.
Requere que o SO mantenha vários processos na memória para evitar busca de 
processos a todo o momento.
6
ROUND ROBIN (RR)
Todo processo pronto inicia no fim da fila. 
Processos recentemente executados vão para o final da fila.
Processos novos entram no final da fila após os recentemente executados se FIFO.
7
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:
 RR + FIFO + > ID
Cada processo precisa de 3 rodadas para executar
8
RESPOSTA
9
EXERCÍCIO
Considere 1 processador e os seguintes eventos:
 R1 -> P1
 R2 -> P2
 R3 -> P3
 R5 -> P4, P5
 R6 -> P1 Bloq
 R7 -> P3 Bloq, P1 e P6 Prontos
 R10 -> P3 Pronto
Mostre a tabela de escalonamento de processos de acordo com a 
seguinte prioridade:
 RR + FIFO + > ID
Cada processo executa 40 ms para completar. Considere que cada 
rodada é de 10 ms.
10
RESPOSTA
11