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

Posted 韩曙亮

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Linux 内核CFS 调度器 ⑤ ( CFS 调度器类 fair_sched_class 源码 | next 赋值 | enqueue_task 赋值 | dequeue_task 赋值 )相关的知识,希望对你有一定的参考价值。

文章目录





一、调度器类 sched_class 简介



在之前的博客

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

CFS 调度器类 fair_sched_classsched_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_classnext 字段赋值 ,

.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_classenqueue_task 字段赋值 , 进程任务进入 " 可运行状态 " 时 , 调用该 enqueue_task_fair 函数 , 将 调度实体 也就是 进程 存入 执行队列 ( 红黑树 ) 中 ;

	.enqueue_task		= enqueue_task_fair,

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

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

  • 进程 是一个 调度实体 ;
  • 执行队列 是一个 红黑树 ;
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_classdequeue_task 字段赋值 , 进程任务退出 " 可运行状态 " 时 , 调用该 dequeue_task_fair 函数 , 将 调度实体 也就是 进程执行队列 ( 红黑树 ) 中 删除 , 执行出队操作 ;

	.dequeue_task		= dequeue_task_fair,

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

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

  • 进程 是一个 调度实体 ;
  • 执行队列 是一个 红黑树 ;
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 内核CFS 调度器 ① ( CFS 完全公平调度器概念 | CFS 调度器虚拟时钟 Virtual Runtime 概念 | 四种进程优先级 | 五种调度类 )

Linux 内核CFS 调度器 ② ( CFS 调度器 “ 权重 “ 概念 | CFS 调度器调度实例 | 计算进程 “ 实际运行时间 “ )

Linux 内核CFS 调度器 ③ ( 计算进程 “ 虚拟运行时间 “ )

linux内核源码分析之CFS调度

Linux(内核剖析):08---进程调度之Linux调度算法(调度器类公平调度(CFS))

CFS Scheduler(CFS调度器)