天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产91传媒一区二区三区

當(dāng)前位置:主頁 > 科技論文 > 計算機(jī)論文 >

基于Xen的非對稱實時調(diào)度算法研究

發(fā)布時間:2020-05-27 21:39
【摘要】:近幾年,隨著虛擬化技術(shù)的不斷發(fā)展,尤其是CPU產(chǎn)商對虛擬化技術(shù)提供了越來越多的硬件支持,為嵌入式虛擬化技術(shù)的發(fā)展奠定了堅實的基礎(chǔ)?嵌入式虛擬化技術(shù)主要應(yīng)用在移動通信和工業(yè)控制上?以工業(yè)控制為例,各種工業(yè)控制設(shè)備上運行的操作系統(tǒng)都有很強(qiáng)的實時性需求?過去的一個大的系統(tǒng)多由多個實時控制子系統(tǒng)組合完成,每個子系統(tǒng)都運行在獨立的硬件平臺之上?在該領(lǐng)域引入嵌入式虛擬化技術(shù),可以將過去的多個實時控制子系統(tǒng)有效整合并運行在同一個多核計算芯片上,在不降低性能?不影響實時反應(yīng)時間的同時,減少了設(shè)備的開銷與維護(hù)成本;多個子系統(tǒng)可以并行獨立而不互相干涉的,繼而又保證了各個子系統(tǒng)運行的穩(wěn)定性?可靠性?安全性?同時,一個普通的商用操作系統(tǒng),如Windows XP或者Linux也可以同時運行在該芯片上,從而可以提供一個友好的人機(jī)界面? 多系統(tǒng)并行運行是虛擬化的特性之一;多個專用的虛擬機(jī)“同時”運行在同一個物理機(jī)器上,因此虛擬機(jī)平臺需要在一段固定的時間周期內(nèi),將這個時間段的各個CPU時間片合理有效的分配給各個虛擬機(jī),而這個分配時間片的算法即為虛擬機(jī)調(diào)度算法? 目前比較流行的虛擬機(jī)平臺有VMWare,Virtual PC,KVM,Xen等;但這些平臺在虛擬機(jī)調(diào)度算法上都不能很好的支持實時虛擬機(jī)?其中本文的研究平臺Xen的Credit調(diào)度算法秉承公平效率的分享CPU時間片的原則進(jìn)行虛擬機(jī)調(diào)度,并將不同的虛擬機(jī)根據(jù)Credit值分成三個優(yōu)先級:under,over,idle,允許虛擬機(jī)處在三個狀態(tài):boost,running,block?該調(diào)度算法能夠保證各個虛擬機(jī)公平得分享CPU,但對實時虛擬機(jī)的實時性的保證有所欠缺? 本文在深入研究分析Credit調(diào)度算法的基礎(chǔ)上,提出了改進(jìn)后的非對稱實時調(diào)度算法?在全虛擬化環(huán)境下,該調(diào)度算法具有實時客戶虛擬機(jī)友好性?事件驅(qū)動機(jī)制與多實時客戶虛擬機(jī)動態(tài)負(fù)載平衡特性?有效降低Xen平臺上實時客戶虛擬機(jī)事件響應(yīng)延遲,提高實時性?同時在多個物理CPU上動態(tài)平衡實時客戶虛擬機(jī)負(fù)載,消除實時客戶虛擬機(jī)之間因重復(fù)搶占帶來的實時性抖動?通過實驗驗證,最終為Xen虛擬機(jī)平臺提供有效的實時虛擬機(jī)支持特性?
【圖文】:

直方圖,虛擬機(jī),算法參數(shù),客戶


圖4-1 Credit算法參數(shù)Weight對實時客戶虛擬機(jī)性能影響Figure 4-1 The influence of Weight value to Real-time Guest的橫軸表示該實時客戶虛擬機(jī)的Weight值,縱軸表示在總共30萬次遲中滿足低于20微秒的響應(yīng)所占比例,在256的Weight值情況下,機(jī)的其滿足要求的事件響應(yīng)延遲比例為72.10% 從圖中可以看出加并不能有效降低實時客戶虛擬機(jī)對事件的響應(yīng) 同時通過Wei虛擬機(jī)的事件響應(yīng)延遲直方圖(如圖4-2),可以發(fā)現(xiàn)其波動明顯,事布范圍較大,亦即表示該實時虛擬機(jī)的實時性能不穩(wěn)定

分布圖,虛擬機(jī),事件響應(yīng),客戶


戶虛擬機(jī)的其滿足要求的事件響應(yīng)延遲比例為72.10% 從圖中可以看出,Weight值的增加并不能有效降低實時客戶虛擬機(jī)對事件的響應(yīng) 同時通過Weight為256的實時虛擬機(jī)的事件響應(yīng)延遲直方圖(如圖4-2),可以發(fā)現(xiàn)其波動明顯,,事件響應(yīng)延遲分布范圍較大,亦即表示該實時虛擬機(jī)的實時性能不穩(wěn)定 圖4-2 實時客戶虛擬機(jī)事件響應(yīng)延遲直方分布圖Figure 4-2 Real-time Guest’s Kernel Latency Histogram綜上可以得出,Credit調(diào)度算法不能保證實時性,并且響應(yīng)延遲普遍較長且波動明顯 這對實時客戶虛擬機(jī)而言是不可容忍的
【學(xué)位授予單位】:上海交通大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2011
【分類號】:TP332

【相似文獻(xiàn)】

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

1 武仁杰;黃榮盛;;虛擬機(jī)和多媒體教學(xué)軟件的綜合應(yīng)用研究[J];河北北方學(xué)院學(xué)報(自然科學(xué)版);2005年06期

2 管雪風(fēng);;虛擬化技術(shù)——淺議VMWARE虛擬機(jī)的應(yīng)用[J];信息技術(shù)教育;2007年12期

3 殷志杰;;基于Virtual Box的虛擬機(jī)網(wǎng)絡(luò)模式探析[J];科技資訊;2010年34期

4 龍小康;;從虛擬回歸現(xiàn)實[J];電腦愛好者;2007年16期

5 李廣智;;引入虛擬機(jī)軟件構(gòu)建計算機(jī)實訓(xùn)環(huán)境的嘗試[J];安徽教育;2008年09期

6 王建軍;;虛擬機(jī)在高校計算機(jī)實踐教學(xué)中的應(yīng)用[J];軟件導(dǎo)刊;2008年09期

7 崔道江;;在中職計算機(jī)教學(xué)中VMware虛擬機(jī)的使用[J];成才之路;2009年29期

8 黃國政;;用虛擬機(jī)進(jìn)行微機(jī)系統(tǒng)維護(hù)實驗的研究[J];中國現(xiàn)代教育裝備;2009年01期

9 張松慧;;虛擬機(jī)和模擬器在防火墻實驗中的應(yīng)用研究[J];現(xiàn)代企業(yè)教育;2010年02期

10 趙學(xué)民;吳慶濤;;基于虛擬機(jī)的網(wǎng)絡(luò)安全課程實驗教學(xué)研究與應(yīng)用[J];價值工程;2010年35期

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

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

2 劉云生;肖群;李國徽;;實時調(diào)度算法研究[A];第十五屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集[C];1998年

3 孫永清;金波;林九川;宋錚;;Xen虛擬顯卡共享幀緩沖區(qū)安全漏洞分析[A];全國計算機(jī)安全學(xué)術(shù)交流會論文集·第二十五卷[C];2010年

4 董耀祖;張獻(xiàn)濤;田坤;徐雪飛;;安騰架構(gòu)硬件輔助完全虛擬化設(shè)計與實現(xiàn)[A];2007系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2007年

5 江浩;;Xen虛擬客戶OS初探[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集(一)[C];2008年

6 戴新宇;張淼;徐國愛;李忠獻(xiàn);;一種基于xen半虛擬化技術(shù)的沙盒模型的設(shè)計與實現(xiàn)[A];中國通信學(xué)會第六屆學(xué)術(shù)年會論文集(下)[C];2009年

7 康淮湘;何川;徐一川;;自己動手搭建Linux郵件服務(wù)器[A];天津市電視技術(shù)研究會2010年年會論文集[C];2010年

8 肖鈞;黃亮;;虛擬化搭配去重,雙劍合璧更給力[A];2011年CAD/CAM學(xué)術(shù)交流會議論文集[C];2011年

9 周玉宇;尚利宏;呂紫旭;;基于虛擬機(jī)的單粒子翻轉(zhuǎn)故障注入方法[A];第六屆中國測試學(xué)術(shù)會議論文集[C];2010年

10 林興志;;虛擬化構(gòu)建沙盤式計算機(jī)網(wǎng)絡(luò)課程分析[A];Proceedings of 2010 National Vocational Education of Communications and Information Technology Conference (2010 NVCIC)[C];2010年

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

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

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

3 ;打擊路過式下載的新武器[N];網(wǎng)絡(luò)世界;2009年

4 本報記者 鄒大斌;Xen社區(qū)創(chuàng)始人:讓Xen無處不在[N];計算機(jī)世界;2009年

5 ;Xen虛擬化逐漸成熟[N];網(wǎng)絡(luò)世界;2009年

6 本報記者 劉洪宇;250名Xen社區(qū)開發(fā)者的技術(shù)張力[N];中國計算機(jī)報;2009年

7 李煒;思杰、英特爾聯(lián)推基于Xen用戶端虛擬化解決方案[N];科技日報;2009年

8 王志軍;王者歸來[N];中國電腦教育報;2004年

9 文/PC 百年 縱橫江湖;WinXP時代,重拾老游戲的回憶[N];中國計算機(jī)報;2005年

10 梁志平;煩人的Windows Installer[N];中國電腦教育報;2003年

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

1 孟江濤;Xen虛擬機(jī)研究[D];電子科技大學(xué);2010年

2 李建國;實時異構(gòu)系統(tǒng)的集成動態(tài)調(diào)度模型與算法研究[D];中南大學(xué);2006年

3 姜秀柱;基于EPA的煤礦工業(yè)以太網(wǎng)實時調(diào)度算法研究[D];中國礦業(yè)大學(xué);2011年

4 盛偉;考慮緩存預(yù)熱時間的多核實時調(diào)度算法和分析[D];中國科學(xué)技術(shù)大學(xué);2011年

5 楊洪波;高性能網(wǎng)絡(luò)虛擬化技術(shù)研究[D];上海交通大學(xué);2012年

6 曹徐平;WSON網(wǎng)絡(luò)約束路由計算關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2010年

7 秦承剛;開放式數(shù)控系統(tǒng)的實時操作系統(tǒng)優(yōu)化技術(shù)研究與應(yīng)用[D];中國科學(xué)院研究生院(沈陽計算技術(shù)研究所);2012年

8 陳宇;高可靠容錯實時系統(tǒng)的支撐技術(shù)研究[D];電子科技大學(xué);2001年

9 趙維Oz;網(wǎng)絡(luò)化運動控制系統(tǒng)資源調(diào)度研究[D];華南理工大學(xué);2010年

10 朱萍;硬實時容錯調(diào)度算法研究[D];華中科技大學(xué);2011年

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

1 俞培杰;基于Xen的非對稱實時調(diào)度算法研究[D];上海交通大學(xué);2011年

2 劉可超;基于Xen的虛擬存儲系統(tǒng)的研究和改進(jìn)[D];上海交通大學(xué);2010年

3 馮修杰;廣域網(wǎng)中虛擬機(jī)實時遷移加速系統(tǒng)的研究和設(shè)計[D];上海交通大學(xué);2012年

4 李建彬;基于虛擬機(jī)的分布式容災(zāi)備份技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

5 路堯;基于Xen完全虛擬化的半虛擬化驅(qū)動技術(shù)研究與實現(xiàn)[D];北京郵電大學(xué);2011年

6 王異奇;多處理器實時調(diào)度算法實現(xiàn)及模擬框架研究[D];遼寧師范大學(xué);2011年

7 屈海濤;容錯實時調(diào)度算法研究[D];河北工程大學(xué);2010年

8 惠新忠;Xen虛擬I/O優(yōu)化策略[D];大連理工大學(xué);2010年

9 江裕城;虛擬環(huán)境中遷移策略研究[D];杭州電子科技大學(xué);2009年

10 溫少君;一種云平臺中優(yōu)化的哰擬機(jī)部署機(jī)制[D];太原理工大學(xué);2012年



本文編號:2684178

資料下載
論文發(fā)表

本文鏈接:http://www.sikaile.net/kejilunwen/jisuanjikexuelunwen/2684178.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶b149d***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com