基于Linux多核進程調度的研究.pdf

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

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

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