【操作系统】常见进程调度算法特点总结比较

2024年3月30日 70次阅读来源: 星拱北辰

不同的CPU调度算法具有不同属性，且可能对某些进程更为有利。
为了选择算法以适用于特定情况，必须分析各个算法的属性。为在不同算法之间进行比较，需要一些重要的评价指标，指标如下：

人们需要使CPU使用率和吞吐量最大化，而使周转时间、等待时间和相应时间最小化。

在绝大多数情况下，要优化平均度量值。不过，在有的情况下，需要优化最小值或最大值，而不是平均值。

属性	先到先服务	最短作业优先	高响应比优先	时间片轮转	多级反馈队列
是否支持可抢占	否	是	是	是	队列内算法不确定
是否支持不可抢占	是	是	是	否	队列内算法不确定
优点	公平实现简单	平均等待时间较少效率最高	兼顾长短作业	兼顾长短作业	兼顾长短作业响应时间较理想可行性强

    原文作者：星拱北辰
    原文地址: https://blog.csdn.net/weixin_43896318/article/details/113360821
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。