1.内存分页管理机制
内存分页管理是通过页目录表和内存页表所组成的二级表组成的,其中页目录表和页表的结构是一样的,表项结构也相同。页目录表中的每个表项(4B)来寻址一个页表,而每个页表项(4B)来指定一页物理内存页。因此,当指定了一个页目录项和一个页表项,我们就可以唯一地确定所对应的物理内存页。在Linux 0.12内核中,所有进程都是用一个页目录表,而每个进程都有自己的页表。内核代码和数据段长度是16MB,使用了4个页表(即4个页目录项),经过分段机制变换,内核代码段和数据段位于线性地址空间的头16MB范围内,再经过分页机制变换,它被直接一一对应地映射到16MB的物理内存上,因此对于内核数据段和代码段来讲其线性地址就是物理地址。
对于应用进程或内核其他部分来讲,在申请内存时使用的是线性地址。接下来我们就要问了:"那么,一个线性地址如何使用这两个表映射到一个物理地址呢?",为了使用分页机制,一个32为线性地址被分成3个部分,分别是用来指定一个页目录项、一个页表项、对应屋里内存页上的偏移地址,从而能间接地寻址到线性地址指定的物理内存位置。
在内存管理的函数中,大量的使用了从线性地址到实际物理的变换计算。如果需要根据一个已知被使用的物理地址,寻找对应的线性地址,则需要对整个页目录项和所有页表进行搜索。若该物理内存页被共享,我们就可能会找到多个对应的线性地址来。对于应用程序的进程,其页表所使用的内存是在进程创建时向内存管理程序申请的,因此是在主内存中。
2.需求加载机制
在使用execve()系统调用加载运行文件系统上的一个执行映像文件时,内核除了在CPU的4G线性地址空间中为对应进程分配64MB的连续空间,并为其环境参数和命令行参数分配和映射一定数量的物理内存页外,实际上并没有给执行程序分配其他任何物理内存页面。当然也谈不上从文件系统上加载执行映像文件中的代码和数据。因此一旦该程序从设定的入口执行点开始运行就会立刻引起CPU产生一个缺页异常。此时内核的缺页异常程序才会根据缺页异常的具体线性地址把执行文件中相关代码从文件系统中加载到物理内存页面中,并映射到进程逻辑地址中指定的页面位置处。当异常处理程序返回后CPU重新加载引起缺页异常的指令,使得执行程序能够继续执行。在执行过程中又要运行另一页中还未加载的代码,或者代码指令需要访问还未加载的数据,那么CPU同样会产生一个缺页异常中断,此时内核就又会把执行程序中的其他对应页面内容加载到内存中。就这样,执行文件只有运行到代码或数据页面才会被内核加载到物理内存中。