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

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

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

【引證文獻】

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

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

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

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

本文編號：2660022