Вытеснение потоком с большим приоритетом

Переход выполняющегося потока в состояние ожидания.

Выполняющийся поток вызывает одну из функций ожидания и освобождает процессор. Его квант времени не истек и сохраняется за потоком, но при выходе из состояния ожидания уменьшается на единицу (см. параграф «Кванты» этой лекции).

Диспетчер ядра выбирает на выполнение первый поток из очереди с наибольшим приоритетом (рис. 5).

Рис. 5. Переход потока в состояние ожидания

Во время выполнения поток может быть вытеснен при появлении потока с б о льшим приоритетом. Такая ситуация может возникнуть по следующим причинам:

· поток с б о льшим приоритетом завершил ожидание (рис. 6);

· приоритет потока в очереди готовности динамически увеличился (см. далее в этой лекции);

· в системе создан поток с б о льшим приоритетом.

В любом случае выполняющийся поток вытесняется, помещается в начало очереди готовности с соответствующим приоритетом; при этом неистраченная часть кванта остается за потоком.

Рис. 6. Вытеснение потока

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