Domande e risposte sulla pianificazione dei processi del sistema operativo # 6

Question: Di seguito è mostrato il carico di lavoro per 5 lavori che arrivano al tempo zero nell'ordine indicato di seguito:

LavoroBurst Time
110
229
33
47
412

Ora scopri quale algoritmo tra FCFS, SJF e Round Robin con quantum 10, darebbe il tempo medio minimo.

Answer: Per FCFS, i lavori verranno eseguiti come:

LavoroTempo di attesa
10
210
339
442
549
 140

Il tempo medio di attesa è di 140/5 = 28.

Per SJF (non preemptive), i lavori verranno eseguiti come:

LavoroTempo di attesa
110
232
30
43
520
 65

Il tempo medio di attesa è di 65/5 = 13.

Per Round Robin, i lavori verranno eseguiti come:

LavoroTempo di attesa
10
232
320
423
540
 115

Il tempo medio di attesa è 115/5 = 23.

Pertanto SJF fornisce il tempo di attesa medio minimo.