pick_next_task与红黑树浅析

最新推荐文章于 2023-07-25 15:18:28 发布

taocr

最新推荐文章于 2023-07-25 15:18:28 发布

阅读量1k

点赞数

文章标签：调度 CFS

本文链接：https://blog.csdn.net/taocr/article/details/49619603

版权

本文深入分析了Linux调度器中`schedule()`函数的关键步骤`pick_next_task`，探讨了其如何选择最合适的进程。同时，详细介绍了CFS(C Completely Fair Scheduler)的运行队列组织结构——红黑树，阐述了红黑树在高效查找和插入过程中的作用，以及`pick_next_task_fair`如何借助红黑树快速找到下一个运行的进程。

摘要由CSDN通过智能技术生成

一、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函数来从普通进程的就绪队列中寻找进程即可，然后