?

　　表2表示了Domain狀態組合。表示Domain調度器的調度情況，每個Domain可以處于Run或Ready兩個狀態，多個Domain的狀態組合起來(本文采用2個Domain)，就可以制作出Doamin的狀態組合表。

　　表3 調度查詢表

?

　　表3是調度查詢表。調度觸發事件可以通過它查詢到下一個需要被調度運行的GuestOS.它是一個二維的數組，其中列的維度由調度觸發事件表示，優先級從高向低排列，另一個行的維度由GuestOS狀態組合表示，包含表1的所有GuestOS狀態組合。通過這兩個維度的輸入，可以查詢到預期的需要被調度的GuestOS(Domain)，作為調度器下一次調度決策的輸入。

　　2.3.3 事件置位與清除規則

　　2.2節圖4中表示了調度事件置位和清除規則，說明了3種類型的調度觸發事件是如何設置和清除的。

　　事件置位和清除規則時序如圖5所示。圖5表示了3種類型的調度觸發事件的設置和清除時機，以及事件驅動策略和時間片驅動策略的切換時機，其中S_timer的關閉/打開分別表示開始事件驅動調度/開始時間片驅動調度。圖中有5種事件置位/清除操作，其中虛線箭頭表示的5種操作是在GuestOS中進行的，需要采用超級調用(hypercall)實現，其中的硬件中斷事件置位操作(實線箭頭)是在虛擬化操作系統特權空間中進行的，可以直接操作。

　　2.3.4 事件優先級處理策略

　　當調度觸發事件到來時，首先設置事件標識位，然后去檢查各類事件組中的標識位。如果有更高優先級的事件存在，返回;如果沒有，再檢查自己是否是第一個觸發事件。如果是，關閉時間片驅動調度策略，開始事件驅動調度策略 (關閉S_timer)，然后去查詢事件驅動調度表，對比當前Domain判斷是否需要產生調度。

　　當調度觸發事件響應處理完成后，需要調用hypercall清除，清除該事件的標識位后，要先去檢查一下是否有比自己優先級低的事件存在。如果有，就去處理它，查詢事件驅動調度表，判斷是否需要產生新的調度;如果沒有比自己優先級低的事件的存在，表示事件組中沒有其他事件存在了，啟動事件片調度策略，結束事件驅動調度策略 (打開S_timer)。

?

　　圖5 事件置位和清除規則時序圖

　　3 測試結果與分析

　　3.1 測試結果

　　硬件測試環境：ARM926EJ?S、主頻226 MHz、64 MB SDRAM、I/D Cache 16 KB/16 KB enable、MMU enable.軟件平臺：自研虛擬化操作系統(基于Xen)、Threadx、Linux(參考圖1)。測試軟件采用LMBench，以及根據實際應用場景設計的大量測試用例。

　　對本文提出的調度方法和常用的BVT調度算法進行對比測試，測試結果表明系統的實時性響應和系統的運行性能都有較大幅度的提升。根據對大量測試數據的統計，得到以下3個結果：

　　① GuestOS系統運行性能的平均加速比為：threadx 1.82，Linux 1.94.

　　② 中斷響應加速比為：單個GuestOS運行時為8?474，兩個GuestOS同時運行時為15.6015.且響應時間平穩，有良好的可預測性。

　　③ GuestOS之間的數據通信速度加速比為12.51，且速率穩定。

　　3.2 測試分析

　　經過實踐應用表明，本文提出的方法有效地解決了虛擬化操作系統傳統調度方法帶來的CPU利用率低、中斷響應緩慢、操作系統(GuestOS)之間數據通信速度慢等問題。