linux进程调度相关数据结构,Linux进程调度.doc-ChinaUnix博客.doc

Linux进程调度.doc-ChinaUnix博客

Linux进程调度

wjcdx@

linux-

按照RCU的分析经验，上来就先看了相关的数据结构，然后找到sched_init函数，准备画架构图，却也分析的云里雾里。这也是正常的，马克思教导我们，发展要经历否定之否定，任何事情都是螺旋上升的。所以不可能一次将这一块完全搞清楚，必须在有个大概的轮廓之后，再结合其他部分对这些数据结构的应用，才能更清楚的理解。

牵涉到的数据结构主要有sched_group, sched_domain, sched_class, sched_statistics,?sched_entity,?sched_rt_entity;

task_struct, task_group, runqueue, cfs_rq.

在这里也能体现出管理流与执行流的区别，在这里执行流就是进程调度，即从rq中选出task_struct来执行，以及对进程状态变化的处理；管理流就是CPU负载平衡。

已经看了两天，执行流中各数据结构的关系(rq, cfs_rq, se, ts)相对清晰；平衡流中数据结构(rq, cpu, sd, sg, tg, cgroup)很是复杂，并且牵涉其他模块如cpumask, cgroup，topology等，其他概念如SMT/MC/SMP/NUMA。并且这只是初始化部分，随着CPU hotplug，和cgroup task_group的创建和销毁，还会增加和删除sched_doamin。

好，有难度才好，有问题就一个一个的列出来，摆正顺序，一个一个克服。

列出来就会发现其实也就只有那几个问题。

本文会研究两个方面：

① CFS/RT进程调度算法关联的数据结构含义，忽略statistics；

② 负载均衡，前期重点在于理清sched_domain、sched_group的关系，后期研究过载与平衡的过程；

③ 为达成以上两点，需要具备的知识，过程中解决

本人基础：

① 去年大致看过schedule函数，sched fair的enqueue，dequeue过程；

② ULK3 看过两遍(忘了很大一部分)

PS: damn chinaunix，从blog换成了blog168，看来要做两手准备了，这些东西不好丢，丢不起;

本文内容，同时参见/p/wjcdx-learning/wiki/TaskSched

介绍multi-core的load-balance时performace and power saving之间的权衡

?Asymmetric Scheduling and Load Balancing for Real-Time on Linux SMP.pdf??

介绍根据ACPI SLIT构建multi-level sched_domain结构

?Operating System Multilevel Load Balancing.pdf?

wangjianchangdx?2011-07-21 18:51

网上搜到一篇源码分析的资料，再找到这位兄台的博客一看，果然是他写的，呵呵/u1/51562/showart_1867456.html

wangjianchangdx?2011-07-21 18:54

IBM developerWorks上刘勃的这篇文网上引用也挺多的/developerworks/cn/linux/l-cn-schldom/

wangjianchangdx?2011-07-21 19:00

本次尽可能使用前人研究成果，交流共享，借鉴他人良好习惯，也缩短研究时间

wangjianchangdx?2011-07-21 19:13

现在的进度是研究平衡流相关数据结构的初始化，即SMT/MC/SMP/NUMA层次下sched_domain和sched_group的初始化，以弄清关系，他们的动态创建和销毁，暂不研究。等这个问题搞清楚之后，先要研究进程调度机制，然后再回过头来研究平衡流。cpumask的研究似乎不可避免了，那就先把他搞清楚；topology与之关系密切，似乎可以一并搞定

wangjianchangdx?2011-07-21 19:48

init/main.c:?/* Setup number of possible processor ids */int nr_cpu_ids __read_mostly = NR_CPUS;EXPORT_SYMBOL(nr_cpu_ids);

wangjianchangdx?2011-07-21 19:48

init/main.c:?/* Setup number of possible processor ids */int nr_cpu_ids __read_most