[转]linux内核启动过程学习总结
通用寄存器的作用
r0 ：在函数开始时使用
r1 ：存放堆栈指针，相当于ia32架构中的esp寄存器
r2 ：存放当前进程的描述符的地址
r3 ：存放第一个参数和返回地址
r4-r10 ：存放函数的参数
r11 ：用在指针的调用和当前一些语言的环境指针
r12 ：用于存放异常处理
r13 ：保留做为系统线程ID
r14-r31 ：作为本地变量，具有非易失性
Linux启动过程描述
第一步：使用Boot Loader（一般是U-boot）加载Linux内核映像到内存，并负责目标系统的基本初始化过程，并搜集这个系统的基本信息，比如内存大小、处理器主频、外设的使用情况等一系列信息。然后把这些信息传递给linux内核。然后Boot loader把linux内核复制到从0x0000 0000 开始的物理内存处（虚拟地址一般为0xc000 0000处）开始执行。
备注：这一部分内容，本文不做重点介绍。请参考《uboot启动过程学习总结.doc》
*
*******************************************************************************
记录2：linux kernel 链接文件、入口函数和相关宏定义等
Bootstraploader过程：从文件\arch\powerpc\boot\zImage.lds中可以看出，bootstraploader的入口为_zimage_start。在代码arch\powerpc\boot\crt0.S中
D:\virtual_machine\share_folder\linux-2.6.23\arch\powerpc\boot\zImage.lds中定义的入口地址为4MB，见下面
SECTIONS
{
. = (4*1024*1024);
_start = .;
.text :
进入linux内核：从vmlinux.lds看到，内核入口为_stext，通过段.text.head 将代码定位到0xc0000000处。
在代码arch/powerpc/kernel/head_32.S中_stext之后紧接着是_start，他们之间没有代码，他们表示相同的地址。
在vmlinux.lds中将.text.head规划为.text的第一个字段（保证了地址定位到0xc0000000）。
*******************************************************************************
第二步：Linux系统的初始化
1、 bootstraploader 过程
注意：需要知道从uboot跳到此处时，r3寄存器的内容，以及其他register的内容
如果运行地址和链接地址不同，则修正got表中各个函数的指针
清零BSS段
调用platform_init()，保存bd到__res，初始化ppc_md（ppc module）中的各个函数。
调用arch\powerpc\boot\main.c中的start()
在start()中：
1.1将命令行拷贝到cmdline中
1.2调用open函数打开串口
1.3解压缩kernel代码
1.4解压缩ramdisk image
1.5最终初始化设备树
1.6跳到内核代码中执行
有两个调用语句，应该是运行了语句：kentry(ft_addr, 0, NULL); need confirm
2、 进入linux内核
入口：arch/powerpc/kernel/head_32.S中的_start。
2.1 early_init() ，arch/powerpc/kernel/setup_32.c中
计算运行地址和链接地址的差值。根据cpu型号调用do_feature_fixups函数来对__ftr_fixup段进行修复处理。
例如若HIDO寄存器的HIGH_BAT_EN位置位，另外的4组寄存器 IBATs (4–7) 和 4组 DBATs (4-7) 将会被激活，__ftr_fixup段中对这8组寄存器进行初始化的代码就会生效；否则__ftr_fixup中的这段代码就会被nop指令所代替！
early_init()函数调用identify_cpu()函数通过cpu中的pvr寄存器存放的CPU核的版本号在全局数组cpu_specs中寻找到当前cpu的详细信息，identify_cpu()函数在找到之后，会调用setup_cpu_spec()函数把上述cpu的信息所在的链接地址赋值给cur_cpu_spec变量
2.2 mmu_off() 关闭mmu
2.3 flush_tlbs() 从TLB中移除页表
2.4 call_setup_cpu()：call_setup_cpu()位于misc_32.S文件中
2.5 relocate_kernel()：把内核代码拷贝到链接地址指向的位置
2.6 turn_on_mmu()：映射了256MB内存，就可以避免调用reloc_offset()函数来显式得把虚拟地址映射到物理地址!
2.7跳到start_here()函数中运行，可以认为是真正内核开始运行。。。
2.7.1加载0号线程上下文，全局变量init_task
注：0号线程优先级为120，从#define INIT_TASK(tsk)中可以看出。
init_task是进程0使用的进程描述符，也是Linux系统中第一个进程描述符，该进程的描述符在arch/powerpc/kernel/init_task.c中定义，代码片段如下：
struct task_struct init_task = INIT_TASK(init_task);
init_task描述符使用宏INIT_TASK对init_task的进程描述符进行初始化，宏INIT_TASK在include/linux/init_task.h文件中
init_task是Linux内核中的第一个线程，它贯穿于整个Linux系统的初始化过程中，该进程也是Linux系统中唯一一个没有用kernel_thread() 函数创建的进程！在init_task进程执行后期，它会调用kernel_thread()函数创建第一个核心进程kernel_init，同时init_task进程继续对Linux系统初始化。在完成初始化后，init_task会退化为cpu_idle进程，当Core 0的就绪队列中没有其它进程时，该进程将会获得CPU运行。新创建的1号进程kernel_init将会逐个启动次CPU,并最终创建用户进程！
备注：core0上的idle进程由init_task进程退化而来，而AP的idle进程则是BSP在后面调用fork()函数逐个创建的，我们会在后面详细讨论。
init_task进程使用init_thread_union数据结构描述的内存区域作为该进程的堆栈空间，并且和自身的thread_info参数公用这一内存空间空间，其数据结构的定义如下(linux- 2.6.38/include/linux/sched.h)
2.7.2 调用machine_init()分析OF树的结构，获得当前处理器的内存使用情况, 创建LMB结构，同时获得当前CPU在OF树中的硬件信息;保存命令行等，从cmd_line拷贝uboot引导kernel时使用的命令行参数到boot_command_line，并并使用parse_early_param()函数分析这些命令行参数。
2.7.3 调用MMU_init()，为LinuxPowerPC建立MMU地址映射，区分memory 的normal 区域和高端区域。（768M或896M为分界线）
注：会把也映射信息更新到init_mm. pgd，即swapper_pg_dir指向的页表中。最终应该会把init_mm填到init1 线程任务结构的mm_struct中。需要后续验证***********************
*****************************************************************************************************************************************
2.7.4 调用load_up_mmu()重新装载MMU相关的寄存器，开启MMU并跳到start_kernel
再次让CPU进入是实地址模式，去运行load_up_mmu()函数。这样做的目的是让core 0在实模式下调用load_up_mmu()函数来重新装载MMU相关的寄存器，比如SDR1，BAT寄存器等。之所以要重新转载，是因为我们在<11>：bl initial_bats，创建的临时BAT块地址映射，只是启动的第一阶段用到的临时映射，现在这个临时地址映射需要舍弃了，我们需要重新初始化MMU，来建立正式的MMU地址映射。
注：从__start()到start_here()再到调用start_kernel()，主要的工作与当前目标板的硬件结构密切相关，包含对一些底层硬件进行最基本初始化操作等等，从start_kernel()开始的初始化操作与处理器的类型基本无关了。
3 start_kernel
本阶段也是有0号线程init_task中调用的，将完成Linux内核核心数据结构的初始化，最终创建1号线程kernel_init，最后由1号内核线程启动1号用户进程。需要后续确认***
3.1 关中断
3.2 调用tick_init()，初始化系统时钟滴答链
3.3 调用page_address_init()，将高端内存组织在一起。应该是为buddy初始化做准备，需要进一步确认
3.4 setup_arch()，setup_arch()函数是start_kernel()中非常重要函数，主要作用是对内存进行初始化后，调用ppc_md结构的setup_arch()函数对当前目标板系统进行基本的初始化。
3.4.1 unflatten_device_tree()，check_for_initrd();对OF Tree和initrd进行检查
3.4.2 find_legacy_serial_ports()，对串口进行检查和设置
3.4.3 register_early_udbg_console()对调试口进行检查和设置
3.4.4设置指令和数据cache的长度
3.4.5 Linux系统进入Panic后，180秒后重启系统
3.4.6设置0号进程mm_struct结构的代码段，数据段和堆栈段
3.4.7 irqstack_early_init();//初始化中断栈，需要进一步研究
3.4.8 do_init_bootmem();//初始化Boot Memory
3.4.9 ppc_md.setup_arch()对具体的处理器系统进行初始化，不同的处理器系统使用不同的ppc_md.setup_arch()函数，该函数在probe_machine()函数中设置
3.4.10 paging_init()，初始化ZONE_DMA，ZONE_NORMAL和ZONE_HIGHMEM区域的空闲页表相关，需要后续深入理解*************************************
3.5 setup_command_line(command_line)该函数对命令行参数进行处理
注：命令行参数保存到全局数组中，见定义：char cmd_buf[256]; char *cmd_line = cmd_buf;
3.6 setup_per_cpu_areas()该函数初始化每个CPU的专用数据区域
3.7 smp_prepare_boot_cpu()：它设置当前BSP有效，设置current_set数组中下标为boot_cpuid的指针指向0号进程init_task的thread_info描述符。
struct thread_info *current_set[NR_CPUS];
注：struct thread_info和struct task_struct间的关系，参见下面的数据结构
union thread_union {
struct thread_info thread_info;
unsigned long stack[THREAD_SIZE/sizeof(long)];
};
union thread_union init_thread_union; 即init_task->stack 就是init_thread_union的起始地址。
而thread_union中的前12个字是thread_info和stack共用的，其实是thread_info利用了stack（8192B）的低地址的一部分空间而已。Stack 会从高地址向低地址方向使用。
问题：只有init_task这样用？还是所有的线程都这样用法？？？need confirmation
3.8 build_all_zonelists()该函数调用__build_all_nozelists函数初始化每个CPU的存储节点，并根据Linux PowerPC提供的数据区域，如ZONE_DMA和ZONE_HIMEM来划分内存区间。这部分的初始化也被称之为存储节点的初始化。
3.9 page_alloc_init()该函数为系统设置一个page_alloc_cpu_notify回调函数，该函数用来实现CPU的关闭与使能。在一个MPP结构的处理器系统或者大型服务器中有大量的CPU，该函数可以临时打开或者关闭某些Core或者CPU，此时Linux系统会调用page_alloc_cpu_notify函数，但是在我们的针对MPC8641HPCN平台，linux-smp没有该功能，page_alloc_init()为空！
3.10 parse_early_param()和parse_args()：这两个函数解析UBoot传到给Linux内核的一些参数。
3.11 vfs_caches_init_early();初始化VFS系统使用的dentry和inode结构专用SLAB描述符，Linux使用dentry结构保存有关文件目录的信息，使用inode结构保存有关文件的信息。
3.12 sort_main_extable()该函数对异常调用表进行重新排序，Linux系统将异常调用表放在__ex_table调用表中。
3.13 mm_init():该函数是一个静态的函数,它调用mem_init()函数初始化所有的页表描述符，并初始化Buddy System；然后调用kmem_cache_init()函数初始化Linux系统的SLAB分配器。
3.14 sched_init():初始化主调度器的运行队列rq，在Linux SMP系统中每一个CPU都有自己的运行队列！
3.16 preempt_disable():正如代码注释所说的那样，现在是禁用进程抢占功能的，因为目前的调度器还比较脆弱，只有执行了cpu_idle()函数之后才能进行进程抢占功能！
3.17 idr_init_cache():该函数的初始化idr_layer_cache结构的SLAB分配器，idr ？？？？？
Linux基数树（radix tree），ID radix。IDR（ID Radix）机制是将对象的身份鉴别号整数值ID与对象指针建立关联表，完成从ID与指针之间的相互转换。IDR机制使用radix树状结构作为由id进行索引获取指针的稀疏数组，通过使用位图可以快速分配新的ID，IDR机制避免了使用固定尺寸的数组存放指针。
可以认为IDR机制是一种可伸展的数组的机制，并且带bitmask。
3.18 rcu_init():初始化Linux PowerPC的RCU部件，RCU是一种锁机制
3.19 radix_tree_init():使用idr_init_cache()分配的Slab cache初始化radix树。
3.20 init_IRQ ()，调用ppc_md.init_IRQ()初始化IRQ，需要跟进理解
3.21 init_timers():初始化linux系统使用的定时器
3.22 hrtimers_init():初始化高精度定时器，与Linux 系统提供的标准定时器相比，该定时器更为准确。
3.23 softirq_init():对Linux系统软件中断进行初始化
3.24 time_init(): 初始化Linux系统的定时器，Linux PowerPC可以使用外部RTC作为系统的定时器，也可以使用TB寄存器！
3.25 local_irq_enable():开中断
3.26 console_init():初始化控制器console，console是Linux系统用于输出一些监控信息的设备，Linux系统一般使用串口或者监视器作为console设备！
3.27 setup_per_cpu_pageset():初始化当前CPU(即BSP)每一个数据区，如ZONE_DMA,ZONE_HIMEM使用per_cpu_pageset缓冲
3.28 pidmap_init()：建立pid结构使用的专用Cache描述符表pid_cachep
3.29 fork_init(totalram_pages)：创建task_struct结构专用的Slab Cache描述符task_struct_cachep,并确定当前Linux系统所能容纳的最大进程数目max_threads
3.30 proc_caches_init():创建专用的Slab Cache描述符sighand_cachep、signal_cachep、files_cachep、fs_cachep、mm_cachep、vm_area_cachep。
3.31 buffer_init():创建buffer_head结构的专用Slab Cache描述符bh_cachep,linux的文件系统使用buffer_head结构保存来自外部设备的数据。
3.32 vfs_caches_init(totalram_pages)：创建专用的Slab cache描述符names_cachep和filp_cachep,然后调用 dcache_init()、inode_init()、files_init(mempages)、mnt_init()、bdev_cache_init()和chrdev_init()函数对Linux文件系统的各个子系统进行初始化。
3.33 signals_init()：创建信号专用的Slab cache描述符sigqueue_cachep，并初始化Linux系统的信号机制
3.34 page_writeback_init()：初始化文件系统的回调函数，Linux文件系统中会有很多“脏”页，这些页不会立即和存储系统中的数据进行同步，只有在需要进行同步时才调用这些回调函数进行同步。
3.35 proc_root_init()：创建根文件系统，其实是根据数据结构proc_fs_type，mount 文件系统，并创建相应的文件夹。没看到根文件系统相关，从注释到函数名都显示是proc文件系统。不知何故？？？？？
3.36 调用rest_init()函数。
4. rest_init()函数。
4.1 调用kernel_thread()创建1号内核线程。
4.2 调用kernel_thread()创建kthreadd内核线程。尚不明作用。
4.3 init_idle_bootup_task()：当前0号进程init_task最终会退化成idle进程，所以这里调用init_idle_bootup_task()函数，让init_task进程隶属到idle调度类中。即选择idle的调度相关函数。
4.4 调用schedule()函数切换当前进程，在调用该函数之前，Linux系统中只有两个进程，即0号进程init_task和1号进程kernel_init，其中kernel_init进程也是刚刚被创建的。调用该函数后，1号进程kernel_init将会运行！
4.5 调用cpu_idle()，0号线程进入idle函数的循环，在该循环中会周期性地检查。
5 kernel_init 1号线程初始化
主要包括三方面
第一：引导SMP系统中的其它CPU(即AP(Aplication Processor))
第二：调用do_basic_setup()函数，完成Linux系统其它模块的初始化；
第三：更换核心进程kernel_init为普通进程之后，完成对Linux系统的二次引导，即对Linux系统应用程序的引导！
5.1设置当前1号线程所允许的BSP(即core 0)在cpu_all_mask中的对应bit位
5.2 init_pid_ns.child_reaper = current; 设置1号线程回收orphan 线程。1号进程在Linux系统中相当于一个收容所，专门用于处理那些孤儿进程。
5.3 smp_prepare_cpus(setup_max_cpus)该函数的作用是首先探测我们的目标系统中有多少个CPU，该函数为每个CPU创建一个idle进程。
5.4 smp_init()是我们的linux-smp映像中启动另外一个核的最重要的代码，该函数主要是引导SMP系统中的AP，该函数会依次调用:smp_init()-> cpu_up()-> _cpu_up()-> __cpu_up()-> smp_ops-> kick_cpu(kick_cpu是一个函数指针，指向smp_86xx_kick_cpu，故会执行smp_86xx_kick_cpu()函数)smp_86xx_kick_cpu()-> smp_86xx_release_core()-> __secondary_start_mpc86xx()-> __secondary_start()来启动core 1，并调用set_cpu_online()函数将次CPU加入到cpu_online_map变量中,用以向主CPU通知该次CPU已经被激活。
5.5 sched_init_smp()该函数的作用，有待遇进一步的分析！
5.6 do_basic_setup()：到目前为止，内核已经初始化了，memory管理和process scheduler 已经开始运行。但尚未注册设备。在本函数中将初始化workqueue，初始化device drivers，初始化中断处理，最后调用do_initcalls()进行静态安装所有模块，其中包括驱动人员最关心的用device_initcall声明的设备模块的安装。
5.7 调用init_post()创建用户模式1号进程。
第三步：Linux的应用程序的初始化
1号kernel_init进程完成linux的各项配置(包括启动AP)后，就会在/sbin,/etc,/bin寻找init程序来运行。该init程序会替换kernel_init进程（注意：并不是创建一个新的进程来运行init程序，而是一次变身，使用sys_execve函数改变核心进程的正文段，将核心进程kernel_init转换成用户进程init），此时处于内核态的1号kernel_init进程将会转换为用户空间内的1号进程init。户进程init将根据/etc/inittab中提供的信息完成应用程序的初始化调用。然后init进程会执行/bin/sh产生shell界面提供给用户来与Linux系统进行交互。
调用init_post()创建用户模式1号进程。
在init_post()中最终调用下面的任何一个入口（按顺序，第一个执行成功后将不返回）
if (execute_command) {
run_init_process(execute_command);
printk(KERN_WARNING "Failed to execute %s. Attempting "
"defaults...\n", execute_command);
}
run_init_process("/sbin/init");
run_init_process("/etc/init");
run_init_process("/bin/init");
run_init_process("/bin/sh");