linux调度器（二）- sched_class函数介绍

下面准备详细的解释一下scheduler class的各个函数的用途。

struct sched_class {

        const struct sched_class *next;

//下一个比其等级低的class。其顺序依次为stop ，deadline，real time，fair，idle。

         void (*enqueue_task) (struct rq *rq, struct task_struct *p, int flags);

//将一个task插入到相应的runqueue里面。

Struct rq {

        struct cfs_rq cfs;

        struct rt_rq rt;

        struct dl_rq dl;

};

Struct rq是一个比较大的结构体，per cpu的。但是由于存在很多不同种类的task，所以rq里面分别有三个队列用于维护 deadline， real time，fair类型的task。同时由于不同的设计里面这三个class又维护着不同的信息等等。

所以enqueue会根据task的优先级添加到不同的队列中。

        void (*dequeue_task) (struct rq *rq, struct task_struct *p, int flags);

同上，将一个task从runqueue里面删除。

        void (*yield_task) (struct rq *rq);

//当前task放弃CPU的钩子函数

        bool (*yield_to_task) (struct rq *rq, struct task_struct *p, bool preempt);

//yield to task

        void (*check_preempt_curr) (struct rq *rq, struct task_struct *p, int flags);

//检查当前task是否需要被抢占

        /*  

         * It is the responsibility of the pick_next_task() method that will

         * return the next task to call put_prev_task() on the @prev task or

         * something equivalent.

         *

         * May return RETRY_TASK when it finds a higher prio class has runnable

         * tasks.

         */

        struct task_struct * (*pick_next_task) (struct rq *rq,

                                                struct task_struct *prev);

//用于从rq中选择下一个运行的task

        void (*put_prev_task) (struct rq *rq, struct task_struct *p);

//将task p重新放入到rq中去。

 

#ifdef CONFIG_SMP

        int  (*select_task_rq)(struct task_struct *p, int task_cpu, int sd_flag, int flags);

//为被唤醒的task或者刚创建的task 选择运行队列。

        void (*migrate_task_rq)(struct task_struct *p);

//task migrate的钩子函数

 

        void (*task_waking) (struct task_struct *task);

        void (*task_woken) (struct rq *this_rq, struct task_struct *task);

//唤醒task的钩子函数

        void (*set_cpus_allowed)(struct task_struct *p,

                                 const struct cpumask *newmask);

//设置task的affinity

 

        void (*rq_online)(struct rq *rq);

        void (*rq_offline)(struct rq *rq);

#endif

 

        void (*set_curr_task) (struct rq *rq);

        void (*task_tick) (struct rq *rq, struct task_struct *p, int queued);

        void (*task_fork) (struct task_struct *p);

        void (*task_dead) (struct task_struct *p);

        /*

         * The switched_from() call is allowed to drop rq->lock, therefore we

         * cannot assume the switched_from/switched_to pair is serliazed by

         * rq->lock. They are however serialized by p->pi_lock.

         */

        void (*switched_from) (struct rq *this_rq, struct task_struct *task);

//用于修改priority或者修改scheduler class时的hook函数。用于从之前的class中退出。

        void (*switched_to) (struct rq *this_rq, struct task_struct *task);

//用于修改priority或者修改scheduler class时的hook函数，用于进入新的class中。

        void (*prio_changed) (struct rq *this_rq, struct task_struct *task,

                             int oldprio);

//修改优先级，不涉及修改scheduler class

        unsigned int (*get_rr_interval) (struct rq *rq,

                                         struct task_struct *task);

//系统调用sched_rr_get_interval的hook函数

        void (*update_curr) (struct rq *rq);

 

#ifdef CONFIG_FAIR_GROUP_SCHED

        void (*task_move_group) (struct task_struct *p);

//修改cgroup所属组别的钩子函数。

#endif

};