多處理器系統(tǒng)中的線程調(diào)度研究.pdf

1、隨著超線程和多核等新興技術(shù)不斷涌現(xiàn),當(dāng)前的SMP系統(tǒng)硬件結(jié)構(gòu)更加復(fù)雜,系統(tǒng)硬件性能也更加強(qiáng)勁,隨之而來的問題是:傳統(tǒng)的SMP操作系統(tǒng)已不能充分發(fā)揮現(xiàn)代SMP硬件系統(tǒng)性能,為了適應(yīng)當(dāng)前硬件技術(shù)的這種變化,我們有必要在研究傳統(tǒng)SMP系統(tǒng)的基礎(chǔ)上,對(duì)操作系統(tǒng)中那些不適應(yīng)的部分加以改進(jìn)或用新的算法替換,從而使軟件系統(tǒng)能最大限度地發(fā)掘硬件系統(tǒng)的潛在性能。
　　 本論文首先介紹了課題研究背景和研究意義,簡(jiǎn)要闡述了目前在單個(gè)處理器物理封裝中實(shí)

2、現(xiàn)多個(gè)進(jìn)程或線程并行執(zhí)行的兩大主流技術(shù):同時(shí)多線程技術(shù)(Simultaneous Multi-Threading,SMT)和多核技術(shù)(Chip Mulfi-Processor,CMP),另外論文還概要介紹了L,inux操作系統(tǒng)以及該系統(tǒng)在研究smp系統(tǒng)調(diào)度時(shí)的重要作用。其次,論文剖析了經(jīng)典的smp系統(tǒng)組織結(jié)構(gòu)以及各種操作系統(tǒng)中常用的一些經(jīng)典進(jìn)程調(diào)度算法,這些硬件架構(gòu)知識(shí)和軟件概念都為我們后面研究smp操作系統(tǒng)進(jìn)程調(diào)度算法打下了堅(jiān)實(shí)基礎(chǔ)。

3、接下來論文將理論聯(lián)系實(shí)際,以最新版本的Linux內(nèi)核作為研究對(duì)象,詳細(xì)剖析了它的進(jìn)程調(diào)度系統(tǒng)。當(dāng)前的Linux內(nèi)核采用了一種全新的名為完全公平調(diào)度(Completely Fair Schedule,CFS)的進(jìn)程調(diào)度策略,為了能夠理解CFS的調(diào)度原理以及它對(duì)smp系統(tǒng)的相關(guān)支持,論文在詳細(xì)介紹CFS調(diào)度原理的同時(shí),剖析了對(duì)應(yīng)的CFS調(diào)度源代碼。論文最后章節(jié)總結(jié)了影響smp調(diào)度系統(tǒng)性能的幾大關(guān)鍵因素,并分析了我們?cè)谠O(shè)計(jì)smp調(diào)度系統(tǒng)時(shí)應(yīng)注