Стратегия планирования процессов

Когда в распоряжении операционной системы появляется свободный процессор(CPU), она должна выбрать для него один из процессов, находящихся в состоянии готовности. Какой именно – это зависит от используемой в данной системе стратегии планирования.

Три ситуации, в которых может осуществляться планирование:

►1.Одиночное планирование. Когда система бездействует и происходит событие, переводящее в состояние готовности один из процессов то его и нужно выполнять.

Система бездействует, т.е. все процессы блокированы в ожидании событий.

►2.Бинарное планирование. Если процесс выполняется, следовательно, это самый важный и приоритетный процесс. Если другой процесс, более важный, переводится в состояние готовности, то в таком случае выбирать нужно только между этими двумя процессами.

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

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

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

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

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

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

Друзья! Приглашаем вас к обсуждению. Если у вас есть своё мнение, напишите нам в комментарии.