linux調度

調度的基本數據結構 1.每個cpu都有自己的一個struct rq， 裏面有一個實時進程的struct rt_rq 和一個普通進程的struct cfs_rq。 在調度時，調度器首先會先去實時進程隊列找是否有實時進程需要運行，如果沒有才去CFS運行隊列找是否有進程需要運行。   2.普遍進程的cfs_rq 定義如下 這裏面的rb_root指向的就是紅黑樹的根節點，這個紅黑樹在CPU看起來就是一個隊

>>阅读原文<<