Що таке монотонний принцип швидкості?

Монотонний аналіз швидкості — це техніка планування для періодичних завдань із відомим завантаженням ЦП, де завданням призначаються пріоритети на основі їх періодів, гарантуючи, що завдання з коротшими періодами мають вищі пріоритети.

В інформатиці це монотонне планування за швидкістю (RMS). алгоритм призначення пріоритетів, який використовується в операційних системах реального часу (RTOS) із класом планування зі статичним пріоритетом. Статичні пріоритети призначаються відповідно до тривалості циклу завдання, тому менша тривалість циклу призводить до вищого пріоритету завдання.

3 Принцип монотонності. Функція f є строго опуклою, якщо рівність (у наведеній вище нерівності) виконується тоді, коли x1 = x2 або t ∈ {0, 1}. Тепер ми переходимо до принципу монотонності: опукла функція спадає вздовж відрізка, якщо вона приймає своє мінімальне значення в кінці цього відрізка.

Ставка монотонного планування є оптимальна політика фіксованого пріоритету, де чим вища частота (1/період) завдання, тим вищий його пріоритет. Цей підхід можна реалізувати в будь-якій операційній системі, яка підтримує схему витіснення з фіксованим пріоритетом, наприклад DSP/BIOS і VxWorks.

Єдина відмінність між RM і EDF полягає в тому, що за RM перевищення завдання τi не може призвести до того, що завдання з вищим пріоритетом пропустять свої крайні терміни, тоді як за EDF будь-яке інше завдання може пропустити свій крайній термін. Однак така властивість RM може бути малокорисною, якщо ми не знаємо апріорі, яке завдання буде виконано.

Для набору незалежних періодичних задач ставка монотонного алгоритму призначає кожному завданню фіксований пріоритет на основі його періоду, таким чином, що чим коротший період завдання, тим вищий пріоритет.