Shortest Job Next

Allikas: Vikipeedia
Jump to navigation Jump to search

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 kestusega 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 protsessorikasutust vajavad protsessid ning lõpptulemusena jäävad pikemat protsessorikasutust tahtvad protsessid "nälga".

Vaata ka[muuda | muuda lähteteksti]