Domande e risposte sulla pianificazione dei processi del sistema operativo # 3
Question: Qual è il tempo rimanente più breve, pianificazione SRT?
Answer:Il più breve tempo rimanente, SRT è una pianificazione preventiva. In SRT, il processo con il tempo di esecuzione minimo da completare (cioè il tempo rimanente) è pianificato per essere eseguito successivamente, inclusi i nuovi arrivi. In SRT, un processo in esecuzione può essere preceduto da un nuovo processo con un tempo di esecuzione stimato più breve. Tiene traccia del tempo di servizio trascorso del processo in esecuzione e gestisce la prelazione occasionale.
Considera i seguenti 4 lavori
| Lavoro | Orario di arrivo | Burst Time |
|---|---|---|
| 1 | 0 | 7 |
| 2 | 1 | 4 |
| 3 | 3 | 9 |
| 4 | 4 | 5 |
Il programma della SRT è il seguente:
Job1 viene avviato all'ora 0, essendo l'unico lavoro in coda. Il lavoro 2 arriva all'ora 1. Il tempo rimanente per il lavoro 1 è maggiore (6 unità di tempo) del tempo richiesto da lavoro2 (4 unità di tempo), quindi il lavoro 1 viene anticipato e il lavoro2 è pianificato. Il tempo medio di consegna per quanto sopra è:
| Lavoro | Tempo di consegna |
|---|---|
| 1 | 16-0 = 16 |
| 2 | 5-1 = 4 |
| 3 | 25-3 = 22 |
| 4 | 10-4 = 6 |
| 48 |
Il tempo medio di consegna è di 48/4 = 12 unità di tempo.
Vantaggio
Il tempo medio di consegna è inferiore.
Svantaggio
A volte un processo in esecuzione che è quasi completato viene anticipato perché arriva un nuovo lavoro con un runtime molto piccolo. Non ne vale davvero la pena.