Реферат Курсовая Конспект
Планирование в системах реального времени - раздел Журналистика и СМИ, Смирнова Н.Н. Операционная система Линукс: начальный курс пользователя. Учебное пособие Смирнова, Панова, Касаткина БГТУ 2007 Типы Систем: 1) Жесткие- Отклонение От Заданных Сроков Недопустимо....
|
Типы систем:
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 |
– Конец работы –
Эта тема принадлежит разделу:
Список литературы... Учебники... Энди Таненбаум Современные операционные системы е е издание...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Планирование в системах реального времени
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов