Kernel启动流程源码解析 9 sched_init

一 sched_init

这里只是简单过了一下sched_init，收集一些疑问，以后看书或阅读代码的时候再来寻找答案。

1.0 sched_init

定义在kernel/sched/core.c中

void __init sched_init(void)

{

    int i, j;

    unsigned long alloc_size = 0, ptr;

#ifdef CONFIG_FAIR_GROUP_SCHED

    alloc_size += 2 * nr_cpu_ids * sizeof(void **);

#endif

#ifdef CONFIG_RT_GROUP_SCHED

    alloc_size += 2 * nr_cpu_ids * sizeof(void **);

#endif

#ifdef CONFIG_CPUMASK_OFFSTACK

    alloc_size += num_possible_cpus() * cpumask_size();

#endif

    if (alloc_size) {

        ptr = (unsigned long)kzalloc(alloc_size, GFP_NOWAIT); // 分配内存

#ifdef CONFIG_FAIR_GROUP_SCHED

        root_task_group.se = (struct sched_entity **)ptr; // 设置root_task_group中调度实体的指针

        ptr += nr_cpu_ids * sizeof(void **);

        root_task_group.cfs_rq = (struct cfs_rq **)ptr; // 设置root_task_group中CFS运行队列的指针 // CFS: 完全公平调度算法

        ptr += nr_cpu_ids * sizeof(void **);

#endif /* CONFIG_FAIR_GROUP_SCHED */

#ifdef CONFIG_RT_GROUP_SCHED

        root_task_group.rt_se = (struct sched_rt_entity **)ptr; // 设置root_task_group中实时调度实体的指针

        ptr += nr_cpu_ids * sizeof(void **);

        root_task_group.rt_rq = (struct rt_rq **)ptr; // 设置root_task_group中实时运行队