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

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

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

【引證文獻】

相關碩士學位論文 前3條

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

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

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

本文編號：2660022