用于在主机系统上托管多任务宾客的方法和装置与流程

本发明涉及一种用于在主机系统上托管多任务宾客的方法。本发明进一步涉及一种对应的装置，对应的计算机程序和对应的存储介质。

背景技术：

贯穿计算机科学，通过管理程序或虚拟机监视器(VMM)意指创建和运行虚拟机的一段计算机软件、固件或硬件，如在Gerald J.Popek和Robert P.Goldberg.1974的Formal requirements for virtualizable third generation architectures(用于可虚拟化的第三代架构的正式需求)Commun.ACM 17，1974年7月7日，412-421中所描述的。在该上下文中，管理程序在其上运行一个或多个虚拟机的计算机系统被定义为主机，而每个虚拟机被称为宾客。

DE 102012221729A1公开了一种用于借助于可选管理程序处理计算任务的不同机动车中的机动车计算单元的复合系统。该复合系统包括第一机动车中的一个或多个机动车计算单元，第二机动车中的一个或多个机动车计算单元，和至少一个控制中心单元，该控制中心单元被配置为传输第一计算任务至第一机动车中的一个或多个机动车计算单元中的一个机动车计算单元，并传输第二计算任务至第二机动车中的一个或多个机动车计算单元中的一个机动车计算单元，其中第一机动车中的一个或多个机动车计算单元中的该一个机动车计算单元被配置为处理第一计算任务，并且第二机动车中的一个或多个机动车计算单元中的该一个机动车计算单元被配置为处理第二计算任务。

技术实现要素：

本发明提供了根据独立权利要求的用于在主机系统上托管多任务宾客的方法，对应的装置，对应的计算机程序以及对应的存储介质。

本发明的实施例承载以下益处：提出的调度方法允许宾客使用执行服务器展现出时间驱动和事件驱动两者的行为。具体地，使用可推迟服务器允许最小的中断时延，如果给定它们的实时特性，选择服务器参数以保证总是存在处置事件的足够容量的话。

从属权利要求记载了权利要求1的基本原理的有利细化和对其的改进。例如，在时间驱动的任务的情况下，可以提供使用监督器(watchdog)监视执行时间，以确保如果故障宾客未能用信号通知完成则暂时隔离。

附图说明

本发明的实施例在图中图示，并在下面的描述中更详细地解释，其中：

图1示出根据第一实施例的方法的优先级组。

图2示出根据第二实施例的电子控制单元的示意表示。

贯穿附图，相似的附图标记一致地标明对应的特征。

具体实施方式

本发明使用基于服务器的方法，以通过利用宾客的定时特性来实现标识的益处。

从调度视点来看，宾客被认为是任务集合。任务可以是事件驱动的或时间驱动的，并且二者都对应于中断驱动的和操作系统中调度的控制线程。以下信息从事件驱动的任务收集：最小到达间隔时间T，最差情况执行时间C，全局优先级等级P，以及分区p。以下信息从时间驱动的任务收集：周期T，最差情况执行时间C，局部优先级等级P，以及分区p。

每个宾客被分配两个执行服务器：一个可推迟服务器和一个周期性服务器。两种类型的服务器都具有设定的最大容量和周期。服务器的容量是在其周期内对其分配的任务可用的CPU时间的量。每个服务器的容量由管理程序在其周期开始时补充。服务器补充任务被认为是管理程序任务，并在最高优先级等级运行，而不需要执行服务器。

图1示出具有系统10中的三个优先级组17，18，19的例子。管理程序16的任务在最高优先级等级执行，而不用抢占(preemption)。事件驱动的任务14的优先级等级严格低于管理程序16的任务的优先级等级。与不同分区13相关联的事件驱动的任务14被允许具有重叠的优先级等级。时间驱动的任务15的优先级等级严格低于事件驱动的任务14和管理程序16的任务。不同宾客的时间驱动的任务15的优先级等级中不允许重叠。使用固定优先级抢占调度器来执行任务14，15的调度。

当与事件驱动的任务14的释放对应的中断到达时，调用管理程序16以确定该事件要由哪个宾客服务。一旦确定事件的目标宾客，其使用对应于该宾客的可推迟执行服务器12被调度用于作为事件驱动的任务14而执行。如果CPU的优先级等级低于事件驱动的任务14自己的优先级等级且事件驱动的任务14的可推迟执行服务器12的容量还未被耗尽，则事件驱动的任务14被允许执行。可推迟执行服务器12的剩余容量由管理程序16在每次上下文切换时更新。附加地，可以采用监督器以确保事件驱动的任务14不超过它的可推迟执行服务器12的容量。在宾客完成处置事件后，它执行对管理程序16的调用以用信号通知完成。可推迟执行服务器12的容量仅在高达它们被用于服务它们的对应事件驱动的任务14的时间量内被使用。

使用周期性执行服务器11来处置时间驱动的任务15。因此，如果时间驱动的任务15的对应周期性执行服务器11正在运行且其具有该宾客的所有就绪的时间驱动的任务15中的最高局部优先级等级，则该时间驱动的任务15被允许执行。当周期性服务器11正在服务时间驱动的任务15时以及当其空闲时，周期性服务器11的容量被使用。

本方法可以例如实现在软件或硬件或软件和硬件的混合中，例如实现在如在图2的示意图中所图示的电子控制单元30中。