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

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

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

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