Введение
Глава 1. Организация выполнения задач в СРВ 10
1.1. Модель многозадачной СРВ 10
1.1.1. Состояния задачи и переходы между ними... 13
1.1.2. Требования реального времени в вычислительных системах ... 15
1.1.3. Используемые обозначения 17
1.2. Планирование в СРВ... 18
1.2.1. Методы оценки эффективности планирования 18
1.2.2. Парадигмы планирования 21
1.3. Анализ выполнимости задач в СРВ 28
1.3.1. Основные понятия, применяемые для анализа выполнимости 29
1.3.2. Методы детерминироваршого анализа.. 30
1.3.3. Стохастические факторы в системах реального времени ...34
1.3.4. Методы вероятностного анализа 36
1.4. Постановка задачи диссертации 44
1.5. Заключение по главе 1 46
Глава 2. Методы вероятностного анализа СРВ с независимыми периодическими задачами, сроки которых не превышают их периода 49
2.1. Предположения относительно системы задач 50
2.2. Формулировка задачи вероятностного анализа СРВ 52
2.3. Алгоритм вероятностного анализа задачи 56
2.4. Оценка сложности алгоритма 60
2.5. Сравнение результатов вероятностного анализа с результатами численного моделирования 62
2.6. Заключение по главе 2 64
Глава 3. Вероятностный анализ СРВ с независимыми периодическими задачами с произвольными сроками выполнения ... 65
3.1. Буферизация внешних запросов на выполнение задач 65
3.1.1. Постановка задачи вероятностного анализа в системе с буферизацией запросов 67
3.1.2. Применимость вероятностного анализа к системам с буферизацией запросов 69
3.1.3. Сравнение результатов вероятностного анализа с численным моделированием 74
3.1.4. Сравнение системы с буферизацией запросов с системой без буферизации запросов 76
3.2. Порождение нескольких экземпляров одной задачи ,77
3.2.1. Формулировка задачи вероятностного анализа 79
3.2.2. Применимость метода вероятностного анализа к системам с порождением нескольких экземпляров одной задачи 80
3.3. Заключение ло главе 3 80
Глава 4. Взаимное влияние задач, решаемых на одном микропроцессоре 82
4.1. Переключение контекстов задач 82
4.1.1. Релаксационная модель поведения процессора при переключении контекста задач 84
4.1.2. Методы экспериментального исследования характеристик системы при переключении контекста.. 90
4.1.3. Поправки для анализа выполнимости задач 98
4.2. Заключение по главе 4 105
Глава 5, Применение разработанных методов анализа выполнимости при проектировании системы связи удаленных телефонных станций CORAL средствами сети Internet 106
5.1. Общее описание проблемы 107
5.2. Архитектура многоканального шлюза IPG-30 109
5.3. Архитектура программного обеспечения для многоканальной цифровой обработки аудиоданных на одном DSP 112
5.3.1. Задачи обработки аудиоданных ИЗ
5.3.2, Требования реального времени при обработке аудиоданных 118
5.4. Вероятностный анализ набора задач одного DSP 120
5.4.1. ГТостаноака задачи вероятностного анализа для кодирования и декодирования потоков аудиоданных 121
5.4.2. Модельные профили времени выполнения задач 122
5.4.3. Результаты анализа для разного количества задач 123
5.5. Обсуждение результатов исследований 126
5.6. Заключение по главе 5 129
Заключение 131
Литература 133
