Turinys:
Apibrėžimas - ką reiškia prioritetų planavimas?
Prioritetų planavimas yra procesas, pagrįstas prioritetais. Taikant šį metodą, planuotojas pasirenka užduotis, kurios veikia pagal prioritetą, kuris skiriasi nuo kitų tipų planavimo, pavyzdžiui, paprasto apvaliojo robino.
Prioritetų planavimas apima prioritetų priskyrimą kiekvienam procesui, o procesai, kurių prioritetai yra aukštesni, yra vykdomi pirmiausia, tuo tarpu užduotys su vienodais prioritetais vykdomos pagal principą „kas pirmas atėjai, pirmas gavai“ (FCFS) arba apvaliu pagrindu. Bendrojo prioriteto planavimo algoritmo pavyzdys yra trumpiausias darbas pirmiausia (SJF) algoritmas.
„Techopedia“ paaiškina prioritetų planavimą
Prioritetai gali būti dinamiški arba statiniai. Statiniai prioritetai skiriami kuriant, o dinaminiai prioritetai skiriami atsižvelgiant į procesų elgesį sistemoje. Norėdami iliustruoti, planuotojas galėtų teikti pirmenybę intensyvioms įvesties / išvesties (I / O) užduotims, kurios leidžia kuo greičiau pateikti brangias užklausas.
Prioritetai gali būti apibrėžti viduje arba išorėje. Viduje apibrėžti prioritetai naudoja tam tikrą išmatuojamą kiekį, kad apskaičiuotų tam tikro proceso prioritetą. Išoriniai prioritetai, priešingai, yra apibrėžiami naudojant operacinę sistemą (OS) viršijančius kriterijus, kurie gali apimti proceso reikšmingumą, tipą ir išteklių, naudojamų kompiuteriui, sumą, vartotojo pasirinkimą, komerciją ir kitus veiksnius, tokius kaip politika. ir kt.
Prioritetinis planavimas gali būti vienas iš šių:
- Prevencinis: Šio tipo planavimas gali sudaryti pirmenybę centriniam procesoriui (CPU) tuo atveju, jei naujai pristatyto proceso prioritetas yra didesnis nei esamų procesų.
- Neprivalomasis: Šio tipo planavimo algoritmas tiesiog pateikia naują procesą paruoštos eilės viršuje.
Neterminuotas blokavimas, kitaip vadinamas badavimu, yra viena iš pagrindinių problemų, susijusių su prioritetų planavimo algoritmais. Tai būklė, kai procesas yra paruoštas vykdyti, tačiau ilgai laukiama, kol jis bus paskirtas į CPU.
Dažnai gali būti, kad prioritetų planavimo algoritmas gali priversti žemo prioriteto procesą laukti neribotą laiką. Pvz., Intensyviai įkeltoje sistemoje, jei yra keletas aukštesnio prioriteto procesų, žemo prioriteto procesai niekada negali gauti CPU vykdymui.
Badavimo priemonė yra senėjimas, tai technika, naudojama laipsniškai didinti tų procesų, kurie ilgą laiką laukia sistemoje, prioritetą.
