Baixe o app para aproveitar ainda mais
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
Compartilhar