[发明专利]一种基于两层虚拟机的并行作业调度的方法

摘要

本发明提供了一种基于两层虚拟机的并行作业调度的方法，把所具有的多个处理器的每一个处理器分别分成前景虚拟机和背景虚拟机，把前景虚拟机和背景虚拟机的CPU权限分别设置为最高和最低优先级，当一个新作业到达时，将该作业放到等待队列的末尾，调用前景层作业调度算法将所有能安排到前景虚拟机的作业部署到前景虚拟机，调用背景层作业调度算法将所有能安排到背景虚拟机的作业部署到背景虚拟机，其中前景层作业调度算法基于先到先服务的回填算法，并同时考虑在所述等待队列和正在背景虚拟机中运行的作业，背景层作业调度算法基于最短作业优先算法。本发明的方案无须改变已有并行作业调度器的结构，大大提高了处理机的使用率和调度性能。

主权项

一种基于两层虚拟机的并行作业调度的方法，其特征在于，把所具有的多个处理器的每一个处理器分别分成前景虚拟机和背景虚拟机，所述前景虚拟机的CPU权限设置为最高优先级，所述背景虚拟机的CPU权限设置为最低优先级，所述方法包括：（1）当一个新作业到达时，执行：步骤1，将新到达的作业放到等待队列的末尾，步骤2，调用前景层作业调度算法将所有能安排到前景虚拟机的作业部署到前景虚拟机，步骤3，调用背景层作业调度算法将所有能安排到背景虚拟机的作业部署到背景虚拟机；（2）当一个前景作业离开时，仅执行上述步骤2和3；（3）当一个背景作业离开时，直接执行步骤3；其中所述前景层作业调度算法基于先到先服务的回填算法，并同时考虑在所述等待队列和正在背景虚拟机中运行的作业；所述背景层作业调度算法基于最短作业优先算法。