1. Linux 0.11的调度函数schedule()
- 也就是找到了counter最大的进程,然后就跳出去执行switch_to,对应上面的优先级算法,而counter本身也是时间片,也作了轮转调度
- 现在就绪态的所有进程的时间片都用完了counter=0,右移+本身就是把counter设置成初值,而如果是其他进程,阻塞的那些进程就把counter除2再加上初值,这样的话,当阻塞态进程变成就绪态的话,也就是那些IO进程成就绪态的话,它对应的counter一定大,优先级就高,那么就先执行,而且执行的时间也稍微长点
![](https://i-blog.csdnimg.cn/blog_migrate/926f1e2f1da836173c836e5a5d9576cb.png)
2. counter的作用:时间片
这是在时钟中断,每次时钟中断都让counter=0,然后就开始切换
![](https://i-blog.csdnimg.cn/blog_migrate/77d433b32f60880fe24897d51602e510.png)
3. counter的作用:优先级
![](https://i-blog.csdnimg.cn/blog_migrate/2f3b29c0b258dd1575f2e014a8911446.png)
4. counter的作用
IO时间越长,counter越大?对应前面的第二点
![](https://i-blog.csdnimg.cn/blog_migrate/28e959b5ad8deb7e8181279da472bb0a.png)