Prioriteettiaikataulu

Sisältö

• Määritelmä - mitä prioriteettiaikataulu tarkoittaa?
• Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
• Techopedia selittää prioriteettiaikataulun

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ä robin.

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 lyhin työpaikka ensin (SJF) -algoritmi.

Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.

Techopedia selittää prioriteettiaikataulun

Prioriteetit voivat olla joko dynaamisia tai staattisia. Staattiset prioriteetit jaetaan luomisen aikana, kun taas dynaamiset prioriteetit jaetaan prosessien käyttäytymisestä järjestelmässä ollessa. 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 ajoitusalgoritmi 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 ehkä 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 järjestelmässä pitkiä aikoja.