操作系统使用各种算法以高效地在处理器上调度进程。
以下是可以用于调度任务的算法。
这是最简单的实现算法。到达时间最早的进程首先获得CPU。到达时间越短，进程获得CPU的时间越早。这是一种非抢占式调度。
在轮转调度算法中，操作系统定义一个时间片（片段）。所有进程将以循环方式执行。每个进程都会获得CPU一小段时间（称为时间片），然后返回就绪队列等待下一次轮到它。这是一种抢占式调度。
具有最短执行时间的作业首先获得CPU。执行时间越短，进程获得CPU的时间越早。这是一种非抢占式调度。
这是SJF的抢占式形式。在该算法中，操作系统根据剩余执行时间安排作业。
在此算法中，为每个进程分配优先级。优先级越高，进程获得CPU的时间越早。如果两个进程的优先级相同，则按照它们的到达时间安排。
在这种调度算法中，将安排下一个响应比最高的进程。这减少了系统中发生的饥饿情况。
本文链接：http://so.lmcjl.com/news/19864/