[發(fā)明專利]線程調(diào)度管理方法、裝置、計算機設(shè)備和存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201810200639.2
• 申請日: 2018-03-12
• 公開（公告）號: CN108549574B
• 公開（公告）日: 2022-03-15
• 發(fā)明（設(shè)計）人: 陳奐彣
• 申請（專利權(quán)）人: 深圳市萬普拉斯科技有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 華進聯(lián)合專利商標代理有限公司 44224
• 代理人: 謝曲曲

本申請涉及一種線程調(diào)度管理方法、裝置、計算機設(shè)備和存儲介質(zhì)。所述方法包括：選擇遷出處理器和遷入處理器，判斷遷出處理器和遷入處理器是否滿足線程遷移條件；其中，所述遷出處理器包括一個或多個線程隊列；若是，查找運行于遷出處理器上的線程隊列內(nèi)的線程，計算查找到的線程對應的剩余待遷移負載量；根據(jù)剩余待遷移負載量選擇目標線程，將所述目標線程調(diào)度至遷入處理器。采用本方法能夠避免調(diào)度的線程負載量過大，從而出現(xiàn)過調(diào)度的問題。

技術(shù)領(lǐng)域

本申請涉及計算機技術(shù)領(lǐng)域，特別是涉及一種線程調(diào)度管理方法、裝置、計算機設(shè)備和存儲介質(zhì)。

背景技術(shù)

隨著計算機技術(shù)的發(fā)展，計算機設(shè)備在運行過程中，可動態(tài)的對處理器上的線程進行調(diào)度，以使得線程在各處理器上達到負載均衡，提高線程的執(zhí)行效率。對于處理器上的線程，存在優(yōu)先級的差別，現(xiàn)有的線程調(diào)度方法中，僅根據(jù)線程的優(yōu)先級選擇線程進行調(diào)度，而由于不同的線程擁有不同的負載量，采用這種線程調(diào)度方法可能導致將線程調(diào)度后出現(xiàn)負載不均衡的情形，即出現(xiàn)過調(diào)度的問題。因此，如何解決線程調(diào)度過程中過調(diào)度的問題成為目前需要解決的一個技術(shù)問題。

發(fā)明內(nèi)容

基于此，有必要針對上述技術(shù)問題，提供一種能夠解決線程調(diào)度過程中過調(diào)度問題的線程調(diào)度管理方法、裝置、計算機設(shè)備和存儲介質(zhì)。

一種線程調(diào)度管理方法，所述方法包括：

選擇遷出處理器和遷入處理器，判斷遷出處理器和遷入處理器是否滿足線程遷移條件；其中，所述遷出處理器包括一個或多個線程隊列；

若是，查找運行于遷出處理器上的線程隊列內(nèi)的線程，計算查找到的線程對應的剩余待遷移負載量；

根據(jù)剩余待遷移負載量選擇目標線程，將所述目標線程調(diào)度至遷入處理器。

在其中一個實施例中，所述查找運行于遷出處理器上的線程隊列內(nèi)的步驟包括：獲取所述遷出處理器所在的處理器核群信息和遷入處理器所在的處理器核群信息；當所述遷出處理器與所述遷入處理器在同一處理器核群時，獲取遷出處理器上優(yōu)先級最高的線程隊列內(nèi)的線程個數(shù)；若所述線程個數(shù)為多個，則按照優(yōu)先級從高至低的順序查找線程隊列；若所述線程個數(shù)為一個，則按照優(yōu)先級從低至高的順序查找線程隊列。

在其中一個實施例中，所述方法還包括：當所述遷出處理器所在的處理器核群為小核群，遷入處理器所在的處理器核群為大核群時，執(zhí)行下列步驟：若遷入處理器上無執(zhí)行預定任務(wù)的線程運行，則按照負載量從高至低的順序查找執(zhí)行預定任務(wù)線程的線程隊列；若遷出處理器上無執(zhí)行預定任務(wù)的線程運行且遷入處理器上運行有執(zhí)行預定任務(wù)的線程，則結(jié)束查找。

在其中一個實施例中，所述方法還包括：當所述遷出處理器所在的處理器核群為大核群，遷入處理器所在的處理器核群為小核群時，執(zhí)行下列步驟：若遷出處理器上執(zhí)行預定任務(wù)的線程的總負載量為大核群中最大的，則根據(jù)線程的負載量從小至大的順序查找執(zhí)行預定任務(wù)的線程隊列；否則結(jié)束查找執(zhí)行預定任務(wù)的線程隊列。

在其中一個實施例中，所述方法還包括：獲取正在運行的線程所對應的存儲資源信息；利用所述存儲資源信息統(tǒng)計所述正在運行的線程在預設(shè)時間內(nèi)訪問輸入輸出設(shè)備的次數(shù)；若所述訪問輸入輸出設(shè)備的次數(shù)大于第一閾值，則將所述正在運行的線程記錄為第一類型線程。

在其中一個實施例中，所述方法還包括：獲取正在運行的線程所對應的存儲資源信息；利用所述存儲資源信息統(tǒng)計所述正在運行的線程在預設(shè)時間內(nèi)訪問內(nèi)存的次數(shù)；若所述訪問內(nèi)存的次數(shù)大于第二閾值，則將所述正在運行的線程記錄為第二類型線程。

一種線程調(diào)度管理裝置，所述裝置包括：

選擇模塊，用于選擇遷出處理器和遷入處理器，判斷遷出處理器和遷入處理器是否滿足線程遷移條件；其中，所述遷出處理器包括一個或多個線程隊列；

查找模塊，用于若滿足遷移條件，查找運行于遷出處理器上的線程隊列內(nèi)的線程，計算查找到的線程對應的剩余待遷移負載量；