一、实时运行队列 rt_rq 源码

在【Linux 内核】实时调度类 ② ( 实时调度实体 sched_rt_entity 源码分析 | run_list、timeout、watchdog_stamp、time_slice 字段 ) 博客中 , 简单介绍了在 linux-5.6.18\include\linux\sched.h 头文件中定义的实时调度实体 sched_rt_entity 源码 ,

struct sched_rt_entity {struct list_head     run_list;       // 用于将 " 实时调度实体 " 加入到 优先级队列 中的unsigned long           timeout;        // 用于 设置 调度 超时时间unsigned long           watchdog_stamp; // 用于 记录 jiffies 的值unsigned int         time_slice;     // 时间片unsigned short            on_rq;          unsigned short          on_list;struct sched_rt_entity      *back;      // 用于 由上到下 连接 " 实时调度实体 "
#ifdef CONFIG_RT_GROUP_SCHEDstruct sched_rt_entity      *parent;    // 指向 父类 " 实时调度实体 "/* rq on which this entity is (to be) queued: */struct rt_rq           *rt_rq;         // 表示 " 实时调度实体 " 所属的 " 实时运行队列 " /* rq "owned" by this entity/group: */struct rt_rq            *my_q; // 表示 " 实时调度实体 " 所拥有的 " 实时运行队列 " , 用于管理 " 子任务 "
#endif
} __randomize_layout;

其中的 rt_rq 和 my_q 字段 , 分别表示一个 " 实时运行队列 " , 是 rt_rq 结构体类型的 ;

rt_rq 结构体 , 定义在 Linux 内核源码 linux-5.6.18\kernel\sched\sched.h 头文件中 ;

/* Real-Time classes' related field in a runqueue: */
struct rt_rq {struct rt_prio_array  active;unsigned int     rt_nr_running;unsigned int      rr_nr_running;
#if defined CONFIG_SMP || defined CONFIG_RT_GROUP_SCHEDstruct {int      curr; /* highest queued rt task prio */
#ifdef CONFIG_SMPint        next; /* next highest */
#endif} highest_prio;
#endif
#ifdef CONFIG_SMPunsigned long      rt_nr_migratory;unsigned long       rt_nr_total;int         overloaded;struct plist_head    pushable_tasks;#endif /* CONFIG_SMP */int           rt_queued;int           rt_throttled;u64            rt_time;u64         rt_runtime;/* Nests inside the rq lock: */raw_spinlock_t        rt_runtime_lock;#ifdef CONFIG_RT_GROUP_SCHEDunsigned long       rt_nr_boosted;struct rq     *rq;struct task_group   *tg;
#endif
};

二、实时运行队列 rt_rq 结构体字段分析

1、active 字段

" 实时运行队列 " rt_rq 结构体中的 active 字段 , 表示 " 优先级队列 " ;

struct rt_prio_array active;

2、rt_nr_running 字段

" 实时运行队列 " rt_rq 结构体中的 rt_nr_running 字段 , 表示在 " 实时运行队列 " 中 , 所有活动的任务数量 ;

unsigned int     rt_nr_running;

3、curr 字段

" 实时运行队列 " rt_rq 结构体中的 curr 字段 , 表示在 " 实时运行队列 " 中 , 所有实时任务中的最高优先级 ;

int      curr; /* highest queued rt task prio */

4、next 字段

" 实时运行队列 " rt_rq 结构体中的 next 字段 , 表示在 " 实时运行队列 " 中 , 所有实时任务中的第二高优先级 ; 如果前两个最高的优先级相同 , 则 curr 与 next 字段值相等 ;

int      next; /* next highest */

【Linux 内核】实时调度类 ④ ( 实时运行队列 rt_rq 源码分析 | 实时运行队列 rt_rq 结构体字段分析 | active、rt_nr_running、curr、next 字段 )相关推荐

在linux内核3.14.43添加自己的驱动源码，linux内核如何加入自己的驱动
linux添加自己的驱动,内核源码版本:3.14.43 1. 添加自己的文件夹在驱动里面加入自己的文件夹,例如我在driver/char/文件夹里面加入自己的pwm驱动,我需要在char目录下,新建 ...
【Linux 内核】实时调度类 ⑤ ( 实时调度类 rt_sched_class 源码分析 | 结构体字段及函数指针分析 )
文章目录一.rt_sched_class 结构体变量类型 sched_class 二.next 字段值三.enqueue_task 函数指针值四.dequeue_task 函数指针值五.yie ...
【Linux 内核】实时调度类 ③ ( 实时调度类 rt_sched_class 源码 | 调度类 sched_class 源码 )
文章目录一.调度类 ( 停机调度类 | 限期调度类 | 实时调度类 | 公平调度类 | 空闲调度类 ) 二. 实时调度类 rt_sched_class 源码一.调度类 ( 停机调度类 | 限期调度 ...
【Linux 内核】调度器 ③ ( sched_class 调度类结构体分析 | next 字段 | enqueue_task 函数 | dequeue_task 函数 )
文章目录一.next 字段 ( 指向链表中的下一个调度类 ) 二.enqueue_task 函数 ( 将进程加入执行队列 ) 三.dequeue_task 函数 ( 从执行队列中删除进程 ) Lin ...
【Linux 内核】实时调度类 ② ( 实时调度实体 sched_rt_entity 源码分析 | run_list、timeout、watchdog_stamp、time_slice 字段 )
文章目录一.sched_rt_entity 源码分析 1.run_list 字段 2.timeout 字段 3.watchdog_stamp 字段 4.time_slice 字段 5.back 字段 ...
【Linux 内核】实时调度类 ① ( 进程分类 | 实时进程、普通进程 | Linux 内核 SCHED_FIFO、SCHED_RR 调度策略 | 实时调度实体 sched_rt_entity )
文章目录一.进程分类 ( 实时进程 | 普通进程 ) 二.Linux 内核调度策略 1.SCHED_FIFO 调度策略 2.SCHED_RR 调度策略三.实时调度实体 sched_rt_entit ...
Linux进程管理 (9)实时调度类分析，以及FIFO和RR对比实验
关键词:rt_sched_class.SCHED_FIFO.SCHED_RR.sched_setscheduler().sched_setaffinity().RR_TIMESLICE. 本文主要关注 ...
【Linux 内核】调度器 ② ( sched_class 调度类结构体源码 | 源码路径 linux-5.6.18\kernel\sched\sched.h )
文章目录一.调度器二.sched_class 调度类结构体一.调度器上一篇博客 [Linux 内核]调度器 ( 调度器概念 | 调度器目的 | 调度器主要工作 | 调度器位置 | 进程优先级 ...
Android实现车辆检测(含Android源码可实时运行)
Android实现车辆检测(含Android源码可实时运行) 目录 Android实现车辆检测(含Android源码可实时运行) 1. 前言 2. 车辆检测数据集说明 3. 基于YOLOv5的车辆 ...
Android实现红绿灯检测(含Android源码可实时运行)
Android实现红绿灯检测(含Android源码可实时运行) 目录 Android实现红绿灯检测(含Android源码可实时运行) 1. 前言 2. 红绿灯检测数据集说明 3. 基于YOLOv5 ...

【Linux 内核】实时调度类 ④ ( 实时运行队列 rt_rq 源码分析 | 实时运行队列 rt_rq 结构体字段分析 | active、rt_nr_running、curr、next 字段 )

文章目录