1. Consideriamo i due seguenti processi (i tempi di calcolo sono in rosa e ariancione; invece i tempi di attesa di operazioni di I/O sono in grigio):
   P₁
   

   10

   15

   10

   10

   10

   
   P₂
   

   15

   10

   10

   10

   10

   
   
   1. Quante unità di tempo ci vogliano per portare a termine i due processi in un sistema mono-programmato?
   2. Quante unità di tempo ci vogliano per portare a termine i due processi in un sistema multi-programmato? Trovate una soluzione ottimale.


2. Consideriamo i due processi P₁ e P₂ 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.)
   P₁
   

   5

   40

   10

   
   P₂
   

   30

   10

   20

   
   
   1. Quante unità di tempo ci vogliano per portare a termine i due processi in un sistema mono-programmato?
   2. Quante unità di tempo ci vogliano per portare a termine i due processi in un sistema multi-programmato? Trovate una soluzione ottimale.


3. Consideriamo 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):
   P₁
   

   10

   20

   10

   20

   10

   20

   10

   
   P₂
   

   30

   5

   20

   40

   5

   
   
   1. Quante unità di tempo ci vogliano per portare a termine i due processi in un sistema mono-programmato?
   2. Quante unità di tempo ci vogliano per portare a termine i due processi in un sistema multi-programmato? Trovate una soluzione ottimale.


4. Supponiamo di avere nella coda dei processi pronti i processi P₁, P₂, P₃ e P₄ (P₁ è nella prima posizione nella coda, poi P₂, 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à .

Soluzioni

Cliccare qui per tornare alla pagina del corso.