基于Linux多核進(jìn)程調(diào)度的研究.pdf

1、在計(jì)算機(jī)技術(shù)飛快成長(zhǎng)的今天，處理器多核技術(shù)也得到了豐富和發(fā)展，并在我們的身邊影響著我們的日常生活?，F(xiàn)在，計(jì)算機(jī)硬件的指標(biāo)的日漸提升，計(jì)算機(jī)系統(tǒng)的復(fù)雜程度也水漲船高，所以操作系統(tǒng)必須努力做出及時(shí)的、有效的改善，以達(dá)到硬件資源利用率的最大化的目的，而調(diào)度系統(tǒng)作為操作系統(tǒng)中最為重要的子系統(tǒng)之一，它性能的表現(xiàn)面臨著嚴(yán)峻的考驗(yàn)，選擇什么樣的算法，如何進(jìn)行調(diào)度、在出現(xiàn)負(fù)載不平衡時(shí)，SMP調(diào)度系統(tǒng)如何做出調(diào)整，以及進(jìn)行怎樣的調(diào)整，才能使得軟件與硬件相

2、得益彰，這些都值得我們?nèi)ド钏迹ヌ剿鳌?br>　　本文首先對(duì)課題的背景進(jìn)行了研究，概述了進(jìn)程并行操作的兩項(xiàng)技術(shù)：同時(shí)多線程SMT（Simultaneous Multi-Threading）和片上多處理器CMP（Chip Multi-Processor），并對(duì)進(jìn)程、線程和它們狀態(tài)之間的轉(zhuǎn)換進(jìn)行了介紹，接著對(duì)常見的調(diào)度策略和調(diào)度算法的基本知識(shí)進(jìn)行了學(xué)習(xí)，并研究了一些Linux內(nèi)核中的普遍用到的數(shù)據(jù)結(jié)構(gòu)和宏操作，方便進(jìn)行下一步的研究工作。其次

3、，以Linux2.6.36內(nèi)核為研究對(duì)象，細(xì)致的分析了它目前所使用的調(diào)度機(jī)制，完全公平調(diào)度系統(tǒng)CFS和與多核相關(guān)的SMP調(diào)度系統(tǒng)，為了對(duì)調(diào)度系統(tǒng)有一個(gè)整體的認(rèn)識(shí)，本文對(duì)內(nèi)核中關(guān)于CFS的數(shù)據(jù)結(jié)構(gòu)和重要函數(shù)進(jìn)行了剖析，并對(duì)CFS的工作原理進(jìn)行了研究，為下一步地研究做準(zhǔn)備。再次，通過(guò)兩條主線：Linux檢查系統(tǒng)中負(fù)載情況的時(shí)機(jī)，和針對(duì)出現(xiàn)負(fù)載不平衡時(shí)做出調(diào)整的策略，本文對(duì)Linux kernel中SMP的實(shí)現(xiàn)進(jìn)行了解析，并概括了SMP的工作