【摘要】：虛擬化技術(shù)是創(chuàng)建靈活動態(tài)的企業(yè)級設(shè)施架構(gòu)的關(guān)鍵機制。隨著多處理器技術(shù)的發(fā)展,計算能力有了很大提高,也加速了虛擬化技術(shù)這一關(guān)鍵機制的發(fā)展。虛擬化技術(shù)可以屏蔽底層復(fù)雜的物理環(huán)境,允許多個虛擬機之間共享物理機資源,另外,正在運行的虛擬機可以無間斷地在兩臺物理機之間進行遷移。所以對于大多數(shù)企業(yè)來說,基于虛擬化技術(shù)的企業(yè)架構(gòu)能夠提供更多的安全穩(wěn)定性能,并且也是合并服務(wù)器資源和應(yīng)用的理想解決方案之一。 Xen是目前應(yīng)用比較廣泛的開源虛擬化軟件之一,它能夠使多個客戶操作系統(tǒng)以接近物理系統(tǒng)的性能同時運行在相互隔離的環(huán)境中,并對底層物理硬件實現(xiàn)共享訪問,包括處理器資源。在虛擬化環(huán)境中,虛擬機上的CPU調(diào)度是以虛擬CPU作為調(diào)度單位進行分時調(diào)度。SEDF是Xen中缺省的CPU調(diào)度算法之一,該算法支持實時性較強的應(yīng)用,但是缺少SMP架構(gòu)中多處理器之間負載均衡的控制。 本文考慮到SMP架構(gòu)中處理器和cache的關(guān)系,提出一種虛擬機環(huán)境中的CPU調(diào)度算法,該算法設(shè)計了一個共享等待隊列,各個處理器根據(jù)自身負載情況,共享等待隊列動態(tài)調(diào)整VCPU的調(diào)度順序,不僅能夠選擇最優(yōu)處理器來執(zhí)行,并且可以避免處理器空閑。仿真測試結(jié)果表明,本文提出的調(diào)度算法具有較高的系統(tǒng)吞吐量和任務(wù)完成率,也能夠降低任務(wù)執(zhí)行的平均周轉(zhuǎn)時間和平均響應(yīng)時間。本文提出的算法不僅減少了cache和內(nèi)存數(shù)據(jù)同步帶來的性能損耗,而且支持較好的全局負載均衡,能夠充分合理利用處理器資源。
[Abstract]:Virtualization is a key mechanism for creating flexible and dynamic enterprise infrastructure. With the development of multiprocessor technology, computing power has been greatly improved, which also accelerates the development of virtualization technology as a key mechanism. Virtualization technology can shield the underlying complex physical environment and allow multiple virtual machines to share physical machine resources. In addition, running virtual machines can migrate between two machines without interruption. So for most enterprises, an enterprise architecture based on virtualization can provide more security and stability, Xen is one of the most widely used open source virtualization software. It enables multiple client operating systems to run simultaneously in isolated environments in close proximity to the performance of physical systems and to share access to underlying physical hardware including processor resources. In virtualized environment, the CPU scheduling on virtual machine is time-sharing scheduling with virtual CPU as scheduling unit. SEDF is one of the default CPU scheduling algorithms in Xen, and this algorithm supports real-time applications. However, there is a lack of load balancing control between multiprocessors in SMP architecture. In this paper, considering the relationship between processor and cache in SMP architecture, a CPU scheduling algorithm in virtual machine environment is proposed. The shared wait queue dynamically adjusts the scheduling order of the VCPU, which can not only select the optimal processor to execute, but also avoid the idle processor. The simulation results show that the proposed scheduling algorithm has higher system throughput and task completion rate, and can also reduce the average turnaround time and average response time of task execution. The proposed algorithm not only reduces the performance loss caused by the synchronization of cache and memory data, but also supports better global load balance and can make full and reasonable use of processor resources.
【學(xué)位授予單位】：鄭州大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2012
【分類號】：TP332

【參考文獻】

相關(guān)期刊論文 前5條

1 孟江濤;盧顯良;;虛擬機監(jiān)控器Xen的可靠性優(yōu)化[J];計算機應(yīng)用;2010年09期

2 懷進鵬;李沁;胡春明;;基于虛擬機的虛擬計算環(huán)境研究與設(shè)計[J];軟件學(xué)報;2007年08期

3 時光;郭玉東;王曉睿;李勇;;Xen中VCPU調(diào)度算法分析[J];計算機工程與設(shè)計;2010年18期

4 姚文斌;鄭興杰;;一種改進的SEDF調(diào)度算法[J];小型微型計算機系統(tǒng);2010年03期

5 宋振華;楊亞軍;;Xen虛擬機間的磁盤I/O性能隔離[J];小型微型計算機系統(tǒng);2011年08期

相關(guān)碩士學(xué)位論文 前3條

1 曹欣;半虛擬化技術(shù)分析與研究[D];浙江大學(xué);2008年

2 阮敏;Xen環(huán)境下實時遷移結(jié)構(gòu)和算法研究[D];大連海事大學(xué);2009年

3 沈霆;多核虛擬化的性能分析和改進[D];上海交通大學(xué);2010年

，

本文編號：2239447