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

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

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

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