sched 相关结构体记录
文章目录
前言- 目前对于这部分的理解
- 每个CPU对应一个rq队列,用于管理在此CPU上运行的Task;
- 在添加CFS调度算法处理之后,每个rq队列上添加三个队列,用于区分对task不同的处理:RT / DL / CFS
- 在每个CPU上rq中,存在描述Task对象的结构体,即task_struct
- 支持Task group的机制后,将Task抽象为task_entity用于描述Task和Task group
- 基于task_entity 实现每个Task的利用率统计(PELT):
- 添加结构体:sched_avg专门用来统计利用率;
- 在rq中添加load sum和load avg统计每个rq的利用率
- 基于task_struct 添加对于每个Task对于CPU利用率的统计(WALT)
- 添加结构体ravg,专门用来统计WALT使用的变量:demand、sum、avg、mark_start等
- 在rq中添加对于window_start、load sum、load avg等数据的统计,用于计算rq的利用率
- 基于rq计算loadavg
- 统计running 和 uninterruptible的数量
- 在对应实现中添加全局变量,统计完整系统的数值ÿ