文章目录

一、next 字段 ( 指向链表中的下一个调度类 )
二、enqueue_task 函数 ( 将进程加入执行队列 )
三、dequeue_task 函数 ( 从执行队列中删除进程 )

Linux 内核源码 linux-5.6.18\kernel\sched\sched.h 中 , 定义的 struct sched_class 调度类结构体 , 就是 " 调度器 " 对应的类 ;

一、next 字段 ( 指向链表中的下一个调度类 )

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

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

const struct sched_class *next;

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

二、enqueue_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 函数 ( 从执行队列中删除进程 )

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 内核】调度器 ③ ( sched_class 调度类结构体分析 | next 字段 | enqueue_task 函数 | dequeue_task 函数 )相关推荐

【Linux 内核】调度器 ② ( sched_class 调度类结构体源码 | 源码路径 linux-5.6.18\kernel\sched\sched.h )
文章目录一.调度器二.sched_class 调度类结构体一.调度器上一篇博客 [Linux 内核]调度器 ( 调度器概念 | 调度器目的 | 调度器主要工作 | 调度器位置 | 进程优先级 ...
【Linux 内核】调度器 ④ ( sched_class 调度类结构体分析 | yield_task 函数 | heck_preempt_curr 函数 | task_struct 函数 )
文章目录一.yield_task 函数 ( 放弃 CPU 执行权限 ) 二.check_preempt_curr 函数 ( 检查进程是否可以被抢占 ) 三.task_struct 函数 ( 选择运行 ...
【Linux 内核】CFS 调度器 ⑤ ( CFS 调度器类 fair_sched_class 源码 | next 赋值 | enqueue_task 赋值 | dequeue_task 赋值 )
文章目录一.调度器类 sched_class 简介二.CFS 调度器类源码三.next 赋值四.enqueue_task 赋值五.dequeue_task 赋值一.调度器类 sched_c ...
[Linux][内核学习笔记]--CFS调度器
文章目录 1. 进程的状态转换 2. 内核调度器的发展 3. 调度策略 4. 与调度相关的系统调用 5. 优先级 6. CFS调度器的实现 6.1 相关结构体 6.1.1 sched_entity 结 ...
【Linux 内核】调度器 ① ( 调度器概念 | 调度器目的 | 调度器主要工作 | 调度器位置 | 进程优先级 | 抢占式调度器 | Linux 进程状态 | Linux 内核进程状态 )
文章目录一.调度器 0.调度器概念 1.调度器目的 2.调度器主要工作 3.调度器位置 4.进程优先级 5.抢占式调度器二.Linux 内核进程状态 API 简介三.Linux 进程状态一.调 ...
挑战360无死角讲解Linux内核进程管理，调度器的5种实现丨C++后端开发丨C/C++Linux服务器开发丨内核开发丨网络编程
挑战360无死角讲解进程管理,调度器的5种实现 1. 8500行 CFS是什么 2. RT调度器使用场景 3. IDLE/Dealine调度器视频讲解如下,点击观看: 挑战360无死角讲解Linu ...
Linux系统核心调度器——周期性调度器详解
日期内核版本架构作者内容 2019-5-13 Linux-2.6.32 X86 Bystander Linux进程调度 1 绪论在<Linux系统进程调度--调度架构详细分析>一 ...
Linux调度器 - deadline调度器
一.概述实时系统是这样的一种计算系统:当事件发生后,它必须在确定的时间范围内做出响应.在实时系统中,产生正确的结果不仅依赖于系统正确的逻辑动作,而且依赖于逻辑动作的时序.换句话说,当系统收到某个请求 ...
linux 进程状态显示dl,Linux系统中的实时调度器DL调度器的原理是什么？详细概述...
一.概述实时系统是这样的一种计算系统:当事件发生后,它必须在确定的时间范围内做出响应.在实时系统中,产生正确的结果不仅依赖于系统正确的逻辑动作,而且依赖于逻辑动作的时序.换句话说,当系统收到某个请求 ...

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

文章目录

一、next 字段 ( 指向链表中的下一个调度类 )

二、enqueue_task 函数 ( 将进程加入执行队列 )

三、dequeue_task 函数 ( 从执行队列中删除进程 )

【Linux 内核】调度器 ③ ( sched_class 调度类结构体分析 | next 字段 | enqueue_task 函数 | dequeue_task 函数 )相关推荐

最新文章

热门文章