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:53] – [Off-line rozvrhování] mates1n | statnice:bakalar:b4b35psr [2026/05/30 20:57] (current) – [On-line rozvrhování] mates1n | ||
|---|---|---|---|
| Line 81: | 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 87: | 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 122: | Line 122: | ||
| {{: | {{: | ||
| - | **Constant Utilization Server** (CUS) | + | **Constant Utilization Server** (CUS) |
| - | CUS uvedeme | + | |
| + | Uvedeme | ||
| Pravidla pro konzumaci budgetu: | Pravidla pro konzumaci budgetu: | ||
