调度算法

操作系统使用各种算法来以高效的方式调度处理器上的进程。

调度算法的目的

• 最大CPU利用率
• CPU的票价分配
• 最大产量
• 最短周转时间
• 最短等待时间
• 最短响应时间

有以下算法可用于计划作业。

1.先到先得

这是最简单的算法。到达时间最短的进程将首先获得CPU。到达时间越短，进程越早获得CPU。它是调度的非抢先类型。

2.循环赛

在循环调度算法中，OS定义了一个时间量(片)。所有进程将以循环方式执行。每个进程都会在很短的时间内(称为时间量)获得CPU的资源，然后返回到就绪队列以等待其下一个回合。它是调度的抢先类型。

3.最短的工作优先

突发时间最短的作业将首先获取CPU。突发时间越短，进程越早获得CPU。它是调度的非抢先类型。

4.最短的剩余时间优先

它是SJF的抢先形式。在这种算法中，操作系统根据执行的剩余时间来调度作业。

5.基于优先级的调度

在此算法中，优先级将分配给每个进程。优先级越高，进程越早获得CPU。如果两个进程的优先级相同，则将根据它们的到达时间对其进行调度。

6.最高响应率

在该调度算法中，接下来将调度响应率最高的过程。这减少了系统中的饥饿。