Справедливое планирование

Лотерейное планирование

Процессам раздаются "лотерейные билеты" на доступ к ресурсам. Планировщик может выбрать любой билет, случайным образом. Чем больше билетов у процесса, тем больше у него шансов захватить ресурс.

Процессорное время распределяется среди пользователей, а не процессов. Это справедливо если у одного пользователя несколько процессов, а у другого один.

СИСТЕМЫ РЕАЛЬНОГО ВРЕМЕНИ

Еще одна разновидность мультипрограммирования используется в системах ре­ального времени, предназначенных для управления от компьютера различными техническими объектами (например, станком, спутником, научной эксперименталь­ной установкой и т. д.) или технологическими процессами (например, гальваниче­ской линией, доменным процессом и т. п.). Во всех этих случаях существует пре­дельно допустимое время, в течение которого должна быть выполнена та или иная управляющая объектом программа. В противном случае может произойти авария: спутник выйдет из зоны видимости, экспериментальные данные, поступающие с дат­чиков, будут потеряны, толщина гальванического покрытия не будет соответство­вать норме.

Системы реального времени делятся на:

− жесткие (жесткие сроки для каждой задачи) - управление движением

− гибкие (нарушение временного графика не желательны, но допустимы) - управление видео и аудио

Внешние события на которые система должна реагировать, делятся:

− периодические - потоковое видео и аудио

− непериодические (непредсказуемые) - сигнал о пожаре

Что бы систему реального времени можно было планировать, нужно чтобы выполнялось условие:

m - число периодических событий

i - номер события

P(i) - период поступления события

T(i) - время, которое уходит на обработку события

Т.е. перегруженная система реального времени является не планируемой.

Алгоритмы: