【摘要】：在最近十幾年中,各種各樣嵌入式設(shè)備快速發(fā)展,同時(shí)Linux操作系統(tǒng)也得到了更加廣泛的應(yīng)用。嵌入式設(shè)備的應(yīng)用包括了手機(jī)、便攜式電腦、GPS、游戲機(jī)等。雖然不同的嵌入式設(shè)備對(duì)于運(yùn)行在其中的Linux操作系統(tǒng)有著不同的要求,但是Linux操作系統(tǒng)的任務(wù)調(diào)度器還是在其中起著至關(guān)重要的作用。隨著Linux版本的更新,Linux任務(wù)調(diào)度器也在不斷的發(fā)展,功能從簡(jiǎn)單到復(fù)雜。 計(jì)算機(jī)是一個(gè)系統(tǒng),包含了軟件和硬件。僅僅對(duì)其中的硬件進(jìn)行修改并不能使整個(gè)系統(tǒng)的性能得到本質(zhì)的提高,必須有軟件的輔助。系統(tǒng)的任務(wù)調(diào)度器給與處理器足夠的支持,才能使多核處理器在操作系統(tǒng)中發(fā)揮出其真正優(yōu)勢(shì)。 本文主要研究最新的Linux系統(tǒng)調(diào)度器及其對(duì)多核處理器的支持。首先,全面的分析了Linux 2.6.35版本內(nèi)核中有關(guān)于調(diào)度器的源碼,理解內(nèi)核調(diào)度器各個(gè)模塊的工作原理。其次,重點(diǎn)分析了調(diào)度器中負(fù)載平衡模塊的工作流程及其對(duì)于多核處理器的支持。最后,使用Linsched模擬器對(duì)CFS調(diào)度器在多核參數(shù)配置下做了大量的模擬實(shí)驗(yàn),并結(jié)合CFS調(diào)度器原理進(jìn)行了深入的分析,進(jìn)一步理解在多核體系結(jié)構(gòu)下內(nèi)核任務(wù)調(diào)度器的特性。本文研究了體現(xiàn)CFS調(diào)度器性能的兩個(gè)方面：吞吐量和進(jìn)程響應(yīng)時(shí)間,總結(jié)它們與性能之間的關(guān)系式。一進(jìn)行實(shí)驗(yàn),分析實(shí)驗(yàn)結(jié)果獲取處理器核數(shù)和系統(tǒng)調(diào)度粒度這兩個(gè)因素對(duì)調(diào)度器性能的影響。并針對(duì)不同實(shí)際應(yīng)用結(jié)合前面的實(shí)驗(yàn)結(jié)果,提出優(yōu)化面向?qū)嶋H應(yīng)用時(shí)CFS調(diào)度器性能的方法,通過實(shí)驗(yàn)加以驗(yàn)證。實(shí)驗(yàn)證明,本文所提出的方法是可行的。
【圖文】：

使用這四個(gè)進(jìn)程搭配集分別在單核、雙核、四核、八核和十六核配置下對(duì)內(nèi)核工作進(jìn)行模擬，模擬時(shí)間為1分鐘。實(shí)驗(yàn)結(jié)果由下圖集所示:對(duì)于進(jìn)程集(1)對(duì)于單核、雙核、四核、八核和十六核配置的模擬結(jié)果如圖4.1所示。(a)單核(b)雙核進(jìn)程集自)四核(c)四核(d)八核(e)十六核圖4.1進(jìn)程集(l)在不同核數(shù)配置下的實(shí)驗(yàn)結(jié)果 Figure4一 1ResultfromtheexPerimentofthefirsttasksetundertheeonfigurationofvaryingeores

的處理器時(shí)間已飽和，雖然進(jìn)程共享的處理器資源還在增多，，每個(gè)進(jìn)程所獲得的處理器時(shí)間并不會(huì)跟著改變。進(jìn)程集(2)對(duì)于單核、雙核、四核、八核和十六核配置的模擬結(jié)果如圖4.2所示。(a)單核(b)雙核進(jìn)程集(2).八孩、4了 101316主今 2225Za313司 3740進(jìn)穆號(hào)(e)四核(d)八核
【學(xué)位授予單位】：內(nèi)蒙古大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2011
【分類號(hào)】：TP332

【引證文獻(xiàn)】

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

1 王丹;CMP上結(jié)合bank一致性技術(shù)的NUCA任意步長數(shù)據(jù)提升技術(shù)[D];吉林大學(xué);2012年

2 張修琪;基于Linux多核進(jìn)程調(diào)度的研究[D];電子科技大學(xué);2012年

3 黃煜;KVM虛擬機(jī)CPU虛擬化的研究與調(diào)度策略的優(yōu)化[D];成都理工大學(xué);2012年

本文編號(hào)：2660022