什么是不同类型的 CPU 调度以及调度标准？

进程调度程序根据特定的调度算法将不同的进程分配给 CPU。

调度负责参与调度过程，即控制作业完成顺序的一组策略和机制。通过使用调度算法，调度程序得以完成。

进程调度算法的类型

进程调度算法的不同类型如下：

• FCFS（先来先服务）

• SJF 或最短作业优先。

• 轮循。

• 剩余时间最短。

• 优先级调度。

• 多级队列。

调度标准负责帮助设计良好的调度程序。这些标准如下：

CPU 利用率

应以尽可能高效地利用 CPU 的方式设计调度算法。

吞吐量

它可以定义为 CPU 在给定时间内执行的进程数。它用于查找 CPU 的效率。

响应时间

响应时间是作业进入队列后开始作业所花费的时间，因此调度程序应能够最大程度地减少响应时间。

响应时间 = 进程第一次获得 CPU 的时间 - 到达时间

周转时间

周转时间是进程从第一次进入就绪状态到完成所花费的总时间。

周转时间 = 爆发时间 + 等待时间

或

周转时间 = 退出时间 - 到达时间

等待时间

等待时间就是当许多作业竞争执行时，应尽量减少等待时间。

等待时间 = 周转时间 - 爆发时间

公平性

对于调度程序，应保证公平性，以确保进程获得公平的执行机会。

Bhanu Priya

更新于： 2021-11-30

4K+ 次查看

启动您的 职业生涯

通过完成课程获得认证

开始