Динамическое повышение приоритета

Завершение кванта времени

Когда квант времени, предоставленный потоку, истекает, операционная система проверяет, есть ли в очереди готовности поток с таким же приоритетом или выше. Если есть, то поток помещается в конец соответствующей очереди готовности и новый поток выбирается на выполнение (рис. 7). Если такие потоки отсутствуют, выполняющемуся потоку может быть предоставлен новый квант времени.

Рис. 7. Завершение кванта

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

Чтобы дать всем потокам шанс на выполнение операционная система применяет механизм динамического повышения приоритета (Priority Boosts), который работает в следующих случаях:

· возникает событие диспетчера ядра;

· завершается операции ввода/вывода;

· происходит событие пользовательского интерфейса;

· поток слишком долго ожидает ресурс;

· поток слишком долго ожидает своей очереди на выполнение.

Замечание. Никогда не повышаются приоритеты потоков реального времени (16–31).

[1] Системный таймер – электронное устройство на материнской плате или в процессоре, которое вырабатывает сигнал прерывания через строго определенные промежутки времени (интервал системного таймера).

Дата добавления: 2014-01-05