Введение
1. Анализ существующих подходов к планированию задач в системах жесткого реального времени и моделей распределения вычислительных ресурсов 15
1.1. Обзор подходов к планированию задач в системах жесткого реального времени 15
1.1.1. Классификация алгоритмов планирования задач реального времени 17
1.1.2. Классическая теория частотно-монотоннного анализа 22
1.1.3. Развитие идей частотно-монотонного анализа для мультипроцессорных систем реального времени 27
1.2. Модели распределения вычислительных ресурсов при статическом мультипроцессорном планировании 30
1.2.1. Традиционные модели распределения вычислительных ресурсов 30
1.2.2. Современные модели распределения вычислительных ресурсов 35
Выводы по главе 1 42
2. Методика повышения эффективности использования вычислительных ресурсов при статическом планировании мультипроцессорных систем жесткого реального времени 45
2.1. Постановка задачи повышения эффективности планирования 45
2.1.1. Уточнение классификации объектов планирования 46
2.1.2. Анализ применимости уточненной классификации для решения поставленной задачи 53
2.2. Системные основы оценки эффективности планирования 57
2.2.1. Подходы к моделированию задач реального времени 57
2.2.2. Методы анализа выполнимости планирования в мультипроцессорных системах жесткого реального времени 63
2.3. Разработка методов распределения вычислительных ресурсов мультипроцессорных систем реального времени 69
2.3.1. Поиск методов эффективного статического мультипроцессорного планирования 69
2.3.2. Разработка методов анализа выполнимости объектов планирования 75
Выводы по главе 2 87
3. Исследование особенностей применения разработанной методики в реальных системах жесткого реального времени 89
3.1. Уточнение методов анализа выполнимости объектов планирования для применения в реальных системах 89
3.1.1. Влияние переключений исполнительных ресурсов на оценку эффективности планирования 89
3.1.2. Взаимодействие объектов планирования 99
3.1.3. Устранение допущений в формировании моделирующих объектов при неравномерном распределении принудительных вытеснений 105
3.2. Анализ характеристик предложенных методов 112
Выводы по главе 3 118
4. Практическое использование разработанной методики 120
4.1. Решение производственных задач с использованием методики повышения эффективности распределения вычислительных ресурсов 120
4.2. Внедрение результатов диссертационного исследования 130
Выводы по главе 4 132
Заключение 133
Список использованных источников 135
Приложение 1. Свидетельство о государственной регистрации программы для ЭВМ 148
Приложение 2. Акты о внедрении 149
