Типы систем:
1) Жесткие- отклонение от заданных сроков недопустимо.
2) Гибкие- отклонения нежелательны, но допустимы.
События:
1) Периодические
2) Непериодические
N периодических событий.
Pi-период обрабатываемых событий
Ti-время обработки i-го события
коэффициент загрузки.
Если КЗ <=1, то система считается планируемой, иначе система с данными характеристиками не успеет отреагировать.
Алгоритм RMS (Rate-Monotonic Scheduling)
Условие применения алгоритма:
1) Каждый процесс должен полностью завершится за время своего периода
2) Процессы независимы
3) Каждому процессу необходимо одинаковое время на каждом периоде
4) У непериодических процессов нет жестких сроков
5) Планирование и переключение процесса происходит мгновенно
Для реализации алгоритма
m- количество процессов
Процессы | Период, мс | Время работы, мс | Приоритет |
A | Высокий | ||
B | Средний | ||
C | Низкий |
Алгоритм EDF (Earliest Deadline First)
В данном алгоритме для каждого процесса известен срок, в который он должен выполнится. Выбирается процесс, у которого этот срок- ближайший.
Процессы | Период, мс | Время работы, мс |
A | ||
B | ||
C |