Вытесняющие алгоритмы планирования, основанные на приоритетах

Вытесняющие алгоритмы планирования, основанные на квантовании

Алгоритмы планирования

Невытесняющие (non-preemptive) - поток выполняется, пока по собственной инициативе не отдаст управление ОС для активизации другого потока

Вытесняющие (preemptive) - решение о переключении принимается ОС

Вытесняющие алгоритмы планирования делятся на алгоритмы, основанные на:

· квантовании

· приоритетах

· смешанные

Каждому потоку выделяется отрезок времени квант

Смена активного потока происходит, в случае:

· поток завершился

· произошла ошибка

· поток перешел в состояние ожидания

· исчерпан квант

Грубо величина кванта должна составлять менее 20млс.
Кванты, выделяемые потоку, могут быть фиксированной величины, а могут меняться со временем. Современные ОС используют кванты переменной величины.

В основе этих алгоритмов лежат принципы приоритетного обслуживания

Каждый поток имеет приоритет, число характеризующее степень привилегированности при использовании ресурсов

Приоритет потока связан с приоритетом процесса, который назначается при создании процесса

Значение зависит от того, является процесс системным или пользовательским, каков статус запустившего процесс. Существуют две разновидности приоритетного планирования: обслуживание с относительными и абсолютными приоритетами. В обоих случаях выбор потока на выполнение из очереди готовых, осуществляется одинаково: выбирается поток с наивысшим приоритетом. Однако проблема определения момента смены активного потока решается по-разному.

В системах с относительными приоритетами активный поток выполняется до тех пор пока сам не покинет процессор.

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

Дата добавления: 2013-12-14