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