[发明专利]一种基于两层虚拟机的并行作业调度的方法有效
申请号: | 201210083992.X | 申请日: | 2012-03-27 |
公开(公告)号: | CN102662636A | 公开(公告)日: | 2012-09-12 |
发明(设计)人: | 张柯 | 申请(专利权)人: | 北京华如科技股份有限公司 |
主分类号: | G06F9/38 | 分类号: | G06F9/38;G06F9/455 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 100085 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 虚拟机 并行 作业 调度 方法 | ||
1.一种基于两层虚拟机的并行作业调度的方法,其特征在于,把所具有的多个处理器的每一个处理器分别分成前景虚拟机和背景虚拟机,所述前景虚拟机的CPU权限设置为最高优先级,所述背景虚拟机的CPU权限设置为最低优先级,所述方法包括:
(1)当一个新作业到达时,执行:
步骤1,将新到达的作业放到等待队列的末尾,
步骤2,调用前景层作业调度算法将所有能安排到前景虚拟机的作业部署到前景虚拟机,
步骤3,调用背景层作业调度算法将所有能安排到背景虚拟机的作业部署到背景虚拟机;
(2)当一个前景作业离开时,仅执行上述步骤2和3;
(3)当一个背景作业离开时,直接执行步骤3;
其中所述前景层作业调度算法基于先到先服务的回填算法,并同时考虑在所述等待队列和正在背景虚拟机中运行的作业;所述背景层作业调度算法基于最短作业优先算法。
2. 根据权利要求1所述的基于两层虚拟机的作业调度方法,所述把所具有的多个处理器的每一个处理器分别分成前景虚拟机和背景虚拟机具体为直接对CPU进行逻辑划分或者采用硬件虚拟化技术进行划分。
3. 根据权利要求1所述的基于两层虚拟机的作业调度方法,其特征在于,在所述前景层作业调度中,当需要调度一个正在背景虚拟机中运行的作业往前景虚拟机运行时,当该作业对应的所有前景虚拟机都空闲时,对换两层虚拟机的CPU权限,使得该作业在原处理器上继续执行;当该作业对应的部分前景虚拟机不空闲时,杀死该作业后在新处理器上重新运行该作业。
4. 根据权利要求1所述的基于两层虚拟机的作业调度方法,所述步骤3中的背景层作业调度算法包括:
步骤31,让集合Jobs=当前等待队列中的作业集合,并将Jobs中的作业按运行时间从短到长排序,让作业J=排序后的Jobs中的第一个作业;
步骤32,判断作业J的进程数量是否不大于当前背景层中空闲虚拟机的数量,如果是,则转入步骤33,否则直接转入步骤34;
步骤33,调用作业部署算法将作业J部署到背景虚拟机;
步骤34,如果Jobs中存在当前作业J的下一个作业,则J=下一个作业,否则J=空作业;
步骤35,判断作业J是否为空作业,如果否,则转入步骤32;否则,结束。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京华如科技股份有限公司,未经北京华如科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210083992.X/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种芯片传输机械臂
- 下一篇:光刻对准参数预测方法以及光刻方法