Аналіз продуктивності за допомогою теорії планування в реальному часі й аналізу послідовності подій

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

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

Щоб визначити, чи задовольняє еквівалентне завдання тимчасовим обмеженням, потрібно застосувати теореми з теорії планування в реальному часі - зокрема, розглянути витиснення високопріоритетними завданнями, блокування низькопріоритетними завданнями й час виконання еквівалентного завдання. Приклад спільного використання аналізу послідовності подій і планування в реальному часі на основі виділення еквівалентних завдань наведений у наступному розділі.

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

Дата добавления: 2013-12-14