Linux进程调度

请看附件，里面使用了公式编辑器，word打开需开启宏

 按照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，看来要做两手准备了，这些东西不好丢，丢不起;

本文内容，同时参见

总结全文

 Linux进程调度.doc   

画图，去除“.png”后缀，使用visio查看

 lb.vsd.png   

介绍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