ic (RM). p> Метод призначає статичні пріоритети завданням грунтуючись на їх періодах. У цьому методі пріоритети визначаються наступним чином: завдання з найменшим періодом отримує найвищий пріоритет. p> Вони також показали, що ця схема є оптимальною серед всіх статичних алгоритмів. Під оптимальним розуміється те, що якщо безліч завдань може бути сплановано будь-яким іншим статичним алгоритмом, заснованому на пріоритетах, то воно також може бути сплановане і цим методом. p> Вихідний RM підхід має ряд обмежень:
В· Всі завдання повинні бути незалежні один від одного, тобто між ними немає ні взаємодії, ні загальних ресурсів. p> В· Всі завдання повинні бути періодичними.
В· Усі завдання можуть бути припинені іншими завданнями з більш високими пріоритетами. Однак жодна завдання не може блокуватися, очікуючи зовнішньої події.
В· Час виконання постійно. p> В· Для завдань визначено час виконання в гіршому випадку.
В· Всі завдання мають крайній термін, еквівалентний їх періоду.
Було проведено велику кількість досліджень для розширення цих методів. В результаті цих робіт були зняті або ослаблені обмеження, що накладаються на завдання в вихідної моделі. p> Так в протоколі пріоритетних кордонів (Priority Ceiling Protocol) і деяких інших схожих (Stack Resource Protocol) вдалося позбутися обмеження на взаємодію задач. Також було запропоновано багато методів приведення неперіодичних завдань до періодичних.
2.3.2.2. Deadline Monotonic (DM). p> Метод може бути використаний для планування завдань, у яких крайні терміни менше або дорівнюють періодам. Він послаблює обмеження на величину крайнього терміну у схемі планування RM. У цьому випадку пріоритет, призначений завданню, обернено пропорційна величині її крайнього терміну, тобто завдання з найкоротшим крайнім терміном має найвищий пріоритет незалежно від її періоду. Якщо два завдання мають однакові крайні терміни, то вони отримують пріоритети в довільному порядку відносно один одного. Метод може обслуговувати як періодичні, так і спорадичні завдання. p> Такий метод розстановки пріоритетів буде оптимальним, якщо виконуються наступні умови:
В· безліч завдань - фіксований безліч жорстких задач;
В· завдання періодичні або спорадичні;
В· завдання мають певне (Відоме) час виконання у найгіршому випадку;
В· для задач визначений критичний момент, тобто час виконання у гіршому випадку.
Оптимальність тут також означає, що якщо будь-який планувальник з фіксованими пріоритетами може спланувати безліч завдань, у яких крайні терміни менше або дорівнюють періоду, і виконані відповідні обмеження, то і цей планувальник теж може. p> 2.3.2.3. Планування апериодических завдань. p> 2.3.2.3.1. Метод фонового виконання.
Найпростіший підхід - це обробляти аперіодичні завдання у фоновому режимі і запускати їх тільки тоді, коли процесор не зайнятий виконанням якої-небудь з періодичних завдань. p> 2.3.2.3.2. Метод опитування. p> Метод використовує окрему періодичну задачу з високим пріоритетом для підтримки виконання апериодических завдань.
Обидва ці методи неефективні, коли час відповіді апериодической завдання важливо.
2.3.2.3.3. Алгоритм невідкладного сервера (IS)
Це також підхід збереження пропускної здатності. Він також використовує періодичний сервер, який має найвищий пріоритет, але не обов'язково найкоротший період. Сервер призупиняється, якщо не залишилося жодної апериодической завдання, і активізується негайно при прибуття апериодической завдання.
2.3.2.3.4. Останній шанс.
Цей алгоритм є глобально оптимальним у тому сенсі, що забезпечує мінімальний час відповіді для апериодических завдань (при умови виконання всіх крайніх термінів періодичних завдань) серед всіх можливих методів планування періодичних і апериодических завдань. p> Планування полягає в тому, що якщо ще залишається аперіодична завдання, яка повинна бути виконана, наступна періодична завдання не буде запущена до самого останнього можливого моменту, званого часом повідомлення, коли ще зберігається гарантія виконання її крайнього строку (також як і всіх інших періодичних завдань). p> Цей метод гарантує своєчасність виконання періодичних завдань і максимізує відповідну реакцію апериодических завдань. p> При використанні цього методу спочатку застосовується будь-який алгоритм з фіксованими пріоритетами для планування періодичних завдань до початку роботи системи. Всі періодичні завдання мають більш високі пріоритети, ніж аперіодичні.
2.3.2.4. EDF. p> У методі EDF пріоритети завданням призначаються виходячи з їх крайніх термінів на поточний момент. У цьому випадку завдання з найближчий крайнім строком отримує найвищий пріоритет. Цей метод також є оптимальним в тому сенсі, що якщо можна знайти здійсненне розклад для даної множини завдань з фіксованими пріоритетами, то завжди можна знайти здійсненне розклад і з використанням цього методу. О...
