[發(fā)明專利]一種自旋鎖搶占調(diào)度算法選擇方法及裝置

有效

• 申請?zhí)枺?/td>: 201310705505.3
• 申請日: 2013-12-19
• 公開（公告）號: CN103729242A
• 公開（公告）日: 2014-04-16
• 發(fā)明（設計）人: 于璠;王振國
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F9/46
• 分類號: G06F9/46;G06F9/455
• 代理公司: 廣州三環(huán)專利代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

1.一種自旋鎖搶占調(diào)度算法選擇方法，其特征在于，包括：

采集物理中央處理器的實時信息，所述實時信息包括：虛擬機管理器管理的目標虛擬機上處于非休眠狀態(tài)的虛擬中央處理器的數(shù)量，所述虛擬機管理器為所述物理中央處理器上運行的虛擬機管理器；

根據(jù)所述實時信息分析所述目標虛擬機競爭自旋鎖的競爭場景；

根據(jù)所述競爭場景計算所述目標虛擬機針對所述自旋鎖的等待閾值；

從存儲的等待閾值與調(diào)度算法的關系集中選擇所述等待閾值對應的調(diào)度算法；

執(zhí)行選擇的所述調(diào)度算法調(diào)度所述目標虛擬機上的虛擬中央處理器運行。

2.如權利要求1所述的方法，其特征在于，所述采集物理中央處理器的實時信息之前，所述方法還包括：

將自旋鎖的等待閾值劃分為多個閾值區(qū)間，每個閾值區(qū)間分配一種調(diào)度算法；

存儲所述多個閾值區(qū)間與對應的調(diào)度算法，得到等待閾值與調(diào)度算法的關系集。

3.如權利要求1所述的方法，其特征在于，所述實時信息還包括：

所述物理中央處理器運行隊列中的進程數(shù)量和所述物理中央處理器中處于運行狀態(tài)的物理中央處理器的數(shù)量；

所述根據(jù)所述實時信息分析所述目標虛擬機競爭自旋鎖的競爭場景，包括：

根據(jù)所述實時信息計算所述目標虛擬機競爭自旋鎖的競爭指數(shù)；

根據(jù)所述競爭指數(shù)分析所述目標虛擬機競爭所述自旋鎖的競爭場景。

4.如權利要求3所述的方法，其特征在于，所述根據(jù)所述競爭指數(shù)分析所述目標虛擬機競爭所述自旋鎖的競爭場景，包括：

判斷所述目標虛擬機競爭所述自旋鎖的競爭指數(shù)是否小于或等于預設最小指數(shù)，若是，則將所述目標虛擬機競爭所述自旋鎖的競爭場景的級別識別為低；

若否，則判斷所述目標虛擬機競爭所述自旋鎖的競爭指數(shù)是否小于或等于預設最大指數(shù)，若是，則將所述目標虛擬機競爭所述自旋鎖的所述競爭場景的級別識別為中；

若否，則將所述目標虛擬機競爭所述自旋鎖的所述競爭場景的級別識別為高。

5.如權利要求4所述的方法，其特征在于，所述根據(jù)所述競爭場景計算所述目標虛擬機針對所述自旋鎖的等待閾值，包括：

判斷所述競爭場景的級別是否為低，若是，則減小所述目標虛擬機針對所述自旋鎖的等待閾值；

若否，則判斷所述競爭場景的級別是否為中，若是，則保持所述目標虛擬機針對所述自旋鎖的等待閾值不變；

若否，則增加所述目標虛擬機針對所述自旋鎖的等待閾值。

6.一種自旋鎖搶占調(diào)度算法選擇裝置，其特征在于，包括：

采集模塊，用于采集物理中央處理器的實時信息，所述實時信息包括：虛擬機管理器管理的目標虛擬機上處于非休眠狀態(tài)的虛擬中央處理器的數(shù)量，所述虛擬機管理器為所述物理中央處理器上運行的虛擬機管理器；

分析模塊，用于根據(jù)所述采集模塊采集的所述實時信息分析所述目標虛擬機競爭自旋鎖的競爭場景；

計算模塊，用于根據(jù)所述分析模塊分析的所述競爭場景計算所述目標虛擬機針對所述自旋鎖的等待閾值；

選擇模塊，用于從存儲的等待閾值與調(diào)度算法的關系集中選擇所述等待閾值對應的調(diào)度算法；

執(zhí)行模塊，用于執(zhí)行所述選擇模塊選擇的所述調(diào)度算法調(diào)度所述目標虛擬機上的虛擬中央處理器運行。

7.如權利要求6所述的裝置，其特征在于，所述裝置還包括：

分配模塊，用于將自旋鎖的等待閾值劃分為多個閾值區(qū)間，每個閾值區(qū)間分配一種調(diào)度算法；

存儲模塊，用于存儲所述分配模塊獲得的所述多個閾值區(qū)間與對應的調(diào)度算法，得到等待閾值與調(diào)度算法的關系集。

8.如權利要求6所述的裝置，其特征在于，所述實時信息還包括：

所述物理中央處理器運行隊列中的進程數(shù)量和所述物理中央處理器中處于運行狀態(tài)的物理中央處理器的數(shù)量；

所述分析模塊包括：

第一計算單元，用于根據(jù)所述采集模塊采集的所述實時信息計算所述目標虛擬機競爭自旋鎖的競爭指數(shù)；

分析單元，用于根據(jù)所述第一計算單元計算的所述競爭指數(shù)分析所述目標虛擬機競爭所述自旋鎖的競爭場景。