First-In-First-Out (FIFO) / Primo arrivato, primo servito (FCFS)
* L'algoritmo di pianificazione First-In-First-Out (FIFO) è l'algoritmo di pianificazione più semplice.
* Secondo FIFO, i lavori che vengono per primi vengono eseguiti per primi, indipendentemente dal tipo o dai requisiti di risorse.
* L'algoritmo di pianificazione FIFO utilizza la struttura dei dati della coda per pianificare i lavori.
* Il tempo medio di attesa è elevato per la programmazione FIFO.
* L'algoritmo di pianificazione FIFO non è preventivo, il che significa che una volta avviata l'esecuzione di un lavoro, non può essere interrotto da un altro lavoro, indipendentemente dalla priorità o dal tempo di esecuzione del nuovo lavoro.
Last-In-First-Out (LIFO)
* L'algoritmo di pianificazione Last-In-First-Out (LIFO) funziona in modo opposto all'algoritmo di pianificazione FIFO.
* Secondo LIFO, l'ultimo lavoro arrivato in coda viene eseguito per primo.
* L'algoritmo di pianificazione LIFO utilizza anche la struttura dei dati della coda per pianificare i lavori.
* L'algoritmo di pianificazione LIFO è anche un algoritmo di pianificazione senza prelazione.
* Il tempo medio di attesa per la programmazione LIFO è molto elevato, in quanto i nuovi posti di lavoro devono attendere a lungo prima di ottenere il loro turno.
Pianificazione prioritaria
* L'algoritmo di pianificazione prioritaria consente di eseguire i lavori in base alle relative priorità.
* In un algoritmo di pianificazione della priorità, a ciascun lavoro viene assegnato un livello di priorità e i lavori con livelli di priorità più elevati vengono eseguiti per primi.
* Se ci sono due o più lavori con lo stesso livello di priorità, è possibile utilizzare la politica FIFO o LIFO per rompere la parità.
* Lo svantaggio principale dell'algoritmo di pianificazione delle priorità è che se i livelli di priorità vengono assegnati in modo errato, ciò può portare alla fame, per cui alcuni lavori a bassa priorità potrebbero non essere mai eseguiti.
Programmazione © www.354353.com