Harmonogramowanie terminów – monotoniczne
Terminowe przydzielanie priorytetów monotonicznych to polityka przydzielania priorytetów używana z planowaniem z wywłaszczaniem o stałym priorytecie .
monotonicznego przydzielania priorytetów terminom zadania są przydzielane zgodnie z ich terminami . Zadanie o najkrótszym terminie ma przypisany najwyższy priorytet. Taka polityka przydziału priorytetów jest optymalna dla zestawu zadań okresowych lub sporadycznych, które są zgodne z następującym modelem systemu:
- Wszystkie zadania mają terminy krótsze lub równe ich minimalnym czasom (lub okresom) między przyjazdami.
- Wszystkie zadania mają najgorszy czas wykonania (WCET), który jest krótszy lub równy ich terminom.
- Wszystkie zadania są niezależne, więc nie blokują sobie wzajemnie wykonywania (np. poprzez dostęp do wzajemnie wykluczających się zasobów współdzielonych ).
- Żadne zadanie nie zawiesza się dobrowolnie.
- Istnieje taki moment w czasie, zwany momentem krytycznym, w którym wszystkie zadania stają się gotowe do jednoczesnego wykonania.
- Narzuty związane z planowaniem (przechodzenie z jednego zadania do drugiego) są zerowe.
- Wszystkie zadania mają zerowy jitter zwolnienia (czas od przybycia zadania do gotowości do wykonania).
Jeżeli ograniczenie 7 zostanie zniesione, to monotoniczne przypisanie priorytetu „termin minus jitter” jest optymalne.
algorytm optymalnego przydziału priorytetów Audsleya może zostać użyty do znalezienia optymalnego przydziału priorytetów.
Monotoniczne przypisanie priorytetu ostatecznemu terminowi nie jest optymalne dla planowania bez wywłaszczania o stałym priorytecie.
Stała polityka przydzielania priorytetów P jest określana jako optymalna, jeśli nie istnieje żaden zestaw zadań, który można zaplanować przy użyciu innej polityki przydziału priorytetów, której nie można również zaplanować przy użyciu polityki przydziału priorytetów P. Lub innymi słowy: Zasady przydzielania priorytetów w trybie terminów monotonicznych (DMPA) jest optymalny, jeśli dowolny zestaw procesów Q, który można zaplanować według schematu priorytetów W, można również zaplanować przez DMPA
Zobacz też