点滴之间 聚沙成金

Linux系统启动过程分析 －－ by 王斌斌

背景……阅读红帽关于Linux系统启动的文档，和大伙讨论的心得，总结于此：）

Linux系统启动过程分析
操作系统的启动过程，实际上是控制权移交的过程。Linux 系统启动包含四个主要的阶段：BIOS initialization, boot loader, kernel initialization, and init startup.见下图：

阶段一、BIOS initialization，

主要功能如下：

1. Peripherals detected
2. Boot device selected
3. First sector of boot device read and executed

系统上电开机后，主板BIOS（Basic Input / Output System）运行POST（Power on self test）代码，检测系统外围关键设备（如：CPU、内存、显卡、I/O、键盘鼠标等）。硬件配置信息及一些用户配置参数存储在主板的CMOS( Complementary Metal Oxide Semiconductor)上（一般64字节），实际上就是主板上一块可读写的RAM芯片，由主板上的电池供电，系统掉电后，信息不会丢失。
执行POST代码对系统外围关键设备检测通过后，系统启动自举程序，根据我们在BIOS中设置的启动顺序搜索启动驱动器（比如的硬盘、光驱、网络服务器等）。选择合适的启动器，比如通常情况下的硬盘设备，BIOS会读取硬盘设备的第一个扇区（MBR，512字节），并执行其中的代码。实际上这里BIOS并不关心启动设备第一个扇区中是什么内容，它只是负责读取该扇区内容、并执行，BIOS的任务就完成了。此后将系统启动的控制权移交到MBR部分的代码。
注： 在我们的现行系统中，大多关键设备都是连在主板上的。因此主板BIOS提供了一个操作系统（软件）和系统外围关键设备（硬件）最底级别的接口，在这个阶段，检测系统外围关键设备是否“准备好”，以供操作系统使用。

阶段二、Boot Loader

关于 Boot Loader，简单的说就是启动操作系统的程序，如 grub，lilo，也可以将 boot loader 本身看成一个小系统。
The BIOS invokes the boot loader in one of two ways:

1. It pass control to an initial program loader (IPL) installed within a driver’s Master Boot Record (MBR)
2. It passes control to another boot loader, which passes control to an IPL installed within a partition’s boot sector.

In either case, the IPL must exist within a very small space, no larger than 446 bytes. Therefore, the IPL for GRUB is merely a first stage, whose sole task is to locate and load a second stage boot loader, which does most of the work to boot the system.

There are two possible ways to configure boot loaders:
Primary boot loader: Install the first stage of your Linux boot loader into the MBR. The boot loader must be configure to pass control to any other desired operating systems.
Secondary boot loader: Install the first stage of your Linux boot loader into the boot sector of some partition. Another boot loader must be installed into the MBR, and configured to pass control to your Linux boot loader.

假设 Boot Loader 为 grub (grub-0.97)，其引导系统的过程如下：
grub 分为 stage1 (stage1_5) stage2两个阶段。stage1 可以看成是 initial program loaderI（IPL），而stage2则实现了 grub 的主要功能，包括对特定文件系统的支持（如 ext2,ext3，reiserfs等），grub自己的 shell，以及内部程序（如： kernrl， initrd， root ）等。
stage 1：MBR（512 字节，0头0道1扇区），前446字节存放的是 stage1，后面存放硬盘分区表信息，BIOS 将 stag1载入内存中 0x7c00 处并跳转执行。 stage1（/stage1/stage.S）的任务非常但存，仅仅是将硬盘0头0道2扇区读入内存。0头0道2扇区内容是源代码中的 /stage2/start.S，编译后512字节，它是stage2或者stage1_5的入口。
注：此时stage1是没有能力识别文件系统的，其定位硬盘0头0道2扇区过程如下：
BIOS将stage1载入内存0x7c00处并执行，然后调用BIOS INIT13 中断，将硬盘0头0道2扇区内容载入内存0x7000处，然后调用copy_buffer将其转移到内存0x8000处。定位0头0道2扇区有两种寻址方式：LBA、CHS，代码如下：

// LBA: 调用BIOS INIT 13中断0x42号功能 /* * BIOS call "INT 0x13 Function 0x42" to read sectors from disk into memory * Call with %ah = 0x42 * %dl = drive number * %ds:%si = segment:offset of disk address packet * Return: * %al = 0x0 on success; err code on failure */ movb $0x42, %ah int $0x13 /* LBA read is not supported, so fallback to CHS. */ jc chs_mode movw $STAGE1_BUFFERSEG, %bx // STAGE1_BUFFERSEG在stag1.h中定义，为0x7000 jmp copy_buffer //CHS：调用 BIOS INIT 13中断 0x2 号功能 /* * BIOS call "INT 0x13 Function 0x2" to read sectors from disk into memory * Call with %ah = 0x2 * %al = number of sectors * %ch = cylinder * %cl = sector (bits 6-7 are high bits of "cylinder") * %dh = head * %dl = drive (0x80 for hard disk, 0x0 for floppy disk) * %es:%bx = segment:offset of buffer * Return: * %al = 0x0 on success; err code on failure */ movw $STAGE1_BUFFERSEG, %bx // STAGE1_BUFFERSEG在stag1.h中定义，为0x7000 movw %bx, %es /* load %es segment with disk buffer */ xorw %bx, %bx /* %bx = 0, put it at 0 in the segment */ movw $0x0201, %ax /* function 2 */ int $0x13 jc read_error movw %es, %bx // COPY_BUFFER copy_buffer: movw ABS(stage2_segment), %es /* * We need to save %cx and %si because the startup code in * stage2 uses them without initializing them. */ pusha pushw %ds movw $0x100, %cx movw %bx, %ds xorw %si, %si xorw %di, %di cld rep movsw popw %ds popa /* boot stage2 */ jmp *(stage2_address) //stage2_address 为0x8000

start.S : start.S的主要功能是将 stage2 或 stage1_5 从硬盘载入内存，如果是 stage2，则载入 0x8200处；如果是 stage1_5，则载入 0x2200处。参见如下代码：

bootit: /* print a newline */ MSG(notification_done) popw %dx /* this makes sure %dl is our "boot" drive */ #ifdef STAGE1_5 ljmp $0, $0x2200 // 跳转到0x2200执行 #else /* ! STAGE1_5 */ ljmp $0, $0x8200 // 跳转到0x8200处执行 #endif /* ! STAGE1_5 */

注：这里的 stage2 或者 stage1_5 不是 /boot 分区 /boot/grub目录下的文件，这个时候 grub 还没有能力识别任何文件系统。分以下两种情况：
（1）假如 start.S 读取的是stage1_5，它存放在硬盘0头0道3扇区向后的位置，stage1_5作为stage1和stage2中间的桥梁，stage1_5有识别文件系统的能力，此后，grub 才有能力去访问 /boot 分区 /boot/grub目录下的 stage2 文件，将stage2载入内存并执行。
（2）假如 start.S 读取的是 stage2，同样，这个 stage2 也不是 /boot 分区 /boot/grub 目录下的 stage2，这个时候start.S读取的是存放在 /boot 分区 Boot Sector的stage2。这种情况下就有一个限制：因为 start.S通过BIOS中断方式直接对硬盘寻址（而非通过访问具体的文件系统），其寻址范围有限，限制在8GB以内。因此这种情况需要将 /boot 分区分在硬盘 8GB寻址空间之前。
如下图：

VARIABLE(config_file) #ifndef STAGE1_5 .string "/boot/grub/menu.lst" #else /* STAGE1_5 */ .long 0xffffffff .string "/boot/grub/stage2" #endif /* STAGE1_5 */

假设定义了STAGE1_5，则 config_file 是 /boot/grub/stage2；如果定义的是stage2，则 config_file 是 /boot/grub/menu.lst。
在 asm.S 之前都是汇编语言，这部分汇编代码很重要的工作是完成了C语言环境的初始还，从汇编进化到C。asm.S中会调用init_bios_info (void)，这是整个C语言代码的入口，在/stage2/common.c中定义。
C语言运行环境初始化好后，转入 stage2.c 文件的 void cmain (void)函数。

/* This is the starting function in C. */ void cmain (void) { … … }

之后调用grub_open()函数打开 config_file

is_opened = grub_open (config_file);

不论是图形菜单选选择相应的启动项，还是在 grub> shell下执行相应的指令。都由 find_command() 函数在struct builtin *builtin_table[] 变量中找相应的指令 ， 然后执行对应指令的 XXX_func() 函数，都是static类型的函数。其主要代码如下：

// stage2.c /* This is the starting function in C. */ void cmain (void) { ... ... /* Get the pointer to the builtin structure. */ builtin = find_command (cmdline); ... ... } // builtins.c /* Find the builtin whose command name is COMMAND and return the pointer. If not found, return 0. */ struct builtin * find_command (char *command) { struct builtin **builtin; … … for (builtin = builtin_table; *builtin != 0; builtin++) { … … } } // builtins.c /* The table of builtin commands. Sorted in dictionary order. */ struct builtin *builtin_table[] = { … … } static int XXX_func() { … … }

关于 grub 常用的几个指令对应的函数：

grub>root (hd0,0) grub>kernel /xen.gz-2.6.18-37.el5 grub>module /vmlinuz-2.6.18-37.el5xen ro root=/dev/sda2 grub>module /initrd-2.6.18-37.el5xen.img grub>boot

如上显示，是RHLE5系统启动grub用的几个指令：
(1) root 指令为grub指定了一个根分区，其对应的函数是：

static int root_func (char *arg, int flags) { return real_root_func (arg, 1); } static int real_root_func (char *arg, int attempt_mount) { … … }

(2) kernel 指令将操作系统内核载入内存，其对应的函数是：

/* kernel */ static int kernel_func (char *arg, int flags) { ... ... }

(3) module 指令加载指定的模块，其对应的函数是：

/* module */ static int module_func (char *arg, int flags) { ... ... }

(4) boot 指令调用相应的启动函数启动OS内核，其对应的函数是：

/* boot */ static int boot_func (char *arg, int flags) { ... ... }

阶段三、Kernel Initialization

如阶段2所述，grub>boot 指令后，系统启动的控制权移交给 kernel。Kernel会立即初始化系统中各设备并做相关配置工作，其中包括CPU、I/O、存储设备等（关于Kernel这部分工作，具体怎么处理不清楚）。

关于设备驱动加载，有两部分：一部分设备驱动编入Linux Kernel中，Kernel会调用这部分驱动初始化相关设备，同时将日志输出到kernel message buffer，系统启动后，dmesg可以查看到这部分输出信息。另外有一部分设备驱动并没有编入Kernel，而是作为模块形式放在 initrd(ramdisk) 中。下面详述一下 initrd。

在2.6内核中，支持两种格式的 initrd，一种是2.4内核的文件系统镜像 image-initrd，一种是 cpio 格式。以 cpio 格式为例，内核判断 initrd 为 cpio 的文件格式后，会将 initrd 中的内容释放到 rootfs 中。 initrd 一种基于内存的文件系统，启动过程中，系统在访问真正的根文件系统 / 时，会先访问 initrd 文件系统。将 initrd中的内容打开来看，会发现有bin、devetc、lib、procsys、sysroot、 init等文件（包含目录）。其中包含了一些设备的驱模拟块，比如 scsi ata 等设备驱动模块，同时还有几个基本的可执行程序 insmod, modprobe, lvm，nash。主要目的是加载一些存储介质的驱动模块，如上面所说的scsi ideusb等设备驱动模块，初始化LVM，把 / 根文件系统以只读方式挂载。

initrd中的内容释放到rootfs中后，Kernel会执行其中的init文件，这里的init是一个脚本，由nash解释器执行。这个时候 内核的控制权移交给init文件处理，我们查看init文件的内容，主要也是加载各种存储介质相关的设备驱动。

驱动加载后，会创建一个根设备，然后将根文件系统 / 以只读的方式挂载。这步结束后，执行switchroot，转换到真正的根 /上面去，同时运行/sbin/init程序，开启系统的 1 号进程，此后，系统启动的控制权移交给 init 进程。关于switchroot，这是在nash中定义的程序。