Павел Кочурко
доцент кафедры ИИТ, к.т.н.
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Планирование в системах реального времени. (Тема 6) презентация
Содержание
- 1. Планирование в системах реального времени. (Тема 6)
- 2. Системы реального времени Жёсткие Превышение дедлайна недопустимо
- 3. Условие «планируемости» Система реального времени является планируемой,
- 4. Общее планирование реального времени Каждый процесс имеет
- 5. Статический алгоритм RMS Rate Monotonic Scheduling
- 6. RMS при высокой загрузке А: P=30 мс,
- 7. Динамический алгоритм EDF Earliest Deadline First Наибольший
- 8. ВОПРОСЫ? http://iit.bstu.by/ss
Системы реального времени Жёсткие Превышение дедлайна недопустимо Управление движением, технологическими процессами Гибкие Нарушение графика нежелательно, но допустимо Потоковое видео События в системах реального времени Периодические Непериодические
Слайд 106
ПЛАНИРОВАНИЕ В СИСТЕМАХ РЕАЛЬНОГО ВРЕМЕНИ
Курс лекций
«Системное программное обеспечение»
«System Software»
«Операционные системы»
для
студентов специальностей АСОИ и ИИ
Слайд 2Системы реального времени
Жёсткие
Превышение дедлайна недопустимо
Управление движением, технологическими процессами
Гибкие
Нарушение графика нежелательно, но
допустимо
Потоковое видео
События в системах реального времени
Периодические
Непериодические
Потоковое видео
События в системах реального времени
Периодические
Непериодические
Слайд 3Условие «планируемости»
Система реального времени является планируемой, если:
где m – число периодических событий,
i
– номер события,
P – период происхождения события,
T – длительность обработки события.
Перегруженная система не является планируемой
P – период происхождения события,
T – длительность обработки события.
Перегруженная система не является планируемой
Слайд 4Общее планирование реального времени
Каждый процесс имеет свой график выполнения:
частота
длительность обработки
дедлайн
А: P=30
мс, T=10 мс
B: P=40 мс, T=15 мс
C: P=50 мс, T=5 мс
B: P=40 мс, T=15 мс
C: P=50 мс, T=5 мс
A1
B1
C1
A2
B2
C2
A3
A4
A5
A2
B3
B4
C3
C4
B5
Слайд 5Статический алгоритм RMS
Rate Monotonic Scheduling
Приоритет в этом алгоритме пропорционален частоте.
А:
P=30 мс, T=10 мс, частота 1/30
B: P=40 мс, T=15 мс, частота 1/40
C: P=50 мс, T=5 мс, частота 1/50
B: P=40 мс, T=15 мс, частота 1/40
C: P=50 мс, T=5 мс, частота 1/50
A1
B1
C1
A2
B2
C2
A3
A4
A5
A6
B3
B4
C3
C4
B5
A1
B1
C1
A2
B2
C2
A3
B3
A4
B3
C3
A5
B4
A6
B5
A7
C4
RMS
A7
Слайд 6RMS при высокой загрузке
А: P=30 мс, T=1015 мс, частота 1/30
B: P=40
мс, T=15 мс, частота 1/40
C: P=50 мс, T=5 мс, частота 1/50
C: P=50 мс, T=5 мс, частота 1/50
A1
B1
C1
A2
B2
C2
A1
B1
A2
B2
RMS
RMS терпит неудачу
Поступает C2, а C1 ещё не обработан
Слайд 7Динамический алгоритм EDF
Earliest Deadline First
Наибольший приоритет у процесса, у которого осталось
наименьшее время выполнения – ближе дедлайн
A1
B1
C1
A2
B2
C2
A3
A4
A5
A6
B3
B4
C3
C4
B5
RMS
EDF
A7
A1
B1
C1
A2
B2
A3
C2
B3
A4
C3
A5
B4
A6
B5
C4
A7
