Планирование в системах реального времени. (Тема 6) презентация

Системы реального времени
Жёсткие
Превышение дедлайна недопустимо
Управление движением, технологическими процессами
Гибкие
Нарушение графика нежелательно, но допустимо
Потоковое видео
События в системах реального времени
Периодические
Непериодические

Условие «планируемости»
Система реального времени является планируемой, если:
где m – число периодических событий,
i – номер события,
P – период происхождения события,
T – длительность обработки события.
Перегруженная система не является планируемой

Общее планирование реального времени
Каждый процесс имеет свой график выполнения:
частота
длительность обработки
дедлайн
А: P=30 мс, T=10 мс
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

Статический алгоритм RMS
Rate Monotonic Scheduling
Приоритет в этом алгоритме пропорционален частоте.
А: P=30 мс, T=10 мс, частота 1/30
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

RMS при высокой загрузке
А: P=30 мс, T=1015 мс, частота 1/30
B: P=40 мс, T=15 мс, частота 1/40
C: P=50 мс, T=5 мс, частота 1/50
A1
B1
C1
A2
B2
C2
A1
B1
A2
B2
RMS
RMS терпит неудачу
Поступает C2, а C1 ещё не обработан

Динамический алгоритм 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