调度算法:时间片轮转、优先级、多级反馈队列的详细图解

总览:

调 度 算 法 :

1.时 间 片 轮 转 调 度 算 法 (RR)
2.优 先 级 调 度 算 法
3.多 级 反 馈 队 列 调 度 算 法

Tips:各种调度算法的学习思路
1.算法思想
2.算法规则
3.这种调度算法是用于作业调度还是进程调度?
4.抢占式?非抢占式?
5.优点和缺点
6. 是否会导致饥饿

例题:各进程到达就绪队列的时间、需要的运行时间如下表所示。使用时间片轮转调度算法，分析时间片大小分别是2,5时的进程运行情况。

时间片轮转调度算法:

轮流让就绪队列中的进程依次执行一个时间片(每次选择的都是排在就绪队列队头的进程)

时间片大小为2 (注:以下括号内表示当前时刻就绪队列中的进程、进程的剩余运行时间)

6时刻(P3(1) > P2(2) > P4(6) > P1(1) : 6时刻，P1时间片用完，下处理机，重新放回就绪队尾，发生调度
7时刻(P2(2) →P4(6)→P1(1)) :虽然P3的时间片没用完，但是由于P3只需运行1个单位的时间，运行完了会主动放弃