Consideriamo i due processi P1 e P2
dei quali sono noti i tempi di calcolo (quelli in verde o blu) e i tempi di attesa di operazioni di I/O (quelli in grigio).
(Le durate sono in termini di generiche unità di tempo.)
P1
5
40
10
P2
30
10
20
Quante unità di tempo ci vogliano per portare a termine i due processi
in un sistema mono-programmato?
Ripetete la domanda precedente per un sistema multi-programmato.
Trovate una soluzione ottimale.
Ripetete le due domande precedente per i due seguenti processi
(i tempi di calcolo sono in rosso e giallo;
invece i tempi di attesa di operazioni di I/O sono in grigio):
P1
10
20
10
20
10
20
10
P2
30
5
20
40
5
Supponiamo di avere nella coda dei processi pronti i processi
P1, P2, P3 e P4
(P1 è nella prima posizione nella coda, poi P2, ecc.)
per i quali sono note le durate:
P1: 80 unità
P2: 50 unità
P3: 10 unità
P4: 30 unità
Trovate una sequenza di esecuzione con una politica di scheduling Round Robin
e un quanto di tempo pari a 15 unità.