[发明专利]一种自旋锁抢占调度算法选择方法及装置

权利要求书

1.一种自旋锁抢占调度算法选择方法，其特征在于，包括：

采集物理中央处理器的实时信息，所述实时信息包括：虚拟机管理器管理的目标虚拟机上处于非休眠状态的虚拟中央处理器的数量，所述虚拟机管理器为所述物理中央处理器上运行的虚拟机管理器；

根据所述实时信息分析所述目标虚拟机竞争自旋锁的竞争场景；

根据所述竞争场景计算所述目标虚拟机针对所述自旋锁的等待阈值；

从存储的等待阈值与调度算法的关系集中选择所述等待阈值对应的调度算法；

执行选择的所述调度算法调度所述目标虚拟机上的虚拟中央处理器运行。

2.如权利要求1所述的方法，其特征在于，所述采集物理中央处理器的实时信息之前，所述方法还包括：

将自旋锁的等待阈值划分为多个阈值区间，每个阈值区间分配一种调度算法；

存储所述多个阈值区间与对应的调度算法，得到等待阈值与调度算法的关系集。

3.如权利要求1所述的方法，其特征在于，所述实时信息还包括：

所述物理中央处理器运行队列中的进程数量和所述物理中央处理器中处于运行状态的物理中央处理器的数量；

所述根据所述实时信息分析所述目标虚拟机竞争自旋锁的竞争场景，包括：

根据所述实时信息计算所述目标虚拟机竞争自旋锁的竞争指数；

根据所述竞争指数分析所述目标虚拟机竞争所述自旋锁的竞争场景。

4.如权利要求3所述的方法，其特征在于，所述根据所述竞争指数分析所述目标虚拟机竞争所述自旋锁的竞争场景，包括：

判断所述目标虚拟机竞争所述自旋锁的竞争指数是否小于或等于预设最小指数，若是，则将所述目标虚拟机竞争所述自旋锁的竞争场景的级别识别为低；

若否，则判断所述目标虚拟机竞争所述自旋锁的竞争指数是否小于或等于预设最大指数，若是，则将所述目标虚拟机竞争所述自旋锁的所述竞争场景的级别识别为中；

若否，则将所述目标虚拟机竞争所述自旋锁的所述竞争场景的级别识别为高。

5.如权利要求4所述的方法，其特征在于，所述根据所述竞争场景计算所述目标虚拟机针对所述自旋锁的等待阈值，包括：

判断所述竞争场景的级别是否为低，若是，则减小所述目标虚拟机针对所述自旋锁的等待阈值；

若否，则判断所述竞争场景的级别是否为中，若是，则保持所述目标虚拟机针对所述自旋锁的等待阈值不变；

若否，则增加所述目标虚拟机针对所述自旋锁的等待阈值。

6.一种自旋锁抢占调度算法选择装置，其特征在于，包括：

采集模块，用于采集物理中央处理器的实时信息，所述实时信息包括：虚拟机管理器管理的目标虚拟机上处于非休眠状态的虚拟中央处理器的数量，所述虚拟机管理器为所述物理中央处理器上运行的虚拟机管理器；

分析模块，用于根据所述采集模块采集的所述实时信息分析所述目标虚拟机竞争自旋锁的竞争场景；

计算模块，用于根据所述分析模块分析的所述竞争场景计算所述目标虚拟机针对所述自旋锁的等待阈值；

选择模块，用于从存储的等待阈值与调度算法的关系集中选择所述等待阈值对应的调度算法；

执行模块，用于执行所述选择模块选择的所述调度算法调度所述目标虚拟机上的虚拟中央处理器运行。

7.如权利要求6所述的装置，其特征在于，所述装置还包括：

分配模块，用于将自旋锁的等待阈值划分为多个阈值区间，每个阈值区间分配一种调度算法；

存储模块，用于存储所述分配模块获得的所述多个阈值区间与对应的调度算法，得到等待阈值与调度算法的关系集。

8.如权利要求6所述的装置，其特征在于，所述实时信息还包括：

所述物理中央处理器运行队列中的进程数量和所述物理中央处理器中处于运行状态的物理中央处理器的数量；

所述分析模块包括：

第一计算单元，用于根据所述采集模块采集的所述实时信息计算所述目标虚拟机竞争自旋锁的竞争指数；

分析单元，用于根据所述第一计算单元计算的所述竞争指数分析所述目标虚拟机竞争所述自旋锁的竞争场景。