系统调度算法

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

调度算法的目的

1. 最大CPU利用率
2. CPU的票价分配
3. 最大产量
4. 最短周转时间
5. 最短等待时间
6. 最短响应时间

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

1.先到先得

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

2.循环赛

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

3.最短的工作优先

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

4.最短的剩余时间优先

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

5.基于优先级的调度

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

6.最高响应率

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