4.2.2.2. Обслуживание процессов с приоритетами
1. Простой алгоритм обслуживания.
Различаются два типа состояния готовности:
низкоприоритетное и высокоприоритетное.
Процессу присваивается низкоприоритетное
состояние, если он полностью использовал
выделенный ему предшествующий квант
времени, и высокоприоритетное состояние,
если он из состояния ожидания переходит
в состояние готовности. Для этого случая
могут быть применены следующие дисциплины
обслуживания:
• выбор на обслуживание процесса из
очереди высокоприоритетных готовых
процессов.
• если
эта очередь пуста, выбор процесса из
очереди низкоприоритетных процессов.
2. Альтернативный алгоритм.
Может использоваться в системах с
разделением времени и страничной
организацией памяти.
Состояние ожидания может быть трех
видов:
• блокировка по обмену с терминалами;
• блокировка по обмену с накопителями;
• блокировка по обмену с внешней
страничной памятью.
Готовые процессы подразделяются на три
группы:
• низкоприоритетные процессы с
преимущественным счетом;
• высокоприоритетные процессы с
преимущественным вв/выв.;
• среднеприоритетные процессы с
преимущественным вв/выв.
Алгоритм обслуживания состоит в выборе
процесса из очереди высокоприоритетных
готовых процессов, если очередь пуста
- из более низких очередей по приоритету.
