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

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

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