Мультипрограммирование

Смешанные алгоритмы планирования

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

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

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

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

Значение зависит от того, является процесс системным или пользовательским, каков статус запустившего процесс. Например Windows NT имеет 32 уровня приоритетов. Приоритеты могут быть динамические, фиксированные.

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

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

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

В современных ОС планирование основано на квантовании и приоритетном алгоритмах (Windows NT/2000/XP, Unix)

На выполнение выбирается поток с наивысшим приоритетом, которому выделяется квант. Если появляется поток с более высоким приоритетом, то текущий вытесняется

Приоритет потока повышается, если поток не использовал квант (например, при выполнении ввода-вывода)

С понятиями процесс и поток тесно связано понятие мультипрограммирования.

Мультипрограммирование, или многозадачность (multitasking), - это способ организации вычислительного процесса, при котором на одном процессоре попеременно выполняются сразу несколько задач (программ).

Общие критерии эффективности мультипрограммирования:

пропускная способность

удобство работы пользователей

реактивность системы (заданные интервалы времени)

В зависимости от критерия различают:

системы пакетной обработки,

разделения времени

системы реального времени

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