Algoritmi di scheduling CPU: guida ai metodi principali
Risposta breve
Gli algoritmi di scheduling CPU decidono quale processo pronto usa il processore e per quanto tempo. La scelta dipende da obiettivi come utilizzo della CPU, tempo di attesa e tempo di risposta. FCFS, SJF, SRTF, Priority e Round Robin coprono i casi più comuni.
Punti chiave
- Lo scheduler sceglie tra i processi pronti quando la CPU è libera.
- Preemptive interrompe un processo in esecuzione; non-preemptive attende il rilascio della CPU.
- Le metriche principali sono utilizzo CPU, throughput, turnaround, waiting e response time.
- FCFS è semplice ma può penalizzare processi brevi dietro processi lunghi.
- Round Robin usa un quanto di tempo per dare a ogni processo un turno uguale.
Gli algoritmi di scheduling CPU decidono quale processo pronto riceve il processore e per quanto tempo. Un core esegue un solo task per volta, quindi il sistema operativo deve scegliere tra i processi in memoria pronti per l'esecuzione. Lo scopo è mantenere la CPU occupata e ridurre i tempi di attesa e di risposta. Per il ruolo generale del sistema, vedi Sistema operativo a cosa serve e come funziona.
Che cos'è lo scheduling della CPU
Lo scheduling della CPU è il meccanismo con cui il sistema operativo assegna il processore a un processo pronto. Il CPU scheduler sceglie uno dei processi in memoria pronti per l'esecuzione quando la CPU resta libera. In questo modo il sistema gestisce più programmi anche su una sola unità di calcolo. Il compito principale è fare in modo che, se la CPU resta inattiva, il sistema operativo prenda in carico almeno uno dei processi disponibili nella ready queue.
La scelta dell'algoritmo dipende da fattori diversi: tipo di carico, necessità di equità, priorità e vincoli temporali. Un algoritmo adatto a un sistema batch può essere inadatto a un sistema interattivo o real-time. Diversi sistemi operativi adottano algoritmi coerenti con i propri obiettivi, per esempio time-sharing o scheduling basato su priorità.
Criteri per valutare uno scheduler
Le metriche principali sono l'utilizzo della CPU, il throughput, il turnaround time, il waiting time e il response time. L'utilizzo misura quanto il processore resta occupato; il throughput conta i processi completati per unità di tempo. Il turnaround time va dall'arrivo del processo al suo completamento e include attese, uso della CPU e operazioni di I/O. Il waiting time riguarda solo il tempo passato nella ready queue. Il response time misura il tempo tra l'invio della richiesta e la prima risposta. Il risultato può cambiare in base alla lunghezza o alla durata dei processi.
| Metrica | Significato |
|---|---|
| Utilizzo CPU | Quanto il processore resta occupato |
| Throughput | Processi completati per unità di tempo |
| Turnaround time | Tempo totale dall'arrivo al completamento |
| Waiting time | Tempo in ready queue |
| Response time | Tempo fino alla prima risposta |
Il scheduling non cambia il tempo necessario per eseguire il processo una volta avviato; agisce soprattutto sul tempo di attesa. In un sistema interattivo il response time è spesso più utile del turnaround time, perché un processo può produrre un risultato parziale mentre continua a calcolare. L'equità richiede che ogni processo riceva tempo CPU e che nessun task monopolizzi il processore.
Algoritmi di scheduling CPU: i metodi principali
I metodi più citati sono First Come First Serve, Shortest Job First, Shortest Remaining Time First, Priority e Round Robin. La scelta dipende dal tipo di sistema e dagli obiettivi di prestazione, oltre che da molti altri fattori. I passi di uno scheduler si descrivono bene con il Cos'è il pseudocodice: guida pratica. Nei sistemi multi-core, lo scheduler distribuisce i task tra i core per migliorare le prestazioni.
First Come First Serve
FCFS assegna la CPU al processo che arriva per primo nella ready queue. È non-preemptive: il processo in esecuzione continua fino a terminare o a passare allo stato di attesa. È semplice da implementare, ma un processo lungo può ritardare i processi brevi che arrivano dopo. Questo metodo funziona su piattaforme hardware diverse, perché non richiede componenti speciali come un timer.
Shortest Job First e SRTF
SJF sceglie il processo con il tempo di esecuzione più breve. SRTF è la variante preemptive: il processo con il minor tempo rimanente riceve la CPU. Questo approccio riduce il tempo di attesa medio quando le stime sono corrette, ma richiede di conoscere o stimare la durata dei job. I processi lunghi possono attendere a lungo se arrivano continuamente processi brevi. Senza stime affidabili, il vantaggio diminuisce.
Priority scheduling
Il priority scheduling seleziona i processi in base alla priorità. In modalità preemptive, un processo con priorità più alta può interrompere un processo con priorità più bassa ancora in esecuzione. Il processo interrotto riprende quando il processo prioritario termina. La priorità determina l'ordine di esecuzione. Questo metodo è utile quando alcune attività devono avere la precedenza, ma può lasciare in attesa i processi a bassa priorità.
Round Robin
Round Robin assegna a ogni processo un quanto di tempo uguale, poi passa al successivo. È tra gli algoritmi più semplici e si usa nei sistemi multitasking. Il nome deriva dal principio round-robin, in cui ogni partecipante riceve una quota uguale a turno. Aiuta a evitare la starvation, perché ogni processo riceve il suo turno. In pratica viene spesso combinato con altre politiche per gestire priorità e code diverse.
Preemptive e non-preemptive a confronto
| Aspetto | Preemptive | Non-preemptive |
|---|---|---|
| Interruzione | Può interrompere un task in esecuzione | Attende il rilascio della CPU |
| Priorità | Assegna spesso priorità ai task | Il processo tiene la CPU fino a terminazione o attesa |
| Hardware | Richiede supporto, ad esempio un timer | Non richiede hardware speciale |
| Uso | Sistemi interattivi e real-time | Piattaforme diverse e casi semplici |
Lo scheduling non-preemptive si applica quando un processo termina o passa dallo stato running allo stato waiting. Il processo in esecuzione non viene interrotto a metà dell'operazione. Lo scheduling preemptive è utile quando un task a priorità più alta deve iniziare prima di un task a priorità più bassa ancora in esecuzione. Nello scheduling preemptive, i task hanno spesso una priorità.
Come scegliere l'algoritmo
La scelta va fatta in base al tipo di sistema e al carico. Algoritmi complessi in sistemi semplici, o scheduling di base in ambienti real-time, possono dare prestazioni scarse. L'utilizzo sbagliato dell'algoritmo per il tipo di sistema è un errore comune. L'equità tra processi richiede che ciascuno riceva un tempo CPU equo. Il turnaround time include anche il tempo di attesa per l'accesso alla memoria, quindi la gestione della memoria influisce sul risultato. Vedi Come funziona la memoria virtuale e il paging. Anche l'architettura del kernel cambia il modo in cui lo scheduling viene implementato; vedi Kernel monolitico vs microkernel: differenze chiave.
Limiti e problemi frequenti
SJF e SRTF dipendono da stime della durata dei job; stime errate riducono il vantaggio. Priority può causare starvation per i processi a bassa priorità. FCFS può creare attese lunghe per processi brevi. Round Robin richiede una scelta sensata del quanto di tempo: un quanto troppo grande si avvicina a FCFS, uno troppo piccolo aumenta il costo dei cambi di contesto.
Altre domande frequenti
Cos'è lo scheduling della CPU?
È il processo con cui il sistema operativo decide quale processo pronto usa la CPU in un dato momento. Serve a mantenere il processore occupato e a gestire più task.
Qual è la differenza tra preemptive e non-preemptive?
Il preemptive può interrompere un task in esecuzione, spesso per priorità. Il non-preemptive attende che il processo rilasci la CPU per terminazione o passaggio in attesa.
Quale algoritmo è il più semplice?
FCFS è il più semplice: assegna la CPU nell'ordine di arrivo. Round Robin è anch'esso semplice e usa un quanto di tempo uguale per ogni processo.
Perché SJF può essere difficile da applicare?
Richiede di conoscere o stimare la durata dei job. Se le stime sono errate, il vantaggio diminuisce.
Round Robin evita la starvation?
Sì, assegna a ogni processo un turno uguale, quindi ogni processo riceve tempo CPU. In pratica viene spesso combinato con altre politiche.
Pagine correlate
- Come funzionano i driver di dispositivo
I driver di dispositivo sono programmi intermediari tra sistema operativo e hardware. Traducono le richieste del sistema in comandi specifici per il dispositivo e riportano stato o risultati. Senza il driver corretto, l'hardware può non funzionare o perdere funzioni e prestazioni.
- Deadlock sistemi operativi cause prevenzione: guida
Un deadlock blocca un gruppo di processi: ciascuno trattiene una risorsa e ne attende un'altra da un altro processo dello stesso gruppo. Richiede la presenza simultanea di quattro condizioni necessarie. Per gestirlo, un sistema operativo può prevenirlo, evitarlo, rilevarlo e recuperarlo, oppure ignorarlo.
- Fasi di avvio del sistema operativo: guida passo passo
L'avvio carica il sistema operativo in memoria, dal firmware e POST fino al kernel e al processo init. Le fasi cambiano in parte tra avvio a freddo e riavvio, e includono boot loader, partizioni e gestione di più sistemi.
- Differenza tra NTFS, FAT32, exFAT ed ext4
NTFS, FAT32, exFAT ed ext4 organizzano i dati in modi diversi e si adattano a sistemi operativi e dispositivi diversi. La scelta dipende dalla compatibilità, dalla dimensione massima dei file, dal journaling e dai permessi. Questa pagina confronta i quattro formati e indica quando usarli.
- Differenza 32 bit e 64 bit: guida completa
Un sistema a 32 bit gestisce dati in blocchi di 32 bit e può indirizzare fino a 4 GB di RAM. Un sistema a 64 bit usa blocchi di 64 bit e può indirizzare una quantità di memoria enormemente maggiore. La scelta dipende da RAM installata, processore, software e driver disponibili.
- Come funziona la memoria virtuale e il paging
La memoria virtuale separa gli indirizzi usati dai programmi dalla RAM fisica. Il paging divide la memoria in pagine e sposta su disco quelle inattive, usando il page file come area di appoggio.
Come è stata preparata questa pagina
Prima della stesura, l’argomento è stato studiato sulle fonti qui sotto. La pagina ha poi superato controlli di qualità automatici.