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