[发明专利]基于固定优先级的多核抢占式的多级融合实时调度方法

权利要求书

1.基于固定优先级的多核抢占式的多级融合实时调度方法，其特征在于，包括：

S1、一级调度：可信分离内核基于固定优先级的多核抢占式的调度算法对“客户”操作系统的VCPU调度；

S2、二级调度：“客户”操作系统对自身任务的调度。

2.根据权利要求1所述的基于固定优先级的多核抢占式的多级融合实时调度方法，其特征在于，所述基于固定优先级的多核抢占式的调度算法，具体为：多个物理CPU共享同一个就绪队列，就绪队列所采用的优先级即为分配给每个VCPU的固定优先级，固定优先级的可取值范围为0到N-1，根据优先级的可取值范围，就绪队列划分为N个子队列，每个子队列代表一个优先级，就绪队列按照子队列优先级数值的大小从小到大进行排列，即数值越小，表示其优先级越高，则越靠近就绪队列的队首；每个子队列中的所有VCPU的固定优先级相等，按照其到达就绪队列的时间进行排序。

3.根据权利要求2所述的基于固定优先级的多核抢占式的多级融合实时调度方法，其特征在于，所述基于固定优先级的多核抢占式的调度算法实现过程包括以下分步骤：

A1、首先判断调度的时机，即判断当前是否应该切换VCPU，如果不切换，则返回当前VCPU继续运行，否则，按照优先级从高到低的顺序依次遍历就绪队列的N个子队列，找到第一个非空的就绪子队列，并取得子队列的队首VCPU；

A2、比较步骤A1中获得的VCPU的优先级和当前正在运行的VCPU的优先级，如果当前VCPU的优先级较高，则返回当前VCPU并继续运行，否则，从就绪队列中删除步骤A1中获得的VCPU，并返回该VCPU并运行；

A3、如果此时该物理CPU上没有VCPU需要运行，则运行idle_vcpu，进入休眠；其中，idle_vcpu是一个特殊的VCPU，当PCPU没有其他可运行的VCPU时，则运行idle_vcpu。

4.根据权利要求3所述的基于时间片轮转的多级融合实时调度方法，其特征在于，还包括：中断队列，中断队列中的所有VCPU的中断注入标识都大于0，当其处理完所有的中断请求后，则将其从中断队列中删除，然后插入就绪队列。

5.根据权利要求4所述的基于时间片轮转的多级融合实时调度方法，其特征在于，每个VCPU分配一个中断注入标识，中断注入标识记录了该VCPU还未处理的中断请求的数量，每次为VCPU注入中断时，则将其中断注入标识加一，而中断请求处理完成后，再将其中断注入标识减一。