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

Параметры планирования.

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

Статические параметры не изменяются в ходе функционирования вычислительной системы. К ним можно отнести предельные значения ресурсов вычислительной системы (ОП, максимальную память на жестком диске, устройства ввода-вывода).

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

К статическим параметрам процессов относятся характеристики, как правило, присущи заданиям уже на этапе загрузки.

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

Долгосрочное планирование использует статические и динамические параметры вычислительной системы и статические параметры процессов. Алгоритмы краткосрочного и среднесрочного планирования тоже самое и динамические параметры процессов.

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

1.сколько времени прошло с момента выгрузки процесса на диск и его загрузки в ОП.

2.Сколько ОП занимает процесс.

3.Сколько процессорного времени уже предоставлено процессу.

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

CPU-это промежуток времени непрерывного использования процессора.

I/O- это промежуток времени непрерывного ожидания в/в.

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

1) когда процесс переводится из состояния исполнения в состояние завершил исполнение.

2)из состояния исполнения в состояние ожидания.

3)из состояния исполнения в состояние готовность.

4)из состояния ожидания в состояние готовность.

Невытесняющие планирование используется в WINDOWS. При таком режиме процесс занимает столько процессорного времени сколько ему необходимо. Этот метод относительно просто реализуется и достаточно эффективен. Так как позволяет выделить большую часть времени для работы самих процессов и до минимума сократить затраты на переключение контекстов. Захват процессом процессора, зацикливание процесса приводит к зависанию. Помогает перезагрузка.

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