[發明專利]一種虛擬機調度的裝置及方法

有效

• 申請號: 200810224940.3
• 申請日: 2008-10-27
• 公開（公告）號: CN101408853A
• 公開（公告）日: 2009-04-15
• 發明（設計）人: 張翔;馬捷;孟丹
• 申請（專利權）人: 中國科學院計算技術研究所
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F9/455
• 代理公司: 北京律誠同業知識產權代理有限公司
• 代理人: 梁 揮;祁建國

1.一種虛擬機調度的方法，按調度優先級從高到低的順序將待調度的虛擬機的虛擬處理器排列在可運行隊列中，其特征在于，包括：

步驟1，將I/O密集型的虛擬處理器加入到檢測窗口，為所述虛擬處理器分配初始的資源配額；

步驟2，按順序調度所述可運行隊列中的虛擬處理器，如果被調度的虛擬處理器不在所述檢測窗口內，運行所述虛擬處理器，運行完成后調度所述可運行隊列中下一個虛擬處理器，否則，執行下一步驟；

步驟3，依據所述虛擬處理器當前剩余的資源配額確定是否運行所述虛擬處理器，在運行完成后更新所述虛擬處理器的剩余資源配額，調度所述可運行隊列中下一個虛擬處理器。

2.如權利要求1所述虛擬機調度的方法，其特征在于，所述資源配額對應表示為I/O信譽度。

3.如權利要求2所述虛擬機調度的方法，其特征在于，所述步驟3進一步為：

步驟31，如果所述虛擬處理器當前的I/O信譽度大于0，則確定運行所述虛擬處理器，在運行完成后，將所述虛擬處理器的I/O信譽度減去所述運行中完成的I/O處理數量，并調度所述可運行隊列中下一個虛擬處理器，否則，調度所述可運行隊列中下一個虛擬處理器。

4.如權利要求3所述虛擬機調度的方法，其特征在于，所述步驟2和所述步驟3之間還包括：

步驟41，判斷所述檢測窗口中包含的虛擬處理器個數是否為1，如果是，運行所述虛擬處理器，在運行完成后調度所述可運行隊列中下一個虛擬處理器，否則，執行所述步驟3。

5.如權利要求4所述虛擬機調度的方法，其特征在于，所述步驟2和所述步驟41間還包括：

步驟51，判斷所述虛擬處理器所屬的虛擬機是否屬于驅動域或特權虛擬機所在的域，如果是，則運行所述虛擬處理器，在運行完成后調度所述可運行隊列中下一個虛擬處理器，否則，執行所述步驟41。

6.如權利要求3所述虛擬機調度的方法，其特征在于，所述將所述虛擬處理器的I/O信譽度減去所述運行中完成的I/O處理數量后還包括：

步驟61，在所述檢測窗口內的所有虛擬處理器的I/O信譽度都小于0時，按所述初始的資源配額增加所述檢測窗口內的所有虛擬處理器的I/O信譽度。

7.如權利要求1所述虛擬機調度的方法，其特征在于，所述步驟1中將I/O密集型的虛擬處理器加入到檢測窗口進一步為：

步驟71，統計所述虛擬處理器運行時完成的I/O處理數量大于預設值的次數占所述虛擬處理器運行的次數的比值；

步驟72，當所述比值大于1/2時，將所述虛擬處理器加入到檢測窗口。

8.如權利要求7所述虛擬機調度的方法，其特征在于，所述步驟71進一步為：

步驟81，對應于每個虛擬處理器維護一歷史窗口，每個所述歷史窗口的長度相同；

步驟82，如果所述虛擬處理器運行時完成的I/O處理數量大于預設值，則將所述歷史窗口的對應位置為1，否則，將所述歷史窗口的對應位置為0；

步驟83，將所述歷史窗口中1的個數除以所述歷史窗口長度，所得商為所述比值。

9.如權利要求7所述虛擬機調度的方法，其特征在于，

所述步驟71進一步為：

步驟91，對應于每個虛擬處理器維護一歷史窗口，每個所述歷史窗口的長度相同；

步驟92，如果所述虛擬處理器運行時完成對網絡設備或塊設備的I/O處理數量大于預設值，則將所述歷史窗口的對應位置為1，否則，將所述歷史窗口的對應位置為0；

步驟93，將所述歷史窗口中1的個數除以所述歷史窗口長度，所得商為所述比值。

10.如權利要求9中所述虛擬機調度的方法，其特征在于，

對于網絡設備，所述I/O處理數量為發送和接收的網絡包的數量。

11.如權利要求9中所述虛擬機調度的方法，其特征在于，

對于塊設備，所述I/O處理數量為讀和寫的磁盤塊的數量。