Linux 是如何調度進程的？

通過上文《Linux進程在內核眼中是什麼樣子的？》，可以理解內核關於進程線程的所有管理都是通過一個結構體 —— task_struct。《Linux 進程線程是如何創建的？》也讓我們知道了用戶態下進程線程是如何創建的，不同的創建方式又有哪些優劣。本文就看下內核態是如何對 task 進行調度的。 調度的發展歷史 O(n)算法雖然歷史有點悠久，但很有必要研究，是後續O(1)等算法理解的基礎。

>>阅读原文<<