Цибаєв Є. І. Методи і засоби прогнозування часу виконання програм у спеціалізованих комп'ютерних системах

У роботі досліджені методи та засоби прогнозування часу виконання програм у програмних комплексах спеціалізованих комп'ютерних систем (СКС) реального часу. Запропоновано новий метод прогнозування часу виконання програм, що складаються з окремих функціональних блоків, час виконання яких наперед ві-домий. Метод базується на представленні моделі виконання задачі у вигляді випадкового процесу з дискретними станами та дискретним часом і використовує рівняння Колмогорова-Чепмена для прогнозування часу виконання програми. Запропоновано метод обчислення часових характеристик виконання про-грам у програмних комплексах СКС, що використовують пріоритети задач. Метод відрізняється від існуючих тим, що базується на аналізі взаємодії двох моделей систем масового обслуговування (СМО): об'єднаної моделі СМО пулу задач вищих пріоритетів та задач пріоритету, що досліджується. Створено інструментарій, що реалізує запропоновані методи та дозволяє аналізувати варіанти проектів ПЗ у режимі безпосереднього діалогу.