基于SMP架構(gòu)的半虛擬化CPU調(diào)度算法研究.pdf

1、隨著虛擬化技術(shù)的高速發(fā)展，其已廣泛應(yīng)用到服務(wù)器整合、集群計算、多操作系統(tǒng)配置、硬件及內(nèi)核開發(fā)等領(lǐng)域。調(diào)度算法是虛擬化技術(shù)中分配處理器資源的重要方法，對虛擬機的磁盤讀寫速度、網(wǎng)絡(luò)吞吐量及CPU分配精度等性能有很大影響。因此，對調(diào)度算法研究具有重要理論價值和應(yīng)用價值。 本文通過對Xen內(nèi)核源代碼的深入研究，分析了Xen使用的BVT、SEDF、Credit三種調(diào)度算法的實現(xiàn)原理；并在SEDF調(diào)度算法的基礎(chǔ)上，結(jié)合Credit算法提出了

2、一種基于SMP架構(gòu)的動態(tài)負(fù)載平衡調(diào)度算法—IEDF算法。該算法能夠?qū)崟r跟蹤SMP中當(dāng)前各處理器的負(fù)載情況，動態(tài)地將不同VCPU合理分派到負(fù)載較小的處理器中；當(dāng)一個VCPU結(jié)束運行時，調(diào)度程序?qū)⒏鶕?jù)VCPU 的運行情況動態(tài)地調(diào)整其下次的運行參數(shù)；在VCPU調(diào)度過程中，能夠在絕對截止期限前完成運行的VCPU將會被優(yōu)先調(diào)度；在一個處理器進(jìn)入空閑狀態(tài)前，將考慮其它處理器以從中遷移一個就緒的VCPU到該處理器上運行。 在分析Schedsi