系统调度算法 _调度算法

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

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

有以下算法可用于计划作业。
1.先到先得
这是最简单的算法。到达时间最短的进程将首先获得CPU。到达时间越短, 进程越早获得CPU。它是调度的非抢先类型。
2.循环赛
在循环调度算法中, OS定义了时间量(片)。所有进程将以循环方式执行。每个进程都会在很短的时间内(称为时间量)获得CPU的资源, 然后返回到就绪队列以等待其下一个回合。它是调度的抢先类型。
3.最短的工作优先
突发时间最短的作业将首先获取CPU。突发时间越短, 进程越早获得CPU。它是调度的非抢先类型。
4.最短的剩余时间优先
它是SJF的抢先形式。在此算法中, 操作系统根据执行的剩余时间调度作业。
5.基于优先级的调度
在此算法中, 优先级将分配给每个进程。优先级越高, 进程越早获得CPU。如果两个进程的优先级相同, 则将根据它们的到达时间对其进行调度。
6.最高响应率
【系统调度算法】在此调度算法中, 接下来将调度响应率最高的进程。这减少了系统中的饥饿。