Obsah:
Definícia - Čo znamená plánovanie priorít?
Prioritné plánovanie je metóda plánovania procesov na základe priority. V tejto metóde si plánovač vyberie úlohy tak, aby fungovali podľa priority, ktorá sa líši od iných typov plánovania, napríklad jednoduchého kruhového robin.
Plánovanie priorít zahŕňa priradenie priorít každému procesu a procesy s vyššími prioritami sa vykonávajú ako prvé, zatiaľ čo úlohy s rovnakými prioritami sa vykonávajú na základe princípu „kto prv príde, ten skôr melie“ (FCFS) alebo kruhové robin. Príkladom algoritmu plánovania so všeobecnou prioritou je algoritmus SJF (short-job-first).
Techopedia vysvetľuje plánovanie priorít
Priority môžu byť dynamické alebo statické. Počas vytvárania sa prideľujú statické priority, zatiaľ čo dynamické priority sa prideľujú v závislosti od správania procesov v systéme. Na ilustráciu by plánovač mohol uprednostniť úlohy náročné na vstup / výstup (I / O), čo umožňuje vydať drahé žiadosti čo najskôr.
Priority sa môžu definovať interne alebo externe. Interne definované priority využívajú určité merateľné množstvo na výpočet priority daného procesu. Naopak, vonkajšie priority sa definujú pomocou kritérií nad rámec operačného systému (OS), ktoré môžu zahŕňať význam procesu, typ a súčet zdrojov použitých na používanie počítača, preferencie používateľov, obchod a ďalšie faktory, ako je politika., atď.
Prioritné plánovanie môže byť:
- Preventívne: Tento typ plánovania môže vyradiť centrálnu procesorovú jednotku (CPU) v prípade, že priorita čerstvo prijatého procesu je vyššia ako priorita existujúcich procesov.
- Nevyhnutné: Tento typ algoritmu plánovania jednoducho umiestni nový proces na začiatok fronty pripravenosti.
Neurčité blokovanie, inak nazývané hladovanie, je jedným z hlavných problémov týkajúcich sa algoritmov prioritného plánovania. Je to stav, keď je proces pripravený na vykonanie, ale čelí dlhému čakaniu na priradenie k CPU.
Je často možné, že algoritmus plánovania priority môže donekonečna čakať na proces s nízkou prioritou. Napríklad v intenzívne zaťaženom systéme, ak existuje množstvo procesov s vyššou prioritou, procesy s nízkou prioritou nikdy nemôžu získať CPU na vykonanie.
Nápravou na hladovanie je starnutie, čo je technika, ktorá sa používa na postupné zvyšovanie priority tých procesov, ktoré čakajú dlhé obdobia v systéme.
