首页 > 编程笔记 > 操作系统笔记 阅读:619

CPU调度准则(完整版)

不同的 CPU 调度算法具有不同属性,选择一个特定算法会对某些进程更为有利。为了选择算法以便用于特定情景,我们必须考虑各个算法的属性。

为了比较 CPU 调度算法,可以采用许多比较准则。选择哪些特征来比较,对于确定哪种算法是最好的有本质上的区别。这些准则包括:
最大化 CPU 使用率和吞吐量,并且最小化周转时间、等待时间和响应时间,这是可取的。在大多数情况下,优化的是平均值。然而,在有些情况下,优化的是最小值或最大值,而不是平均值。例如,为了保证所有用户都能得到好的服务,可能要使最大响应时间最小。

对于交互系统(如桌面操作系统),研究人员曾经建议最小化响应时间的方差比最小化平均响应时间更为重要。具有合理的、可预见的响应时间的系统比平均值更小但变化大的系统更为可取。不过,在 CPU 调度算法如何使得方差最小化的方面,所做的工作并不多。

所有教程

优秀文章