Sisällysluettelo:
Määritelmä - mitä prioriteettiaikataulu tarkoittaa?
Prioriteettiaikataulu on menetelmä prosessien ajoittamiseen prioriteettien perusteella. Tässä menetelmässä ajoitusohjelma valitsee tehtävät toimimaan prioriteettikohtaisesti, mikä eroaa muun tyyppisistä ajoituksista, esimerkiksi yksinkertainen pyöreä robini.
Prioriteettiaikatauluun sisältyy prioriteettien asettaminen jokaiselle prosessille, ja prosesseja, joilla on korkeammat prioriteetit, suoritetaan ensin, kun taas tehtävät, joilla on yhtä suuret prioriteetit, suoritetaan ensin tullutta palvellaan ensin (FCFS) tai kierrospohjalta. Esimerkki yleisen prioriteetin aikataulutusalgoritmista on lyhimmän työn ensimmäinen (SJF) algoritmi.
Techopedia selittää prioriteettiaikataulun
Prioriteetit voivat olla joko dynaamisia tai staattisia. Staattiset prioriteetit jaetaan luomisen aikana, kun taas dynaamiset prioriteetit jaetaan prosessien käyttäytymisen mukaan järjestelmässä. Havainnollistamiseksi, aikataulu voi suosia input / output (I / O) -intensiivisiä tehtäviä, mikä antaa kalliiden pyyntöjen antaa mahdollisimman pian.
Prioriteetit voidaan määritellä sisäisesti tai ulkoisesti. Sisäisesti määritellyissä prioriteetteissa käytetään tiettyä mitattavaa määrää tietyn prosessin prioriteetin laskemiseksi. Sitä vastoin ulkoiset prioriteetit määritetään käyttämällä käyttöjärjestelmän (OS) ulkopuolisia kriteerejä, joihin voi sisältyä prosessin merkitys, tyyppi sekä tietokoneen käyttöön käytettävien resurssien summa, käyttäjän mieltymykset, kauppa ja muut tekijät, kuten politiikka, jne.
Prioriteettiaikataulu voi olla jompikumpi seuraavista:
- Ennaltaehkäisevä: Tämän tyyppinen ajoitus voi tehdä ennakkoratkaisun keskusyksikölle (CPU), jos vasta saapuneen prosessin prioriteetti on suurempi kuin olemassa olevien prosessien.
- Ei-ennaltaehkäisevä: Tämän tyyppinen aikataulutusalgoritmi asettaa uuden prosessin yksinkertaisesti valmiusjonon yläosaan.
Rajoittamaton estäminen, jota muuten kutsutaan nälkään, on yksi tärkeimmistä prioriteettiaikataulualgoritmeihin liittyvistä ongelmista. Se on tila, jossa prosessi on valmis suoritettavaksi, mutta edessä on pitkä odotus saada CPU: hon.
Usein on mahdollista, että prioriteettiaikataulun algoritmi voi saada matalan prioriteetin prosessin odottamaan loputtomiin. Esimerkiksi intensiivisesti ladatussa järjestelmässä, jos on olemassa useita korkeamman prioriteetin prosesseja, matalan prioriteetin prosessit eivät koskaan saa CPU: ta suoritettaviksi.
Nälänhädän torjuntakeino on ikääntyminen, jota käytetään tekniikkaan, jolla lisätään asteittain niiden prosessien prioriteettia, jotka odottavat pitkiä aikoja järjestelmässä.