用“芯”探核：基於龍芯的Linux內核探索解析

講得不錯，但還是不夠最好，我找到了更條理更全的講解～已學廢~ Linux 進程調度算法。 ​#今日份讀書 ​ ​O(1)調度算法的主要複雜性來自動態優先級的計算，調度器根據平均睡眠時間和一些很難理解的經驗公式來修正進程的優先級以及區分交互式進程。 這樣的代碼很難閱讀和維護。 爲了解決這些問題，Con Kolivas設計了“完全公平”的樓梯算法（SD）和它的的改進版輪轉樓梯算法（RSDL）。這些算法思路簡單，但是實驗證明它們對交互式進程的響應比O(1)更好，而且極大地簡化了代碼。 雖然這兩個算法並沒有被Linux內核採納，但Ingo Molnar在吸收其公平調度的思想後，設計了 完全公平調度（CFS）算法 並集成在2.6.23及以後的版本中。 ​ ​3. 完全公平調度（Completely Fair Scheduling，CFS）算法 完全公平調度器自進入2.6.23版本內核以後，在2.6.24版本中又添加了組調度功能，在之後3.x、4.x和5.x的版本迭代中不斷改進演化，如今5.4.x版本中的調度器與2.6.23版本已經有了很大的不同，但依舊基於CFS的主體結構。 本章後續的幾節將詳細講解5.4.x版本的調度器框架設計以及CFS調度策略。 ​ ​本書主要介紹公平調度類和與之相對應的CFS調度策略。 CFS調度器從SD和RSDL中吸取了完全公平的思想， 不再跟蹤進程的睡眠時間，也不再基於經驗算法去識別交互式進程。 它將所有的進程都按相同的方式統一對待，這就是公平的含義。 CFS的算法和實現都相當簡單，衆多的測試表明其性能在大多數情況下非常優越。 按照作者Ingo Molnar的說法，“CFS百分之八十的工作可以用一句話概括：CFS在真實的硬件上 模擬了完全理想的多任務處理器”。 ​ ​假設運行隊列中有n個進程，當前進程運行了10毫秒。在“完全理想的多任務處理器”中，10毫秒應該平分給n個進程(不考慮各個進程的nice值）， 因此當前進程應得的時間是(10/n)毫秒， 但是它卻運行了10毫秒。 所以CFS將懲罰當前進程，使其他進程能夠在下次調度時儘可能取代當前進程，最終實現所有進程的公平調度。

這本書的作者是Linux內核龍芯CPU的貢獻者，憑此就值得一閱。

華才的內核更新， newsletter 經常有看到。讀此書，只嫌自己讀得太晚。收穫良多！ 龍芯加油！

爲數不多的能在軟硬件層面把linux 內核原理講透的書，適合登堂入室

慢慢就看不懂了，哈哈哈哈哈，但是收穫還是很多的。主要是菜，前面的一點點基礎知識就夠了

贊，網卡驅動是網上看得最清楚明白的解釋了。

非常好的講 linux 內核源碼的書，不夠全面，但夠細。更是基於龍芯3，2 等芯片來講，非常喜歡。