王道操作系统笔记-进程(9)–时间片轮转、优先级、多级反馈队列调度算法
RR - 时间片轮转
如果时间片太大,使得每一个进程都可以在一个时间片内完成,则时间片轮转调度算法回退化为先来先服务调度算法,并且会增大进程响应时间。所以 时间片不能太大 。
另一方面,进程调度和切换是有时间代价的(保存,恢复运行环境)。所以如果时间片太小,会导致 进程切换过于频繁 系统会花费大量的时间来处理进程切换,从而导致实际用于进程执行的时间比例减小。所以 时间片也不能太小 。
优先级调度算法
优先级也分为 静态优先级 和 动态优先级 。
静态优先级:创建进程时确定,之后不变
动态优先级:创建进程时有一个初始值。之后会根据情况动态地调整优先级。
通常来说,系统进程优先级高于用户进程。前台进程优先级高于后台进程。
就绪队列未必只有一个。