Tartalomjegyzék:
- Meghatározás - Mit jelent a legrövidebb munka első (SJF)?
- A Techopedia elmagyarázza a legrövidebb állást (SJF)
Meghatározás - Mit jelent a legrövidebb munka első (SJF)?
Először a legrövidebb feladat egy ütemezési algoritmus, amelyben a legközelebbi végrehajtási idővel rendelkező folyamatot választják ki a következő végrehajtáshoz. Először a legrövidebb munka lehet megelőző vagy nem megelőző. Egyszerű természetének köszönhetően először a legrövidebb feladatot tartják optimálisnak. Ez csökkenti a végrehajtást váró egyéb folyamatok átlagos várakozási idejét is.
A legrövidebb feladatot legközelebb a legközelebbi munkához (SJN) és a legrövidebb folyamatot legutóbb (SPN) is nevezik.
A Techopedia elmagyarázza a legrövidebb állást (SJF)
A legrövidebb feladat először a folyamatok átlagos futási idejétől függ. Ezen intézkedések pontos becslése elősegíti a legrövidebb munka elvégzését egy olyan környezetben, amely egyébként ezt szinte lehetetlenné teszi. Ennek oka az, hogy a folyamatok végrehajtási sorozata gyakran nem történik meg előre. Interaktív környezetben használható, ahol rendelkezésre állnak múltbeli minták a várakozási idő és a parancsok közötti átlagos idő meghatározására. Habár a rövid távú CPU-ütemezésnél hátrányos a rövid-job-first koncepció használata, ezt a hosszú távú CPU-ütemezésben rendkívül előnyösnek tekintik. Sőt, először a legrövidebb munka esetén az átviteli sebesség magas.
A legrövidebb munkának először is vannak hátrányai. Egyrészt hosszabb feladatok esetén a folyamat éhezéséhez vezethet, ha sok rövidebb folyamat van. Másik lehetőség az, hogy az egyes folyamatok végrehajtási idejét előre meg kell ismerni. Gyakran ez sok környezetben szinte lehetetlen.
