pick_next_task与红黑树浅析

一、schedule()中关键步骤pick_next_task的分析

在整个函数的流程中,pick_next_task是一个十分重要的步骤，它负责找到当前cpu的运行队列中最应该运行的那个进程，那么它是如何实现的呢？
首先它的实现是依靠钩子函数，每个调度类的具体实现都是靠钩子函数来完成的，这里说下对钩子函数的理解：

钩子函数就是提前声明一个指向函数的指针，其中也声明好了关于此函数的参数以及其的返回值等等，预先留出一个位置，当你需要使用它时，再去具体实现这个功能，将这个具体函数挂在留出的位置上，这就是钩子函数。

关于pick_next_task的具体实现：

static inline struct task_struct *   
pick_next_task(struct rq *rq)
{
    const struct sched_class *class;
    struct task_struct *p;

首先是声明一些需要用到的数据结构

if (likely(rq->nr_running == rq->cfs.nr_running)) {  
        p = fair_sched_class.pick_next_task(rq);
        if (likely(p))  
            return p;
    }

这一部分是一个很聪明的步骤，系统中大部分时间是没有实时进程的，因此利用这一段代码就可以不需要每次都从实时进程开始选择，节省时间
if语句中判断了当前cpu就绪队列中的进程数目是否与普通进程的就绪队列中的进程数目相同，如果相同就说明了系统中全是普通进程，直接通过cfs算法的调度类的pick_next_task_fair函数来从普通进程的就绪队列中寻找进程即可，然后判断是否找到了这个进程，如果找到了就返回这个进程，没找到就继续执行。<