Shortest Remaining Time Next

Allikas: Vikipeedia

Shortest Remaining Time Next (SRTN) on ressursijaotuse algoritmi, mille korral valitakse olekus „valmis” (ready) olevatest protsessidest alati järgmisena täitmiseks eeldatavalt kõige kiiremini täidetav protsess.

Tegemist on eelisasendust toetava 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 kasutust vajavad protsessid.

Vaata ka[muuda | muuda lähteteksti]