SJN ( s hortest j ob n ext "další s nejkratší úlohou" ) je nepreemptivní algoritmus, ve kterém má nejkratší proces nejvyšší prioritu .
Aby bylo možné použít tento algoritmus, musí být známa doba trvání procesu: nastavená uživatelem nebo vypočítaná extrapolací. U krátkých procesů poskytuje SJN lepší výkon než RR , pokud jde o ztrátu času a penalizační poměr.
SJN poskytuje maximální propustnost systému - provedení maximálního počtu procesů za jednotku času, ale ukazatele pro dlouhé procesy jsou mnohem horší a při vysokém stupni zatížení systému lze aktivaci dlouhých procesů odkládat na neurčito. Penalizační poměr se mírně mění v hlavním intervalu hodnot t, ale výrazně se zvyšuje u nejkratších procesů: takový proces, když vstoupí do systému, má nejvyšší prioritu, ale musí počkat, až skončí aktuální aktivní proces. Roste také rozptyl čekací doby a v důsledku toho je obtížné předvídat, kdy bude kterýkoli proces obsluhován.
operačních systémů | Aspekty|||||
---|---|---|---|---|---|
| |||||
Typy |
| ||||
Jádro |
| ||||
Řízení procesů |
| ||||
Správa a adresování paměti |
| ||||
Nástroje pro načítání a inicializaci | |||||
skořápka | |||||
jiný | |||||
Kategorie Wikimedia Commons Wikibooks Wikibooks |