ифікації. Передбачається, що це дозволить створити більш гнучку в плані наданих можливостей систему.
Для програми-протоколу обрана каскадна модель життєвого циклу. Вона застосовується для додатків в добре досліджених галузях знань. У даному випадку системні вимоги на протокол вже описані в технічної документації. p> У даній роботі будуть виконані етапи створення системних і функціональних вимог до планування завдань, а також визначення його архітектури. Для протоколу буде виконана функціональна модель і модель класів.
3.2. Планувальник завдань. p> 3.2.1. Вибір алгоритму планування. p> 3.2.1.1. Види вимог РВ, підтримувані планувальником. p> У багатьох системах можна заздалегідь встановити безліч завдань, які будуть використовуватися, і припустити їх характеристики роботи в гіршому випадку. При цьому можна або провести фіксований планування, яке буде задовольняти вимогам системи, або визначити попередні пріоритети завдань.
Наступні обмеження буде можливо задавати з допомогою створюваного планувальника. Вони засновані на тимчасовому поведінці завдань. p> 3.2.1.1.1. Абсолютні обмеження.
В· Інтервал виконання. p> Висловлює інтервал, що надається завданню для виконання. Задається в мікросекундах або як частина інтервалу виконання всіх завдань. Визначає пріоритетність певної задачі на даному етапі обчислень. Може динамічно змінюватися.
В· Час реакції. p> Характеризує час, за який повинен бути отриманий відгук на зовнішній вплив. При перевищенні даного часу задачі виділяється більше ресурсів за допомогою призупинення менш пріоритетних завдань.
В· Час виконання. p> Висловлює час виконання завдань у гіршому випадку. При перевищення часу виконання завдання зупиняється. До спеціального стек В«неуложівшіхся в строк В»записується її ідентифікатор. Для м'яких завдань даний параметр не фіксований. Цей показник також важливий для розподілених (багатопроцесорних) систем, де час виконання завдання може залежати від вузла, на якому вона виконується.
В· Періоди. p> Період показує, як часто завдання має виконуватися. Період може обмежувати час реакції завдання, тому час реакції передбачається меншим періоду.
3.2.1.1.2. Відносні обмеження.
Обмеження даного класу також називають локальними. Вони виражають те, як два завдання пов'язані один з одним. p> В· Пріоритетні обмеження. p> Дані обмеження визначають які завдання передбачається блокувати при загрозі невиконання терміну даного завдання. У першу чергу блокуються м'які завдання.
В· Обмеження відстані. p> Визначають мінімальну відстань у часі між виконанням двох завдань.
В· Оновлення. p> Цей тип обмежень протилежний попередньому. Дані обмеження впливають на те, в якому порядку повинні виконуватися завдання. Для взаємопов'язаних завдань можна задати виділення інтервалу виконання першої перед другий. Ці обмеження також залежать від архітектури системи, оскільки поведінка системи моделюється як послідовність дій. p> Це може бути необхідно у разі, коли одне завдання використовує результати роботи іншого, і якщо між ними пройде відносно великий проміжок часу, то результати можуть виявитися застарілими. p> В· Гармонійні обмеження
Ці обмеження пов'язані з періодами двох взаємодіючих завдань. Вони мають місце, наприклад, коли період одного завдання (Наприклад, одержувача) залежить від періоду інший (відправника). p> 3.2.1.1.3. Непідтримувані обмеження.
В· Відносини. p> Дані ограничени я висловлюють максимальний інтервал часу між часом завершення двох завдань.
В· Розділові обмеження. p> Ці обмеження висловлюють інтервал, якому повинен належати період завдання. Період може бути обмежений мінімальним і/або максимальним значеннями, які гарантують, що необхідні дії будуть виконані в отриманий інтервал. p> 3.2.1.2. Використовувані алгоритми. p> Вибір того чи іншого методу планування залежить від призначення системи. У системах контролю, на які орієнтований планувальник, всі дані повинні бути чітко визначені заздалегідь. У цьому випадку статичний алгоритм більш доречний. Однак, статичні методи планування не є достатньо гнучкими, так як для забезпечення коректної роботи системи заздалегідь необхідно передбачити всі можливі ситуації.
Трохи більш гнучким є підхід, в якому розклад генерується оперативно. У цьому випадку для кожного завдання заздалегідь визначаються: час реакції і час виконання. У даній розробці буде використано планування, засноване на часі. Час реакції задає інтервал, протягом якого передбачається відповідь системи та після якого виникає загроза пропуску терміну, що вимагає виділення додаткових ресурсів для завдання. Час виконання задає інтервал, після виходу за межі якого завдання вважається невиконаним і потрібно вже призупинення виконання завдання для збереження стабільності всієї системи в цілому.
Для динамічного перерозподілу ресурсів системи буде використана політика управлін...
