Il sistema operativo

Gli algoritmi di scheduling

Il sistema operativo deve gestire molteplici processi che richiedono l'utilizzo del processore. Per poter fare ciò, esistono diversi algoritmi di scheduling che un sistema operativo può usare e che vengono analizzati e spiegati nei video e nella presentazione che trovi di seguito.

In particolare vengono spiegati i seguenti algoritmi di schedulazione:

  1. First Come, First Served;

  2. Round Robin;

  3. Shortest Job First senza prelazione;

  4. Shortest Job First con prelazione.

First Come First Served

Video della spiegazione dell'algoritmo di schedulazione FCFS con esercizio svolto passo passo.

Round Robin

Video della spiegazione dell'algoritmo di schedulazione Round Robin con esercizio svolto passo passo (quanto di 2ms).

Shortest Job First senza prelazione

Video della spiegazione dell'algoritmo di schedulazione SJF non preemptive con esercizio svolto passo passo.

Shortest Job First con prelazione

Video della spiegazione dell'algoritmo di schedulazione SJF preemptive con esercizio svolto passo passo.

Scarica qui il pdf

Trovi qui vicino il pdf della presentazione usata per realizzare i video. Nella presentazione troverai l'introduzione relativa alla gestione dei processi, la spiegazione dei quattro algoritmi di schedulazione dei processi e gli esercizi spiegati passo. Inoltre, è presente l'analisi dei tempi di attesa, risposta e turnaround.

Gli algoritmi di scheduling.pdf