本文關(guān)鍵詞：基于緩存關(guān)聯(lián)的Xen虛擬機(jī)調(diào)度優(yōu)化　出處：《南京大學(xué)》2012年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 多任務(wù)虛擬化 緩存效率 調(diào)度優(yōu)化 Xen

【摘要】：隨著計算機(jī)處理速度和存儲容量持續(xù)不斷的更新和進(jìn)步,越來越多的網(wǎng)絡(luò)任務(wù)、計算任務(wù)利用虛擬化技術(shù)共享硬件資源,基于半虛擬化技術(shù)的開源軟件Xen因支持多虛擬機(jī)同時隔離運行以及良好的性能表現(xiàn)在服務(wù)器市場的應(yīng)用越來越廣。 Xen運行的時候存在三個調(diào)度層次：Xen管理模塊中的虛擬機(jī)調(diào)度,虛擬機(jī)內(nèi)部的進(jìn)程調(diào)度和進(jìn)程內(nèi)部的線程調(diào)度。其中虛擬機(jī)調(diào)度層處于整個計算機(jī)系統(tǒng)的最底端,對于整個系統(tǒng)的性能有著最直接的影響。Xen當(dāng)前默認(rèn)調(diào)度算法通過給虛擬機(jī)分配credit來管理調(diào)度資源,按照其運行時間扣除相應(yīng)的credit值。算法采取了先到先服務(wù)的簡單策略,過分關(guān)注各虛擬機(jī)共享處理器資源的公平性,而忽視了I/O資源的調(diào)度,甚至在多種虛擬機(jī)場景中,各種任務(wù)相互干擾,既造成整個系統(tǒng)資源利用率下降,又使得各個虛擬機(jī)性能下降。 虛擬機(jī)上運行的任務(wù)分為三類：計算密集型、帶寬密集型、延遲敏感型。計算密集型任務(wù)關(guān)注CPU資源的使用和調(diào)度切換頻率,而不在意短期內(nèi)的調(diào)度延遲；帶寬密集型任務(wù)關(guān)注I/O帶寬量；延遲敏感型任務(wù)運行頻率低但要求響應(yīng)延遲時間小。同時帶寬密集型任務(wù)和延遲敏感型任務(wù)作為I/O型任務(wù)每次運行時間短,對處理器和緩存開銷很小�；诖�,本文提出了基于緩存關(guān)聯(lián)的虛擬機(jī)調(diào)度改進(jìn)算法,將所有虛擬機(jī)按剩余credit值大小排列在隊列中,并定義占據(jù)了當(dāng)前緩存的計算型虛擬機(jī)為緩存關(guān)聯(lián)虛擬機(jī),Xen每隔0.5ms從隊列中選擇credit值最大的I/O型虛擬機(jī)運行,如果沒有I/O任務(wù),選擇緩存關(guān)聯(lián)虛擬機(jī)繼續(xù)運行,重復(fù)這樣直至其credit消耗完后,重新選擇credit值最大的計算型虛擬機(jī)關(guān)聯(lián)緩存。這樣做可以最小化延遲敏感型任務(wù)的延遲和減少緩存切換開銷。當(dāng)所有的計算型虛擬機(jī)credit都消耗完后,統(tǒng)一再恢復(fù)至初始值。另外當(dāng)驅(qū)動域在轉(zhuǎn)發(fā)I/O數(shù)據(jù)包時,禁止被credit值大的I/O型虛擬機(jī)搶占,以減少切換的次數(shù),提高整體I/O性能。最后,本文設(shè)計了六種多任務(wù)場景,對緩存關(guān)聯(lián)調(diào)度算法和Xen已有的算法進(jìn)行測試對比分析,證明了以上思想的正確性和可行性。
[Abstract]:Along with the computer processing speed and storage capacity of the continuous renewal and progress, more and more network tasks, computing tasks using virtualization technology hardware resource sharing, based on semi virtualization technology Xen open-source software for supporting multiple virtual machines and isolation operation and good performance in the application server market more and more widely.
When running Xen there are three levels of scheduling: Xen virtual machine scheduling management module, the internal thread scheduling process scheduling and process within the virtual machine. The virtual machine scheduling layer at the bottom of the entire computer system, has a direct effect on.Xen through the current default scheduling algorithm to the virtual machine allocation credit the scheduling and management of resources for the performance of the whole system, according to the time deducted from the corresponding credit value. The algorithm adopts the first come first serve the simple strategy, too much attention to the fairness of the processor resource sharing of each virtual machine, while ignoring the I/O resource scheduling, even in a variety of virtual machines in the scene, a variety of tasks interfere with each other, both by using the system resources and the rate of decline, the virtual machine performance.
Running on the virtual machine tasks are divided into three types: intensive computing, bandwidth intensive, delay sensitive. Computing intensive tasks on scheduling and switching frequency of CPU resources, and don't worry about the short term scheduling delay; bandwidth intensive tasks on I/O bandwidth; Yan Chimin type task running low frequency but the response delay time. At the same time bandwidth intensive tasks and delay sensitive tasks as the I/O task each time a short operation time, little of the processor and the cache overhead. Based on this, this paper presents an improved algorithm for virtual machine scheduling based on cache associativity, all virtual machine according to residual credit values are arranged in the queue, and the definition of occupy the calculation of virtual machine for the current cache cache associated with the virtual machine, Xen every 0.5ms choose credit from the queue value type I/O virtual machine running the largest, if there is no I/O task, select the cache The virtual machine Association continue to repeat this until the credit was consumed, re select the credit value type virtual machine. The maximum associative cache can be done to minimize delay sensitive task delay and reduce cache switching overhead. When calculating all credit virtual machine are consumed, unified and then returned to its initial value. When driving in the domain of forwarding I/O packets, prohibited by credit value of I/O virtual machine to seize, to reduce the number of switches, to improve the overall performance of I/O. Finally, this paper designed six kinds of multi task scenarios of cache associated scheduling algorithm and Xen algorithms have been used for the test proves the feasibility and comparative analysis the correctness of the above ideas.

【學(xué)位授予單位】：南京大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2012
【分類號】：TP302

【相似文獻(xiàn)】

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

1 陳顯祥;;用虛擬機(jī)搭建教學(xué)實驗環(huán)境[J];貴州商業(yè)高等專科學(xué)校學(xué)報;2007年01期

2 杜化美;張更路;吳亞峰;;虛擬機(jī)在實驗教學(xué)中的應(yīng)用[J];電腦知識與技術(shù);2008年14期

3 孫昱;李小勇;管海兵;;虛擬機(jī)實時遷移技術(shù)研究[J];微型電腦應(yīng)用;2008年07期

4 龍瑞;伍紅兵;俞海英;胡勇強(qiáng);;虛擬機(jī)在全國計算機(jī)等級考試機(jī)試中的應(yīng)用[J];電腦知識與技術(shù);2008年30期

5 孫寧;;一臺電腦變多臺 虛擬機(jī)大揭秘[J];電腦愛好者;2008年21期

6 李會聰;;虛擬機(jī)在多媒體教室管理中的應(yīng)用探討[J];信息技術(shù);2009年05期

7 孫躍進(jìn);;淺談好幫手——虛擬機(jī)[J];中國科技信息;2010年12期

8 付小林;;談虛擬機(jī)在中小學(xué)信息技術(shù)教學(xué)中的應(yīng)用[J];中國教育信息化;2010年08期

9 梁健菁;;虛擬機(jī)在多媒體教學(xué)中的應(yīng)用[J];科技信息;2011年15期

10 王佳;;虛擬機(jī)的安全分析與管理[J];太原城市職業(yè)技術(shù)學(xué)院學(xué)報;2011年11期

相關(guān)會議論文 前5條

1 韋萬貴;;虛擬機(jī)軟件在實際工作中的應(yīng)用[A];甘肅成人教育協(xié)會2008年年會論文集[C];2008年

2 李永;吳慶波;蘇航;;基于虛擬機(jī)的動態(tài)遷移技術(shù)分析和研究[A];計算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國第18屆計算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2007年

3 王軼;陳俊輝;;使用VPC2007搭建企業(yè)應(yīng)用和測試平臺[A];2007第二屆全國廣播電視技術(shù)論文集2（下）[C];2007年

4 董焱;;基于虛擬化技術(shù)的實驗教學(xué)中心環(huán)境構(gòu)建[A];北京高校實驗室工作研究會2010年年會優(yōu)秀論文[C];2011年

5 董焱;;基于虛擬化技術(shù)的實驗教學(xué)中心環(huán)境構(gòu)建[A];北京高教學(xué)會實驗室工作研究會2010年學(xué)術(shù)研討會論文集（下冊）[C];2010年

相關(guān)重要報紙文章 前10條

1 特約作者：聶陽德 鐘達(dá)文;體驗虛擬機(jī)的神奇魅力[N];電腦報;2002年

2 黃樹;實戰(zhàn)虛擬機(jī)軟件[N];中國電腦教育報;2004年

3 卿晨;虛擬機(jī)為網(wǎng)絡(luò)教學(xué)收緊成本口袋[N];中國電腦教育報;2007年

4 ;虛擬機(jī)管理工具仍有改進(jìn)空間[N];網(wǎng)絡(luò)世界;2007年

5 四川工程職業(yè)技術(shù)學(xué)院 江平;虛擬機(jī)助力計算機(jī)教學(xué)[N];中國電腦教育報;2006年

6 區(qū)陽;微軟推出首款虛擬機(jī)軟件[N];中國計算機(jī)報;2003年

7 丁士明;聯(lián)想虛擬化解決方案[N];中國計算機(jī)報;2007年

8 特約作者 滔滔江水;計算機(jī)也能虛擬[N];電腦報;2002年

9 ;虛擬化市場增長近五成[N];網(wǎng)絡(luò)世界;2006年

10 本報特約撰稿 陳杰;虛擬化：制度下的安全[N];計算機(jī)世界;2009年

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

1 陳微;基于動態(tài)二進(jìn)制翻譯的協(xié)同設(shè)計虛擬機(jī)關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

2 王曉靜;I/O虛擬化的性能隔離和優(yōu)化[D];華中科技大學(xué);2012年

3 馬飛;云數(shù)據(jù)中心中虛擬機(jī)放置和實時遷移研究[D];北京交通大學(xué);2013年

4 張逢U，

本文編號：1371948