Xen虛擬機調度算法的實時性能研究.pdf

1、近年來，虛擬化技術受到越來越多的關注。虛擬化技術作為最熱門的IT技術之一，因其在降低軟硬件資源消耗和提高計算資源的利用率方面的優(yōu)勢而受到青睞。在眾多虛擬化技術中，Xen是近年來最受研究者們關注的虛擬化技術之一，是一個基于x86架構、發(fā)展最快、性能最穩(wěn)定、占用資源最少的虛擬化技術，被認為是未來最有前途的虛擬化解決方案之一。Xen是一個開源的虛擬機項目，其性能接近單機操作系統(tǒng)的性能。
　　Xen需要在一段固定的時間內將各個CPU時間片

2、合理高效地分配給在其上運行的各個操作系統(tǒng)，從而達到多任務的目的。這個分配CPU時間片的算法就是通常說的調度算法。在虛擬機中，虛擬處理器(Virtual CPU，簡稱VCPU)調度算法是指由虛擬機根據(jù)一定的策略決定當前哪一個VCPU在物理處理器上執(zhí)行的算法。VCPU調度算法的好壞對處理器虛擬化性能影響較大，所以好的調度算法能夠很大程度上提高Xen的性能，VCPU調度是近年來虛擬化技術研究的一個重點。Xen中兩個最常用的調度算法是Credi

3、t和SEDF(Simple Earliest Deadline First)，這兩個調度算法都有其各自的缺陷:Credit注重公平性而忽略了實時性;SEDF考慮實時性但不支持全局負載平衡，目前這些都是值得研究而且難以解決的挑戰(zhàn)。
　　為了將Xen更好的應用于嵌入式實時系統(tǒng)，本文對其支持的兩種調度算法Credit和SEDF進行實時性能的研究。首先分析了Xen虛擬機中默認使用的Credit調度算法的基本實現(xiàn)，通過學習Xen源碼（Xen