Linux進程調度--O(1)調度算法和CFS調度算法

    對於分時操作系統而言，表面上看起來是多個進程同時在執行，而在系統內部則進行着從一個進程到另一個進程的切換動作。這樣的進程併發執行涉及到進程切換（process switch）和進程調度（process scheduling）兩大問題。其中進程調度是操作系統的核心功能，它是一個非常複雜的過程，需要多個系統協同工作完成。Linux作爲一個通用操作系統，其調度器的設計一直是一個頗有頗有挑戰性的課

>>阅读原文<<