优先级老化作为进程调度策略。有什么优点和缺点？

Question

我一直在对优先级调度算法进行一些研究，尽管我发现优先级老化是一个非常基本（并且看似合理）的策略，但我几乎找不到有关它的信息。有人可以让我知道实现算法的问题和优点吗？谢谢！

Answer 1

看来优先级老化会根据任务运行的时间和/或任务消耗的资源量来更改任务的优先级（通常较低）。

IBM 对 适用于 Linux、Unix 和 Windows 的 DB2 版本 9.7 中的优先级老化。

优先级老化的最大优点来自IBM的解释：

可以用来帮助短查询更快地运行的一个简单方法是定义一系列服务类，这些服务类具有依次降低的资源优先级和在服务子类之间移动活动的阈值操作。使用此设置，您可以随着时间的推移降低或老化运行时间较长的工作的优先级，并可能改善运行时间较短的工作的响应时间，而无需详细了解数据服务器上运行的活动。

最大的缺点是优先级老化比先进先出队列更难实现，并且可能不会提供任何响应时间改进。

Answer 2

优先级调度的优点：

1. 简单。
2. 合理支持优先。
3. 适用于具有不同时间和资源需求的应用程序。

优先级调度的缺点：

1. 无限期阻塞或饥饿。
2. 优先级调度可以让一些低优先级进程无限期地等待CPU。
3. 如果系统最终崩溃，那么所有未完成的低优先级进程都会丢失。

Answer 3

根据老化过程的工作方式，最坏情况的行为可能与简单队列一样糟糕。