第五章 Hello China的内存管理机制.docVIP

内存管理机制 ――Memory Management Mechanism of Hello China By GarryXin 2006/04/08 目录 内存管理机制概述 3 IA32 CPU内存管理机制 3 IA32 CPU内存管理机制概述 3 几个重要的概念 5 分段机制的应用 7 基本平展段模式 7 保护平展段模式 8 多段模式 9 分页机制的应用 10 分页机制概述 10 操作系统核心的保护 14 虚拟内存的实现 16 按需内存分配 17 代码共享机制 17 部分装入机制 17 Power PC CPU的内存管理机制 18 Hello China内存管理模型 20 Hello China的内存管理模型 20 Hello China的内存布局 22 核心内存池的管理 23 页框管理对象（PageFrameManager） 26 页面索引对象 31 Initialize 32 Uninitialize 34 GetPhysicalAddress 34 ReservePage： 34 SetPageFlag 35 ReleasePage 36 页索引管理器的应用 36 虚拟内存管理对象（VirtualMemoryMgr） 36 虚拟区域 36 虚拟内存管理器（Virtual Memory Manager） 40 Initialize 42 Uninitialize 42 VirtualAlloc 42 VirtualFree 55 GetPdeAddress 55  内存管理机制概述 目前版本的Hello China，其内存管理机制的实现，分成了两部分： 物理内存的管理，这部分主要实现了“纯粹”的物理内存的管理，不考虑任何基于硬件（比如，MMU）的内存管理机制，这部分的焦点，集中在几个重要的算法上； 虚拟内存管理，基于Intel 32位CPU（本文中称为IA32结构）的内存管理机制，实现了一个分页的虚拟内存管理机制。 在本章中，我们首先讨论IA32 CPU的内存管理机制（硬件MMU），在了解IA32内存管理机制的基础上，再详细介绍Hello China的物理内存管理方法和虚拟内存管理方法。需要说明的是，IA32实现的内存管理机制，是十分典型的，其它类型或厂家的CPU的内存管理机制，跟IA32都有相通之处，至少一些概念是通用的，因此，掌握了IA32的内存管理机制，就可以很容易的通过阅读特定CPU的技术资料，掌握其它类型的CPU的内存管理机制。在本章中，为了进行比较，我们对Power PC的内存管理机制也进行一个简要的介绍。 IA32 CPU内存管理机制 IA32 CPU内存管理机制概述 IA32的内存管理机制由两部分组成：分段和分页，其中，分段提供了一种机制，使得应用程序或操作系统的数据、代码、堆栈等，可以相互隔离，避免相互影响，在多任务（多进程）的情况下，每个进程都有自己特定的段，这样每个进程之间也不会相互影响。而分页机制则提供了按需内存分配、虚拟内存等机制，有了这些机制的支持，就可以实现应用程序的部分装入（应用程序执行映象只加载特定的部分到内存中，就可以开始执行）等功能。当然，分页机制也可以用于应用程序之间的隔离（或保护）。在IA32体系构架的CPU中，是否启用分页机制，是一个可选项，通过设置CR0寄存器（控制寄存器）的某一个比特，可以禁止或启用分页机制，而分段机制则不然，任何情况下都是启用的，没有一种方法可以禁止分段功能。 IA32 CPU提供的这种内存管理机制十分灵活，最简单的情况下，采用平展段模式，禁止分页，可以实现最简单的跟物理内存一样的内存管理模型，最复杂的情况下，采用独立的段管理不同进程（或操作系统）的不同数据（代码、数据、堆栈等），采用分页机制实现虚拟内存、按需内存分配等，可以实现最完整的程序保护，可以确保操作系统不受任何应用程序的影响，而应用程序之间，也相互不影响，而同一个应用程序内，采用段保护机制，也不会出现堆栈溢出、非法访问等异常情况。 下图很清楚的表示了这种内存管理机制： 图5-1 Intel CPU（IA32）内存管理机制 从图中可以看出，通过分段的方式，把CPU可寻址的整个地址空间（此处叫做线性地址空间）分成了若干部分，每部分对应一个段。可以看出，要描述每个段，需要知道这个段在线性地址空间中的基地址（起始地址），以及该段的长度（界限），对于不同的段（比如代码段、数据段等），还有不同的访问方式（只读、读写等），所有这些数据存放在一个段描述表中（上图中对应的GDT），段描述表的每一项（称为段描述符），描述了一个特定的段。可以看出，要访问一个段内的特定字节，需要给出两个数据：该段的描述符（用以确定段的基地址），以及该字节在段中的偏移（相对于段基地址），在IA32的实