Shortest job first: differenze tra le versioni

Versione delle 22:48, 10 apr 2007

Versione delle 20:27, 12 giu 2007

Riga 4:

Shortest job first è efficiente a causa della relativa semplicità e perché eleva il [[throughput]] ossia il numero di processi portati a termine in un dato tempo.

Tuttavia, possiede un potenziale problema di [[starvation]], in cui è possibile che un processo rimanga in attesa troppo tempo prima di essere completato se vengono aggiunti continuamente piccoli processi alla coda dei processi pronti.

Questo algoritmo è praticamnetepraticamente non implementabile in quanto non è possibile stabilire con certezza la durata del prossimo [[CPU-burst]] del processo.