作为一个应用开发者,系统的启动过程和系统底层的运行都是不感知的,因为从大多数情况来说,这些对于上层的业务没有直接的影响。但是了解这些内容,对于一个开发者来说,可以让我们更深的了解一个设备的运行细节。

本章主要是关于linux系统启动流程的学习总结,有理解不到位的地方,欢迎大家指导纠正。

1、简介

        操作系统的启动可以分为四步完成。第一步,启动BIOS。第二步,从启动盘加载操作系统程序到内存,这一步是通过第一步的中断服务来完成的。第三步,为执行32位的main函数做过渡工作。第四步,执行main函数。

2、启动步骤详解

2.1、BIOS启动

        操作系统的启动需要依赖计算机里面的CPU和内存,但是设备加电后的一瞬间,内存中空空如也,CPU也就巧妇难为无米之炊。用什么可以把操作系统加载到内存里面去,然后利用CPU运行呢?答案就是BIOS。

        那么BIOS是怎么加载的呢,软件方式肯定不行,因为要使用软件执行,必须在其前面有一个引导者来运行它,这样就成无限循环,CPU怎么也找不到第一个执行的内存地址了,所以只能依赖硬件加载的方式将BIOS执行起来。主要实现方式就是将CPU的硬件逻辑设计为加电瞬间强行将CS:IP就指向BIOS的入口地址0xFFFF0。

        BIOS是怎么加载到内存中的?这个问题我也纠结了很久,通过不断的查阅资料,我认为你是这样的,BIOS本身是存放在ROM空间的,ROM也属于内存(只读存储器),只是大家习惯上认为内存就是RAM,所以总是认为需要将BIOS加载到RAM里面,再由CPU访问RAM里面的BIOS地址。但实际上CPU是直接访问ROM空间里面的BIOS程序,然后开始加载内容到RAM空间里面去的

(这一部分没有看到权威的文档来描述,是个人总结的结果,如果有不对的地方,欢迎指正)

        BIOS启动后,在内存中加载中断向量表和中断服务表以及BIOS数据区.中断向量表是实模式中断机制的重要组成部分,记录所有中断号对应的中断服务程序的内存地址。中断服务程序则是通过中断向量表的索引对中断进行响应服务,是一些具有特定功能的程序

2.2、加载操作系统内核为保护模式做准备

        2.2.1、加载第一部分内核代码--引导程序(bootsect)

        BIOS通过中断0x19将(0磁盘0磁道1扇区)512B的bootsect程序加载到内存的指定位置(0x07C00)处。然后通过bootsect程序将软盘中的第二批、第三批代码加载进内存中,但是在加载之前,还需要做一些准备工作,规划内存,避免后续加载的模块相互干扰覆盖。然后通过中断0x13依次加载setup程序和system程序。        

        2.2.2、执行setup程序

        利用中断服务从设备上提取内核运行所需的机器系统数据,包括光标位置、显示页面等,并分别从中断向量0x41和0x46向量值所指的内存地址处获取硬盘参数表1、硬盘参数表2,存放在0x9000:0x0080和0x9000:0x0090处,执行setup程序后将覆盖bootsect程序。

2.3、开始向32位模式转变,为main函数的执行做准备

        操作系统要向32位模式转换,需要做大量的重建工作,因为位模式和32位模式的运行有很大的不同。具体内容包括打开32位的寻址空间,打开保护模式,建立保护模式下的中断响应机制等与保护模式配套的相关工作,建立内存的分页机制,最后最好调用main函数的准备。

        (1)关中断,将CPU的标志寄存器(EFLAGS)中的中断允许标志(IF)置为0,将system移到内存起始位置0x000000。覆盖BIOS中断向量表和BIOS数据区,“破旧立新”,废除BIOS的中断机制,重建操作系统的中断机制.

        (2)通过setup程序自身提供的数据信息对中断描述符表寄存器(IDTR)和全局描述符表寄存器(GDTR)进行初始化设置.

        (3)打开A20地址线,实现32位寻址

        (4)setup程序对可编程中断控制器8259A进行重新编程,将CPU工作模式设置为保护模式(CR寄存器第0位(PE)置为1)。CPU工作模式转为保护模式,一个重要的特征就是要根据GDT决定后续执行哪里的程序

        (5)开始执行head程序,head和前面两个汇编程序加载方式不同,先汇编成目标代码,然后和内核程序链接成system模块。创建内核分页机制,即在0x000000的位置创建了页目录表、页表、缓冲区、GDT、IDT,并将head程序已经执行过的代码所占内存空间覆盖。

2.4、main函数执行

        2.4.1、设备环境初始化以及激活进程0

        目的:让用户程序可以以“进程”的方式正常运行:用户程序可以在主机上进行运算、可以与外设交互、可以作为媒介实现人机交互。

        具体操作:

        (1)使用bootsect写入的机器系统数据设置根设备、硬盘信息。根设备是根文件系统所在的设备,用于后续加载根文件系统。

        (2)规划物理内存格局、设置缓冲区、虚拟盘和主内存。除内核代码和数据所占的内存空间之外,其余物理内存主要分为三部分,分别是主内存区、缓冲区和虚拟盘、主内存区是进程代码运行的空间,也包括内核管理进程的数据结构;缓冲区主要作为主机与外设进行数据结构的中转站;虚拟盘是一个可选的区域,如果使用虚拟盘,就可以将外设上的数据先复制进虚拟盘区,然后加以使用。因为从内存中操作数据的速度远高于外设,这样可以提高系统执行效率。

        (3)异常处理类中断服务程序挂接

        (4)初始化块设备请求项结构。Linux0.11将外设分为两类:块设备和字符型设备。
块设备将存储空间等分为若干同样大小的称为块的小存储空间,每个块有自己的块号,可以独立、随机读写。硬盘、软盘都是块设备。字符设备以字符为单位进行IO通信。键盘、早期命令行显示器都是字符型设备。进程要想与块设备进行沟通,必须经过主机内存中的缓冲区。请求项管理结构request[32] 就是操作系统管理缓冲区中的缓冲块与块设备上逻辑块之间读写关系的数据结构

        (5)与建立人机交互界面相关的外设的中断服务程序挂接。如对串行口进行设置、对显示器进行设置、对键盘进行设置。

        (6)开机启动时间设置,linux系统通过CMOS芯片进行时间存储,系统启动后通过读取CMOS内存信息获取时间

        (7)初始化进程0,将task_struct中的LDT、TSS与GDT相挂接,并对GDT、task【64】以及与进程调度相关的寄存器进行初始化设置。对系统时钟进行设置,以便在进程0运行后,对它以及后面的进程能够参与轮转奠定基础。通过函数set_system_gate将system_call与IDT相挂接,这样进程就具备处理系统调用的能力

        (8)初始化缓冲区管理结构,缓冲区是内存与外设(如硬盘)进行数据交互的媒介。内存与硬盘最大的区别在于,硬盘的作用仅仅是数据信息以很低的成本做大量数据的断电保存,并不参与运算。而内存除了数据保护以外,还需要与CPU、总线配合进行数据运算。缓冲区介于两者之间,既可以保存,也可以参与一些辅助性的运算

        (9)硬盘的初始化,硬盘的初始化为进程与硬盘这种块设备进行I/O通信建立了环境基础

        (10)软盘初始化,可选

        (11)开启中断,到目前为止,系统中所有中断服务程序都已经和IDT正常挂接。意味着中断服务体系构建完毕,系统可以在32位保护模式下处理中断。重要的意义就是可以使用系统调用了。(中断和函数调用类似,都是从一段正在执行的代码跳转到另一段代码执行,执行完之后继续之前执行的代码。而中断和函数调用不同的地方在于,函数调用的代码是预设的,编译器会预先编译出压栈保护现场和出栈恢复现场的代码。而中断的发生是不可预见的,无法预先编译出保护、恢复的代码,只能由硬件完成保护、恢复的压栈、出栈操作。所以int指令会引发CPU硬件完成SS、ESP、EFFALGS、CS、EIP的值按序进栈,同理,CPU执行iret指令会将栈中的值自动反序恢复给这5个寄存器)     

        2.4.2、进程1的创建以及执行

        (1)从进程0到进程1的调度是内核第一次做进程调度。具体流程为,进程0先调用fork函数创建进程1,并将进程1的状态设置为就绪态。然后调用pause接口-->sys_pause(将进程0设置为可中断等待状态,调用schedule接口)-->shcedule(遍历所有进程,判断定时器以及信息,判断是否切换到运行态;第二次遍历所有进程,找到时间片最大的进程,调用switch_to接口)->切换到进程1运行。

        (2)因为给进程1设置的tss.eip就是进程0通过fork创建进程1时0x80中断导致的CPU硬件自动压栈的ss/esp/eflags/cs/eip中的EIP值,所以现在CPU执行的就是fork后面这一句 if(__res >= 0),此时因为在fork函数中给tss.eax设置为0,所以fork函数返回为0,然后调用init函数-->setup函数。

        (3)为安装硬盘文件系统做准备。根据机器系统数据设置硬盘参数(BIOS中获取),如硬盘的柱面数、磁头数、扇区数,设置内核的hd_info。读取硬盘引导块到缓冲区,硬盘最基础的信息就是分区表,其他信息都可以从这个信息表引导出来,这个信息所在的块就是引导块。一块硬盘只有唯一的一个引导块,即硬盘的0号逻辑块。然后从引导块中获取信息,进程1从引导块获取信息的过程,是通过bread接口从硬盘读取信息到缓存,因为读取磁盘的速度要明显慢于CPU指令执行速度,所以在信息读取的过程中,内核会切换到进程0执行,当从磁盘读取到数据,触发磁盘中断,又会切换到中断函数执行,当所有数据读取到内存后,在缓冲区解锁的过程将进程1唤醒为就绪状态,继续执行进程1的sys_setup函数,根据引导块中的分区信息设置hd[]

        (4)格式化虚拟盘,并更换根设备为虚拟盘为加载根文件系统做准备,调用rd_load函数,用软盘上256以后扇区中的信息“格式化”虚拟盘,使之成为一个块设备

        (5)进程1在根设备上加载根文件系统,操作系统中加载根文件系统涉及文件、文件系统、根文件系统、加载文件系统、加载根文件系统这几个概念。操作系统中的文件系统可以大致分为两部分:一部分在操作系统内核中;一部分在硬盘、软盘、虚拟盘中。

  • 文件系统是用来管理文件的,文件系统用i节点来管理文件,一个i节点管理一个文件,i节点和文件一一对应,文件的路径在操作系统中由目录文件中的目录项管理,一个目录项对应一级路径,目录文件也是文件,也由i节点管理,一个文件挂在一个目录文件的目录项上。
  • 一个物理设备可以分成多个逻辑设备,比如物理硬盘可以分成多个逻辑硬盘,一个逻辑设备只有一个文件系统;所有的文件的i节点最终形成一个树形结构,文件系统只能包含一个这样的树形结构
  • 加载文件系统最重要的标志:就是把一个逻辑设备上的文件系统的根i节点,关联到另一个文件系统的i节点上(mount指令操作)
  • 别的文件系统挂载在根文件系统上,而根文件系统挂载在super_block[8]上,每个数组元素是一个超级块,一个超级块管理一个逻辑设备,也就是操作系统最多能管理8个逻辑设备,其中只有一个根设备。加载根文件系统最重要的标志就是把根文件系统的根i节点挂在super_block[8]中根设备对应的超级块上。
  • 加载根文件系统主要有三个步骤:(mount_root函数执行)
    1、复制根设备的超级块到super_block[8]中,将根设备中的根i节点挂在super_block[8]中对应根设备的超级块上
    2、将驻留缓冲区中16个缓冲块的根设备逻辑块位图、i节点位图分别挂接在super_block[8]中根设备超级块的s_zmap[8]、s_imap[8]上
    3、将当前进程的pwd/root指针指向根设备的根i节点

        2.4.3、进程2的创建和执行

        (1)进程1创建进程2的过程

  • 打开/dev/tty0文件,创建标准输出、标准输入以及标准错误设备
  • 调用fork函数,创建进程2,然后调用wait接口,在里面找到创建的子进程,然后通过schedule函数切换到进程2执行        

        (2)进程2的执行

  • 关闭标准输入设备文件,打开rc文件代替
  • 调用execve()函数开始加载shell程序,execve("/bin/sh", argv_rc, envp_rc)
  • 为shell程序的执行做准备,设置参数和环境变量的管理指针表page,并统计参数和环境变量个数,最终将它们复制并映射到进程2的栈空间中

        (3)shell进程的执行

        shell进程:用户界面进程,用户使用显示器、键盘通过shell进程与操作系统之间进行人机交互。

        2.4.4、实现系统怠速

        (1)创建update进程,update进程的作用是将缓冲区的数据同步到外设。shell程序执行后读取rc文件信息,里面主要包括两条指令

                        /etc/update &
                        echo "/dev/hd1 /" > /dev/mtab

        (2)切换回shell进程执行,继续执行echo "/dev/hd1 /" > /dev/mtab命令,然后继续读取rc文件信息,返回错误,退出进程,发送SIGCHILD信号给1号进程

        (3)切换回进程1的waitpid里面schedule处继续执行,因为有收到SIGCHILD信号,会释放进程2的task_struct信息,然后返回进程2的pid号

        (4)重建shell,关闭所有打开的文件,重新打开标准输入、标准输出、标准错误设备文件/dev/tty0, 进程号累加为4。进入rw_char函数后,shell进程被设置为可中断等待状态,

                此时所有的进程都被设置为可中断等待状态,内核会再次切换到0号进程去执行,系统实现怠速。怠速后,用户将通过shell进程提供的平台与计算机进行交互,shell进程

                处理用户指令的工作原理如下:用户通过键盘输入信息,存储在指定的字符缓冲队列上,缓冲队列的内容就是tty0文件的内容,shell进程会不断读取缓冲队列上的数据信息,如果

                没有数据,则shell进程会被设置为可中断等待状态,即挂起。如果用户通过键盘输入信息,则产生键盘中断,中断服务程序会把字符信息存储在缓冲队列中,并发信号通知shell

                进程,唤醒shell进程,读取缓冲队列的数据并处理,依次循环。

Logo

openEuler 是由开放原子开源基金会孵化的全场景开源操作系统项目,面向数字基础设施四大核心场景(服务器、云计算、边缘计算、嵌入式),全面支持 ARM、x86、RISC-V、loongArch、PowerPC、SW-64 等多样性计算架构

更多推荐