Scheduler: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Riga 54:
#Se vi sono ancora job da allocare vai al passo 2. Altrimenti fine.
 
===FCFS===
L'algoritmo FCFS (''First Come First Served'') è un tipo di algoritmo [[FIFO]]: esegue i processi nello stesso ordine in cui essi vengono sottomessi al sistema. Il primo processo ad essere eseguito è esattamente quello che per primo richiede l'uso della CPU. Quelli successivi vengono serviti non appena questo ha terminato la propria esecuzione, e così avviene successivamente per tutti gli altri posti in coda. Questo tipo di algoritmo è molto semplice da implementare ma solitamente è anche poco efficiente, almeno considerando il tempo medio d'attesa.
 
Infatti, prendiamo ad esempio la sottomissione nell'ordine dei seguenti processi con la seguente durata espressa in millisecondi:
*p1: 10
*p2: 4