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.