Ви є тут

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

Автор: 
Дашевский Владимир Павлович
Тип роботи: 
Дис. канд. техн. наук
Рік: 
2004
Артикул:
15125
179 грн
Додати в кошик

Вміст

СОДЕРЖАНИЕ Введение
Глава 1. Организация выполнения задач в СРВ.
1.1. Модель многозадачной СРВ.
1.1.1. Состояния задачи и переходы между ними.
1.1.2. Требования реального времени в вычислительных системах .
1.1.3. Используемые обозначения.
1.2. Планирование в СРВ.
1.2.1. Методы оценки эффективности планирования.
1.2.2. Парадигмы планирования
1.3. Анализ выполнимости задач в СРВ.
1.3.1. Основные понятия, применяемые для анализа выполнимости
1.3.2. Методы детерминированного анализа
1.3.3. Стохастические факторы в системах реального времени.
1.3.4. Методы вероятностного анализа.
1.4. Постановка задачи диссертации.
1.5. Заключение по главе 1.
Глава 2. Методы вероятностного анализа СРВ с независимыми периодическими задачами, сроки которых не превышают их периода.
2.1. Предположения относительно системы задач.
2.2. Формулировка задачи вероятностного анализа СРВ.
2.3. Алгоритм вероятностного анализа задачи.
2.4. Оценка сложности алгоритма.
2.5. Сравнение результатов вероятностного анализа с результатами численного моделирования
2.6. Заключение по главе 2
Глава 3. Вероятностный анализ СРВ с независимыми периодическими задачами с произвольными сроками выполнения.
3.1. Буферизация внешних запросов на выполнение задач.
3.1.1. Постановка задачи вероятностного анализа в системе с буферизацией запросов
3.1.2. Применимость вероятностного анализа к системам с буферизацией запросов
3.1.3. Сравнение результатов вероятностного анализа с численным моделированием.
3.1.4. Сравнение системы с буферизацией запросов с системой без буферизации запросов.
3.2. Порождение нескольких экземпляров одной задачи.
3.2.1. Формулировка задачи вероятностного анализа.
3.2.2. Применимость метода вероятностного анализа к системам с порождением нескольких экземпляров одной задачи
3.3. Заключение по главе 3.
Глава 4. Взаимное влияние задач, решаемых на одном микропроцессоре.
4.1. Переключение контекстов задач
4.1.1. Релаксационная модель поведения процессора при переключении контекста задач.
4.1.2. Методы экспериментального исследования характеристик системы при переключении контекста.
4.1.3. Поправки для анализа выполнимости задач
4.2. Заключение по главе 4.
Глава 5. Применение разработанных методов анализа выполнимости при проектировании системы связи удаленных телефонных станций средствами сети I
5.1. Общее описание проблемы.
5.2. Архитектура многоканального шлюза I
5.3. Архитектура программного обеспечения для многоканальной
цифровой обработки аудиоданных на одном .
5.3.1. Задачи обработки аудиоданных
5.3.2. Требования реального времени при обработке аудиоданных
5.4. Вероятностный анализ набора задач одного
5.4.1. Постановка задачи вероятностного анализа для кодирования и декодирования потоков аудиоданных.
5.4.2. Модельные профили времени выполнения задач
5.4.3. Результаты анализа для разного количества задач.
5.5. Обсуждение результатов исследований.
5.6. Заключение по главе 5.
Заключение.
Литература