发明公开
- 专利标题: 一种计算机多进程公平调度的方法
- 专利标题(英): Fair-share scheduling method for multiple processes of computer
-
申请号: CN201310567625.1申请日: 2013-11-14
-
公开(公告)号: CN104636200A公开(公告)日: 2015-05-20
- 发明人: 刘攀 , 蔡立志 , 刘振宇 , 胡芸 , 傅志仁 , 廖文昭 , 杨卉 , 周伟 , 郑阳
- 申请人: 上海计算机软件技术开发中心 , 上海商学院 , 上海市信息网络有限公司
- 申请人地址: 上海市闵行区联航路1588号技术中心楼3楼
- 专利权人: 上海计算机软件技术开发中心,上海商学院,上海市信息网络有限公司
- 当前专利权人: 上海计算机软件技术开发中心,上海商学院,上海市信息网络有限公司
- 当前专利权人地址: 上海市闵行区联航路1588号技术中心楼3楼
- 代理机构: 上海麦其知识产权代理事务所
- 代理商 王凌岚
- 主分类号: G06F9/50
- IPC分类号: G06F9/50 ; G06F9/46
摘要:
本发明公开了一种计算机多进程公平调度的方法,包括以下步骤:步骤一:从进程集中取出进程组成调度集,将进程集中未被调度的进程组成后备调度队列;步骤二:判断进程调度请求是否结束,如未结束执行下一步骤,否则调度结束;步骤三:对调度集进行调度;步骤四:将调度集中调度后的进程转移到后备调度队列的队尾;步骤五:清空调度集;步骤六:从后备调度队列中选取进程组成调度集,并跳转至步骤二。本发明通过集合运算操作,构造进程的调度集和后备调度队列,实现计算机处理器对多进程的公平调度,避免了进程并发调度时的死锁发生,提高了计算机处理器对并发进程的调度能力。
公开/授权文献
- CN104636200B 一种计算机多进程公平调度的方法 公开/授权日:2019-03-29