首页 王道操作系统笔记-进程(9)-- 时间片轮转、优先级、多级反馈队列调度算法
文章
取消

王道操作系统笔记-进程(9)-- 时间片轮转、优先级、多级反馈队列调度算法

王道操作系统笔记-进程(9)–时间片轮转、优先级、多级反馈队列调度算法

RR - 时间片轮转

如果时间片太大,使得每一个进程都可以在一个时间片内完成,则时间片轮转调度算法回退化为先来先服务调度算法,并且会增大进程响应时间。所以 时间片不能太大

另一方面,进程调度和切换是有时间代价的(保存,恢复运行环境)。所以如果时间片太小,会导致 进程切换过于频繁 系统会花费大量的时间来处理进程切换,从而导致实际用于进程执行的时间比例减小。所以 时间片也不能太小

QQ截图20220518204217

优先级调度算法

优先级也分为 静态优先级动态优先级

静态优先级:创建进程时确定,之后不变

动态优先级:创建进程时有一个初始值。之后会根据情况动态地调整优先级。

通常来说,系统进程优先级高于用户进程。前台进程优先级高于后台进程。

就绪队列未必只有一个。

QQ截图20220518204319

多级反馈队列调度算法

QQ截图20220518204339

总结

QQ截图20220518204403

本文由作者按照 CC BY 4.0 进行授权