Приоритетное старение как стратегия планирования процесса. Каковы преимущества и недостатки? - PullRequest
3 голосов
/ 01 июля 2010

Я проводил некоторые исследования по алгоритмам приоритетного планирования, и хотя я считаю, что приоритетное старение является очень простой (и, казалось бы, разумной) стратегией, я с трудом могу найти информацию об этом.Может кто-нибудь, пожалуйста, дайте мне знать проблемы и преимущества реализации алгоритма?Спасибо!

Ответы [ 3 ]

1 голос
/ 02 октября 2014

Преимущества приоритетного планирования:

  1. Простота.
  2. Разумная поддержка приоритета.
  3. Подходит для приложений с различными требованиями времени и ресурсов.

Недостатки приоритетного планирования:

  1. Неограниченная блокировка или истощение.
  2. При планировании приоритетов некоторые процессы ожидания с низким приоритетом могут на неопределенное время обходиться ЦП.
  3. В случае сбоя системы все незавершенные процессы с низким приоритетом теряются.
1 голос
/ 01 июля 2010

По-видимому, устаревание приоритета изменяет приоритет задачи (обычно ниже) в зависимости от того, как долго она выполнялась и / или сколько ресурсов потребляет задача.

У IBM есть объяснение старения приоритета в DB2 версии 9.7 для Linux, Unix и Windows.

Самым большим преимуществом старения приоритетов является объяснение IBM:

Простой подход, который можно использовать для ускорения выполнения коротких запросов, заключается в определении серии классов обслуживания с последовательно снижающимися уровнями приоритета ресурсов и пороговых действий, которые перемещают действия между подклассами службы. Используя эту настройку, вы можете уменьшить или увеличить приоритет более длительной работы с течением времени и, возможно, улучшить время отклика для более короткой работы, не имея подробных сведений о действиях, выполняемых на сервере данных.

Самым большим недостатком является то, что старение приоритетов сложнее реализовать, чем очередь «первым пришел - первым вышел», и может не обеспечить какого-либо улучшения времени отклика.

0 голосов
/ 15 мая 2017

В зависимости от того, как работает процесс старения, наихудшее поведение может быть таким же плохим, как и простая очередь.

...