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:
| Lavoro | Burst Time | 
|---|---|
| 1 | 10 | 
| 2 | 29 | 
| 3 | 3 | 
| 4 | 7 | 
| 4 | 12 | 
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:
| Lavoro | Tempo di attesa | 
|---|---|
| 1 | 0 | 
| 2 | 10 | 
| 3 | 39 | 
| 4 | 42 | 
| 5 | 49 | 
| 140 | 
Il tempo medio di attesa è di 140/5 = 28.
Per SJF (non preemptive), i lavori verranno eseguiti come:
| Lavoro | Tempo di attesa | 
|---|---|
| 1 | 10 | 
| 2 | 32 | 
| 3 | 0 | 
| 4 | 3 | 
| 5 | 20 | 
| 65 | 
Il tempo medio di attesa è di 65/5 = 13.
Per Round Robin, i lavori verranno eseguiti come:
| Lavoro | Tempo di attesa | 
|---|---|
| 1 | 0 | 
| 2 | 32 | 
| 3 | 20 | 
| 4 | 23 | 
| 5 | 40 | 
| 115 | 
Il tempo medio di attesa è 115/5 = 23.
Pertanto SJF fornisce il tempo di attesa medio minimo.
