Циклический алгоритм. Перепланирование занимает примерно 1милисикунду

Перепланирование занимает примерно 1милисикунду.

Для 10 процессов:

10 процессов=100квантов

Время отклика 10(100+1)=1.010 сек

Другой подход

Квант=4мс

Время отклика = 10(4+1)=50

Преимущество: надежность

Недостаток: не рациональное использование ресурсов.

Приоритетное планирование

Для исполнения на процессоре выбираются процессы с наибольшим приоритетом. Процессы с высоким приоритетом монополизируют процессор.

Изменение самих приоритетов может быть как статическим, так и динамическим.

Гарантированное планирование

N-количество пользователей

D_i- время нахождения пользователя в системы

T_i- предоставленное время работы.

- коэффициент справедливости.

Планирование в системах реального времени

Типы систем:

1) Жесткие- отклонение от заданных сроков недопустимо.

2) Гибкие- отклонения нежелательны, но допустимы.

События:

1) Периодические

2) Непериодические

N периодических событий.

P_i-период обрабатываемых событий

T_i-время обработки i-го события

коэффициент загрузки.

Если КЗ <=1, то система считается планируемой, иначе система с данными характеристиками не успеет отреагировать.

Алгоритм RMS (Rate-Monotonic Scheduling)

Условие применения алгоритма:

1) Каждый процесс должен полностью завершится за время своего периода

2) Процессы независимы

3) Каждому процессу необходимо одинаковое время на каждом периоде

4) У непериодических процессов нет жестких сроков

5) Планирование и переключение процесса происходит мгновенно

Для реализации алгоритма

m- количество процессов

Процессы	Период, мс	Время работы, мс	Приоритет
A			Высокий
B			Средний
C			Низкий

Алгоритм EDF (Earliest Deadline First)

В данном алгоритме для каждого процесса известен срок, в который он должен выполнится. Выбирается процесс, у которого этот срок- ближайший.

Процессы	Период, мс	Время работы, мс
A
B
C