[发明专利]一种不破坏客户操作系统自有调度策略的虚拟化调度方法

权利要求书

1.一种不破坏客户操作系统自有调度策略的虚拟化调度方法，其特征在于：包括以下步骤：

1】在系统启动后，虚拟化管理器在初始化阶段创建多个分区，建立一个的全局的任务优先级调度队列，所述分区包括含有客户操作系统的操作系统分区和不含客户操作系统的裸应用分区；

所述裸应用分区内的所有任务按照各自的优先级直接加入任务优先级调度队列；

所述操作系统分区在初始化阶段创建一个优先级高于所处客户操作系统中其他任务的客户级定时器处理线程，客户级定时器处理线程的初始状态为等待接收调度权利转移消息的状态；

2】在系统运行阶段，客户操作系统创建任务，并将其置于未激活状态，具体步骤如下：

2.1】在创建任务时按照任务响应性能的要求赋予优先级信息，对于具有相同响应性能要求的任务，赋予相同的优先级；

2.2】通过调用虚拟化管理器的系统服务，在虚拟化管理器中创建包含优先级信息的任务控制块，并将任务置于未激活状态；

3】进入一个时间中断触发的调度时机，虚拟化管理器接管时间中断，在时间中断预处理过程中开始执行任务调度的处理流程，具体步骤如下：

3.1】时间中断预处理程序在任务优先级调度队列中进行判断：

如果当前存在更高优先级的任务，则按照全局调度策略执行实时抢占，更高优先级的任务将获取处理器，调度结束；

如果不存在更高全局优先级的任务，则给当前客户操作系统的客户级定时器处理线程发送调度权利转移的消息，执行步骤3.2】

3.2】客户级定时器处理线程判断当前任务是否耗尽了时间片：

如果已经耗尽，则激活客户操作系统的调度器，依据客户操作系统的调度策略进行调度，将选取的新任务加入任务优先级调度队列、停掉被剥夺CPU的上一个任务；

如果未耗尽，将不作处理，当前任务继续执行；

3.3】等到下一个调度时机，回到步骤3.1】。