admin 管理员组

文章数量: 1184232

哈工大os学习笔记八（schedule函数linux0.11）

文章目录

  • 哈工大os学习笔记八（schedule函数linux0.11）
    • 1.schedule函数
    • 2.counter作用：时间片
    • 3.counter作用：优先级

1.schedule函数

linux0.11中将PCB做成数组，数组末尾，从末尾往前移动。TASK_RUNNING(就绪)，找出最大的counter，调度给最大counter的那个进程，counter这时候相当于优先级 ，counter本身有相当于时间片轮转，


counter的修改，c都等于0，说明时间片都用完了，就绪态的时间片都用完了（非就绪态的无所谓了），用完了后所有进程，重新赋值counter，就绪态的重新设置counter的初值（除以2+priority初值），对于io阻塞态会提升counter（counter>0 +priority初值，导致counter变大）相当于提高优先级。

2.counter作用：时间片


时钟中断的时候，counter–减到0进行调度。

3.counter作用：优先级


io时间越长，优先级越高。这是一种学习机制。

后台进程一直按照counter轮转，那么短作业必定先于长作业执行完毕，近似了SJF调度。

综合考虑了大多数任务的需求。
折中多个任务的特点又把程序设计的简单设计一个精巧的变量来实现。
神！！！！

本文标签： 哈工大 函数 学习笔记 操作系统 schedule

版权声明：本文标题：哈工大操作系统学习笔记八——schedule函数 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1766278608a3450928.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。