5.1 Sistemi operativi Scheduling della CPU Concetti di base Criteri di scheduling Algoritmi di scheduling Scheduling in sistemi con più processori Valutazione.

Presentazione sul tema: "5.1 Sistemi operativi Scheduling della CPU Concetti di base Criteri di scheduling Algoritmi di scheduling Scheduling in sistemi con più processori Valutazione."— Transcript della presentazione:

1 5.1 Sistemi operativi Scheduling della CPU Concetti di base Criteri di scheduling Algoritmi di scheduling Scheduling in sistemi con più processori Valutazione degli algoritmi

2 5.2 Sistemi operativi Concetti di base Il massimo impiego della CPU è ottenuto con la multiprogrammazione. Ciclo di CPU–I/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 5.3 Sistemi operativi 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 è non–preemptive (senza prelazione). Altrimenti si ha uno schema preemptive.

4 5.4 Sistemi operativi 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 5.5 Sistemi operativi 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 time– sharing il tempo di turnaround può essere limitato dalla velocità del dispositivo di output

6 5.6 Sistemi operativi Criteri di ottimizzazione Max utilizzo di CPU Max throughput Min tempo di turnaround Min tempo di attesa Min tempo di risposta