Korteste job næste

SJN ( s hortest job  n ext " next with the shortest job" )  er en ikke-forebyggende algoritme, hvor den korteste proces har den højeste prioritet .

For at anvende denne algoritme skal varigheden af ​​processen være kendt: indstillet af brugeren eller beregnet ved ekstrapolering. For korte processer giver SJN bedre ydeevne end RR med hensyn til både tabt tid og strafforhold.

SJN giver maksimal systemgennemstrømning - udførelse af det maksimale antal processer pr. tidsenhed, men indikatorerne for lange processer er meget dårligere, og med en høj grad af systembelastning kan aktiveringen af ​​lange processer forsinkes på ubestemt tid. Strafforholdet varierer lidt over hovedintervallet af værdier af t, men stiger markant for de korteste processer: sådan en proces, når den kommer ind i systemet, har den højeste prioritet, men skal vente, indtil den aktuelle aktive proces slutter. Variansen i ventetiden vokser også , og som følge heraf er det svært at forudsige, hvornår en proces vil blive serviceret.

Se også

• FIFO
• Round-robin (algoritme)