[发明专利]一种虚拟机调度方法及装置

权利要求书

1.一种虚拟机调度方法，其特征在于，该方法包括：

当时间调度表中设置有用于控制时间调度表中时间窗口切换的第一定时器，以及用于控制时间调度表中主帧时间切换的第二定时器时，判断当前时刻是否在所述时间调度表中的非空闲时间窗口内；其中，所述主帧时间为时间调度表中各时间窗口的长度之和；

若是，则从所述非空闲时间窗口中获取处于就绪态的第一虚拟机并运行；

若否，则从优先级就绪队列中获取处于就绪态的第二虚拟机并运行；

其中，当所述第一定时器所对应的定时周期到达时，将所述时间调度表中当前时间窗口切换为相邻的下一时间窗口，并在确定所述下一时间窗口为非空闲时间窗口时，从切换后的非空闲时间窗口中获取处于就绪态的第一虚拟机并运行；

当所述第二定时器所对应的定时周期到达时，将所述时间调度表中当前时间窗口切换为所述时间调度表中第一个时间窗口，并在确定所述第一个时间窗口为非空闲时间窗口时，从切换后的非空闲时间窗口中获取处于就绪态的第一虚拟机并运行。

2.如权利要求1所述的方法，其特征在于，所述方法还包括：

当时间调度表中没有设置所述第一定时器和所述第二定时器时，判断当前时刻是否在所述时间调度表中的非空闲时间窗口内；

若是，则从所述非空闲时间窗口中获取处于就绪态的第一虚拟机，以及从优先级就绪队列中获取处于就绪态的第二虚拟机；比较所述第一虚拟机和所述第二虚拟机的优先级；若确定所述第一虚拟机和所述第二虚拟机的优先级不同，则运行优先级高的虚拟机；若确定所述第一虚拟机和所述第二虚拟机的优先级相同，则运行所述第一虚拟机；

若否，则从优先级就绪队列中获取处于就绪态的第二虚拟机并运行。

3.如权利要求2所述的方法，其特征在于，在判断出当前时刻在所述时间调度表中的非空闲时间窗口内之后，所述方法还包括：

若所述非空闲时间窗口下没有处于就绪态的第一虚拟机，则从优先级就绪队列中获取处于就绪态的第二虚拟机并运行。

4.如权利要求1～3任一所述的方法，其特征在于，若所述第二虚拟机有多个，则所述方法还包括：

针对多个第二虚拟机中的每个第二虚拟机，以预设时长为周期进行轮转运行。

5.一种虚拟机调度装置，其特征在于，该装置包括：

判断模块，用于当时间调度表中设置有用于控制时间调度表中时间窗口切换的第一定时器，以及用于控制时间调度表中主帧时间切换的第二定时器时，判断当前时刻是否在所述时间调度表中的非空闲时间窗口内；其中，所述主帧时间为时间调度表中各时间窗口的长度之和；

第一处理模块，用于若判断模块的判断结果为是，则从所述非空闲时间窗口中获取处于就绪态的第一虚拟机并运行；

第二处理模块，用于若判断模块的判断结果为否，则从优先级就绪队列中获取处于就绪态的第二虚拟机并运行；

所述第一处理模块还用于：

当所述第一定时器所对应的定时周期到达时，将所述时间调度表中当前时间窗口切换为相邻的下一时间窗口，并在所述判断模块确定所述下一时间窗口为非空闲时间窗口时，从切换后的非空闲时间窗口中获取处于就绪态的第一虚拟机并运行；

当所述第二定时器所对应的定时周期到达时，将所述时间调度表中当前时间窗口切换为所述时间调度表中第一个时间窗口，并在所述判断模块确定所述第一个时间窗口为非空闲时间窗口时，从切换后的非空闲时间窗口中获取处于就绪态的第一虚拟机并运行。