Algoritmo SRT de Escalonamento de Processos

Prévia do material em texto

SRT Prof. Eng. Eduardo Juliano Alberti(Adpatado de Prof. Alessandro Brawerman)
SHORTEST REMAINING TIME (SRT)
Menor tempo de execução restante.
Preemptivo.
Tenta aumentar o rendimento atendendo pequenos processos que chegam. 
O processo escolhido é o com menor tempo estimado de execução até o final.
No SPF quando um processo começa a executar continua até o final.
No SRT um processo recém-chegado cujo tempo estimado de execução até o final é 
menor provoca preempção.
2
EXERCÍCIO
Considere 1 processador e os seguintes eventos:
 R1 -> P1, P2
 R2 -> P4, P5
 R3 -> P3
Mostre a tabela de escalonamento de processos de acordo com a seguinte prioridade:
 SRT + FILO + > ID
A lista de estimativa de execução é a seguinte:
 P1, P3 – 50 ms
 P2, P4 – 30 ms
 P5 – 20 ms.
O quantum é de 10 ms.
3
EXERCÍCIO
Considere 1 processador e os seguintes eventos:
 R1 -> P2, P4, P6
 R2 -> P1, P3, P5
Mostre a tabela de escalonamento de processos de acordo com a seguinte 
prioridade:
 SRT + FIFO + < ID
4
EXERCÍCIO
O tempo de execução dos processos segue abaixo:
 P5 – 10 ms
 P1 – 20 ms
 P2, P6 – 30 ms
 P3, P4 – 40 ms
O quantum é de 10 ms.
5