УДК: 004.414.23+004.415.5

Оценка выполнимости наборов задач реального времени

А. О. Соколов, аспирант, инженер-конструктор, e-mail: wedmeed@mail.ru, Саратовский государственный технический университет им. Гагарина Ю. А., ОАО "КБ Электроприбор", г. Саратов

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

Ключевые слова: тест выполнимости, программное обеспечение, задачи, планирование, реальное время, фактор утилизации, время отклика

Стр. 23–29