Indholdsfortegnelse:
Definition - Hvad betyder Shortest Job First (SJF)?
Det korteste job først er en planlægningsalgoritme, hvor processen med den mindste udførelsestid vælges til næste udførelse. Det korteste job først kan være enten præemptivt eller ikke-præemptivt. På grund af sin enkle karakter betragtes det korteste job først som optimalt. Det reducerer også den gennemsnitlige ventetid for andre processer, der venter på udførelse.
Korteste job først kaldes også korteste job næste (SJN) og korteste proces næste (SPN).
Techopedia forklarer Shortest Job First (SJF)
Det korteste job afhænger først af den gennemsnitlige driftstid for processerne. De nøjagtige estimater af disse foranstaltninger hjælper med at implementere det korteste job først i et miljø, som ellers gør det næsten umuligt at gennemføre. Dette er fordi ofte udførelsen burst af processer ikke sker på forhånd. Det kan bruges i interaktive miljøer, hvor tidligere mønstre er tilgængelige for at bestemme den gennemsnitlige tid mellem ventetiden og kommandoerne. Selvom det er ufordelagtigt at bruge det korteste job-første-koncept i kortvarig CPU-planlægning, betragtes det som meget fordelagtigt ved langvarig CPU-planlægning. Desuden er gennemstrømningen høj i tilfælde af korteste job først.
Det korteste job har først også sin del af ulemperne. For det første kan det forårsage processsult ved længere job, hvis der er et stort antal kortere processer. Et andet er behovet for at kende eksekveringstiden for hver proces på forhånd. Ofte er dette næsten umuligt i mange miljøer.
