CPU调度主要考虑的一个问题就是折中
I/O约束型任务、CPU约束型任务、前台任务、后台任务
CPU调度:一个简单的算法折中了大多数任务的需求,这就是实际工作的schedule函数
counter
的作用
时间片
优先级
counter
代表的优先级可以动态调整
阻塞的进程就绪态后,优先级高于非阻塞进程,为什么?
进程为什么会阻塞?I/O正是前台进程
counter作用的整理
counter
保证了响应时间的界- 照顾了I/O进程,变相照顾了前台进程;
- 后台进程一直按照
counter
轮转,近似了SJF
调度; - 每个进程只维护一个
counter
变量,简单、高效;