Criteri di scheduling

• utilizzo della CPU:
  • la CPU deve essere più attiva possibile
• produttività (throughput):

  • di processi che completano la loro esecuzione nell’unità di tempo

• tempo di completamento (turnaround time):
  • intervallo che intercorre tra la sottomissione del processo ed il completamento dell’esecuzione
  • è la somma dei tempi passati in attesa dell’ingresso nella memoria, nella coda dei processi pronti, durante l’esecuzione nella CPU e nel compiere operazioni di I/O
• tempo di attesa:
  • la somma degli intervalli di attesa passati nella coda dei processi pronti
• tempo di risposta:
  • tempo che intercorre tra la sottomissione di una richiesta e la prima risposta prodotta (non l’output finale)

Criteri di ottimizzazione

• utilizzo massimo della CPU
• produttività massima
• minimo tempo di completamento
• minimo tempo di attesa
• minimo tempo di risposta