欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  科技

操作系统-schedule函数

程序员文章站 2022-06-25 08:44:04
1. Linux 0.11的调度函数schedule() 1. 也就是找到了counter最大的进程,然后就跳出去执行switch_to,对应上面的优先级算法,而counter本身也是时间片,也作了轮转调度 2. 现在就绪态的所有进程的时间片都用完了counter=0,右移+本身就是把counter ......

1. linux 0.11的调度函数schedule()

  1. 也就是找到了counter最大的进程,然后就跳出去执行switch_to,对应上面的优先级算法,而counter本身也是时间片,也作了轮转调度
  2. 现在就绪态的所有进程的时间片都用完了counter=0,右移+本身就是把counter设置成初值,而如果是其他进程,阻塞的那些进程就把counter除2再加上初值,这样的话,当阻塞态进程变成就绪态的话,也就是那些io进程成就绪态的话,它对应的counter一定大,优先级就高,那么就先执行,而且执行的时间也稍微长点

操作系统-schedule函数

2. counter的作用:时间片

这是在时钟中断,每次时钟中断都让counter=0,然后就开始切换

操作系统-schedule函数

3. counter的作用:优先级

操作系统-schedule函数

4. counter的作用

io时间越长,counter越大?对应前面的第二点

操作系统-schedule函数