Старение (планирование)
В информатике для операционных систем (английский , старение США) или старение — это метод планирования, используемый во избежание голодания . Планирование с фиксированным приоритетом — это дисциплина планирования, в которой задачам, поставленным в очередь для использования системного ресурса, каждой назначается приоритет. Задаче с высоким приоритетом разрешен доступ к определенному системному ресурсу раньше, чем задаче с более низким приоритетом будет разрешено сделать то же самое. Недостатком этого подхода является то, что задачи, назначенные с более низким приоритетом, могут быть приостановлены, когда в очереди находится большое количество задач с высоким приоритетом. Устаревание используется для постепенного повышения приоритета задачи в зависимости от времени ее ожидания в очереди готовности .
Проблема
[ редактировать ]на основе приоритетов В алгоритмах планирования основной проблемой является неопределенная блокировка или голодание . Процесс, готовый к запуску, но ожидающий процессора, можно считать заблокированным. Алгоритм планирования приоритетов может оставить некоторые процессы с низким приоритетом ожидающими на неопределенный срок. Постоянный поток процессов с более высоким приоритетом может помешать процессу с низким приоритетом когда-либо получить доступ к процессору. [1]
Приложение
[ редактировать ]Устаревание используется для того, чтобы задания с более низким приоритетом в конечном итоге завершили свое выполнение. Этот метод можно использовать для уменьшения нехватки задач с низким приоритетом. [2] Существует множество способов реализации старения, но все они имеют один и тот же принцип: приоритет процесса должен увеличиваться, пока он ожидает в очереди готовности. Увеличение приоритета может быть равно или не равно времени ожидания процесса.
Пример
[ редактировать ]Предположим, есть система с диапазоном приоритетов 0–511. В этой системе 0 означает наивысший приоритет. Рассмотрим процесс с приоритетом 127. Если мы будем увеличивать его приоритет на 1 каждые 15 минут, то более чем через 32 часа процесс устареет до 0-го приоритета и будет выполнен.
Ссылки
[ редактировать ]- ^ Зильбершац, Гэлвин, Принципы операционной системы Gagne , 7-е изд., стр.159
- ^ Планирование процессора - Примечания - Операционные системы - Информатика сейчас
^ Зильбершац, Гэлвин, Принципы операционной системы Gagne, 6-е изд., стр.162