logo
ТППС / Магистры / ТППС-лаб

2. Керуючі програми

Керуюча програма (диспетчер) системи реального часу є аналогом операційної системи комп'ютера. Вона управляє процесами і розподілом ресурсів у системах реального часу, запускає і зупиняє відповідні процеси для обробки вхідних сигналів і розподіляє ресурси пам'яті і процесора. Однак зазвичай в керуючих програмах відсутні більш складні засоби, властиві операційним системам, наприклад засоби керування файлами.

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

Компоненти керуючої програми (рис. 8.4) залежать від розмірів і складності проектованої системи реального часу. Зазвичай керуючі програми, за винятком найпростіших, складаються з наступних компонентів.

  1. Годинник реального часуперіодично надавав інформацію для планування процесів.

  2. Оброблювач переривань управляєаперіодичними запитами до сервісів.

  3. Планувальникпереглядає список процесів, які призначені на виконання, і вибирає один з них.

  4. Адміністратор ресурсів, одержавши процес, запланований на виконання, виділяє необхідні ресурси пам'яті і процесора.

  5. Диспетчерзапускає на виконання який-небудь процес.

Рис. 8.4. Компоненти керуючої програми реального часу

Керуючі програми систем, що надають сервіси на постійній основі, наприклад телекомунікаційних або моніторингових систем з високими вимогами до надійності, можуть мати ще кілька компонентів.

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

  1. Рівень перериваньє найвищим рівнем пріоритетів. Він привласнюється тим процесам, на які необхідно швидко відреагувати. Прикладом такого процесу може бути процес годин реального часу.

  2. Тактовий рівеньпріоритетів привласнюється періодичним процесам.

Ще один рівень пріоритетів може бути у фонових процесів, на виконання яких не накладаються тверді тимчасові обмеження (наприклад, процес самотестування). Ці процеси виконуються тоді, коли є вільні ресурси процесора.

Усередині кожного рівня пріоритетів різним класам процесів можна призначити інші пріоритети. Наприклад, може бути кілька рівнів переривань. Щоб уникнути втрати даних переривання від більш швидкого пристрою повинен витісняти обробку переривань від більш повільного пристрою.

Керування процесами

Керування процесами - це вибір процесу на виконання, виділення для нього ресурсів пам'яті і процесора і запуск процесу.

Періодичними називаються процеси, які повинні виконуватися через фіксований визначений проміжок часу (наприклад, при зборі даних або керуванні виконавчими механізмами). Керуюча програма системи реального часу для визначення моменту запуску процесу використовує свій годинник реального часу. У більшості систем реального часу є кілька класів періодичних процесів з різними періодами (інтервалами часу між виконанням процесів) і тривалістю виконання. Керуюча програма повинна бути здатна в будь-який момент часу вибрати процес, призначений на виконання.

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

Дії, виконувані керуючою програмою при керуванні періодичними процесами, показані на рис. 8.5. Планувальник переглядає список періодичних процесів і вибирає з нього на виконання один процес. Вибір залежить від пріоритету процесу, періоду процесу, передбачуваної тривалості виконання і кінцевих строків завершення процесу. Іноді за один період між тактовими сигналами годин необхідно виконати два процеси з різними тривалостями виконання. У такій ситуації один процес необхідно призупинити на час, що відповідає його тривалості.

Рис. 8.5. Дії керуючої програми при запуску процесу

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

Програма, що виконує сервісну функцію, повинна перекрити доступ наступним перериванням, щоб не перервати саму себе. Вона повинна виявити причину переривання і ініціювати процес із високим пріоритетом для обробки сигналу, що викликав переривання. У деяких системах високошвидкісного збору даних оброблювач переривань зберігає для наступної обробки дані, які в момент одержання переривання перебували в буфері. Після обробки переривання керування знову переходить до керуючої програми.

У будь-який момент часу може бути кілька призначених на виконання процесів з різними рівнями пріоритетів. Планувальник встановлює порядок виконання процесів. Ефективне планування відіграє важливу роль, якщо необхідно відповідати вимогам, які пред'являються до системи реального часу. Існує дві основні стратегії планування процесів.

  1. Невитісняюче планування. Один процес планується на виконання, він запускається і виконується до кінця або блокується за якимись причинами, наприклад при очікуванні введення даних. При такому плануванні можуть виникнути проблеми, пов'язані з тим, що у випадку декількох процесів з різними пріоритетами процес із високим пріоритетом повинен чекати завершення процесу з низьким пріоритетом.

  2. Витісняюче планування.Виконання процесу може бути припинене, якщо до сервісу зробили запити від процесів з більш високим пріоритетом. Процес із більш високим пріоритетом має перевагу перед процесом з більш низьким рівнем пріоритету, і тому йому виділяється процесор.

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

Інформація про призначений на виконання процес передається адміністраторові ресурсів. Він виділяє для обраного процесу необхідну пам'ять, а в багатопроцесорній системі - ще і процесор. Потім процес міститься в “список призначень”, тобто в список процесів, призначених на виконання. Коли процесор завершує виконання якого-небудь процесу і стає вільним, викликається диспетчер. Він переглядає наявний список, вибирає процес, який можна виконувати на вільному процесорі, і запускає його на виконання.