Многоуровневое планирование
Схема
Пусть существует много процессов, удовлетворяющих временным ограничениям. Каждому процессу p(i) ставится в соответствие длина некоторого кванта q(i) и предел ожидания f(i). Предел ожидания показывает как часто процесс должен получать свой квант, т.е. процесс p(i) должен получить q(i) единиц времени ЦП в течении f(i) единиц, после его входа в очередь готовых процессов. Скорость процесса S(i)=q(i)/f(i) - соответствует доли процессорного времени, которое этот процесс получает, если он не заблокирован. При постановке в очередь процесса p(i), вычисляется величина T(i) - крайний срок - момент, до наступления которого процесс должен получить свой квант. Если процесс p(i) ставится в очередь в некоторый момент времени t(i), то T(i)=t(i)+f(i). Далее очередь готовых процессов упорядочивается по крайним срокам получения кванта. 1-ый процесс выполняется пока не кончится его квант, либо он не заблокируется. Если к моменту окончания кванта он останется не заблокированным, то он возвращается в очередь и вычисляется новый крайний срок.
Здесь организовано многоуровневое планирование, т.к.
nесть понятие диспетчера, он выбирает первый элемент из очереди.
nкраткосрочный планировщик - заново вычисляет крайний срок и ставит процесс в очередь.
nдолгосрочный планировщик, который уточняет длину кванта f(i), q(i), S(i), время.
У многоуровневого планирования есть свои недостатки (выявить самим).
ОС реального времени
Примеры. Система автопилота, система противовоздушной обороны на кораблях - управляется специальными ВС, для этого нужны ОС реального времени.
Основной критерийОС реального времени: время гарантированной реакции обработки, возникающих в системе событий за заранее предопределенное время. Событиями чаще всего являются прерывания.
предыдущаяследующая