摘要
本报告介绍FreeBSD虚拟内存子系统的启动过程。FreeBSD虚拟内存子系统是许多其他子系统的基础,譬如文件子系统、设备子系统、进程子系统等等,而且它与系统设备、体系结构密切相关,特别是从实模式到保护模式下的映射,需要完成大量的工作。因此吸引我对从BootLoader到系统引导,再到虚拟内存子系统的启动这些内容的研究,主要参看了一下资料:
Ø Marshall等著《The Design and Implementation of the FreeBSD Operating System》
Ø FreeBSD文档项目《FreeBSD Architecture Handbook》第一章
Ø Thinker的网文《FreeBSD 4.0 Kernel Hacking Guide》
Ø Xuyifeng的网文《FreeBSD 内核中的SYSINIT分析》
Ø Jjww From FreeBSDChina《FreeBSD VM 内核内存管理》第一部分
Ø AT&T汇编指令参考
Intel x86的内存保护机制
要了解现代操作系统的虚拟内存系统,就需要明白Intel x86系统的“实模式”与“保护模式”的概念,由于我本身不是学体系出身,因此理解上可能有所差误。
Intel x86体系结构中有一个非常重要的元件——内存管理单元(Memory Management Unit,简称MMU),它是操作系统内核实现保护机制的关键,所有CPU对物理地址的访问都需要经过它的裁决。
Intel x86体系中的MMU设置了两种地址访问方式:
ü 实模式:直接使用内存单元的物理地址,作为访问内存信息的依据,CPU在总线上输出的地址为内存单元的实际物理地址;
ü
图1.MMU两级映射模式
上图就是MMU的两级映射模式,CPU提供完整的32位地址。当MMU接受到访问请求时,首先从寄存器()中获得页目录表基址,完整32位地址的前10位表示地址所在页表目录项在页表目录表内偏移地址,从而获得相应的页表页基址;完整32位地址中间的10位表示地址所在页面在页表中的偏移地址,从而获得相应的页面基址;最后12位作为页内偏移,与先前获得的页面基址进行操作,得到实际的物理内存地址。通过这样的两级目录得到真实的地址。
Intel x86体系结构中内存管理的基本常数:
l 页面大小:4K(12bit)——保护模式下,Intel x86将所有可以访问的物理地址划分为相同4K大小的块;
l 页目录项:4字节(32bit)——一个页目录项使用四个字节表示一个页表所在页面的基址,并且包括保护信息(由于页面是4K字节对齐的,所以每个页目录项至少有12个bit可以用于提供其他保护信息,譬如环、读写保护等);
l 页表项:4字节(32bit)——一个页表项使用四个字节表示一个页面所在的基址,并且包括保护信息(与页目录项基本相同);
l 页目录项/页:1K;
l 页表项/页:1K;
l 内核页目录表所占页面:1个;
l 内核页表所占页面:最初只有30个,可以扩充;
启动过程
在启动过程中,最初操作系统工作在实模式下,此时访问的地址使用直接物理地址。操作系统在完成基本的启动设定之后,按照格式填写页目录表与页表,并将内核各个段的地址映射到对应的表项。由于内核在设定表项的时候同时填写了保护位,因此在启用分页机制,也就是保护模式后,每接受一个地址访问请求都回判断是否符合保护条件,若不符合,则禁止其访问。总的来说,操作系统正是应用了MMU的这个功能实现了对自身的保护,并可以提供一系列的保护机制。
BootLoader过程
系统的bootloader工具有好几个,譬如:GRUB、LILO等,基本原理相同,都是显示必要信息,找到可以启动设备,读入启动扇区。这里研究的对象是FreeBSD自带的bootloader,程序代码在sys/boot/boot0/boot0.S。下图是对程序的关键部分的简单分析,通过该图的展示,你能知道一个bootloader的基本流程:
图2.FreeBSD bootloader基本流程
其中我们看到最主要的部分就是两次代码的搬移,因为实模式下使用直接物理地址,所以关于地址的操作必须非常小心,首先BIOS将bootloader代码复制到0:0x7c00,bootloader将自己搬移到0:0x0600,用户选择后将选定设备的引导扇区重新搬移到0:0x7c00。下图是两次搬移过程的图解:
图3.bootloader两次搬移过程
其中涉及的汇编代码请参阅AT&T的汇编指令表以及Intel的寄存器参考
系统引导程序的工作
这里就是内核的开始,可以类比于C程序的main入口,不同的是这里的入口名称是btext,而不是main,文件位置:sys/i386/i386/locore.S,也是采用汇编语言编写。它主要负责系统硬件的识别与设置,其中包括创建内核页表,然后启动各个子系统,此后不再返回退出,系统资源由它独占,此后的子系统、进程等等都是属于它的一小部分。下图是对这段代码的关键点分析,由此可看出系统启动的流程:
图4.locore.S完成的工作
这里与虚拟内存子系统相关的部分包括create_pagetables()函数与init386()函数:
² create_pagetables函数在sys/i386/i386/locore.S,使用汇编码编写,主要的工作是找到内核位置与内核长度,划分空间,并创建内核页目录表与内核页表,接着将已经使用的物理地址和将要使用的空间进行页表映射,设置合适的保护位,下面两张图片就是其主要工作流程,以及create_pagetables之后的内存布局:
图5.create_pagetables的工作
图6.create_pagetables之后的内存布局
从这里可以看出通常所说的内核空间位置大于3G是如何得来的了,关于为何要将内核代码对齐到4Mbyte,目前没有看到相关资料,估计应该是在页面映射中,内核部分不能与应用程序部分共享一个页目录项,因此必须与4M(1pde=1K * 4K=4M)对齐。
之后还需要分配内核页表、页目录表、内核堆栈等等,其中页目录表占用一个页面,内核页表占用30页(30 * 1K * 4K = 120M),数量上似乎不正确,估计保留的4M空间可以用于扩展页表数组大小,从而支持大容量的内存。
在完成这些设置的同时,还需要设置对应的保护位,并且将计算得出的偏移量位置保存到全局变量KERNend、KPTphys、IdlePTD、proc0stack、physfree等等。
² init386函数在sys/i386/i386/machdep.c,它在操作系统启动中占有非常重要的地位,它要完成大部分硬件设置、启动工作,下图是它的工作过程:
图7.init386函数分析
由于init386的调用在locore.S中位于启用分页机制之后(参看图4),所以此时它需要再如全局描述符表、内核局部描述符表、中断向量表,并设置启动参数,它已经运行在保护模式之下。
这边有一个调用函数需要特别说明:getmemsize,它通过调用pmap_bootstrap()初始化pmap,然后计算可用的内存,并且设置一些全局变量,譬如可用内存数、内核结束地址,用于后面计算,不过这个函数还没有仔细看。
虚拟内存子系统的启动
在图4中我们看到在调用了init386()之后,紧接着就是调用mi_startup()函数,这里才是复杂的操作系统启动的执行部分。它在sys/kern/init_main.c中,不过参看它的代码就是两个循环,似乎不可思议,所以这里要首先介绍一下SYSINIT原理,然后才是虚拟内存子系统的启动部分:
SYSINIT宏与mi_startup()
在内核源文件中经常会看到使用SYSINIT宏,它的定义在sys/sys/kern.h,通过宏的扩展功能,它实际上是申明一个静态启动结构struct sysinitxxxx_sys_init,下图是该宏展开的过程,借用了虚拟内存子系统的SYSINIT声明,我们可以看到它定义了一个结构sysinit_vm_mem_sys_init,并且利用汇编将其加入sysinit_set数组(Note:最后的函数汇编指令的含义是:内核链接时建立一个section:.set.sysinit_set,并将vm_mem_sys_init的结构指针赋给它若前面有相同的名称的section定义,则附加到其后成为一个数组sysinit_set
)
图8.SYSINIT宏展开过程
正是由于使用了sysinit_set这个数组,mi_startup才不需要那么辛苦地一个个子系统启动,在SYSINIT宏中,第二个参数指定了是第几个启动的子系统,第三个参数指定了在子系统中是第几个启动的部分,而第三个参数则是启动函数入口地址,最终它们将反映到sysinit_set数组中的单元结构中。
完成了这些设定之后mi_startup的工作就非常简单,首先对数组sysinit_set按照模块启动主顺序与启动次顺序进行排序,然后按照顺序依次启动子系统,最后检查是否使用kld新载入模块,是则重新开始。启动顺序的定义sys/sys/kern.h,我们可以看到除去第一个SI_SUB_DUMMY没用,与SI_SUB_DONE表示启动完毕,SI_SUB_TUNABLES、SI_SUB_CONSOLE没有找到对应的子系统,应该在之前已经完成,因为init386()函数设定了tunable与启动了控制台,SI_SUB_COPYRIGHT显示版本等信息,SI_SUB_SETTINGS检查设置,SI_SUB_MTX_POOL_STATIC初始化mutext池,SI_SUB_LOCKMGR则启动锁管理器,接下来就是我们的虚拟内存子系统了SI_SUB_VM,因此它在许多其他子系统启动之前完成。
图9.mi_startup()函数流程图
虚拟内存子系统的启动
以上完成了虚拟内存与硬件相关的部分,此处完成虚拟内存子系统与硬件基本无关的部分。主要文件都在sys/vm/目录下,以vm_init.c中的vm_mem_init()函数为入口,通过前面所述的SYSINIT机制完成。
vm_mem_init()函数定义在sys/vm/vm_init.c中,它的形式非常简单,一次调用以下函数,图10给出,它们依次完成图示的任务:
图10.vm_mem_init调用的函数
下面我们主要讲述几个重点函数,首先是vm_page_startup,下图是它的图示:
图11.vm_page_startup()操作分析
在介绍init386()时我们说过,它调用了getmemsize()函数计算了内存的基本参数,并保存到一些全局变量,譬如phys_avail数组、virtual_avail等,vm_page_startup正是使用这些参数初始化内存模块,包括初始化页面队列锁,创建free、active、inactive页面队列,并初始化,启动zone分配器(即linux中提到的slab机制),然后将剩余空间划分为页面,创建到页目录表、页表中,最后将所有可用的页面加入free页面队列。
从上面的计算可以看出实际创建页表时,包含的空间并没有包括内核已经使用部分、zone分配器使用部分,以及保存内存页表vm_page_array使用部分,到底怎么回事呢?其实MMU使用的4字节结构需要使用大量的位操作,对于表示和使用虚拟页面信息是不够的,而且不方便,因此实际上操作系统使用的是struct vm_page结构,并将它们组成一个链表,这种设计方法在FreeBSD底层比较普遍。
因此在这里我将操作系统使用的页表信息、页目录信息构成的虚拟内存称为“软虚拟内存”,而将MMU实际使用的页表信息与页目录信息称为“硬虚拟内存”,二者通过pmap_kenter映射:
n 硬虚拟内存的页表当然包含了系统所有的实际物理内存虚拟映射,应该说系统可寻址物理空间有多少个页面,对应的页表内容就有多少。
n 而软虚拟内存则映射了所有系统可用的物理内存空间,并且使用三个队列进行管理,由于内核以及内核分配的内存空间并不被软虚拟内存所映射中,所以不会被换出,这也是wire、nonpageable页面不被换出的原理。应当说硬虚拟内存映射的范围比软虚拟内存映射的范围要大。
图12.vm_object_init过程
上图是vm_object的初始化函数vm_object_init(),在sys/vm/vm_object.c中定义,在虚拟内存子系统中,vm_object扮演了非常重要的角色,它指出了页面数据的来源,其中为内核创建了两个vm对象,分别为:内核对象——管理内核部分的映射,内核内存对象——管理内核分配的内存。此处的vm对象管理的应该是内核pageable页面。
图13.vm_map初始化
接着vm_map初始化将创建vm_map的zone allocator,并且创建两个vm_map_entry的zone allocator,分别供内核与应用进程映射使用。最后调用kmem_init()、pmap_init()、vm_pager_init(),完成初始化虚拟内存子系统的任务,这里不再赘述。
总结
报告分析了FreeBSD虚拟内存子系统的启动过程。