基于SMP架構的半虛擬化CPU調度算法研究.pdf

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

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