[发明专利]虚拟化操作系统中的调度方法和装置

权利要求书

1.一种虚拟化操作系统中的调度方法，其特征在于包括：

确定待调度事件中是否有紧急事件；

如果是，启动事件驱动策略，按照所述事件驱动策略确定所述紧急事件对应的子操作系统；调度所述对应的子操作系统执行所述紧急事件；

如果否，启动时间片驱动策略，按照所述时间片驱动策略调度各个子操作系统执行所述待调度事件。

2.根据权利要求1所述的方法，其特征在于，

确定所述待调度事件中是否有所述紧急事件包括：当有事件到来时，对所述事件在内存中的标识位进行置位；其中，所述内存中的标识位分别对应不同的事件；确定置位后的所述标识位是否属于紧急事件对应的标识位，如果是，确定待调度事件中有紧急事件；

所述方法还包括：当所述事件执行完毕后，对所述事件的标识位进行清除操作。

3.根据权利要求1或2所述的方法，其特征在于，所述紧急事件为虚拟化操作系统中的实时响应事件。

4.根据权利要求3所述的方法，其特征在于，所述实时响应事件包括以下三类：

0类事件，所述0类事件指底层硬件需要上层指定内存域响应的中断事件；

1类事件，所述1类事件指子操作系统之间需要被另一个内存域处理的通讯事件；

2类事件，所述2类事件指内存域中的任务空闲时，通知第一级调度器释放中央处理器CPU的事件。

5.根据权利要求4所述的方法，其特征在于，所述0类事件的优先级大于所述1类事件，所述1类事件的优先级大于所述2类事件；

调度所述对应的子操作系统执行所述紧急事件包括：按照所述紧急事件的优先级顺序调度所述对应的子操作系统。

6.根据权利要求5所述的方法，其特征在于，

启动事件驱动策略之前，所述方法还包括：按照子操作系统的状态和内存域的状态设置调度查询表，其中，所述调度查询表为二维表，其中一个维度由调度触发事件表示，优先级从高到低排列，另一个维度由所述子操作系统的状态组合表示；

按照所述事件驱动策略确定所述紧急事件对应的子操作系统包括：根据所述紧急事件和当前各个子操作系统的状态确定对应的调度子操作系统。

7.一种虚拟化操作系统中的调度装置，其特征在于包括：

事件确定模块，用于确定待调度事件中是否有紧急事件；

第一驱动模块，用于当所述事件确定模块确定所述待调度事件中有紧急事件时，启动事件驱动策略；

第一调度模块，用于按照所述第一驱动模块启动的所述事件驱动策略确定所述紧急事件对应的子操作系统，调度所述对应的子操作系统执行所述紧急事件；

第二驱动模块，用于当所述事件确定模块确定所述待调度事件中没有紧急事件时，启动时间片驱动策略；

第二调度模块，用于按照所述第二驱动模块启动的所述时间片驱动策略调度各个子操作系统执行所述待调度事件。

8.根据权利要求7所述的装置，其特征在于，

所述事件确定模块包括：置位单元，用当有事件到来时，对所述事件在内存中的标识位进行置位；其中，所述内存中的标识位分别对应不同的事件；确定单元，用于确定置位后的所述标识位是否属于紧急事件对应的标识位，如果是，确定待调度事件中有紧急事件；

所述装置还包括：清除模块，用于当所述事件执行完毕后，对所述事件的标识位进行清除操作。

9.根据权利要求7或8所述的装置，其特征在于，所述装置还包括：事件设置模块，用于设置虚拟化操作系统中的实时响应事件为紧急事件。

10.根据权利要求9所述的装置，其特征在于，所述装置还包括：事件分类模块，用于将所述实时响应事件分为以下三类：

0类事件，所述0类事件指底层硬件需要上层指定内存域响应的中断事件；

1类事件，所述1类事件指子操作系统之间需要被另一个内存域处理的通讯事件；

2类事件，所述2类事件指内存域中的任务空闲时，通知第一级调度器释放CPU的事件。