Innholdsfortegnelse:
Definisjon - Hva betyr Shortest Job First (SJF)?
Den korteste jobben først er en planleggingsalgoritme der prosessen med den minste utførelsestiden velges for utførelse deretter. Den korteste jobben først kan være enten preemptive eller non-preemptive. På grunn av sin enkle natur anses først den korteste jobben som optimal. Det reduserer også den gjennomsnittlige ventetiden for andre prosesser som venter på utførelse.
Korteste jobb først er også kjent som korteste jobb neste (SJN) og korteste prosess neste (SPN).
Techopedia forklarer Shortest Job First (SJF)
Den korteste jobben avhenger først av gjennomsnittlig kjøretid for prosessene. De nøyaktige estimatene av disse tiltakene hjelper med å implementere den korteste jobben først i et miljø, noe som ellers gjør det samme nesten umulig å gjennomføre. Dette er fordi ofte utførelsen av prosesser ikke skjer på forhånd. Det kan brukes i interaktive miljøer der tidligere mønstre er tilgjengelige for å bestemme gjennomsnittlig tid mellom ventetid og kommandoer. Selv om det er ufordelaktig å bruke kortest-jobb-første-konseptet i kortsiktig CPU-planlegging, anses det som meget fordelaktig ved langvarig CPU-planlegging. Dessuten er gjennomstrømningen høy når det gjelder korteste jobb først.
Den korteste jobben har først også sin del av ulempene. For en kan det føre til sulting av prosesser ved lengre jobber hvis det er et stort antall kortere prosesser. En annen er behovet for å vite utførelsestiden for hver prosess på forhånd. Ofte er dette nesten umulig i mange miljøer.
