Perguntas e respostas sobre agendamento de processos de sistema operacional # 3
Question: O que é o menor tempo restante, programação SRT?
Answer:Shortest Remaining Time, SRT é um agendamento preemptivo. No SRT, o processo com menor tempo de execução para ser concluído (ou seja, tempo restante) é agendado para ser executado em seguida, incluindo novas chegadas. No SRT, um processo em execução pode ser interrompido por um novo processo com tempo de execução estimado mais curto. Ele mantém o controle do tempo de serviço decorrido do processo em execução e lida com a preempção ocasional.
Considere os seguintes 4 empregos
| Trabalho | Tempo de chegada | Tempo de Burst |
|---|---|---|
| 1 | 0 | 7 |
| 2 | 1 | 4 |
| 3 | 3 | 9 |
| 4 | 4 | 5 |
O cronograma do SRT é o seguinte:
Job1 é iniciado no momento 0, sendo apenas o trabalho na fila. O trabalho 2 chega na hora 1. O tempo restante para o trabalho 1 é maior (6 unidades de tempo) do que o tempo exigido pelo trabalho2 (4 unidades de tempo), então o trabalho 1 é interrompido e o trabalho2 é agendado. O tempo médio de resposta para o acima é:
| Trabalho | Tempo de resposta |
|---|---|
| 1 | 16-0 = 16 |
| 2 | 5-1 = 4 |
| 3 | 25-3 = 22 |
| 4 | 10-4 = 6 |
| 48 |
O tempo médio de resposta é 48/4 = 12 unidades de tempo.
Vantagem
O tempo médio de resposta é menor.
Desvantagem
Às vezes, um processo em execução que está quase concluído é interrompido porque chega um novo trabalho com um tempo de execução muito pequeno. Realmente não vale a pena fazer.