Aké vlastnosti procesov určujú, ktorý proces by mal použiť CPU ďalej?

Výber, ktorý proces získava čas CPU Ďalej, je zložité rozhodnutie plánovača operačného systému. Niekoľko vlastností procesov ovplyvňuje toto rozhodnutie a relatívny význam týchto vlastností sa líši v závislosti od použitého plánovacieho algoritmu. Tu je niekoľko kľúčových vlastností:

* priorita: Každému procesu je často priradená úroveň priority. Procesy s vyššou prioritou zvyčajne dostávajú čas CPU pred procesmi nižšej priority. Priority sa môžu priradiť staticky (napr. Na základe typu procesu) alebo dynamicky (napr. Na základe využitia zdrojov alebo čakacej doby).

* CPU Burst Time (alebo odhadovaný čas CPU): Procesy krátkeho burst sú často uprednostňované, aby sa minimalizovalo priemerná čakacia doba (ako je vidieť pri najkratšom pracovnom mieste). Presné predpovedanie času však môže byť náročné.

* Čas príchodu: Čas, keď sa proces pripravuje na spustenie vplyvov na plánovanie. Niektoré algoritmy uprednostňujú procesy, ktoré čakajú najdlhšie (napr.

* Požiadavky na pamäť: Procesy s veľkými požiadavkami na pamäť môžu byť penalizované, ak je pamäť zriedkavá, pretože im poskytnúť CPU môže viesť k nadmernému výmene alebo stránkovaniu, ktoré spomaľujú celý systém.

* I/O Bound vs. CPU Bound: Procesy viazané na I/O často čakajú na I/O operácie (prístup na disk, sieťovú komunikáciu), zatiaľ čo procesy viazané CPU neustále využívajú CPU. Plánovači často uprednostňujú procesy viazaných na I/O, aby zlepšili celkovú reakciu systému, pretože často uvoľňujú CPU.

* starnutie: Čakacia doba procesu môže v priebehu času zvýšiť jeho prioritu. Toto „starnutie“ zabraňuje procesom hladovať na neurčito.

* Stav procesu: Na pridelenie CPU sú oprávnené iba procesy v „pripravenom“ stave. Procesy blokované I/O alebo iné udalosti sa nezohľadňujú.

* využitie zdrojov (vrátane použitia CPU): Niektorí plánovači zvažujú históriu procesu využívania CPU. Procesy, ktoré majú Hogged CPU, môžu byť dočasne zbavené spravodlivosti.

* obmedzenia v reálnom čase: Pre operačné systémy v reálnom čase sú termíny rozhodujúce. Procesy s bezprostrednými termínmi dostávajú vyššiu prioritu, aj keď to znamená prehodnotenie iných procesov.

Špecifická kombinácia týchto vlastností a ich váženie určuje správanie algoritmu plánovania. Rôzne algoritmy, ako napríklad Round Robin, najkratšia práca, najprv, plánovanie priorít, viacúrovňové plánovanie frontov a ďalšie, uprednostňujú tieto vlastnosti odlišne, aby sa dosiahli rôzne ciele (napr. Maximalizácia priepustnosti, minimalizácia čakacej doby, zabezpečenie spravodlivosti, dodržiavanie termínov).

• Predchádzajúca strana: Ako sa vám neparkuje CPU? 
• Ďalšia strana: Prečo sa kremíkový čip používa v počítačoch?