Shortest Job Next (SJN): erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
M4rtin (arutelu | kaastöö)
Resümee puudub
Priitp (arutelu | kaastöö)
Resümee puudub
1. rida:
{{toimeta}}
[[Shortest Job Next (SJN)]] – tuntud ka nime all Shortest Job First (SJF). Olekus „valmis” (ready) olevatest protsessidest valitakse alati järgmisena täitmiseks eeldatavalt kõige kiiremini täidetav protsess. Tegemist on [[eelisasendus]]t mitte toetava algoritmiga. Selle algoritmi eeliseks on see, et lühikese kestvusega protsessid täidetakse väga kiiresti ning uute protsesside lisandumisel pole scheduler'il 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 protsessori kasutust, kuid pidevalt tulevad peale lühikest CPU kasutust vajavad protsessid ning lõpptulemusena jäävad pikemat CPU kasutust tahtvad protsessid "nälga".
 
[[Shortest Job Next (SJN)]] [[algoritm]] on tuntud ka nime all Shortest Job First (SJF).
 
[[Shortest Job Next (SJN)]] – tuntud ka nime all Shortest Job First (SJF). Olekus „valmis” (ready) olevatest protsessidest[[protsess]]idest valitakse alati järgmisena täitmiseks eeldatavalt kõige kiiremini täidetav protsess. Tegemist on [[eelisasendus]]t mitte toetava algoritmiga. Selle algoritmi eeliseks on see, et lühikese kestvusega protsessid täidetakse väga kiiresti ning uute protsesside lisandumisel pole scheduler'il 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 protsessori kasutust, kuid pidevalt tulevad peale lühikest CPU[[protsessor]]i kasutust vajavad protsessid ning lõpptulemusena jäävad pikemat CPUprotsessori kasutust tahtvad protsessid "nälga".
 
==Vaata ka==
----
 
*[[ressursijaotus]]
 
[[Kategooria:Tarkvara]]
 
[[Kasutaja:M4rtin|m4rtin]] 7. juuni 2006, kell 04.59 (UTC)