CFS調度的總結 - （單rq vs 多rq）

近來和一個師兄談到了CFS調度算法，我以前一直以爲CFS的任務就緒隊列是全局的，即有全局唯一的rq，但是師兄說是Per-CPU的，於是回來又仔細分析了下代碼，發現果然是Per-CPU的。由這個簡單的問題先來說說我爲啥認爲rq是全局唯一的，然後總結下CFS調度算法的一些關鍵點。 一、Per-CPU的rq和全局唯一的rq 在Linux-2.6內核時代，爲了更好的支持多核，Linux調度器普遍採用了pe

>>阅读原文<<