O(n)、O(1)和CFS調度器(Linux內核調度)

一、前言 隨着內核版本的演進，其源代碼的膨脹速度也在遞增，這讓Linux的學習曲線變得越來越陡峭了。這對初識內核的同學而言當然不是什麼好事情，滿腔熱情很容易被當頭澆滅。我有一個循序漸進的方法，那就是先不要看最新的內核，首先找到一個古老版本的內核（一般都會比較簡單），將其吃透，然後一點點的迭代，理解每個版本變更背後的緣由和目的，最終推進到最新內核版本。 本文就是從2.4時代的任務調度器開始，詳細描述

>>阅读原文<<