[發(fā)明專利]一種VCPU調(diào)度方法、裝置及控制設(shè)備

在審

• 申請?zhí)枺?/td>: 202210199969.0
• 申請日: 2022-03-01
• 公開（公告）號: CN114840331A
• 公開（公告）日: 2022-08-02
• 發(fā)明（設(shè)計）人: 徐云
• 申請（專利權(quán)）人: 阿里巴巴（中國）有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F9/455
• 代理公司: 北京辰權(quán)知識產(chǎn)權(quán)代理有限公司 11619
• 代理人: 鞠永帥

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

創(chuàng)建與物理CPU一一綁定的Kthread線程，每個所述Kthread線程具有獨立的調(diào)度隊列；

基于eBPF技術(shù)實現(xiàn)不同Kthread線程的調(diào)度隊列之間和/或各個Kthread線程的調(diào)度隊列內(nèi)的VCPU的調(diào)度。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，基于eBPF技術(shù)實現(xiàn)不同Kthread線程的調(diào)度隊列之間和/或各個Kthread線程的調(diào)度隊列內(nèi)的VCPU的調(diào)度之前，所述方法還包括：

構(gòu)建eBPF框架，所述eBPF框架上設(shè)置有用于采集數(shù)據(jù)的觀察點位置和用于加載決策邏輯的決策點位置。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述調(diào)度隊列中的所述VCPU的狀態(tài)為可運行狀態(tài)、睡眠等待狀態(tài)以及正在運行狀態(tài)中的一個，通過對所述調(diào)度隊列中的所述VCPU的狀態(tài)切換來實現(xiàn)對所述調(diào)度隊列中的該VCPU的調(diào)度。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述基于eBPF技術(shù)實現(xiàn)不同Kthread線程的調(diào)度隊列之間和/或各個Kthread線程的調(diào)度隊列內(nèi)的VCPU的調(diào)度，包括：

創(chuàng)建新的所述VCPU；

基于eBPF，將創(chuàng)建的所述VCPU分配給其中一個調(diào)度隊列，分配后的所述VCPU為睡眠等待狀態(tài)。

5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述基于eBPF技術(shù)實現(xiàn)不同Kthread線程的調(diào)度隊列之間和/或各個Kthread線程的調(diào)度隊列內(nèi)的VCPU的調(diào)度，包括：

處于睡眠等待狀態(tài)的所述VCPU被喚醒后，檢查是否需要銷毀，若需要銷毀則將所述VCPU從所述調(diào)度隊列上移除；

若不需要銷毀，則在首次被喚醒后切換為可運行狀態(tài)并發(fā)送新增信號；在非首次被喚醒后，基于eBPF，選擇是否更換調(diào)度隊列；

若需要更換所述調(diào)度隊列，則將狀態(tài)切換為可運行狀態(tài)，從當(dāng)前的所述調(diào)度隊列中移除，移入更換的所述調(diào)度隊列，并發(fā)送新增信號；

若不需要更換所述調(diào)度隊列，則將狀態(tài)切換為可運行狀態(tài)并發(fā)送新增信號。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述基于eBPF技術(shù)實現(xiàn)不同Kthread線程的調(diào)度隊列之間和/或各個Kthread線程的調(diào)度隊列內(nèi)的VCPU的調(diào)度，還包括：

接收到所述新增信號的所述Kthread線程，將所述調(diào)度隊列中當(dāng)前的正在運行狀態(tài)的所述VCPU切換為可運行狀態(tài)；

基于eBPF，從可運行狀態(tài)的所述VCPU中選取需要執(zhí)行的VCPU；

將需要執(zhí)行的所述VCPU切換為正在運行狀態(tài)，并執(zhí)行所述VCPU。

7.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述基于eBPF技術(shù)實現(xiàn)不同Kthread線程的調(diào)度隊列之間和/或各個Kthread線程的調(diào)度隊列內(nèi)的VCPU的調(diào)度，包括：

處于正在運行狀態(tài)的所述VCPU觸發(fā)睡眠后，轉(zhuǎn)換為睡眠等待狀態(tài)，并發(fā)送結(jié)束信號；

接收到所述結(jié)束信號的所述Kthread線程，基于eBPF，從可運行狀態(tài)的所述VCPU中選取需要執(zhí)行的VCPU；

將需要執(zhí)行的所述VCPU切換為正在運行狀態(tài)，并執(zhí)行所述VCPU。

8.一種控制設(shè)備，其特征在于，包括：存儲器和處理器；

所述存儲器，其用于存儲程序；

所述處理器，耦合至所述存儲器，用于執(zhí)行所述程序，以用于：

創(chuàng)建與物理CPU一一綁定的Kthread線程，每個所述Kthread線程具有獨立的調(diào)度隊列；

基于eBPF技術(shù)實現(xiàn)不同Kthread線程的調(diào)度隊列之間和/或各個Kthread線程的調(diào)度隊列內(nèi)的VCPU的調(diào)度。