什么是不同类型的 CPU 调度和调度标准?

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

调度负责参与调度过程,调度过程是控制作业完成顺序的一组策略和机制。通过使用调度算法,调度程序就完成了。

进程调度算法的类型

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

  • FCFS(First Come First Serve)

  • SJF 或下一个最短的工作。

  • 循环赛。

  • 最短剩余时间。

  • 优先调度。

  • 多级队列。

调度准则负责帮助设计好的调度器。这些标准如下 -

CPU 使用率

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

吞吐量

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

响应时间

响应时间是当作业进入队列时启动作业所花费的时间,以便调度程序能够最小化响应时间。

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

周转时间

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

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

或者

周转时间 = 离开时间 - 到达时间

等待的时间

等待时间只不过是有许多作业在竞争执行,因此应将等待时间最小化。

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

公平

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