Войти
В Операционные системы, Устаревание (U S английский) или старение - это метод планирования, используемый для предотвращения голодания. Планирование с фиксированным приоритетом - это дисциплина планирования, в которой задачам, поставленным в очередь для использования системного ресурса, назначается приоритет каждой. Задаче с высоким приоритетом разрешается доступ к определенному системному ресурсу до того, как задача с более низким приоритетом может делать то же самое. Недостатком этого подхода является то, что задачи, которым назначен более низкий приоритет, могут не работать, когда в очередь ставится большое количество задач с высоким приоритетом. Старение используется для постепенного увеличения приоритета задачи в зависимости от времени ее ожидания в очереди готовности.
В основанных на приоритетах алгоритмах планирования основной проблемой является неопределенная блокировка или голод. Процесс, который готов к запуску, но ожидает загрузки ЦП, можно считать заблокированным. Алгоритм приоритетного планирования может оставлять некоторые процессы с низким приоритетом в ожидании на неопределенное время. Постоянный поток процессов с более высоким приоритетом может помешать процессу с низким приоритетом когда-либо получить доступ к ЦП.
Устаревание используется для обеспечения того, чтобы задания с более низким приоритетом в конечном итоге завершили свое выполнение. Этот метод можно использовать для уменьшения нехватки задач с низким приоритетом. Есть много способов реализовать устаревание, но все они имеют один и тот же принцип: приоритет процесса должен увеличиваться, когда он ожидает в очереди готовности. Увеличение приоритета может быть равно времени ожидания процесса, а может и не быть.
Предположим, что система с диапазоном приоритета 0-512. В этой системе 0 означает наивысший приоритет. Рассмотрим процесс с приоритетом 127. Если мы увеличиваем его приоритет на 1 каждые 15 минут, то более чем через 32 часа процесс стареет до нулевого приоритета и будет выполняться.
.
^ Silberschatz, Galvin, Gagne Operating System Principles, 6th ed., P.162
