Операционная система
3. 
|
|
Пример. Существует ситуация, когда потребность процессов в ресурсах превышает те, которые есть - проблема компромиссов.
Переключение с процесса на процесс происходит в следующих случаях: либо он закончился, либо он потребовал обмена, либо процесс зациклился в результате возникшей ошибки.
ОС, осуществляющая алгоритм планирования называется пакетом.
Критерий эффективности работы ОС - загрузка ЦП, чем меньше он простаивает тем лучше (количество переключений здесь минимизировано).
4. Еще одно условие ,при котором ЦП может переключиться с одного процесса на другой - квант времени (может истечь время, выделенное процессу для присутствия на ЦП). По истечении кванта времени процесс прерывается и ЦП передается первый из очереди процесс. Такие ОС называются ОС с разделением времени.
Как определять квант времени?
Рассмотрим крайние случаи:
1) достаточно большой квант времени. Плохо для много терминального режима.
2) очень маленький квант времени. Проблемы с переключением, которое занимает время.
Алгоритмы планирования базируются на приоритете, имеет
1. Статические характеристики. Ожидаемое время выполнения процесса, объем ввода/вывода (пользователь может задать некий приоритет действий и операций).
2. Динамические характеристики. Учитывается динамическое поведение процесса в системе (может быть общее время ожидания), ресурсы в распоряжении процесса. Счетчик ожидания в очереди готовых процессов. Динамические характеристики меняются, следовательно, общий приоритет тоже может меняться, следовательно, решим проблему выделения кванта времени.
Планирование по наивысшему приоритету.
ЦП предоставляется процессу с наибольшим приоритетом. Если не определено вытеснение, то процесс будет работать пока не закончит работу, даже если в очередь поступит процесс с наибольшим приоритетом. Если разрешено вытеснение, то этот процесс прерывает свое выполнение и поступает в очередь готовых процессов, а новый (с большим приоритетом) выполняется. Компоненты приоритета, вытеснение или не вытеснение и организация очереди - это свободные параметры системы. Если очередь упорядочена, то из нее удобно доставать процессы, но трудно вставлять. Если не упорядоченная, то все равно куда вставлять, но не все равно откуда брать. Нужно определить на каких характеристиках будет основан приоритет.
предыдущаяследующая