Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| statnice:bakalar:b4b35psr [2026/05/30 20:29] – [Bezpečnostně kritický software] mates1n | statnice:bakalar:b4b35psr [2026/05/30 20:57] (current) – [On-line rozvrhování] mates1n | ||
|---|---|---|---|
| Line 59: | Line 59: | ||
| Tyto **volby nelze udělat nezávisle**, | Tyto **volby nelze udělat nezávisle**, | ||
| - | ** Cyklická exekutiva | + | ** Cyklická exekutiva (Scheduler |
| - | (fancy název pro rozvrhovač | + | |
| V případě, že kombinujeme cyklickou exekutivu s OS, jde o **úlohu/ | V případě, že kombinujeme cyklickou exekutivu s OS, jde o **úlohu/ | ||
| Problémy cyklické exekutivy: | Problémy cyklické exekutivy: | ||
| Line 67: | Line 67: | ||
| ** Odezva aperiodických podúloh ** | ** Odezva aperiodických podúloh ** | ||
| + | |||
| Při statickém rozvrhování se aperiodické úlohy vykonávají při volné kapacitě. Ta je buď statickým rozvrhem dána **implicitně** (tj. pevné časové sloty), nebo ji můžeme **optimalizovat** pomocí **kradení rezervy** (Slack Stealing) tak, aby byly aperiodické úlohy splněny co nejdříve, ale periodické úlohy se vykonaly v rámci svého přiděleného frame. | Při statickém rozvrhování se aperiodické úlohy vykonávají při volné kapacitě. Ta je buď statickým rozvrhem dána **implicitně** (tj. pevné časové sloty), nebo ji můžeme **optimalizovat** pomocí **kradení rezervy** (Slack Stealing) tak, aby byly aperiodické úlohy splněny co nejdříve, ale periodické úlohy se vykonaly v rámci svého přiděleného frame. | ||
| Line 80: | Line 81: | ||
| **Rate-Monotonic (RM)** - priorita je určena podle **periody**. Platí - čím nižší perioda, tím vyšší priorita. | **Rate-Monotonic (RM)** - priorita je určena podle **periody**. Platí - čím nižší perioda, tím vyšší priorita. | ||
| - | **Deadline-Monotonic (DM)** - priorita je určena podle blízkosti | + | **Deadline-Monotonic (DM)** - priorita je určena podle **blízkosti deadline**. Platí - čím bližší deadline, tím vyšší priorita. |
| **Ani jeden** z těchto algoritmů **není optimální**. RM rozvrhovač je optimální pouze pro jednoduše periodické úlohy (tj. úlohy, kde pro každé dvě úlohy $ i,j $ platí, že pokud pro periody platí $ T_i < T_k $, pak platí $ T_k = n \cdot T_i; n \in \mathbb{Z} $ | **Ani jeden** z těchto algoritmů **není optimální**. RM rozvrhovač je optimální pouze pro jednoduše periodické úlohy (tj. úlohy, kde pro každé dvě úlohy $ i,j $ platí, že pokud pro periody platí $ T_i < T_k $, pak platí $ T_k = n \cdot T_i; n \in \mathbb{Z} $ | ||
| Line 86: | Line 87: | ||
| == Deadline driven rozvrhování (Dynamic Priority rozhodování) == | == Deadline driven rozvrhování (Dynamic Priority rozhodování) == | ||
| - | Nejjednodušší příklad - **EDF** (Earliest deadline first) - vždy se vykonává podúloha s nejbližším | + | Nejjednodušší příklad - **EDF** (Earliest deadline first) - vždy se vykonává podúloha s nejbližším |
| == Kombinování real-time a best-effort úloh == | == Kombinování real-time a best-effort úloh == | ||
| Line 121: | Line 122: | ||
| {{: | {{: | ||
| - | **Constant Utilization Server** (CUS) | + | **Constant Utilization Server** (CUS) |
| - | CUS uvedeme | + | |
| + | Uvedeme | ||
| Pravidla pro konzumaci budgetu: | Pravidla pro konzumaci budgetu: | ||
