Prioriteetide ajastamine

Autor: Randy Alexander
Loomise Kuupäev: 24 Aprill 2021
Värskenduse Kuupäev: 1 Juuli 2024
Anonim
Prioriteetide ajastamine - Tehnoloogia
Prioriteetide ajastamine - Tehnoloogia

Sisu

Definitsioon - mida tähendab prioriteetsete ajakavade koostamine?

Prioriteetsuse ajakava on protsesside ajastamise meetod, mis põhineb prioriteedil. Selle meetodi puhul valib planeerija prioriteediks töötavad ülesanded, mis erineb muud tüüpi ajastamisest, näiteks lihtne ümarröövel.


Prioriteetsuse ajakava hõlmab prioriteetide määramist igale protsessile ja esmalt viiakse läbi kõrgema prioriteediga protsessid, samas kui võrdsete prioriteetidega ülesanded viiakse läbi põhimõttel „kes ees, see mees” (FCFS) või ümarharul. Üldise prioriteediga sõiduplaani algoritmi näide on lühima tööga esimene (SJF) algoritm.

Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.

Techopedia selgitab prioriteetide ajakava koostamist

Prioriteedid võivad olla dünaamilised või staatilised. Staatilised prioriteedid jaotatakse loomise ajal, dünaamilised prioriteedid aga sõltuvalt protsesside käitumisest süsteemis viibides. Näitlikustamiseks võiks planeerija eelistada intensiivseid sisend- / väljundülesandeid (I / O), mis võimaldab kallite taotluste võimalikult kiiret väljastamist.


Prioriteedid võib määratleda sisemiselt või väliselt. Sisemiselt määratletud prioriteedid kasutavad antud protsessi prioriteedi arvutamiseks mõnda mõõdetavat kogust. Seevastu väliste prioriteetide määratlemisel kasutatakse opsüsteemist (OS) kaugemale jäävaid kriteeriume, mis võivad hõlmata protsessi olulisust, tüüpi ja arvuti kasutamiseks kasutatavate ressursside summat, kasutaja eelistusi, kaubandust ja muid tegureid, näiteks poliitikat , jne.

Prioriteetsed ajakavad võivad olla üks järgmistest:

  • Ennetav: seda tüüpi ajakava võib eeldada keskset protsessorit (CPU), kui värskelt saabunud protsessi prioriteet on suurem kui olemasolevatel protsessidel.
  • Mittepreemptiivne: seda tüüpi ajastamisalgoritm paigutab uue protsessi lihtsalt valmisoleku järjekorda.

Tähtajatu blokeerimine, mida muidu nimetatakse nälgimiseks, on üks peamisi prioriteetide ajastamise algoritme puudutavaid probleeme. See on seisund, kus protsess on käivitamiseks valmis, kuid keskseadmesse määramise ees on pikk ootamine.


Sageli on võimalik, et prioriteediga ajastamise algoritm võib panna madala prioriteediga protsessi ootama lõputult. Näiteks kui intensiivselt laetud süsteemis on mitmeid kõrgema prioriteediga protsesse, ei pruugi madala prioriteediga protsessid kunagi saada CPU-d täitmiseks.

Nälgimise abinõuks on vananemine - meetod, mida kasutatakse süsteemis pikka aega ootavate protsesside prioriteedi järkjärguliseks suurendamiseks.