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

说明书

本申请要求于2010年3月12日提交到韩国知识产权局的第10-2010-0022495号韩国专利申请的权益，该申请的全部公开通过引用合并与此以用于任何目的。

技术领域

以下描述涉及用于同时操作多个操作系统的虚拟化技术以及实现实时操作的调度技术。

背景技术

虚拟化是一种允许多个虚拟机使它们自身的操作系统在单个主计算机中进行操作的技术。

根据虚拟化，主计算机运行虚拟机监控器，并且运行的虚拟监控器创建多个虚拟机。虚拟机(VM)是如物理机一样执行程序的机器(即，计算机)的实现方式。VM可以是软件或片上系统(SOC，system-on-chip)。一个用途是同时支持实时操作系统作为高级操作系统(OS)，例如，Linux或Windows。由主计算机创建的多个虚拟机可同时运行，并且每个虚拟机具有其自身的虚拟硬件资源。例如，每个虚拟机可具有一个或多个虚拟中央处理单元(VCPU)，并且可占用主计算机的一部分存储器。

在VCPU单元中实现虚拟环境中的调度，同样地，仅基于分配给每个VCPU的时间量子(time quantum)(时限(time limit))实现传统的调度。因此，这引起对在系统中支持实时功能的限制。虽然虚拟化已用于服务器技术，但是对于每个服务器应用，VM均等地使用系统资源，同样，传统的技术无法用于具有实时处理需求的消费电子。

发明内容

在一总体方面，提供了一种用于操作至少两个域的虚拟机监控器，所述虚拟机监控器包括：运行队列；多个调度器，所述多个调度器中的至少两个调度器包括不同的调度特性；控制器，该控制器被配置为：将从域接收的任务插入到运行队列，根据事件类型从所述多个调度器选择用于调度插入到运行队列的任务的调度器。

所述虚拟机监控器还可包括：表存储器，该表存储器被配置为存储以下项目中的至少一项：权重表，该权重表被配置为根据事件类型记录任务的优先级权重；时间表，该时间表被配置为记录任务的运行时限；调度器列表，该调度器列表被配置为记录根据事件类型将被选择的调度器。

在所述虚拟机监控器中，控制器还可被配置为：将接收的任务插入到运行队列；通过使用任务的属性和权重表确定任务的优先级的顺序。

在所述虚拟机监控器中，任务的属性可包括用于触发任务的事件源。

在所述虚拟机监控器中，优先级权重可根据调度器的类型而变化。

在所述虚拟机监控器中，控制器还可被配置为：将接收的任务插入到运行队列；根据对接收的任务的紧急处理的需求或对接收的任务的实时处理的需求确定接收的任务的优先级的顺序。

在所述虚拟机监控器中，控制器还可被配置为：将接收的任务插入到运行队列；产生或更新时间表。

在所述虚拟机监控器中，控制器还可被配置为调用选择的调度器，并且插入到运行的队列的任务根据调用的调度器的特性被调度。

在所述虚拟机监控器中，可提供多个运行队列。

在所述虚拟机监控器中，所述多个运行队列可分别映射到由所述虚拟机监控器管理的多个物理资源。

在所述虚拟机监控器中，所述多个运行队列可分别映射到所述多个调度器。

在所述虚拟机监控器中：控制器还可被配置为根据接收的任务的属性确定将插入该任务的运行队列。

在所述虚拟机监控器中：以具有行和列的矩阵的形式提供运行队列，并且控制器还可被配置为根据接收的任务的属性确定将插入该任务的行和列。

在所述虚拟机监控器中：调度器可包括期限调度器，并且控制器还可被配置为响应于时间中断作为事件类型发生，调用期限调度器。

在另一总体方面，提供了一种用于操作至少两个域的虚拟机监控器的调度方法，所述调度方法包括如下步骤：将从域接收的任务插入到运行队列；根据事件类型从包括在所述虚拟机监控器中的多个调度器中选择用于调度插入到运行队列的任务的调度器。

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

在所述调度方法中，所述插入任务的步骤可包括：产生或更新记录任务的运行时限的时间表。

在所述调度方法中，所述插入任务的步骤可包括：根据接收的任务的属性确定将插入该任务的运行队列。

所述调度方法还可包括步骤：调用选择的调度器，其中，根据调用的调度器的特性对插入到运行队列的任务进行调度。