Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky
Úlohou dispečera je:
* Vyberte proces: Zo skupiny procesov pripravených na spustenie.
* kontextový prepínač: Uložte stav aktuálne prevádzkovaného procesu (registre, ukazovatele pamäte atď.) A naložte stav vybraného procesu. To umožňuje CPU plynulo prepínať medzi procesmi.
* Štart vykonávania: Začnite vykonávať vybraný proces.
Algoritmus použitý na výber nasledujúceho procesu (algoritmus dispečing) významne ovplyvňuje celkový výkon systému. Rôzne algoritmy uprednostňujú rôzne aspekty, napríklad:
* Čas obratu: Celkový čas, ktorý proces strávi v systéme (od predloženia po dokončenie).
* Čakacia doba: Čas, ktorý proces trávi čakaním v pripravenom fronte.
* Čas odozvy: Čas potrebný na proces, ktorý začne reagovať na vstup používateľa.
* Priepustnosť: Počet procesov dokončených na jednotku času.
Medzi bežné algoritmy dispečingu patria:
* prvé, prvé, prvé (FCFS): Procesy sa vykonávajú v poradí, v akom dorazia. Jednoduché, ale môže viesť k dlhým čakacím časom.
* najkratšia práca ako prvá (sjf): Proces s najkratším odhadovaným časom vykonávania sa vykoná ďalej. Minimalizuje priemernú čakaciu dobu, ale vyžaduje si vopred poznanie času vykonávania.
* Plánovanie priority: Procesy sú priradené priority a najbližší proces priority sa beží ďalej. Môže viesť k hladovaniu procesov s nízkou prioritou.
* Round Robin: Každý proces dostane malý časový kúsok (kvantovo) na vykonanie pred vylúčením a presunutím do zadnej časti pripraveného frontu. Poskytuje spravodlivosť, ale kvantová veľkosť ovplyvňuje výkon.
* Plánovanie viacúrovňového frontu: Procesy sú rozdelené do frontov na základe vlastností (napr. Interaktívne vs. dávka). Každý front má svoj vlastný plánovací algoritmus.
* Plánovanie frontov viacúrovňovej spätnej väzby: Podobne ako viacúrovňové fronty, ale umožňuje procesom pohybovať sa medzi frontami na základe ich správania (napr. Proces, ktorý využíva časový režim, by sa mohol presunúť do frontu nižšej priority).
V podstate je dispečing procesu kritickým prepojením medzi pripravenými procesmi a CPU, čím sa zabezpečuje efektívne a spravodlivo využívanie CPU. Výber algoritmu priamo ovplyvňuje celkovú citlivosť a efektívnosť operačného systému.