Innehållsförteckning:
Definition - Vad betyder Shortest Job First (SJF)?
Det kortaste jobbet först är en schemaläggningsalgoritm där processen med den minsta exekveringstiden väljs för nästa körning. Det kortaste jobbet först kan vara antingen preemptive eller non-preemptive. På grund av sin enkla natur anses först kortaste jobb vara optimalt. Det minskar också den genomsnittliga väntetiden för andra processer som väntar på körning.
Kortaste jobb först kallas också kortaste jobb nästa (SJN) och kortaste process nästa (SPN).
Techopedia förklarar Shortest Job First (SJF)
Det kortaste jobbet beror först på den genomsnittliga drifttiden för processerna. De exakta uppskattningarna av dessa åtgärder hjälper till att genomföra det kortaste jobbet först i en miljö, vilket annars gör samma nästan omöjligt att genomföra. Detta beror ofta på att exekveringssprängningen inte sker i förväg. Det kan användas i interaktiva miljöer där tidigare mönster är tillgängliga för att bestämma den genomsnittliga tiden mellan väntetiden och kommandona. Även om det är ofördelaktigt att använda det kortaste jobb-först-konceptet i CPU-schemaläggning på kort sikt, anses det vara mycket fördelaktigt vid långsiktig CPU-schemaläggning. Dessutom är genomströmningen hög när det gäller kortast jobb först.
Det kortaste jobbet har först sin del av nackdelarna. För det ena kan det orsaka processsvält vid längre jobb om det finns ett stort antal kortare processer. En annan är behovet av att veta exekveringstiden för varje process i förväg. Ofta är detta nästan omöjligt i många miljöer.
