Obsah:
Definice - Co znamená Shortest Job First (SJF)?
Nejkratší úloha jako první je plánovací algoritmus, ve kterém je pro provedení vybrán proces s nejmenší dobou provedení. Nejkratší zaměstnání jako první může být buď preventivní, nebo ne preventivní. Vzhledem ke své jednoduché povaze je nejkratší zaměstnání jako první považováno za optimální. To také snižuje průměrnou čekací dobu na další procesy čekající na provedení.
Nejkratší úloha jako první se označuje také jako nejkratší úloha (SJN) a nejkratší proces (SPN).
Techopedia vysvětluje Nejkratší Job First (SJF)
Nejkratší úloha nejprve závisí na průměrné době běhu procesů. Přesné odhady těchto opatření pomáhají při provádění nejkratší práce nejprve v prostředí, což jinak znemožňuje téměř totéž provedení. Důvodem je to, že k provádění procesů často nedochází předem. Může být použit v interaktivních prostředích, kde jsou k dispozici minulé vzorce pro stanovení průměrné doby mezi čekací dobou a příkazy. Přestože je v krátkodobém plánování CPU nevýhodné používat koncept s nejkratší dobou první úlohy, považuje se za velmi výhodné v dlouhodobém plánování CPU. Kromě toho je propustnost v případě nejkratší pracovní pozice vysoká.
Nejkratší zaměstnání má nejprve svůj podíl nevýhod. Jednak to může způsobit hladovění procesů u delších úloh, pokud existuje velké množství kratších procesů. Další je potřeba znát čas provedení každého procesu předem. To je často v mnoha prostředích téměř nemožné.
