[发明专利]虚拟机实时任务的调度方法、装置和虚拟机

权利要求书

1.一种虚拟机实时任务的调度方法，其特征在于，包括以下步骤：

当任务的执行周期开始时，分别初始化多个虚拟处理器VCPU，并为每个VCPU分配预设大小的信用值，其中，所述信用值为自然数；

分别获取每个所述VCPU的状态信息，并为每个所述VCPU分配指定的紧急度Urgency值；

根据所述状态信息和所述Urgency值生成优先级队列，以使物理处理器PCPU根据所述优先级队列选择对应的所述VCPU执行任务；

当所述VCPU执行任务完成后，从所述VCPU分配的所述预设大小的信用值中减去对应的信用值，并根据剩余信用值和所述VCPU的状态信息获取所述VCPU更新后的状态信息，其中，如果所述VCPU处于boost状态，且所述VCPU的剩余信用值大于0，且所述VCPU的所述Urgency值等于0，则将所述VCPU的状态信息更新为under状态；如果所述VCPU处于boost状态，且所述VCPU的剩余信用值大于0，且所述VCPU的所述Urgency值大于0，则将所述VCPU的状态信息更新为urgent状态；如果所述VCPU处于boost状态，且所述VCPU的剩余信用值等于0，则将所述VCPU的状态信息更新为over状态；如果所述VCPU处于urgent状态，且所述VCPU接收到I/O事件，则将所述VCPU的状态信息更新为boost状态；如果所述VCPU处于urgent状态，且所述VCPU的剩余信用值等于0，则将所述VCPU的状态信息更新为over状态；如果所述VCPU处于urgent状态，且所述VCPU的I/O阻塞，则将所述VCPU的状态信息更新为idle状态；如果所述VCPU处于under状态，且所述VCPU的剩余信用值等于0，则将所述VCPU的状态信息更新为over状态；如果所述VCPU处于under状态，且所述VCPU的I/O阻塞，则将所述VCPU的状态信息更新为idle状态；如果所述VCPU处于over状态，且所述VCPU重新分配信用值，且所述VCPU的所述Urgency值等于0，则将所述VCPU的状态信息更新为under状态；如果所述VCPU处于over状态，且所述VCPU重新分配信用值，且所述VCPU的所述Urgency值大于0，则将所述VCPU的状态信息更新为urgent状态；如果所述VCPU处于idle状态，且所述VCPU接收到I/O事件，则将所述VCPU的状态信息更新为boost状态。

2.如权利要求1所述的方法，其特征在于，所述根据状态信息和所述Urgency值生成优先级队列具体包括：

根据所述每个VCPU状态信息的优先级对所述VCPU进行排序；以及

根据排序结果生成优先级队列。

3.如权利要求1所述的方法，其特征在于，所述根据状态信息和所述Urgency值生成优先级队列具体包括：

当多个所述VCPU的状态信息相同时，根据所述多个VCPU的所述Urgency值对所述多个VCPU进行排序；以及

根据排序结果生成优先级队列。

4.如权利要求1所述的方法，其特征在于，所述根据状态信息和所述Urgency值生成优先级队列具体包括：

当多个所述VCPU的状态信息以及所述状态信息对应的Urgency值相同时，根据先进先出的规则对所述多个VCPU进行排序；以及

根据排序结果生成优先级队列。

5.如权利要求1-4任意一项所述的方法，其特征在于，所述VCPU的状态信息包括：boost状态、urgent状态、under状态、over状态和idle状态，优先级为boost状态的优先级>urgent状态的优先级>under状态的优先级>over状态的优先级>idle状态的优先级。

6.如权利要求5所述的方法，其特征在于，所述Urgency值为小于等于10的自然数。

7.如权利要求1所述的方法，其特征在于，还包括：

计算所有的所述VCPU的剩余信用值的总和；以及

当所述VCPU的剩余信用值的总和等于0时，重新为每个VCPU分配预设大小的信用值。