Главная
»
Информационные системы
»
Операционные системы
»
Стратегия планирования процессов
Стратегия планирования процессов
Когда в распоряжении операционной системы появляется свободный процессор(CPU), она должна выбрать для него один из процессов, находящихся в состоянии готовности. Какой именно – это зависит от используемой в данной системе стратегии планирования.
Три ситуации, в которых может осуществляться планирование:
►1.Одиночное планирование. Когда система бездействует и происходит событие, переводящее в состояние готовности один из процессов то его и нужно выполнять.
Система бездействует, т.е. все процессы блокированы в ожидании событий.
►2.Бинарное планирование. Если процесс выполняется, следовательно, это самый важный и приоритетный процесс. Если другой процесс, более важный, переводится в состояние готовности, то в таком случае выбирать нужно только между этими двумя процессами.
►3.Общее планирование. В случае, когда выполняющийся процесс завершается или блокируется в ожидании некоторого события, вступает в действие общая схема планирования.
Процессы операционной системы характеризуются тем, что их действия и время выполнения заранее известны, а потому для их планирования используется постоянный порядок с фиксированными приоритетами. Планировщик операционной системы просто просматривает таблицу в поиске первого готового к выполнению системного процесса.
В прикладных областях, после анализа временных требований всех процессов, можно составить оптимальный план их выполнения. Например, таких как управление промышленным производством,
В многопользовательской среде природа прикладных процессов операционной системе неизвестна, и их поведение может меняться во время выполнения программы.
В интерактивной системе пользователь не может ждать, пока какой-нибудь из процессов закончит длительную операцию, поэтому процессам выделяются для выполнения фиксированные кванты времени.
Из пользовательских процессов может быть составлена одна или несколько очередей готовых к выполнению процессов. Идея нескольких очередей допускает расширение в соответствии с требованиями конкретной системы, например, в Windows NT предусмотрено 32 уровня приоритетов.
Друзья! Приглашаем вас к обсуждению. Если у вас есть своё мнение, напишите нам в комментарии.