转自
http://www.cnblogs.com/hpunix/articles/2006782.html
如图所示，内核的初始化过程由 start_kernel 函数开始，至第一个用户进程 init 结束，调用了一系列的初始化函数对所有的内核组件进行初始化。其中， start_kernel 、 rest_init 、 kernel_init 、 init_post 等 4 个函数构成了整个初始化过程的主线。
|
|
图 内核初始化
本节接下来的内容会结合内核代码，对内核初始化过程主线上的几个函数进行分析，使读者对该过程有个整体上的认识，以此为基础，读者可以根据自己的兴趣或需要，选择与某些组件相关的初始化函数，进行更进一步的研究分析。
u start_kernel 函数
从 start_kernel 函数开始，内核即进入了 C 语言部分，它完成了内核的大部分初始化工作。实际上，可以将 start_kernel 函数看做内核的 main 函数。
代码清单 1 start_kernel 函数
513 asmlinkage void __init start_kernel(void)
514 {
515 char * command_line;
516 extern struct kernel_param __start___param[], __stop___param[];
517
/*
* 当只有一个 CPU 的时候这个函数就什么都不做，
* 但是如果有多个 CPU 的时候那么它就
* 返回在启动的时候的那个 CPU 的号
*/
518 smp_setup_processor_id();
519
520 /*
521 * Need to run as early as possible, to initialize the
522 * lockdep hash:
523 */
524 unwind_init();
525 lockdep_init();
526
/* 关闭当前 CPU 的中断 */
527 local_irq_disable();
528 early_boot_irqs_off();
/*
* 每一个中断都有一个中断描述符（ struct irq_desc ）来进行描述，这个函数的
* 作用就是设置所有中断描述符的锁
*/
529 early_init_irq_lock_class();
530
531 /*
532 * Interrupts are still disabled. Do necessary setups, then
533 * enable them
534 */
/* 获取大内核锁，锁定整个内核。 */
535 lock_kernel();
/* 如果定义了 CONFIG_GENERIC_CLOCKEVENTS ，则注册 clockevents 框架 */
536 tick_init();
537 boot_cpu_init();
/* 初始化页地址，使用链表将其链接起来 */
538 page_address_init();
539 printk(KERN_NOTICE);
/* 显示内核的版本信息 */
540 printk(linux_banner);
/*
* 每种体系结构都有自己的 setup_arch() 函数，是体系结构相关的，具体编译哪个
* 体系结构的 setup_arch() 函数 , 由源码树顶层目录下的 Makefile 中的 ARCH 变量
* 决定
*/
541 setup_arch(&command_line);
542 setup_command_line(command_line);
543 unwind_setup();
/* 每个 CPU 分配 pre-cpu 结构内存， 并复制 .data.percpu 段的数据 */
544 setup_per_cpu_areas();
545 smp_prepare_boot_cpu(); /* arch-specific boot-cpu hooks */
546
547 /*
548 * Set up the scheduler prior starting any interrupts (such as the
549 * timer interrupt). Full topology setup happens at smp_init()
550 * time - but meanwhile we still have a functioning scheduler.
551 */
/* 进程调度器初始化 */
552 sched_init();
553 /*
554 * Disable preemption - early bootup scheduling is extremely
555 * fragile until we cpu_idle() for the first time.
556 */
/* 禁止内核抢占 */
557 preempt_disable();
558 build_all_zonelists();
559 page_alloc_init();
/* 打印 Linux 启动命令行参数 */
560 printk(KERN_NOTICE "Kernel command line: %s/n", boot_command_line);
/* 对内核选项的两次解析 */
561 parse_early_param();
562 parse_args("Booting kernel", static_command_line, __start___param,
563 __stop___param - __start___param,
564 &unknown_bootoption);
/* 检查中断是否已经打开，如果已经打开，则关闭中断 */
565 if (!irqs_disabled()) {
566 printk(KERN_WARNING "start_kernel(): bug: interrupts were "
567 "enabled *very* early, fixing it/n");
568 local_irq_disable();
569 }
570 sort_main_extable();
/*
* trap_init 函数完成对系统保留中断向量（异常、非屏蔽中断以及系统调用）
* 的初始化， init_IRQ 函数则完成其余中断向量的初始化
*/
571 trap_init();
/* 初始化 RCU(Read-Copy Update) 机制 */
572 rcu_init();
573 init_IRQ();
/* 初始化 hash 表，便于从进程的 PID 获得对应的进程描述符指针 */
574 pidhash_init();
/* 初始化定时器相关的数据结构 */
575 init_timers();
/* 对高精度时钟进行初始化 */
576 hrtimers_init();
/* 初始化 tasklet_softirq 和 hi_softirq */
577 softirq_init();
578 timekeeping_init();
/* 初始化系统时钟源 */
579 time_init();
/* 对内核的 profile （一个内核性能调式工具）功能进行初始化 */
580 profile_init();
581 if (!irqs_disabled())
582 printk("start_kernel(): bug: interrupts were enabled early/n");
583 early_boot_irqs_on();
584 local_irq_enable();
585
586 /*
587 * HACK ALERT! This is early. We're enabling the console before
588 * we've done PCI setups etc, and console_init() must be aware of
589 * this. But we do want output early, in case something goes wrong.
590 */
/*
* 初始化控制台以显示 printk 的内容，在此之前调用的 printk
* 只是把数据存到缓冲区里
*/
591 console_init();
592 if (panic_later)
593 panic(panic_later, panic_param);
594
/* 如果定义了 CONFIG_LOCKDEP 宏，则打印锁依赖信息，否则什么也不做 */
595 lockdep_info();
596
597 /*
598 * Need to run this when irqs are enabled, because it wants
599 * to self-test [hard/soft]-irqs on/off lock inversion bugs
600 * too:
601 */
602 locking_selftest();
603
604 #ifdef CONFIG_ BLK _DEV_INITRD
605 if (initrd_start && !initrd_below_start_ok &&
606 initrd_start < min_low_pfn << PAGE_SHIFT) {
607 printk(KERN_CRIT "initrd overwritten
(0x%08lx < 0x%08lx) - "
608 "disabling it./n",initrd_start,
min_low_pfn << PAGE_SHIFT);
609 initrd_start = 0;
610 }
611 #endif
/* 虚拟文件系统的初始化 */
612 vfs_caches_init_early();
613 cpuset_init_early();
614 mem_init();
/* slab 初始化 */
615 kmem_cache_init();
616 setup_per_cpu_pageset();
617 numa_policy_init();
618 if (late_time_init)
619 late_time_init();
/*
* 一个非常有趣的 CPU 性能测试函数，可以计算出 CPU 在 1s 内执行了多少次一个
* 极短的循环，计算出来的值经过处理后得到 BogoMIPS 值（ Bogo 是 Bogus 的意思），
*/
620 calibrate_delay();
621 pidmap_init();
/* 接下来的函数中，大多数都是为有关的管理机制建立专用的 slab 缓存 */
622 pgtable_cache_init();
/* 初始化优先级树 index_bits_to_maxindex 数组 */
623 prio_tree_init();
624 anon_vma_init();
625 #ifdef CONFIG_X86
626 if (efi_enabled)
627 efi_enter_virtual_mode();
628 #endif
/* 根据物理内存大小计算允许创建进程的数量 */
629 fork_init(num_physpages);
/*
* proc_caches_init() ， buffer_init() ，
unnamed_dev_init() ， key_init()
*
*/
630 proc_caches_init();
631 buffer_init();
632 unnamed_dev_init();
633 key_init();
634 security_init();
635 vfs_caches_init(num_physpages);
636 radix_tree_init();
637 signals_init();
638 /* rootfs populating might need page-writeback */
639 page_writeback_init();
640 #ifdef CONFIG_PROC_FS
641 proc_root_init();
642 #endif
643 cpuset_init();
644 taskstats_init_early();
645 delayacct_init();
646
/*
* 测试该 CPU 的各种缺陷，记录检测到的缺陷，以便于内核的其他部分以后可以
* 使用它们的工作。
*/
647 check_bugs();
648
649 acpi_early_init(); /* before LAPIC and SMP init */
650
651 /* Do the rest non-__init'ed, we're now alive */
/* 创建 init 进程 */
652 rest_init();
653 }
2 reset_init 函数
在 start_kernel 函数的最后调用了 reset_init 函数进行后续的初始化。
代码清单 2 reset_init 函数
438 static void noinline __init_refok rest_init(void)
439 __releases(kernel_lock)
440 {
441 int pid;
442
/* reset_init() 函数最主要的历史使命就是启动内核线程 kernel_init */
443 kernel_thread(kernel_init, NULL, CLONE_FS | CLONE_SIGHAND);
444 numa_default_policy();
/* 启动内核线程 kthreadd ，运行 kthread_create_list 全局链表中的 kthread */
445 pid = kernel_thread(kthreadd, NULL, CLONE_FS | CLONE_FILES);
446 kthreadd_task = find_task_by_pid(pid);
447 unlock_kernel();
448
449 /*
450 * The boot idle thread must execute schedule()
451 * at least once to get things moving:
452 */
/*
* 增加 idle 进程的 need_resched 标志， 并且调用 schedule 释放 CPU,
* 将其赋给更应该获取 CPU 的进程。
*/
453 init_idle_bootup_task(current);
454 preempt_enable_no_resched();
455 schedule();
456 preempt_disable();
457
458 /* Call into cpu_idle with preempt disabled */
/*
* 进入 idle 循环以消耗空闲的 CPU 时间片， 该函数从不返回。然而，当有实际工作
* 要处理时，该函数就会被抢占。
*/
459 cpu_idle();
460 }
3 kernel_init 函数
kernel_init 函数将完成设备驱动程序的初始化，并调用 init_post 函数启动用户空间的 init 进程。
代码清单 3 kernel_init 函数
813 static int __init kernel_init(void * unused)
814 {
815 lock_kernel();
816 /*
817 * init can run on any cpu.
818 */
/* 修改进程的 CPU 亲和力 */
819 set_cpus_allowed(current, CPU_MASK_ ALL );
820 /*
821 * Tell the world that we're going to be the grim
822 * reaper of innocent orphaned children.
823 *
824 * We don't want people to have to make incorrect
825 * assumptions about where in the task array this
826 * can be found.
827 */
/* 把当前进程设为接受其他孤儿进程的进程 */
828 init_pid_ns.child_reaper = current;
829
830 __set_special_pids(1, 1);
831 cad_pid = task_pid(current);
832
833 smp_prepare_cpus(max_cpus);
834
835 do_pre_smp_initcalls();
836
/* 激活 SMP 系统中其他 CPU */
837 smp_init();
838 sched_init_smp();
839
840 cpuset_init_smp();
841
/*
* 此时与体系结构相关的部分已经初始化完成，现在开始调用 do_basic_setup 函数
* 初始化设备，完成外设及其驱动程序（直接编译进内核的模块）的加载和初始化
*/
842 do_basic_setup();
843
844 /*
845 * check if there is an early userspace init. If yes, let it do all
846 * the work
847 */
848
849 if (!ramdisk_execute_command)
850 ramdisk_execute_command = "/init";
851
852 if (sys_access((const char __user *)ramdisk_execute_command, 0) != 0) {
853 ramdisk_execute_command = NULL;
854 prepare_namespace();
855 }
856
857 /*
858 * Ok, we have completed the initial bootup, and
859 * we're essentially up and running. Get rid of the
860 * initmem segments and start the user-mode stuff.
861 */
862 init_post();
863 return 0;
864 }
4 init_post 函数
到 init_post 函数为止，内核的初始化已经进入尾声，第一个用户空间进程 init 将姗姗来迟。
代码清单 4 init_post 函数
774 static int noinline init_post(void)
775 {
776 free_initmem();
777 unlock_kernel();
778 mark_rodata_ro();
779 system_state = SYSTEM_RUNNING;
780 numa_default_policy();
781
782 if (sys_open((const char __user *) "/dev/console", O_ RDWR , 0) < 0)
783 printk(KERN_WARNING "Warning: unable to open an initial console./n");
784
785 (void) sys_dup(0);
786 (void) sys_dup(0);
787
788 if (ramdisk_execute_command) {
789 run_init_process(ramdisk_execute_command);
790 printk(KERN_WARNING "Failed to execute %s/n",
791 ramdisk_execute_command);
792 }
793
794 /*
795 * We try each of these until one succeeds.
796 *
797 * The Bourne shell can be used instead of init if we are
798 * trying to recover a really broken machine.
799 */
800 if (execute_command) {
801 run_init_process(execute_command);
802 printk(KERN_WARNING "Failed to execute %s. Attempting "
803 "defaults.../n", execute_command);
804 }
805 run_init_process("/sbin/init");
806 run_init_process("/etc/init");
807 run_init_process("/bin/init");
808 run_init_process("/bin/sh");
809
810 panic("No init found. Try passing init= option to kernel.");
811 }
第 776 行，到此，内核初始化已经接近尾声了，所有的初始化函数都已经被调用，因此 free_initmem 函数可以舍弃内存的 __init_begin 至 __init_end （包括 .init.setup 、 .initcall.init 等节）之间的数据。
所有使用 __init 标记过的函数和使用 __initdata 标记过的数据，在 free_initmem 函数执行后，都不能使用，它们曾经获得的内存现在可以重新用于其他目的。
第 782 行，如果可能，打开控制台设备，这样 init 进程就拥有一个控制台，并可以从中读取输入信息，也可以向其中写入信息。
实际上 init 进程除了打印错误信息以外，并不使用控制台，但是如果调用的是 shell 或者其他需要交互的进程，而不是 init ，那么就需要一个可以交互的输入源。如果成功执行 open ， /dev/console 即成为 init 的标准输入源（文件描述符 0 ）。
第 785 ～ 786 行，调用 dup 打开 /dev/console 文件描述符两次。这样，该控制台设备就也可以供标准输出和标准错误使用（文件描述符 1 和 2 ）。假设第 782 行的 open 成功执行（正常情况）， init 进程现在就拥有 3 个文件描述符 -- 标准输入、标准输出以及标准错误。
第 788 ～ 804 行，如果内核命令行中给出了到 init 进程的直接路径（或者别的可替代的程序），这里就试图执行 init 。
因为当 kernel_execve 函数成功执行目标程序时并不返回，只有失败时，才能执行相关的表达式。接下来的几行会在几个地方查找 init ，按照可能性由高到低的顺序依次是： /sbin/init ，这是 init 标准的位置； /etc/init 和 /bin/init ，两个可能的位置。
第 805 ～ 807 行，这些是 init 可能出现的所有地方。如果在这 3 个地方都没有发现 init ，也就无法找到它的同名者了，系统可能就此崩溃。因此，第 808 行会试图建立一个交互的 shell （ /bin/sh ）来代替，希望 root 用户可以修复这种错误并重新启动机器。
第 810 行，由于某些原因， init 甚至不能创建 shell 。当前面的所有情况都失败时，调用 panic 。这样内核就会试图同步磁盘，确保其状态一致。如果超过了内核选项中定义的时间，它也可能会重新启动机器。
1140
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
