[[148873]]

　　【51CTO.com綜合消息】Linux內(nèi)核現(xiàn)在已經(jīng)進(jìn)入4.x時(shí)代了，但是據(jù)說(shuō)從版本2.6升到3.0，以及3.19升到4.0這之間都沒什么太大的變革。事實(shí)如此嗎?內(nèi)核版本間的區(qū)別有多大?

　　說(shuō)實(shí)話，這個(gè)問題挺大的。Linux內(nèi)核的2.6 時(shí)代跨度非常大，從2.6.1 (2003年12月發(fā)布) 到 2.6.39(2011年5月發(fā)布)，跨越了39 個(gè)大版本。3.0(原計(jì)劃的2.6.40，2011年7月發(fā)布) 到 3.19(2015年2月發(fā)布)，經(jīng)歷了20個(gè)版本。4.0(2015年4月發(fā)布)到4.2(2015年8月底發(fā)布)，又有3個(gè)版本。

　　總的來(lái)說(shuō)，從進(jìn)入2.6之后，每個(gè)大版本跨度開發(fā)時(shí)間大概是 2 - 3 個(gè)月。2.6.x , 3.x, 4.x，數(shù)字的遞進(jìn)并沒有非常根本性，引人注目的大變化，但每個(gè)大版本中都有一些或大或小的功能改變。主版本號(hào)只是一個(gè)數(shù)字而已。不過(guò)要直接從 2.6.x 升級(jí) 到 3.x, 乃至 4.x，隨著時(shí)間間隔增大，出問題的機(jī)率當(dāng)然大很多。

　　個(gè)人覺得 Linux 真正走入嚴(yán)肅級(jí)別的高穩(wěn)定性，高可用性，高可伸縮性的工業(yè)級(jí)別內(nèi)核大概是在 2003 年之后吧!一是隨著互聯(lián)網(wǎng)的迅速普及，更多的人使用、參與開發(fā)。二是社區(qū)經(jīng)過(guò)11年發(fā)展，已經(jīng)慢慢摸索出一套很穩(wěn)定的協(xié)同開發(fā)模式，一個(gè)重要的特點(diǎn)是社區(qū)開始使用版本管理工具進(jìn)行管理，脫離了之前純粹手工(或一些輔助的簡(jiǎn)陋工具)處理代碼郵件的方式，大大加快了開發(fā)的速度和力度。

　　因此，本文匯總分析一下從 2.6.12 (2005年6月發(fā)布，也就是社區(qū)開始使用 git 進(jìn)行管理后的第一個(gè)大版本)，到 4.2 (2015年8月發(fā)布)這中間共 51個(gè)大版本，時(shí)間跨度10年的主要大模塊的一些重要的變革。

　　1.搶占支持(preemption): 2.6 時(shí)代開始支持(具體時(shí)間難考，是在 2.5 這個(gè)奇數(shù)版本中引入，可看此文章[1]，關(guān)于 Linux 版本規(guī)則，可看我文章[2])。

　　可搶占性，對(duì)一個(gè)系統(tǒng)的調(diào)度延時(shí)具有重要意義。2.6 之前，一個(gè)進(jìn)程進(jìn)入內(nèi)核態(tài)后，別的進(jìn)程無(wú)法搶占，只能等其完成或退出內(nèi)核態(tài)時(shí)才能搶占，這帶來(lái)嚴(yán)重的延時(shí)問題，2.6 開始支持內(nèi)核態(tài)搶占。

　　2.普通進(jìn)程調(diào)度器(SCHED_OTHER)之糾結(jié)進(jìn)化史

　　Linux一開始，普通進(jìn)程和實(shí)時(shí)進(jìn)程都是基于優(yōu)先級(jí)的一個(gè)調(diào)度器，實(shí)時(shí)進(jìn)程支持 100 個(gè)優(yōu)先級(jí)，普通進(jìn)程是優(yōu)先級(jí)小于實(shí)時(shí)進(jìn)程的一個(gè)靜態(tài)優(yōu)先級(jí)，所有普通進(jìn)程創(chuàng)建時(shí)都是默認(rèn)此優(yōu)先級(jí)，但可通過(guò) nice() 接口調(diào)整動(dòng)態(tài)優(yōu)先級(jí)(共40個(gè))。實(shí)時(shí)進(jìn)程的調(diào)度器比較簡(jiǎn)單，而普通進(jìn)程的調(diào)度器，則歷經(jīng)變遷[3]：

　　(1) O(1) 調(diào)度器：2.6 時(shí)代開始支持(2002年引入)。顧名思義，此調(diào)度器為O(1)時(shí)間復(fù)雜度。該調(diào)度器以修正之間的O(n) 時(shí)間復(fù)雜度調(diào)度器，以解決擴(kuò)展性問題。為每一個(gè)動(dòng)態(tài)優(yōu)先級(jí)維護(hù)隊(duì)列，從而能在常數(shù)時(shí)間內(nèi)選舉下一個(gè)進(jìn)程來(lái)執(zhí)行。

　　(2) 夭折的 RSDL(The Rotating Staircase Deadline Scheduler)調(diào)度器，2007 年4 月提出，預(yù)期進(jìn)入2.6.22，后夭折。

　　O(1) 調(diào)度器存在一個(gè)比較嚴(yán)重的問題：復(fù)雜的交互進(jìn)程識(shí)別啟發(fā)式算法-為了識(shí)別交互性的和批處理型的兩大類進(jìn)程，該啟發(fā)式算法融入了睡眠時(shí)間作為考量的標(biāo)準(zhǔn)，但對(duì)于一些特殊的情況，經(jīng)常判斷不準(zhǔn)，而且是改完一種情況又發(fā)現(xiàn)一種情況。

　　Con Kolivas (八卦：這家伙白天是個(gè)麻醉醫(yī)生)為解決這個(gè)問題提出RSDL(The Rotating Staircase Deadline Scheduler)算法。該算法的亮點(diǎn)是對(duì)公平概念的重新思考：交互式(A)和批量式(B)進(jìn)程應(yīng)該是被完全公平對(duì)待的，對(duì)于兩個(gè)動(dòng)態(tài)優(yōu)先級(jí)完全一樣的 A，B 進(jìn)程，它們應(yīng)該被同等地對(duì)待，至于它們是交互式與否(交互式的應(yīng)該被更快調(diào)度),　應(yīng)該從他們對(duì)分配給他們的時(shí)間片的使用自然地表現(xiàn)出來(lái)，而不是應(yīng)該由調(diào)度器自作高明地根據(jù)他們的睡眠時(shí)間去猜測(cè)。這個(gè)算法的核心是Rotating Staircase，它是一種衰減式的優(yōu)先級(jí)調(diào)整，不同進(jìn)程的時(shí)間片使用方式不同，會(huì)讓它們以不同的速率衰減(在優(yōu)先級(jí)隊(duì)列數(shù)組中一級(jí)一級(jí)下降，這是下樓梯這名字的由來(lái))，從而自然地區(qū)分開進(jìn)程是交互式的(間歇性的少量使用時(shí)間片)和批量式的(密集的使用時(shí)間片)。具體算法細(xì)節(jié)可看這篇文章：The Rotating Staircase Deadline Scheduler [LWN.net]

　　(3) 完全公平的調(diào)度器(CFS), 2.6.23(2007年10月發(fā)布)

　　Con Kolivas 的完全公平的想法啟發(fā)了原O(1)調(diào)度器作者Ingo Molnar，他重新實(shí)現(xiàn)了一個(gè)新的調(diào)度器，叫CFS。新調(diào)度器的核心同樣是完全公平性，即平等地看待所有普通進(jìn)程，讓它們自身行為彼此區(qū)分開來(lái)，從而指導(dǎo)調(diào)度器進(jìn)行下一個(gè)執(zhí)行進(jìn)程的選舉。

　　具體說(shuō)來(lái)，此算法基于一個(gè)理想模型。想像你有一臺(tái)無(wú)限個(gè)相同計(jì)算力的 CPU，那么完全公平很容易，每個(gè) CPU 上跑一個(gè)進(jìn)程即可。但是，現(xiàn)實(shí)的機(jī)器 CPU 個(gè)數(shù)是有限的，超過(guò) CPU 個(gè)數(shù)的進(jìn)程數(shù)不可能完全同時(shí)運(yùn)行。因此，算法為每個(gè)進(jìn)程維護(hù)一個(gè)理想的運(yùn)行時(shí)間，及實(shí)際的運(yùn)行時(shí)間，這兩個(gè)時(shí)間差值大的，說(shuō)明受到了不公平待遇，更應(yīng)得到執(zhí)行。

　　至于這種算法如何區(qū)分交互式進(jìn)程和批量式進(jìn)程，很簡(jiǎn)單。交互式的進(jìn)程大部分時(shí)間在睡眠，因此它的實(shí)際運(yùn)行時(shí)間很小，而理想運(yùn)行時(shí)間是隨著時(shí)間的前進(jìn)而增加的，所以這兩個(gè)時(shí)間的差值會(huì)變大。與之相反，批量式進(jìn)程大部分時(shí)間在運(yùn)行，它的實(shí)際運(yùn)行時(shí)間和理想運(yùn)行時(shí)間的差距就較小。因此，這兩種進(jìn)程被區(qū)分開來(lái)。

　　CFS 的測(cè)試性能比 RSDS 好，并得到更多的開發(fā)者支持，所以它最終替代了 RSDL 在 2.6.23 進(jìn)入內(nèi)核，一直使用到現(xiàn)在。可以八卦的是，Con Kolivas 因此離開了社區(qū)，不過(guò)他本人否認(rèn)是因?yàn)榇耸拢纳e齬。后來(lái)，2009 年，他對(duì)越來(lái)越龐雜的 CFS 不滿意，認(rèn)為 CFS 過(guò)分注重對(duì)大規(guī)模機(jī)器，而大部分人都是使用少 CPU 的小機(jī)器，開發(fā)了 BFS 調(diào)度器[4]，這個(gè)在 Android 中有使用，沒進(jìn)入 Linux 內(nèi)核。

　　3.有空時(shí)再跑 SCHED_IDLE, 2.6.23(2007年10月發(fā)布)

　　此調(diào)度策略和 CFS 調(diào)度器在同一版本引入。系統(tǒng)在空閑時(shí)，每個(gè) CPU 都有一個(gè) idle 線程在跑，它什么也不做，就是把 CPU 放入硬件睡眠狀態(tài)以節(jié)能(需要特定CPU的driver支持)，并等待新的任務(wù)到來(lái)，以把 CPU 從睡眠狀態(tài)中喚醒。如果你有任務(wù)想在 CPU 完全 idle 時(shí)才執(zhí)行，就可以用sched_setscheduler() API 設(shè)置此策略。

　　4.吭哧吭哧跑計(jì)算 SCHED_BATCH, 2.6.16(2006年3月發(fā)布)

　　概述中講到 SCHED_BATCH 并非 POSIX 標(biāo)準(zhǔn)要求的調(diào)度策略，而是 Linux 自己額外支持的。

　　它是從 SCHED_OTHER 中分化出來(lái)的，和 SCHED_OTHER 一樣，不過(guò)該調(diào)度策略會(huì)讓采用策略的進(jìn)程比 SCHED_OTHER 更少受到調(diào)度器的重視。因此，它適合非交互性的，CPU 密集運(yùn)算型的任務(wù)。如果你事先知道你的任務(wù)屬于該類型，可以用 sched_setscheduler() API 設(shè)置此策略。

　　在引入該策略后，原來(lái)的 SCHED_OTHER 被改名為 SCHED_NORMAL，不過(guò)它的值不變，因此保持API 兼容，之前的 SCHED_OTHER 自動(dòng)成為 SCHED_NORMAL，除非你設(shè)置 SCHED_BATCH。

　　5.十萬(wàn)火急，限期完成 SCHED_DEADLINE, 3.14(2014年3月發(fā)布)

　　此策略支持的是一種實(shí)時(shí)任務(wù)。對(duì)于某些實(shí)時(shí)任務(wù)，具有陣發(fā)性(sporadic)，它們陣發(fā)性地醒來(lái)執(zhí)行任務(wù)，且任務(wù)有deadline 要求，因此要保證在deadline 時(shí)間到來(lái)前完成。為了完成此目標(biāo)，采用該 SCHED_DEADLINE 的任務(wù)是系統(tǒng)中最高優(yōu)先級(jí)的，它們醒來(lái)時(shí)可以搶占任何進(jìn)程。

　　如果你有任務(wù)屬于該類型，可以用 sched_setscheduler() 或 sched_setattr() API 設(shè)置此策略。

　　更多可參看此文章：Deadline scheduling: coming soon? [LWN.net]

　　#p#

　　6.普通進(jìn)程的組調(diào)度支持(Fair Group Scheduling), 2.6.24(2008年1月發(fā)布)

　　2.6.23 引入的 CFS 調(diào)度器對(duì)所有進(jìn)程完全公平對(duì)待。但這有個(gè)問題，設(shè)想當(dāng)前機(jī)器有2個(gè)用戶，有一個(gè)用戶跑著9個(gè)進(jìn)程，還都是CPU 密集型進(jìn)程;另一個(gè)用戶只跑著一個(gè) X 進(jìn)程，這是交互性進(jìn)程。從 CFS 的角度看，它將平等對(duì)待這 10 個(gè)進(jìn)程，結(jié)果導(dǎo)致的是跑 X 進(jìn)程的用戶受到不公平對(duì)待，他只能得到約 10% 的 CPU 時(shí)間，讓他的體驗(yàn)相當(dāng)差。

　　基于此，組調(diào)度的概念被引入[6]。CFS 處理的不再是一個(gè)進(jìn)程的概念，而是調(diào)度實(shí)體(sched entity)，一個(gè)調(diào)度實(shí)體可以只包含一個(gè)進(jìn)程，也可以包含多個(gè)進(jìn)程。因此，上述例子的困境可以這么解決：分別為每個(gè)用戶建立一個(gè)組，組里放該用戶所有進(jìn)程，從而保證用戶間的公平性。

　　該功能是基于控制組(control group, cgroup)的概念，需要內(nèi)核開啟 CGROUP 的支持才可使用。關(guān)于 CGROUP ，以后可能會(huì)寫。

　　7.實(shí)時(shí)進(jìn)程的組調(diào)度支持(RT Group Scheduling), 2.6.25(2008年4月發(fā)布)

　　該功能同普通進(jìn)程的組調(diào)度功能一樣，只不過(guò)是針對(duì)實(shí)時(shí)進(jìn)程的。

　　8.組調(diào)度帶寬控制((CFS bandwidth control)，3.2(2012年1月發(fā)布)

　　組調(diào)度的支持，對(duì)實(shí)現(xiàn)多租戶系統(tǒng)的管理是十分方便的，在一臺(tái)機(jī)器上，可以方便對(duì)多用戶進(jìn)行 CPU 均分。然后，這還不足夠，組調(diào)度只能保證用戶間的公平，但若管理員想控制一個(gè)用戶使用的最大CPU 資源，則需要帶寬控制。3.2 針對(duì) CFS組調(diào)度，引入了此功能[6]，該功能可以讓管理員控制在一段時(shí)間內(nèi)一個(gè)組可以使用 CPU 的最長(zhǎng)時(shí)間。

　　9.極大提高體驗(yàn)的自動(dòng)組調(diào)度(Auto Group Scheduling)，2.6.38(2011年3月發(fā)布)

　　試想，你在終端里熟練地敲擊命令，編譯一個(gè)大型項(xiàng)目的代碼，如Linux內(nèi)核，然后在編譯的同時(shí)悠閑地看著電影等待，結(jié)果電腦卻非常卡，體驗(yàn)一定很不爽。

　　2.6.38 引入了一個(gè)針對(duì)桌面用戶體驗(yàn)的改進(jìn)，叫做自動(dòng)組調(diào)度.短短400多行代碼[7]，就很大地提高了上述情形中桌面使用者體驗(yàn)，引起不小轟動(dòng)。

　　其實(shí)原理不復(fù)雜，它是基于之前支持的組調(diào)度的一個(gè)延伸。Unix 世界里，有一個(gè)會(huì)話(session) 的概念，即跟某一項(xiàng)任務(wù)相關(guān)的所有進(jìn)程，可以放在一個(gè)會(huì)話里，統(tǒng)一管理。比如你登錄一個(gè)系統(tǒng)，在終端里敲入用戶名，密碼，然后執(zhí)行各種操作，這所有進(jìn)程，就被規(guī)劃在一個(gè)會(huì)話。

　　因此，在上述例子里，編譯代碼和終端進(jìn)程在一個(gè)會(huì)話里，你的瀏覽器則在另一個(gè)會(huì)話里。自動(dòng)組調(diào)度的工作就是，把這些不同會(huì)話自動(dòng)分成不同的調(diào)度組，從而利用組調(diào)度的優(yōu)勢(shì)，使瀏覽器會(huì)話不會(huì)過(guò)多地受到終端會(huì)話的影響，從而提高體驗(yàn)。

　　該功能可以手動(dòng)關(guān)閉。

　　10.基于調(diào)度域的負(fù)載均衡，2.6.7(2004年6月發(fā)布)

　　計(jì)算機(jī)依靠并行度來(lái)突破性能瓶頸，CPU個(gè)數(shù)也是與日俱增。最早的是 SMP(對(duì)稱多處理)，所以 CPU共享內(nèi)存，并訪問速度一致。隨著 CPU 個(gè)數(shù)的增加，這種做法不適應(yīng)了，因?yàn)?CPU 個(gè)數(shù)的增多，增加了總線訪問沖突，這樣 CPU 增加的并行度被訪問內(nèi)存總線的瓶頸給抵消了，于是引入了 NUMA(非一致性內(nèi)存訪問)的概念。機(jī)器分為若干個(gè)node，每個(gè)node(其實(shí)一般就是一個(gè)socket)有本地可訪問的內(nèi)存，也可以通過(guò) interconnect 中介機(jī)構(gòu)訪問別的 node 的內(nèi)存，但是訪問速度降低了，所以叫非一致性內(nèi)存訪問。Linux 2.5版本時(shí)就開始了對(duì)NUMA 的支持[5]。

　　而在調(diào)度器領(lǐng)域，調(diào)度器有一個(gè)重要任務(wù)就是做負(fù)載均衡。當(dāng)某個(gè) CPU 出現(xiàn)空閑，就要從別的 CPU 上調(diào)整任務(wù)過(guò)來(lái)執(zhí)行;當(dāng)創(chuàng)建新進(jìn)程時(shí)，調(diào)度器也會(huì)根據(jù)當(dāng)前負(fù)載狀況分配一個(gè)最適合的 CPU 來(lái)執(zhí)行。然后，這些概念是大大簡(jiǎn)化了實(shí)際情形。

　　在一個(gè) NUMA 機(jī)器上，存在下列層級(jí)：

　　◆每一個(gè)NUMA node 是一個(gè) CPU socket(你看主板上CPU位置上那一塊東西就是一個(gè)socket)。

　　◆每一個(gè)socket上，可能存在兩個(gè)核，甚至四個(gè)核。

　　◆每一個(gè)核上，可以打開硬件多純程(HyperThread)。

　　如果一個(gè)機(jī)器上同時(shí)存在這三個(gè)層級(jí)，則對(duì)調(diào)度器來(lái)說(shuō)，它所見的一個(gè)邏輯 CPU其實(shí)是一個(gè)HyperThread。處理同一個(gè)core 中的CPU，可以共享L1，乃至 L2 緩存，不同的 core 間，可以共享 L3 緩存(如果存在的話)。

　　基于此，負(fù)載均衡不能簡(jiǎn)單看不同 CPU 上的任務(wù)個(gè)數(shù)，還要考慮緩存，內(nèi)存訪問速度。所以，2.6.7 引入了調(diào)度域(sched domain) 的概念，把 CPU 按上述層級(jí)劃分為不同的層級(jí)，構(gòu)建成一棵樹，葉子節(jié)點(diǎn)是每個(gè)邏輯 CPU，往上一層，是屬于 core 這個(gè)域，再往上是屬于 socket 這個(gè)域，再往上是 NUMA 這個(gè)域，包含所有 CPU。

　　當(dāng)進(jìn)行負(fù)載均衡時(shí)，將從最低一級(jí)域往上看，如果能在 core 這個(gè)層級(jí)進(jìn)行均衡，那最好;否則往上一級(jí)，能在socket 一級(jí)進(jìn)行均衡也還湊合;最后是在 NUMA node 之間進(jìn)行均衡，這是代價(jià)非常大的，因?yàn)榭?node 的內(nèi)存訪問速度會(huì)降低，也許會(huì)得不償失，很少在這一層進(jìn)行均衡。

　　這種分層的做法不僅保證了均衡與性能的平衡，還提高了負(fù)載均衡的效率。

　　關(guān)于這方面，可以看這篇文章：Scheduling domains [LWN.net]

　　11.更精確的調(diào)度時(shí)鐘(HRTICK), 2.6.25(2008年4月發(fā)布)

　　CPU的周期性調(diào)度，和基于時(shí)間片的調(diào)度，是要基于時(shí)鐘中斷來(lái)觸發(fā)的。一個(gè)典型的 1000 HZ 機(jī)器，每秒鐘產(chǎn)生 1000 次時(shí)間中斷，每次中斷到來(lái)后，調(diào)度器會(huì)看看是否需要調(diào)度。

　　然而，對(duì)于調(diào)度時(shí)間粒度為微秒(10^-6)級(jí)別的精度來(lái)說(shuō)，這每秒 1000 次的粒度就顯得太粗糙了。

　　2.6.25引入了所謂的高清嘀噠(High Resolution Tick)，以提供更精確的調(diào)度時(shí)鐘中斷。這個(gè)功能是基于高清時(shí)鐘(High Resolution Timer)框架，這個(gè)框架讓內(nèi)核支持可以提供納秒級(jí)別的精度的硬件時(shí)鐘(將會(huì)在時(shí)鐘子系統(tǒng)里講)。

　　12.自動(dòng) NUMA 均衡(Automatic NUMA balancing)，3.8(2013年2月發(fā)布)

　　NUMA 機(jī)器一個(gè)重要特性就是不同 node 之間的內(nèi)存訪問速度有差異，訪問本地 node 很快，訪問別的 node 則很慢。所以，進(jìn)程分配內(nèi)存時(shí)，總是優(yōu)先分配所在 node 上的內(nèi)存。然而，前面說(shuō)過(guò)，調(diào)度器的負(fù)載均衡是可能把一個(gè)進(jìn)程從一個(gè) node 遷移到另一個(gè) node 上的，這樣就造成了跨 node 的內(nèi)存訪問;Linux 支持 CPU 熱插拔，當(dāng)一個(gè) CPU 下線時(shí)，它上面的進(jìn)程會(huì)被遷移到別的 CPU 上，也可能出現(xiàn)這種情況。

　　調(diào)度者和內(nèi)存領(lǐng)域的開發(fā)者一直致力于解決這個(gè)問題.由于兩大系統(tǒng)都非常復(fù)雜，找一個(gè)通用的可靠的解決方案不容易，開發(fā)者中提出兩套解決方案，各有優(yōu)劣，一直未能達(dá)成一致意見。3.8內(nèi)核中，內(nèi)存領(lǐng)域的知名黑客 Mel Gorman 基于此情況，引入一個(gè)叫自動(dòng) NUMA 均衡的框架，以期存在的兩套解決方案可以在此框架上進(jìn)行整合;同時(shí)，他在此框架上實(shí)現(xiàn)了簡(jiǎn)單的策略：每當(dāng)發(fā)現(xiàn)有跨 node 訪問內(nèi)存的情況時(shí)，就馬上把該內(nèi)存頁(yè)面遷移到當(dāng)前 node 上。

　　不過(guò)到 4.2 ，似乎也沒發(fā)現(xiàn)之前的兩套方案有任意一個(gè)遷移到這個(gè)框架上，倒是，在前述的簡(jiǎn)單策略上進(jìn)行更多改進(jìn)。

　　如果需要研究此功能的話，可參考以下幾篇文章：

　　◆介紹 3.8 前兩套競(jìng)爭(zhēng)方案的文章：A potential NUMA scheduling solution [LWN.net]

　　◆介紹 3.8 自動(dòng) NUMA 均衡 框架的文章：NUMA in a hurry [LWN.net]

　　◆介紹 3.8 后進(jìn)展的兩篇文章，細(xì)節(jié)較多，建議對(duì)調(diào)度/內(nèi)存代碼有研究后才研讀：

　　NUMA scheduling progress [LWN.net]

　　https://lwn.net/Articles/591995/

　　13.CPU 調(diào)度與節(jié)能

　　從節(jié)能角度講，如果能維持更多的 CPU 處于深睡眠狀態(tài)，僅保持必要數(shù)目的 CPU 執(zhí)行任務(wù)，就能更好地節(jié)約電量，這對(duì)筆記本電腦來(lái)說(shuō)，尤其重要。然而，這不是一個(gè)簡(jiǎn)單的工作，這涉及到負(fù)載均衡，調(diào)度器，節(jié)能模塊的并互，Linux 調(diào)度器中曾經(jīng)有相關(guān)的代碼，但后來(lái)發(fā)現(xiàn)問題，在3.5, 3.6 版本中，已經(jīng)把相關(guān)代碼刪除.整個(gè)問題需要重新思考。

　　在前不久，一個(gè)新的 patch 被提交到 Linux 內(nèi)核開發(fā)郵件列表，這個(gè)問題也許有了新的眉目，到時(shí)再來(lái)更新此小節(jié).可閱讀此文章：Steps toward power-aware scheduling

　　引用：

　　[1]Towards Linux 2.6

　　[2]Linux內(nèi)核發(fā)布模式與開發(fā)組織模式(1)

　　[3] IBM developworks 上有一篇綜述文章，值得一讀：Linux調(diào)度器發(fā)展簡(jiǎn)述

　　[4]CFS group scheduling [LWN.net]

　　[5]http://lse.sourceforge.net/numa/

　　[6]CFS bandwidth control [LWN.net]

　　[7]kernel/git/torvalds/linux.git