Shortest Job Next

Allikas: Vikipeedia

Shortest Job Next (SJN) on algoritm, mis on tuntud ka nimega Shortest Job First (SJF).

Olekus „valmis” (ready) olevatest protsessidest valitakse alati järgmisena täitmiseks eeldatavalt kõige kiiremini täidetav protsess. Tegemist on eelisasendust mittetoetava algoritmiga. Selle algoritmi eeliseks on see, et lühikese kestvusega protsessid täidetakse väga kiiresti ning uute protsesside lisandumisel pole plaanuril tarvis palju vaeva näha protsessi paigutamisega täitmise järjekorda. Ebaoptimaalseks võib aga see algoritm kujuneda sel juhul, kui on selliseid protsesse, mis vajavad pikemat protsessorikasutust, kuid pidevalt tulevad peale lühikest protsessor kasutust vajavad protsessid ning lõpptulemusena jäävad pikemat protsessorikasutust tahtvad protsessid "nälga".

Vaata ka[muuda | redigeeri lähteteksti]