一、调度器类 sched_class 简介

在之前的博客

【Linux 内核】调度器 ② ( sched_class 调度类结构体源码 | 源码路径 linux-5.6.18\kernel\sched\sched.h )
【Linux 内核】调度器 ③ ( sched_class 调度类结构体分析 | next 字段 | enqueue_task 函数 | dequeue_task 函数 )
【Linux 内核】调度器 ④ ( sched_class 调度类结构体分析 | yield_task 函数 | heck_preempt_curr 函数 | task_struct 函数 )
【Linux 内核】调度器 ⑤ ( put_prev_task、set_next_task 函数 | select_task_rq 函数 | migrate_task_rq 函数 )
【Linux 内核】调度器 ⑦ ( 调度器类型 | 停机调度类 stop_sched_class | 限期调度类 dl_sched_class | 实时调度类 | 公平调度类 | 空闲调度类 )

中 , 介绍了调度类 sched_class 结构体的源码 , 重要的字段以及函数指针 ;

CFS 调度器类 fair_sched_class 是 sched_class 结构体类型的 ;

二、CFS 调度器类源码

CFS 调度器类 fair_sched_class 的源码在 Linux 内核源码 linux-5.6.18\kernel\sched\fair.c 中 ,

/** All the scheduling class methods:*/
const struct sched_class fair_sched_class = {.next         = &idle_sched_class,.enqueue_task      = enqueue_task_fair,.dequeue_task      = dequeue_task_fair,.yield_task        = yield_task_fair,.yield_to_task       = yield_to_task_fair,.check_preempt_curr   = check_preempt_wakeup,.pick_next_task     = __pick_next_task_fair,.put_prev_task     = put_prev_task_fair,.set_next_task          = set_next_task_fair,
}

三、next 赋值

CFS 调度器类 fair_sched_class 的 next 字段赋值 ,

.next            = &idle_sched_class

idle_sched_class 是空闲调度类 ;

参考资料 : 【Linux 内核】调度器 ③ ( sched_class 调度类结构体分析 | next 字段 | enqueue_task 函数 | dequeue_task 函数 )

整个 Linux 系统中有多个 " 调度类 " , 按照优先级进行排序 , 这些 " 调度类 " 放在一个 " 链表 " 中 , 优先级高的 " 调度类 " 先执行 , 优先级低的后执行 ;

sched_class 调度类结构体中的 next 字段 , 就是指向 " 调度类 " 链表中的下一个 " 调度类 " ; ( 优先级低于本调度类 )

const struct sched_class *next;

源码路径 : linux-5.6.18\kernel\sched\sched.h#1709 ;

四、enqueue_task 赋值

CFS 调度器类 fair_sched_class 的 enqueue_task 字段赋值 , 进程任务进入 " 可运行状态 " 时 , 调用该 enqueue_task_fair 函数 , 将调度实体也就是进程存入执行队列 ( 红黑树 ) 中 ;

 .enqueue_task       = enqueue_task_fair,

参考资料 : 【Linux 内核】调度器 ③ ( sched_class 调度类结构体分析 | next 字段 | enqueue_task 函数 | dequeue_task 函数 )

sched_class 调度类结构体中的 enqueue_task 函数指针 , 指向一个函数 , 调用该函数 , 可以将 " 进程 " 加入到 " 执行队列 " 中 , 同时 nr_running 自增 111 ;

进程是一个调度实体 ;
执行队列是一个红黑树 ;

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

源码路径 : linux-5.6.18\kernel\sched\sched.h#1715 ;

五、dequeue_task 赋值

CFS 调度器类 fair_sched_class 的 dequeue_task 字段赋值 , 进程任务退出 " 可运行状态 " 时 , 调用该 dequeue_task_fair 函数 , 将调度实体也就是进程从执行队列 ( 红黑树 ) 中删除 , 执行出队操作 ;

 .dequeue_task       = dequeue_task_fair,

参考资料 : 【Linux 内核】调度器 ③ ( sched_class 调度类结构体分析 | next 字段 | enqueue_task 函数 | dequeue_task 函数 )

dequeue_task 调度类结构体中的 dequeue_task 函数指针 , 指向一个函数 , 调用该函数 , 可以从 " 执行队列 " 中删除 " 进程 " , 同时 nr_running 自减 111 ;

进程是一个调度实体 ;
执行队列是一个红黑树 ;

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

源码路径 : linux-5.6.18\kernel\sched\sched.h#1716 ;

【Linux 内核】CFS 调度器 ⑤ ( CFS 调度器类 fair_sched_class 源码 | next 赋值 | enqueue_task 赋值 | dequeue_task 赋值 )相关推荐

Linux内核网络协议栈：udp数据包发送（源码解读）
<监视和调整Linux网络协议栈:接收数据> <监控和调整Linux网络协议栈的图解指南:接收数据> <Linux网络 - 数据包的接收过程> <Linux网 ...
linux的内核设计,Linux内核设计的艺术清晰完整版PDF+配套源码
<Linux内核设计的艺术:图解Linux操作系统架构设计与实现原理>内容提要: 关于Linux内核的书已经不计其数,但这本书却是独树一帜的,它的内容代表着Linux内核研究成果的世界顶尖 ...
【Linux 内核】进程管理 ( 系统调用简介 | 进程相关系统调用源码 )
文章目录一.系统调用简介二.进程相关系统调用源码一.系统调用简介在开发应用程序时 , 进行 " 进程创建 " , 调用的 fork() , vfork() , clone( ...
【Linux 内核】实时调度类 ③ ( 实时调度类 rt_sched_class 源码 | 调度类 sched_class 源码 )
文章目录一.调度类 ( 停机调度类 | 限期调度类 | 实时调度类 | 公平调度类 | 空闲调度类 ) 二. 实时调度类 rt_sched_class 源码一.调度类 ( 停机调度类 | 限期调度 ...
【Linux 内核】实时调度类 ⑤ ( 实时调度类 rt_sched_class 源码分析 | 结构体字段及函数指针分析 )
文章目录一.rt_sched_class 结构体变量类型 sched_class 二.next 字段值三.enqueue_task 函数指针值四.dequeue_task 函数指针值五.yie ...
分布式定时任务—xxl-job学习（四）——调度中心web页面端api调用源码分析
分布式定时任务-xxl-job学习(四)--调度中心web页面端api调用源码分析前言一.controller目录下非controller类 1.1 PermissionLimit自定义注解 1. ...
java计算机毕业设计vue开发一个简单音乐播放器MyBatis+系统+LW文档+源码+调试部署
java计算机毕业设计vue开发一个简单音乐播放器MyBatis+系统+LW文档+源码+调试部署 java计算机毕业设计vue开发一个简单音乐播放器MyBatis+系统+LW文档+源码+调试部署本源 ...
Thinkphp内核SEO按天关键词计费排名查询系统源码
本资源可免费获取,请至尾部读阅! Thinkphp内核SEO按天关键词计费排名查询系统源码. 功能特点: 1.会员管理: 系统共分三级会员流程.总站管理员, 代理, 和会员(会员分三个等级,普通会员, ...
最新旧物回收类网站源码V2.4版+Thinkphp内核
正文: 旧物回收类网站源码系统是一款开源的thinkphp5.0 的 Blog系统,其衍生于优秀的内容管理系统易优cms. 旧物回收类网站源码系统秉承了易优cms的先进设计理念,并且专注于旧物回收. ...

【Linux 内核】CFS 调度器 ⑤ ( CFS 调度器类 fair_sched_class 源码 | next 赋值 | enqueue_task 赋值 | dequeue_task 赋值 )

文章目录

一、调度器类 sched_class 简介

二、CFS 调度器类源码

三、next 赋值

四、enqueue_task 赋值

五、dequeue_task 赋值

【Linux 内核】CFS 调度器 ⑤ ( CFS 调度器类 fair_sched_class 源码 | next 赋值 | enqueue_task 赋值 | dequeue_task 赋值 )相关推荐

最新文章

热门文章