[发明专利]虚拟机监控器及其调度方法

权利要求书

1.一种用于操作至少两个域的虚拟机监控器，所述虚拟机监控器包括：

运行队列；

多个调度器，所述多个调度器中的至少两个调度器包括不同的调度特性；

控制器，该控制器被配置为：

将从域接收的任务插入到运行队列；

根据事件类型从所述多个调度器选择用于调度插入到运行队列的任务的调度器。

2.如权利要求1所述的虚拟机监控器，还包括：表存储器，该表存储器被配置为存储以下项目中的至少一项：

权重表，该权重表被配置为根据事件类型记录任务的优先级权重；

时间表，该时间表被配置为记录任务的运行时限；

调度器列表，该调度器列表被配置为记录根据事件类型将被选择的调度器。

3.如权利要求2所述的虚拟机监控器，其中，控制器还被配置为：

将接收的任务插入到运行队列；

通过使用任务的属性和权重表确定任务的优先级的顺序。

4.如权利要求3所述的虚拟机监控器，其中，任务的属性包括用于触发任务的事件源。

5.如权利要求3所述的虚拟机监控器，其中，优先级权重根据调度器的类型而变化。

6.如权利要求2所述的虚拟机监控器，其中，控制器还被配置为：

将接收的任务插入到运行队列；

根据对接收的任务的紧急处理的需求或对接收的任务的实时处理的需求，确定接收的任务的优先级的顺序。

7.如权利要求2所述的虚拟机监控器，其中，控制器还被配置为：

将接收的任务插入到运行队列；

产生或更新时间表。

8.如权利要求1所述的虚拟机监控器，其中，

控制器还被配置为调用选择的调度器；

根据调用的调度器的特性对插入到运行队列的任务进行调度。

9.如权利要求1所述的虚拟机监控器，其中，多个运行队列被提供。

10.如权利要求9所述的虚拟机监控器，其中，所述多个运行队列分别映射到由所述虚拟机监控器管理的多个物理资源。

11.如权利要求9所述的虚拟机监控器，其中，所述多个运行队列分别映射到所述多个调度器。

12.如权利要求9所述的虚拟机监控器，其中，控制器还被配置为根据接收的任务的属性确定将插入该任务的运行队列。

13.如权利要求1所述的虚拟机监控器，其中：

以具有行和列的矩阵的形式提供运行队列；

控制器还被配置为根据接收的任务的属性确定将插入该任务的行和列。

14.如权利要求1所述的虚拟机监控器，其中：

调度器包括期限调度器；以及

控制器还被配置为响应于时间中断作为事件类型发生，调用期限调度器。

15.一种用于操作至少两个域的虚拟机监控器的调度方法，所述调度方法包括如下步骤：

将从域接收的任务插入到运行队列；以及

根据事件类型从包括在所述虚拟机监控器中的多个调度器中选择用于调度插入到运行队列的任务的调度器。

16.如权利要求15所述的调度方法，其中，所述插入任务的步骤包括：使用任务的属性和权重表确定任务的优先级的顺序，其中，权重表记录任务的优先级权重。

17.如权利要求15所述的调度方法，其中，所述插入任务的步骤包括：产生或更新记录任务的运行时限的时间表。

18.如权利要求15所述的调度方法，其中，所述插入任务的步骤包括：根据接收的任务的属性确定将插入该任务的运行队列。

19.如权利要求15所述的调度方法，还包括步骤：

调用选择的调度器，

其中，根据调用的调度器的特性对插入到运行队列的任务进行调度。

20.一种用于提供在多个虚拟机中执行的实时任务的实时特性的方法，所述方法包括如下步骤：

将实时任务包括到目标中以在虚拟机监控器VMM上进行调度；

维持多个运行队列，每个运行队列包括关于VMM的不同特性；

通过多个虚拟机的状态的指示调用调度器。