Win2k大规模稀疏内存分配的研究.pdfVIP

wi n2k大规模稀疏内存分配研究 王雨，傅鹤岗，王富强 (重庆大学计算机学院，重庆400044) E-mail：wmlgyupacket2003@yahoo．coin．ca http：，^vww．cqu．edu．cn 摘要；从Win2k内存体系结构入手，着重阐述Win2k中虚拟内存的分配情况，并在此基础上以Win2k内 存堆栈为模扳，结合SEH，提出了分配大规模稀疏内存的有效方法。 关键词：虚拟内存；结构化异常处理；内存堆栈 1引言 Microsoft Windows是一种复杂的现代操作系统，其内部运行体制十分复杂。然而，对于一个操作系 统来说，其内存结构是影响其运行的关键要素。了解了系统的内存架构，也就了解了系统的运作机制。相 对于DOS时代的实模式内存管理，Windows扩展了内存空间，引入了保护模式的存储器寻址方式，使其内 存空间突破1M的限制，为应用程序提供了更大的寻址空间。而且，也为对多任务处理的支持，保护内核代 码的完整性和正确性等方面提供了可靠的保证。 应用程序在运行时。有时可能需要一个很大范围的连续物理内存，在这种情况之下，系统提供的默认 堆可能不能满足需要，如果一次性分配一个很大的内存区域又会对进程可使用的内存造成浪费，导致以后 的内存需求不能满足的情况，本文将通过虚拟内存机制和结构化异常处理来解决这一问题。 2 win2000内存结构 2．1虚拟地址空间 在实模式操作系统中，所用的进程(系统进程和用户进程)都位于同一个地址空间中，该地址空间在 物理存储器(RAM)上被划分，所有的内存请求都实际对应于物理存储器上的一段物理地址。这样的内存管 理情况满足了当时的系统与程序员对于内存的需求，但是也存在着相当大的弊端。首先，是寻址空间有限。 由于寄存器的限制，采用分段式管理后，只能寻址lM物理内存。第二，对操作系统内部代码没有有效的保 护措施，任何程序都有修改系统内核的特权。第三，是对多任务的支持。 Windows所具有的保护模式的产生，解决了上述问题。众所周知，Windows是多任务的操作系统，这就 意味着，在系统中存在不止一个进程运行，为了保护每个进程享有独立的运行空间，提出了虚拟内存地址 的概念。虚拟地址空间是一个抽象的概念，对于32位进程来说，每个进程均拥有自己的4G地址空问。当 一个进程中的线程正在运行时，它只能访问属于自己的进程内存。属于所有其它进程的内存则被系统隐藏， 并且不能被正在运行的线程访问。对于两个独立运行的进程(没有亲缘性)来说，可以访问相同的虚拟地 址而不产生任何冲突。然而，并不是用户进程可以获得所有4G地址空间的访问权。每个进程的虚拟地址空 的地址空间情况(x86处理器)。 如图1所示，应用程序只能获得从 作者简介：王雨(1979--)，男，四川自贡人，硕士研究生，主要研究领域为网络安全，软件工程：傅鹤岗(1950--)，男，重庆 人，副教授，主要研究领域为软件工程，电子商务：：P11瞪(1971一)，男，重庆人，硕士研究生，工程师，主要研 究领域为电子商务，软件工程 Wzn2k走提摸稀疏内存分配研究573 分 区 32位Windows2000(x86处理器) 的地址空间。对于NULL指针分区来 说，主要是为了程序调试纠错。而 NULL指针分区 OOxOOOOFFFF 64KB禁止进入分区的存在，保护了内 用户方式分区 O0x7FFEFFFF 核代码的正确性，任何试图访问地址