Obsah:
- Definícia - Čo znamená Najkratšia práca na prvom mieste (SJF)?
- Techopedia vysvetľuje najskôr najkratšiu prácu (SJF)
Definícia - Čo znamená Najkratšia práca na prvom mieste (SJF)?
Najkratšia úloha ako prvá je rozvrhovací algoritmus, v ktorom sa na vykonanie vyberie proces s najmenším časom vykonávania. Najkratšia práca na prvom mieste môže byť buď preventívna, alebo preventívna. Najkratšia práca sa vzhľadom na svoju jednoduchú povahu považuje za optimálnu. Znižuje sa tým aj priemerná čakacia doba na ďalšie procesy čakajúce na vykonanie.
Najkratšia úloha ako prvá sa nazýva aj najkratšia nasledujúca úloha (SJN) a najkratšia nasledujúca procedúra (SPN).
Techopedia vysvetľuje najskôr najkratšiu prácu (SJF)
Najkratšia úloha najskôr závisí od priemerného času vykonávania procesov. Presné odhady týchto opatrení pomáhajú pri implementácii najkratšej práce najskôr v prostredí, ktoré inak znemožňuje takmer rovnaké vykonávanie. Je to z toho dôvodu, že k častým procesom nedochádza často. Môže sa použiť v interaktívnych prostrediach, kde sú k dispozícii minulé vzorce na určenie priemerného času medzi čakacím časom a príkazmi. Aj keď je v krátkodobom plánovaní CPU nevýhodné používať koncepciu s najkratšou dobou zamestnania, v dlhodobom plánovaní CPU sa považuje za veľmi výhodnú. Navyše v prípade najkratšej práce je priepustnosť vysoká.
Najkratšie zamestnanie má najskôr svoj podiel nevýhod. Jednak to môže spôsobiť hladovanie procesov pre dlhšie úlohy, ak existuje veľké množstvo kratších procesov. Ďalšou je potreba poznať čas vykonávania každého procesu vopred. V mnohých prostrediach je to často takmer nemožné.
