文章目录

一、yield_task 函数 ( 放弃 CPU 执行权限 )
二、check_preempt_curr 函数 ( 检查进程是否可以被抢占 )
三、task_struct 函数 ( 选择运行进程 )

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

一、yield_task 函数 ( 放弃 CPU 执行权限 )

sched_class 调度类结构体中的 yield_task 函数指针 , 指向一个函数 , 调用该函数 , 该 " 进程 " 将放弃已分配的 CPU 时间片的执行权限 , 先将进程从 " 执行队列 " 中出队 , 然后再放入到队列末尾 ;

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

也就是说调用该函数 , 将调度实体 ( 进程 ) 存放到了红黑树 ( 执行队列 ) 的最右端 ( 末尾 ) ;

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

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

二、check_preempt_curr 函数 ( 检查进程是否可以被抢占 )

sched_class 调度类结构体中的 check_preempt_curr 函数指针 , 指向一个函数 , 调用该函数 , 主要是检查当前 " 进程 " 是否可以被其它进程抢占 ;

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

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

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

三、task_struct 函数 ( 选择运行进程 )

sched_class 调度类结构体中的 task_struct 函数指针 , 指向一个函数 , 调用该函数 , 选择之后要开始运行的 " 进程 " ;

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

struct task_struct *(*pick_next_task)(struct rq *rq);

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

【Linux 内核】调度器 ④ ( sched_class 调度类结构体分析 | yield_task 函数 | heck_preempt_curr 函数 | task_struct 函数 )相关推荐

【Linux 内核】调度器 ② ( sched_class 调度类结构体源码 | 源码路径 linux-5.6.18\kernel\sched\sched.h )
文章目录一.调度器二.sched_class 调度类结构体一.调度器上一篇博客 [Linux 内核]调度器 ( 调度器概念 | 调度器目的 | 调度器主要工作 | 调度器位置 | 进程优先级 ...
【Linux 内核】调度器 ③ ( sched_class 调度类结构体分析 | next 字段 | enqueue_task 函数 | dequeue_task 函数 )
文章目录一.next 字段 ( 指向链表中的下一个调度类 ) 二.enqueue_task 函数 ( 将进程加入执行队列 ) 三.dequeue_task 函数 ( 从执行队列中删除进程 ) Lin ...
【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 调度类结构体分析 | yield_task 函数 | heck_preempt_curr 函数 | task_struct 函数 )

文章目录

一、yield_task 函数 ( 放弃 CPU 执行权限 )

二、check_preempt_curr 函数 ( 检查进程是否可以被抢占 )

三、task_struct 函数 ( 选择运行进程 )

【Linux 内核】调度器 ④ ( sched_class 调度类结构体分析 | yield_task 函数 | heck_preempt_curr 函数 | task_struct 函数 )相关推荐

最新文章

热门文章