razvrscanje procesov nazaj naprej pri tej problematiki moramo upostevati pojem posla task to je v bistvu naloga ki jo zastavimo racunalniku in za katero pricakujemo da bo koncana v primernem casu pri tem moramo upostevati razpolozljivost sredstev resources ki jih tak posel zahteva po svoji naravi so posli periodicni ponavljajoci se in aperiodicni prehodni parametri ki jih morda se imamo na voljo so cas prihoda posla arrival time najzgodnejsi cas ko se posel lahko zacne izvajati ready time cas racunanja v najslabsem primeru worst case computation time cas do katerega se mora posel koncati deadline poznamo staticno in dinamicno dodeljevanje casa v sistemih za delo v realnem casu staticne razporede lahko racunamo posredno off line tako razporejanje je primerno predvsem za paketno obdelavo poslov tako razporejanje terja dobro poznavanje karakteristik poslov in je nefleksibilno ce se nek posel obnasa drugace od pricakovanj ga lahko sistem po poteku planiranega casa prekine vse doslej opravljeno delo bo potrebno ponoviti ali pa nadaljuje in za takega uporabnika uvede dodatno kazensko tarifo pri dinamicnem nacinu se vrstni red razporejanja procesov racuna sproti glede na dogovorjene kriterije optimalnosti in glede na spremembe v stanju sistema po drugi strani locimo principe razporejanja na centralizirane in decentralizirane prvi so primerni za delo na enoprocesorskih sistemih drugi pa pridejo v postev pri porazdeljenih racunalniskih sistemih algoritem round robin med najbolj znanimi in enostavnimi postopki centraliziranega razporejanja omenimo dodeljevanje po principu round robin ta je po ideji podoben primitivnemu algoritmu fcfs first come first served s tem da po preteku nekega casovnega intervala tekoci proces ali posel prekinemo in ga uvrstimo na rep cakalne vrste procesov na konec te vrste dodaja sistem tudi vse novoprispele posle algoritem lahko se izboljsamo ce upostevamo tudi prednost posameznih procesov procese z vecjo prednostjo uvrscamo v sredino cakalne vrste proporcionalno njihovi prednosti pri tem moramo resiti nevarnost zivega objema za procese z nizko prednostjo problem lahko odpravimo na primer z uvedbo dinamicne prednosti cakajocim procesom postopoma dvigujemo prednost in prej ali slej bodo uvrsceni vecnivojski algoritem razvrscanja ucinkovitost algoritma round robin je seveda zelo odvisna od velikosti casovne rezine ki jo vsakokrat dodelimo izbranemu procesu tu velja tudi upostevati znacilno obnasanje posameznih procesov nekateri so zadovoljni s krajsimi casovnimi rezinami takim lahko damo visjo prednost po drugi strani vpliva na obnasanje procesa tudi sama programska aplikacija poznamo racunsko intenzivne procese na primer razne zamudne obdelave podatkov za take procese obicajno ni pomemben hiter odziv na zunanje dogodke druga vrsta procesov pa terja intenzivno komunikacijo s perifernimi napravami tu je odzivni cas na zunanje dogodke pomemben same procedure pa racunsko pogosto niso intenzivne v to skupino sodijo predvsem razlicni interaktivni sistemi ter sistemi za avtomatizacijo tehnoloskih procesov poznamo algoritme ki dopuscajo dovolj uravnoveseno razporejanje racunalniskega casa za sozitje obeh vrst procesov med njimi je tudi vecnivojski algoritem razvrscanja ki ga ponazarja spodnja slika posli ki so pravkar dobili status ready to run se najprej uvrstijo v cakalno vrsto na prvem nivoju to so novi posli ter procesi ki so zaradi nekega dogodka precli iz stanja blokiran v stanje pripravljen ready ko pride tak proces na vrsto mu sistem dodeli casovno rezino ta zadosca le za res kratke posle in za periferno intenzivne procese bolj verjetno je da bo proces prekinjen in preide na rep cakalne vrste drugega nivoja sistem dodeli casovno rezino procesu iz cakalne vrste drugega nivoja le ce je cakalna vrsta prvega nivoja prazna ce torej ne caka na uvrstitev noben po moznosti kratek posel prej ali slej odvisno od zasedenosti sistema pride na vrsto tudi proces iz druge cakalne vrste spet mu sistem dodeli novo casovno rezino ce posla ne uspemo zakljuciti tudi v tej rezini proces prekinemo in ga uvrstimo na rep naslednje cakalne vrste tako imamo lahko kar vec nivojev cakalnih vrst procese iz cakalne vrste na najnizjem nivoju lahko sistem uvrsti le ce so cakalne vrste visjih nivojev prazne v cakalni vrsti najnizjega nivoja uveljavljamo na primer ze omenjeni algoritem round robin ugotovimo lahko da v tej zadnji cakalni vrsti cakajo predvsem procesi ki so racunsko intenzivni in dolgotrajni pri porazdeljenih sistemih moramo resiti predvsem problem razporejanja task allocation kar naj zagotovi uravnoveseno obremenitev procesorjev in minimizira stroske komunikacij med posli dinamicno razvrscanje v porazdeljenih sistemih je obicajno razdeljeno na dva dela en modul ugotavlja kam prestaviti posel ki se ne more razporediti na danem vozliscu drug del je lokalno razvrscanje ki poteka po enakih principih kot jih zasledimo pri centraliziranih enoprocesorskih razvrscevalnikih