什么是不同类型的 CPU 调度和调度标准?
进程调度器根据特定的调度算法将不同的进程分配给CPU。
调度负责参与调度过程,调度过程是控制作业完成顺序的一组策略和机制。通过使用调度算法,调度程序就完成了。
进程调度算法的类型
不同类型的进程调度算法如下-
FCFS(FirstComeFirstServe)
SJF或下一个最短的工作。
循环赛。
最短剩余时间。
优先调度。
多级队列。
调度准则负责帮助设计好的调度器。这些标准如下-
CPU使用率
调度算法的设计方式应尽可能高效地使用CPU。
吞吐量
它可以定义为CPU在给定时间内执行的进程数。它用于查找CPU的效率。
响应时间
响应时间是当作业进入队列时启动作业所花费的时间,以便调度程序能够最小化响应时间。
响应时间=进程第一次获得CPU的时间-到达时间
周转时间
周转时间是进程从第一次进入就绪状态到完成所花费的总时间。
周转时间=突发时间+等待时间
或者
周转时间=离开时间-到达时间
等待的时间
等待时间只不过是有许多作业在竞争执行,因此应将等待时间最小化。
等待时间=周转时间-突发时间
公平
对于调度程序,应该公平以确保进程获得公平的执行机会。