Введение
1. Выполнение стохастических задач в режимах перегрузки 9
1.1 Обзор существующих моделей задач и алгоритмов планирования 9
1.2 Модель стохастических задач 22
1.3 Режим перегрузки 23
1.4 Алгоритм cu s 27
1.5 Алгоритм cbs 31
выводы 36
2. Эффективность выполнения стохастических задач 38
2.1 Схема задержанных работ 38
2.2 Показатели качества выполнения задачи 43
2.3 Критерии оптимизации 51
2.4 Оптимизация в режиме энергосбережения 60
2.5 Алгоритм численного решения задачи оптимизации 66
3. Моделирование работы алгоритма планирования 73
3.1 Схема без балансировки загрузки процессора 74
3.2 Пропорциональная балансировка задач 80
3.3 Оптимизация по критерию q]mm 89
3.4 Сравнение алгоритмов cus и cbs 92
3.5 Режим энергосбережения 94
выводы 97
4. Диспетчер операционной системы реального времени 99
4.1 Средства диспетчеризации современных операционных систем 99
4.2 Модульная структура диспетчера 102
4.3 Временные параметры диспетчеризации 103
4.4 Оценка накладных расходов 109
Выводы 110
Заключение 112
Список литературы
