?

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

　　表3 調(diào)度查詢(xún)表

?

　　表3是調(diào)度查詢(xún)表。調(diào)度觸發(fā)事件可以通過(guò)它查詢(xún)到下一個(gè)需要被調(diào)度運(yùn)行的GuestOS.它是一個(gè)二維的數(shù)組，其中列的維度由調(diào)度觸發(fā)事件表示，優(yōu)先級(jí)從高向低排列，另一個(gè)行的維度由GuestOS狀態(tài)組合表示，包含表1的所有GuestOS狀態(tài)組合。通過(guò)這兩個(gè)維度的輸入，可以查詢(xún)到預(yù)期的需要被調(diào)度的GuestOS(Domain)，作為調(diào)度器下一次調(diào)度決策的輸入。

　　2.3.3 事件置位與清除規(guī)則

　　2.2節(jié)圖4中表示了調(diào)度事件置位和清除規(guī)則，說(shuō)明了3種類(lèi)型的調(diào)度觸發(fā)事件是如何設(shè)置和清除的。

　　事件置位和清除規(guī)則時(shí)序如圖5所示。圖5表示了3種類(lèi)型的調(diào)度觸發(fā)事件的設(shè)置和清除時(shí)機(jī)，以及事件驅(qū)動(dòng)策略和時(shí)間片驅(qū)動(dòng)策略的切換時(shí)機(jī)，其中S_timer的關(guān)閉/打開(kāi)分別表示開(kāi)始事件驅(qū)動(dòng)調(diào)度/開(kāi)始時(shí)間片驅(qū)動(dòng)調(diào)度。圖中有5種事件置位/清除操作，其中虛線(xiàn)箭頭表示的5種操作是在GuestOS中進(jìn)行的，需要采用超級(jí)調(diào)用(hypercall)實(shí)現(xiàn)，其中的硬件中斷事件置位操作(實(shí)線(xiàn)箭頭)是在虛擬化操作系統(tǒng)特權(quán)空間中進(jìn)行的，可以直接操作。

　　2.3.4 事件優(yōu)先級(jí)處理策略

　　當(dāng)調(diào)度觸發(fā)事件到來(lái)時(shí)，首先設(shè)置事件標(biāo)識(shí)位，然后去檢查各類(lèi)事件組中的標(biāo)識(shí)位。如果有更高優(yōu)先級(jí)的事件存在，返回;如果沒(méi)有，再檢查自己是否是第一個(gè)觸發(fā)事件。如果是，關(guān)閉時(shí)間片驅(qū)動(dòng)調(diào)度策略，開(kāi)始事件驅(qū)動(dòng)調(diào)度策略 (關(guān)閉S_timer)，然后去查詢(xún)事件驅(qū)動(dòng)調(diào)度表，對(duì)比當(dāng)前Domain判斷是否需要產(chǎn)生調(diào)度。

　　當(dāng)調(diào)度觸發(fā)事件響應(yīng)處理完成后，需要調(diào)用hypercall清除，清除該事件的標(biāo)識(shí)位后，要先去檢查一下是否有比自己優(yōu)先級(jí)低的事件存在。如果有，就去處理它，查詢(xún)事件驅(qū)動(dòng)調(diào)度表，判斷是否需要產(chǎn)生新的調(diào)度;如果沒(méi)有比自己優(yōu)先級(jí)低的事件的存在，表示事件組中沒(méi)有其他事件存在了，啟動(dòng)事件片調(diào)度策略，結(jié)束事件驅(qū)動(dòng)調(diào)度策略 (打開(kāi)S_timer)。

?

　　圖5 事件置位和清除規(guī)則時(shí)序圖

　　3 測(cè)試結(jié)果與分析

　　3.1 測(cè)試結(jié)果

　　硬件測(cè)試環(huán)境：ARM926EJ?S、主頻226 MHz、64 MB SDRAM、I/D Cache 16 KB/16 KB enable、MMU enable.軟件平臺(tái)：自研虛擬化操作系統(tǒng)(基于Xen)、Threadx、Linux(參考圖1)。測(cè)試軟件采用LMBench，以及根據(jù)實(shí)際應(yīng)用場(chǎng)景設(shè)計(jì)的大量測(cè)試用例。

　　對(duì)本文提出的調(diào)度方法和常用的BVT調(diào)度算法進(jìn)行對(duì)比測(cè)試，測(cè)試結(jié)果表明系統(tǒng)的實(shí)時(shí)性響應(yīng)和系統(tǒng)的運(yùn)行性能都有較大幅度的提升。根據(jù)對(duì)大量測(cè)試數(shù)據(jù)的統(tǒng)計(jì)，得到以下3個(gè)結(jié)果：

　　① GuestOS系統(tǒng)運(yùn)行性能的平均加速比為：threadx 1.82，Linux 1.94.

　　② 中斷響應(yīng)加速比為：?jiǎn)蝹€(gè)GuestOS運(yùn)行時(shí)為8?474，兩個(gè)GuestOS同時(shí)運(yùn)行時(shí)為15.6015.且響應(yīng)時(shí)間平穩(wěn)，有良好的可預(yù)測(cè)性。

　　③ GuestOS之間的數(shù)據(jù)通信速度加速比為12.51，且速率穩(wěn)定。

　　3.2 測(cè)試分析

　　經(jīng)過(guò)實(shí)踐應(yīng)用表明，本文提出的方法有效地解決了虛擬化操作系統(tǒng)傳統(tǒng)調(diào)度方法帶來(lái)的CPU利用率低、中斷響應(yīng)緩慢、操作系統(tǒng)(GuestOS)之間數(shù)據(jù)通信速度慢等問(wèn)題。