[發(fā)明專(zhuān)利]一種虛擬CPU的調(diào)度方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202110419338.0
• 申請(qǐng)日: 2021-04-19
• 公開(kāi)（公告）號(hào): CN113032154A
• 公開(kāi)（公告）日: 2021-06-25
• 發(fā)明（設(shè)計(jì)）人: 劉飛;周旭;陳列;林樟龍
• 申請(qǐng)（專(zhuān)利權(quán)）人: 深信服科技股份有限公司
• 主分類(lèi)號(hào): G06F9/50
• 分類(lèi)號(hào): G06F9/50;G06F9/455
• 代理公司: 深圳市深佳知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44285
• 代理人: 張金香

1.一種虛擬CPU的調(diào)度方法，其特征在于，包括：

根據(jù)接收的虛擬CPU調(diào)度指令確定目標(biāo)虛擬CPU；

確定所述目標(biāo)虛擬CPU對(duì)應(yīng)的物理機(jī)CPU集合；其中，所述物理機(jī)CPU集合包括多個(gè)備選物理機(jī)CPU，所述備選物理機(jī)CPU中未運(yùn)行與所述目標(biāo)虛擬CPU屬于同一虛擬機(jī)的其他虛擬CPU；

判斷所述物理機(jī)CPU集合中是否存在當(dāng)前負(fù)載小于全局平均負(fù)載的備選物理機(jī)CPU；

若是，則將所述目標(biāo)虛擬CPU調(diào)度至所述物理機(jī)CPU集合中當(dāng)前負(fù)載最小的備選物理機(jī)CPU；

若否，則將所述目標(biāo)虛擬CPU調(diào)度至全局負(fù)載最小的物理機(jī)CPU。

2.根據(jù)權(quán)利要求1所述虛擬CPU的調(diào)度方法，其特征在于，確定所述目標(biāo)虛擬CPU對(duì)應(yīng)的物理機(jī)CPU集合，包括：

查詢所述目標(biāo)虛擬CPU所在的目標(biāo)虛擬機(jī)，并確定所述目標(biāo)虛擬機(jī)的虛擬CPU調(diào)度信息；其中，所述虛擬CPU調(diào)度信息包括所有調(diào)度所述目標(biāo)虛擬機(jī)中所有虛擬CPU的物理機(jī)CPU；

根據(jù)所述虛擬CPU調(diào)度信息確定所述目標(biāo)虛擬CPU對(duì)應(yīng)的物理機(jī)CPU集合。

3.根據(jù)權(quán)利要求1所述虛擬CPU的調(diào)度方法，其特征在于，將所述目標(biāo)虛擬CPU調(diào)度至所述物理機(jī)CPU集合中當(dāng)前負(fù)載最小的備選物理機(jī)CPU，包括：

利用操作系統(tǒng)內(nèi)核將所述目標(biāo)虛擬CPU調(diào)度至所述物理機(jī)CPU集合中當(dāng)前負(fù)載最小的備選物理機(jī)CPU；

相應(yīng)的，將所述目標(biāo)虛擬CPU調(diào)度至全局負(fù)載最小的物理機(jī)CPU，包括：

利用所述操作系統(tǒng)內(nèi)核將所述目標(biāo)虛擬CPU調(diào)度至全局負(fù)載最小的物理機(jī)CPU。

4.根據(jù)權(quán)利要求1所述虛擬CPU的調(diào)度方法，其特征在于，將所述目標(biāo)虛擬CPU調(diào)度至所述物理機(jī)CPU集合中當(dāng)前負(fù)載最小的備選物理機(jī)CPU，包括：

將所述目標(biāo)虛擬CPU添加至所述物理機(jī)CPU集合中當(dāng)前負(fù)載最小的備選物理機(jī)CPU的調(diào)度隊(duì)列，以便所述當(dāng)前負(fù)載最小的備選物理機(jī)CPU按照優(yōu)先級(jí)從高到低的順序依次調(diào)度所述調(diào)度隊(duì)列中的虛擬CPU；

相應(yīng)的，將所述目標(biāo)虛擬CPU調(diào)度至全局負(fù)載最小的物理機(jī)CPU包括：

將所述目標(biāo)虛擬CPU添加至所述全局負(fù)載最小的物理機(jī)CPU的調(diào)度隊(duì)列，以便所述當(dāng)前負(fù)載最小的備選物理機(jī)CPU按照優(yōu)先級(jí)從高到低的順序依次調(diào)度所述調(diào)度隊(duì)列中的虛擬CPU。

5.根據(jù)權(quán)利要求4所述虛擬CPU的調(diào)度方法，其特征在于，還包括：

若檢測(cè)到核間中斷轉(zhuǎn)譯后備緩沖區(qū)斷開(kāi)事件TLB shootdown IPI，則提高所述調(diào)度隊(duì)列中作為接收端的虛擬CPU的優(yōu)先級(jí)。

6.根據(jù)權(quán)利要求4所述虛擬CPU的調(diào)度方法，其特征在于，還包括：

若檢測(cè)到核間中斷重新調(diào)度事件reschedule IPI，則降低所述調(diào)度隊(duì)列中作為發(fā)送端的虛擬CPU的優(yōu)先級(jí)。

7.根據(jù)權(quán)利要求1至6任一項(xiàng)所述虛擬CPU的調(diào)度方法，其特征在于，在確定所述目標(biāo)虛擬CPU對(duì)應(yīng)的物理機(jī)CPU集合之后，還包括：

判斷所述物理機(jī)CPU集合是否為空；

若是，則將所述目標(biāo)虛擬CPU調(diào)度至全局負(fù)載最小的物理機(jī)CPU；

若否，則執(zhí)行判斷所述物理機(jī)CPU集合中是否存在當(dāng)前負(fù)載小于全局平均負(fù)載的備選物理機(jī)CPU的操作。

8.一種虛擬CPU的調(diào)度裝置，其特征在于，包括：

目標(biāo)虛擬CPU確定模塊，用于根據(jù)接收的虛擬CPU調(diào)度指令確定目標(biāo)虛擬CPU；

物理機(jī)CPU集合確定模塊，用于確定所述目標(biāo)虛擬CPU對(duì)應(yīng)的物理機(jī)CPU集合；其中，所述物理機(jī)CPU集合包括多個(gè)備選物理機(jī)CPU，所述備選物理機(jī)CPU中未運(yùn)行與所述目標(biāo)虛擬CPU屬于同一虛擬機(jī)的其他虛擬CPU；

調(diào)度模塊，用于判斷所述物理機(jī)CPU集合中是否存在當(dāng)前負(fù)載小于全局平均負(fù)載的備選物理機(jī)CPU；若是，則將所述目標(biāo)虛擬CPU調(diào)度至所述物理機(jī)CPU集合中當(dāng)前負(fù)載最小的備選物理機(jī)CPU；若否，則將所述目標(biāo)虛擬CPU調(diào)度至全局負(fù)載最小的物理機(jī)CPU。