Scheduling della CPU

1
Scheduling della CPU

• Concetti di base
• Criteri di scheduling
• Algoritmi di scheduling
• Scheduling in sistemi con più processori
• Valutazione degli algoritmi

2
Concetti di base

• Il massimo impiego della CPU è ottenuto con la
  multiprogrammazione.
• Ciclo di CPUI/O burst Lesecuzione di un
  processo consiste di cicli di esecuzione di CPU
  ed attese di I/O.
• Distribuzione dei burst di CPU

? Istogramma burst di CPU
3
Scheduler della CPU

• Seleziona uno dei processi in memoria che sono
  pronti ad essere eseguiti ed alloca la CPU a
  questo processo.
• Le decisioni dello schduling di CPU hanno luogo
  quando un processo
• 1. Passa da stato running a stato waiting.
• 2. Passa da stato running a stato ready.
• 3. Passa da stato waiting a stato ready.
• 4. Termina.
• Se lo scheduling è solo nelle condizioni 1 e 4,
  si dice che lo schema di scheduling è
  nonpreemptive (senza prelazione).
• Altrimenti si ha uno schema preemptive.

4
Dispatcher

• Il modulo dispatcher da il controllo della CPU al
  processo selezionato dallo scheduler a breve
  termine questo comporta
• Context switch
• Passaggio a modo utente
• Salto alla posizione corretta del programma
  utente per riavviarne lesecuzione
• Latenza di dispatch è il tempo che impiega il
  dispatcher per fermare un processo e avviare
  lesecuzione di un altro.

5
Criteri di Scheduling

• Utilizzo di CPU la CPU deve essere più attiva
  possibile
• Throughput Numero di processi che completano la
  loro esecuzione per unità di tempo
• Tempo di turnaround tempo impiegato per
  lesecuzioned di un determinato processo
• Tempo di attesa tempo durante il quale un
  processo si è trovato nella coda ready
• Tempo di risposta tempo che intercorre tra la
  sottomissione di una richiesta e la prima
  risposta prodotta. In un sistema timesharing il
  tempo di turnaround può essere limitato dalla
  velocità del dispositivo di output

6
Criteri di ottimizzazione

• Max utilizzo di CPU
• Max throughput
• Min tempo di turnaround
• Min tempo di attesa
• Min tempo di risposta