短作业优先调度算法（SJF）、时间片轮转（RR）

调度算法

一、短作业优先调度算法（SJF）

1. 非抢占式

当CPU空闲并且有进程在等待时，该算法根据等待进程的执行时间合理分配进程的执行顺序。

下面用一个例子说明该情况：

进程（Process）	到达时间（Arrive Time）	服务时间（Brust Time）
P1	0	4
P2	2	10
P3	8	3
P4	10	1
P5	11	3

结果展示：

解释：

        在0时刻，p1到达，此时无其他进程，p1执行；在p1执行完之间p2就已经到达，那么紧接着就p2执行，直致其执行完毕；在①位置，P3、P4、P5均已到达，根据短作业优先，P4的运行时间较短，接着执行P4进程；在②位置，P3和P5的执行时间是一样的，但根据进程排序，P3先执行。

2、抢占式：最短剩余时间优先（SRTF）

    重点关注进程的到达时间。

    依旧以上面的进程为例：

解释：

        在①位置，P1未执行完毕，但是此时P2达到，P1剩余2s，P2还有10秒，所以P1继续执行；同理，在②位置，P3到达，而此时P2刚执行4s，还剩下6s，而P3剩余3s，所以，P3执行；在三位置，剩余有：P2:6mS、P3:1s、P4：1ms，根据进程顺序，P3执行。

二、时间片轮转调度算法（RR）

根据时间片执行进程，具体概念自行查找。

例：

把上面例题中的时间片划分为qq=3ms。

解释：

           在①位置，p1执行完毕后，自动排列到等待队列的最后面，接着进程P2执行；

           在④位置，P3在8ms时刻已经到达，故此时，进程队列里面仅有P3，P3执行；

           ……

最终执行顺序如上图所示。