linux调度

调度的基本数据结构 1.每个cpu都有自己的一个struct rq， 里面有一个实时进程的struct rt_rq 和一个普通进程的struct cfs_rq。 在调度时，调度器首先会先去实时进程队列找是否有实时进程需要运行，如果没有才去CFS运行队列找是否有进程需要运行。   2.普遍进程的cfs_rq 定义如下 这里面的rb_root指向的就是红黑树的根节点，这个红黑树在CPU看起来就是一个队

>>阅读原文<<