Shortest job first: differenze tra le versioni

Versione delle 09:48, 8 mar 2010

Versione attuale delle 16:47, 18 lug 2020

(6 versioni intermedie di 6 utenti non mostrate)

Riga 1:

{{S|informaticasistema operativo}}

''' Shortest Job First '''('''SJF'''), anche conosciuto come ''' Shortest Job Next ''' ('''SJN''') è un metodo [[non-preemptive]] di [[scheduling]] che seleziona il [[processo (informatica)|processo]] in attesa con la più piccola sequenza successiva di operazioni.

Shortest job first è efficiente grazie alla 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.

Riga 23:

Infatti p1 ha tempo di burst pari a 7 e il successivo più breve è quello che arriva a tempo 4.0 che è p3 e poi si somma il tempo di burst p1 con quello di p3 che fa 8 e quello a tempo 8 è p4 e poi infine p2.

Una variante preemptive dell'algoritmo è lo [[Shortest Remaining Time First]] ('''SRTF''').

==Voci correlate==

*[[Scheduler]]

== Voci correlate ==

[[Categoria:kernel]]

* [[Scheduler]]

{{portale|informatica}}

[[de:Shortest-Job-Next]]

[[en:Shortest job next]]

[[Categoria:kernel]]

[[et:Shortest Job Next]]

[[Categoria:Algoritmi di scheduling]]

[[fr:Shortest job first]]

[[ko:최단 작업 우선 스케줄링]]

[[ru:Кратчайшая работа следующей]]