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
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
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.
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 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
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