调度算法:时间片轮转、优先级、多级反馈队列

调度算法:时间片轮转、优先级、多级反馈队列

知识总览图

注：比起早期的批处理操作系统来说，由于计算机造价大幅降低，因此之后出现交互式操作系统(包括分时操作系统、实时操作系统等)更注重系统的响应时间、公平性、平衡性等指标。而这几种算法恰好也能较好地满足交互式系统的需求。因此这三种算法适合用于交互式系统。（比如UNIX使用的就是多级反馈队列调度算法）

时间片轮转调度算法(RR,Round-Robin)

时间片大小为2

6时刻(P3(1)–>P2(2)–>P4(6)–>P1(1)):6时刻，P1时间片用完，下处理机，重新放回到就绪队尾，发生调度

7时刻(P2(2)–>P4(6)–>P1(1)):虽然P3的时间片没用完，但是由于P3只需要运行1个单位的时间，运行完了会主动放弃处理机，因此也会发生调度。队头进程P2上处理机。

9时刻(P4(6)–>P1(1)):进程P2时间片用完，并刚好运行完，发生调度，P4上处理机

11时刻(P1(1)–>P4(4)):P4时间片用完，重新回到就绪队列。P1上处理机。

时间片大小为5

若按照先来先服务调度算法

优先级调度算法

非抢占式的优先级调度算法

抢占式的优先级调度算法

思考

FCFS算法的优点是公平。

SJF算法的优点是能尽快处理完短作业，平均等待/周转时间等参数很优秀。

时间片轮转调度算法可以让各个进程得到及时的响应。

优先级调度算法可以灵活地调整各种进程服务的机会。

能否对其它算法做个折中权衡？得到一个综合表现优秀平衡的算法呢？

基于这个想法，人们就提出了多级反馈队列调度算法。

多级反馈队列调度算法