Детерминированные задачи планирования для вычислительных систем реального времени с ограниченными ресурсами Овсянкин, Борис Петрович

Короткий опис

Овсянкин, Борис Петрович.
Детерминированные задачи планирования для вычислительных систем реального времени с ограниченными ресурсами : диссертация ... кандидата физико-математических наук : 01.01.09. - Москва, 1984. - 118 с.
Оглавление диссертациикандидат физико-математических наук Овсянкин, Борис Петрович
ВВЕДЕНИЕ.
ГЛАВА I. МЕТОДЫ ПОСТРОЕНИЯ БАЗИСА ДОПУСТИМЫХ РАСПИСАНИЙ ДЛЯ ОДНОСТАДИЙНЫХ ДЕТЕРМИНИРОВАННЫХ СИСТЕМ
ОБСЛУЖИВАНИЯ.
§ I. Основные определения
§ 2. Полные системы обслуживания.
§ 3. Базис допустимых расписаний для системы обслуживания с одним прибором . 33
§ 4. Базис допустимых расписаний для системы обслуживания с несколькими параллельными приборами
ГЛАВА II. АЛГОРИТМЫ СОСТАВЛЕНИЯ РАСПИСАНИЙ НА ОСНОВЕ МЕТОДОВ ПОСТРОЕНИЯ БАЗИСА ДОПУСТИМЫХ РАСПИСАНИЙ
§ I. Активные расписания
§ 2. Верхняя оценка числа прерываний в оптимальном расписании.
§ 3. Оптимизация расписаний с директивными сроками
§ 4. Множество допустимых расписаний для системы обслуживания с несколькими параллельными приборами
ГЛАВА III. РАСЧЕТ ХАРАКТЕРИСТИК И ПЛАНИРОВАНИЕ ВЫЧИСЛИТЕЛЬНОГО ПРОЦЕССА ДЛЯ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ
РЕАЛЬНОГО ВРЕМЕНИ.
§ I. Задачи расчёта характеристик и планирования вычислительного процесса при проектировании вычислительных систем реального времени
§ 2. Расчёт быстродействия процессора вычислительной системы реального времени
§ 3. Оценка количества ресурсов, необходимых для управления объектом в реальном времени
§ 4. Результаты вычислительного эксперимента