标题：内存管理
技术简介
内存可以通过许多媒介实现，例如磁带或是磁盘，或是小阵列容量的微芯片。 从1950年代开始，计算机变的更复杂，它内部由许多种类的内存组成。内存管理的任务也变的更加复杂，甚至必须在一台机器同时执行多个进程。
虚拟内存是内存管理技术的一个极其实用的创新。它是一段程序（由操作系统调度），持续监控着所有物理内存中的代码段、数据段，并保证他们在运行中的效率以及可靠性，对于每个用户层（user-level）的进程分配一段虚拟内存空间。当进程建立时，不需要在物理内存件之间搬移数据，数据储存于磁盘内的虚拟内存空间，也不需要为该进程去配置主内存空间，只有当该进程被被调用的时候才会被加载到主内存。
可以想像一个很大的程序，当他执行时被操作系统调用，其运行需要的内存数据都被存到磁盘内的虚拟内存，只有需要用到的部分才被加载到主内存内部运行。
主内存
当一个程式执行，操作系统将程式的资料区段及本文区段映射到虚拟内存空间内部，然后在内存执行程式的指令（见冯诺依曼架构（von Neumann architecture），无论如何，当程式执行时就必须去储存暂时性的资料，或更重要的，它会呼叫一些函式（function）或是例程（subroutine），并且储存当前函式的状态，最好的数据结构方法，资料由堆栈（stack）的方式储存，当我们完成这个函式，资料会由堆栈的pop方式取出，堆栈将会在函式的生命周期内动态的成长，操作系统提供区分本文区段及资料区段，而堆栈区段则在一个行程的最顶端，这种方式称为段式结构（segments）或“分段”。
内存管理
内存管理对于编写出高效率的Windows程序是非常重要的，这是因为Windows是多任务系统，它的内存管理和单任务的DOS相比有很大的差异。DOS是单任务操作系统，应用程序分配到内存后，如果它不主动释放，系统是不会对它作任何改变的；但Windows却不然，它在同一时刻可能有多个应用程序共享内存，有时为了使某个任务更好地执行，Windows系统可能会对其它任务分配的内存进行移动，甚至删除。因此，我们在Windows应用程序中使用内存时，要遵循Windows内存管理的一些约定，以尽量提高Windows内存的利用率。
内存对象
Windows应用程序可以申请分配属于自己的内存块，内存块是应用程序操作内存的单位，它也称作内存对象，在Windows中通过内存句柄来操作内存对象。内存对象根据分配的范围可分为全局内存对象和局部内存对象；根据性质可分为固定内存对象，可移动内存对象和可删除内存对象。 
固定内存对象，特别是局部固定内存对象和DOS的内存块很类似，它一旦分配，就不会被移动或删除，除非应用程序主动释放它。并且对于局部固定内存对象来说，它的内存句柄本身就是内存对象的16位近地址，可供应用程序直接存取，而不必象其它类型的内存对象那样要通过锁定在内存某固定地址后才能使用。 
可移动内存对象没有固定的地址，Windows系统可以随时把它们移到一个新地址。内存对象的可移动使得Windows能有效地利用自由内存。例如，如果一个可移动的内存对象分开了两个自由内存对象，Windows可以把可移动内存对象移走，将两个自由内存对象合并为一个大的自由内存对象，实现内存的合并与碎片回收。 
可删除内存对象与可移动内存对象很相似，它可以被Windows移动，并且当Windows需要大的内存空间满足新的任务时，它可以将可删除内存对象的长度置为0，丢弃内存对象中的数据。 
可移动内存对象和可删除内存对象在存取前必须使用内存加锁函数将其锁定，锁定了的内存对象不能被移动和删除。因此，应用程序在使用完内存对象后要尽可能快地为内存对象解锁。内存需要加锁和解锁增加了程序员的负担，但是它却极大地改善了Windows内存利用的效率，因此Windows鼓励使用可移动和可删除的内存对象，并且要求应用程序在非必要时不要使用固定内存对象。 
不同类型的对象在它所处的内存堆中的位置是不一样的，图6.2说明内存对象在堆中的位置：固定对象位于堆的底部；可移动对象位于固定对象之上；可删除对象从堆的顶部开始分配。
局部内存局部内存对象在局部堆中分配，局部堆是应用程序独享的自由内存，它只能由应用程序的特定实例访问。局部堆建立在应用程序的数据段中，因此，用户可分配的局部内存对象的最大内存空间不能超过64K。局部堆由Windows应用程序在模块定义文件中用HEAPSIZE语句申请，HEAPSIZE指定以字节为单位的局部堆初始空间尺寸。Windows提供了一系列函数来操作局部内存对象。 
分配局部内存对象
LocalAlloc函数用来分配局部内存，它在应用程序局部堆中分配一个内存块，并返回内存块的句柄。LocalAlloc函数可以指定内存对象的大小和特性，其中主要特性有固定的(LMEM_FIXED)，可移动的(LMEM_MOVEABLE)和可删除的(LMEM_DISCARDABLE)。如果局部堆中无法分配申请的内存，则LocalAlloc函数返回NULL。下面的代码用来分配一个固定内存对象，因为局部固定内存对象的对象句柄其本身就是16位内存近地址，因此它可以被应用程序直接存取。
加锁与解锁
上面程序段分配的固定局部内存对象可以由应用程序直接存取，但是，Windows并不鼓励使用固定内存对象。因此，在使用可移动和可删除内存对象时，就要经常用到对内存对象的加锁与解锁。 
不管是可移动对象还是可删除对象，在它分配后其内存句柄是不变的，它是内存对象的恒定引用。但是，应用程序无法通过内存句柄直接存取内存对象，应用程序要存取内存对象还必须获得它的近地址，这通过调用LocalLock函数实现。LocalLock函数将局部内存对象暂时固定在局部堆的某一位置，并返回该地址的近地址值，此地址可供应用程序存取内存对象使用，它在应用程序调用 LocalUnlock函数解锁此内存对象之前有效。
应用程序在使用完内存对象后，要尽可能早地为它解锁，这是因为Windows无法移动被锁住了的内存对象。当应用程序要分配其它内存时，Windows不能利用被锁住对象的区域，只能在它周围寻找，这会降低Windows内存管理的效率。 
改变局部内存对象
局部内存对象分配之后，还可以调用LocalReAlloc函数进行修改。LocalReAlloc函数可以改变局部内存对象的大小而不破坏其内容：如果比原来的空间小，则Windows将对象截断；如果比原来大，则Windows将增加区域填0（使用LMEM_ZEROINIT选项），或者不定义该区域内容。另外，LocalReAlloc函数还可以改变对象的属性，如将属性从LMEM_MOVEABLE改为LMEM_DISCARDABLE，或反过来，此时必须同时指定LMEM_MODIFY选项。但是，LocalReAlloc函数不能同时改变内存对象的大小和属性，也不能改变具有LMEM_FIXED属性的内存对象和把其它属性的内存对象改为LMEM_FIXED属性。
释放与删除
分配了的局部内存对象可以使用LocalDiscard和LocalFree函数来删除和释放，删除和释放只有在内存对象未锁住时才有效。 
LocalFree函数用来释放局部内存对象，当一个局部内存对象被释放时，其内容从局部堆移走，并且其句柄也从有效的局部内存表中移走，原来的内存句柄变为不可用。LocalDiscard 函数用来删除局部内存对象，它只移走对象的内容，而保持其句柄有效，用户在需要时，还可以使用此内存句柄用LocalReAlloc函数重新分配一块内存。 
另外，Windows还提供了函数LocalSize用于检测对象所占空间；函数LocalFlags用于检测内存对象是否可删除，是否已删除，及其锁计数值；函数LocalCompact用于确定局部堆的可用内存。
全局内存全局内存对象在全局堆中分配，全局堆包括所有的系统内存。一般来说，应用程序在全局堆中进行大型内存分配（约大于1KB），在全局堆还可以分配大于64K的巨型内存，这将在后面介绍。 
分配全局内存对象
全局内存对象使用GlobalAlloc函数分配，它和使用LocalAlloc分配局部内存对象很相似。使用GlobalAlloc的例子我们将和GlobalLock一起给出。 
加锁与解锁
全局内存对象使用GlobalLock函数加锁，所有全局内存对象在存取前都必须加锁。GlobalLock将对象锁定在内存固定位置，并返回一个远指针，此指针在调用GlobalUnlock之前保持有效。 
GlobalLock和LocalLock稍有不同，因为全局内存对象可能被多个任务使用，因此在使用GlobalLock加锁某全局内存对象时，对象可能已被锁住，为了处理这种情况，Windows增加了一个锁计数器。当使用GlobalLock加锁全局内存对象时，锁计数器加1；使用GlobalUnlock解锁对象时，锁计数器减1，只有当锁计数器为0时，Windows才真正解锁此对象。
修改全局内存对象
修改全局内存对象使用GlobalReAlloc函数，它和LocalReAlloc函数很类似，这里不再赘述。修改全局内存对象的特殊之处在于巨型对象的修改上，这一点我们将在后面讲述。 
内存释放及其它操作
全局内存对象使用GlobalFree函数和GlobalDiscard来释放与删除，其作用与LocalFree和LocalDiscard类似。GlobalSize函数可以检测内存对象大小；GlobalFlags函数用来检索对象是否可删除，是否已删除等信息；GlobalCompact函数可以检测全局堆可用内存大小。 
巨型内存对象
如果全局内存对象的大小为64KB或更大，那它就是一个巨型内存对象，使用GlobalLock函数加锁巨型内存对象将返回一个巨型指针。
巨型内存对象的修改有一点特殊性，当对象大小增加并超过64K的倍数时，Windows可能要为重新分配的内存对象返回一个新的全局句柄，
段介绍Windows采用段的概念来管理应用程序的内存，段有代码段和数据段两种，一个应用程序可有多个代码段和数据段。代码段和数据段的数量决定了应用程序的内存模式，图6.2说明了内存模式与应用程序代码段和数据段的关系。 
段的管理和全局内存对象的管理很类似，段可以是固定的，可移动的和可删除的，其属性在应用程序的模块定义文件中指定。段在全局内存中分配空间，Windows鼓励使用可移动的代码段和数据段，这样可以提高其内存利用效率。使用可删除的代码段可以进一步减小应用程序对内存的影响，如果代码段是可删除的，在必要时Windows将其删除以满足对全局内存的请求。被删除的段由Windows监控，当应用程序利用该代码段时，Windows自动地将它们重新装入。 
代码段
代码段是不超过64K字节的机器指令，它代表全部或部分应用程序指令。代码段中的数据是只读的，对代码段执行写操作将引起通用保护（GP）错误。 
每个应用程序都至少有一个代码段，例如我们前面几章的例子都只有一个代码段。用户也可以生成有多个代码段的应用。实际上，多数Windows应用程序都有多个代码段。通过使用多代码段，用户可以把任何给定代码段的大小减少到完成某些任务所必须的几条指令。这样，可通过使某些段可删除，来优化应用程序对内存的使用。 
中模式和大模式的应用程序都使用多代码段，这些应用程序的每一个段都有一个或几个源文件。对于多个源文件，将它们分开各自编译，为编译过的代码所属的每个段命名，然后连接。段的属性在模块定义文件中定义，Windows使用SEGMENTS语句来完成此任务，如下面的代码定义了四个段的属性： 
用户也可以在模块定义文件中用CODE语句为所有未显式定义过的代码段定义缺省属性。例如，要将未列在SEGMENTS语句中的所有段定义为可删除的，可用下面的语句： 
CODE MOVEABLE DISCARDABLE。 
数据段
每个应用程序都有一个数据段，数据段包含应用程序的堆栈、局部堆、静态数据和全局数据。一个数据段的长度也不能超过64K。数据段可以是固定的或可移动的，但不能是可删除的。如果数据段是可移动的，Windows在将控制转向应用程序前自动为其加锁，当应用程序分配全局内存，或试图在局部堆中分配超过当前可分的内存时，可移动数据段可能被移动，因此在数据段中不要保留指向变量的长指针，当数据段移动时，此长指针将失效。 
在模块定义文件中用DATA语句定义数据段的属性，属性的缺省值为MOVEABLE和MULTIPLE。MULTIPLE属性使Windows为应用程序的每一个实例拷贝一个应用程序数据段，这就是说每个应用程序实例中数据段的内容都是不同的。 
内存管理程序示例Memory
应用程序Memory示例了部分内存管理，它是一个使用了可删除代码段的中模式Windows应用程序。Memory程序有四个C语言源程序，在模块定义文件中显示定义了四个代码段，相应地模块定义文件和makefile文件有地些修改，读者可通过比较Memory程序和5.1.2节的例子来体会它们之间的不同。另外，读者在编译和连接应用程序Memory后，可用Visual C++提供的Windows Heap Walker (HEAPWALK.EXE)来观察Memory运行时的各个段。
动态连接库使用动态连接库是Windows的一个很重要的特点，它使得多个Windows应用程序可以共享函数代码、数据和硬件，这可以大大提高Windows内存的利用率。 
动态连接库是一个可执行模块，它包含的函数可以由Windows应用程序调用执行，为应用程序提供服务。它和我们以前用的C函数库相比，在功能上是很类似的，其主要区别是动态连接库在运行是连接，C函数库（静态连接库）是在生成可执行文件时由连接器（LINK）连接。静态连接库中的代码在应用程序生成以后已经连接到应用程序模块之中，但动态连接库中的代码只有在应用程序要用到该代码段时才动态调入DLL中的相应代码。为了让应用程序在执行时能够调入DLL中正确的代码，Windows提供了动态连接库的引入库。Windows在连接生成应用程序时，如果使用动态连接库函数，连接器并不拷贝DLL中的任何代码，它只是将引入库中指定所需函数在DLL中位置的信息拷贝在应用程序模块中，当应用程序运行时，这些定位信息在可执行应用程序和动态连接库之间建立动态连接。静态库、引入库和动态库之间的区别如表6.1所示。 
DLL不能独立执行，也不能使用消息循环。每个DLL都有一个入口点和一个出口点，具有自己的实例句柄、数据段和局部堆，但DLL没有堆栈，它使用调用程序的堆栈。DLL也包括有.C文件，.H文件，.RC文件和.DEF文件，另外，在连接时一般要加入SDK库中的LIBENTRY.OBJ文件。 
创建动态连接库 
要创建动态连接库，至少有三个文件： 
C语言源文件； 
一个模块定义文件(.DEF)； 
makefile文件。 
有了这些文件后，就可以运行Microsoft的程序维护机制（NMAKE），编译并连接源代码文件，生成DLL文件。 
创建C语言源文件
和其它C应用程序一样，动态连接库可包含多个函数，每个函数要在被其它应用程序或库使用之前用FAR声明，并且在库的模块定义文件中用EXPORTS语句引出。
在上面的源代码中，有两个函数是DLL源代码所必需的，这就是DLL入口函数LibMain和出口函数WEP。 
LibMain函数是DLL的入口点，它由DLL 自动初始化函数LibEntry调用，主要用来完成一些初始化任务。LibMain有四个参数：hint, wDataSeg, cbHeapSize和lpszCmdLine。其中hInst是动态连接库的实例句柄；wDataSeg是数据段（DS）寄存器的值；cbHeapSize是模块定义文件定义的堆的尺寸，LibEntry函数用该值来初始化局部堆；lpszCmdLine包含命令行的信息。 
WEP函数是DLL的标准出口函数，它在DLL被卸出之前由Windows调用执行，以完成一些必要的清除工作。WEP函数只使用一个参数nParameter，它用来指示终止状态。 
源文件中的其它函数则是DLL为应用程序提供的库函数，DLL设计者可以给它加入自己所需要的功能，如DrawBox，DrawPie和DrawCircle。 
建立DLL模块定义文件
每个DLL必须有一个模块定义文件，该文件在使用LINK连接时用于提供定义库属性的引入信息。
关键字LIBRARY用来标识这个模块是一个动态连接库，其后是库名DRAWDLL，它必须和动态连接库文件名相同。 
DATA语句中关键字SINGLE是必须的，它表明无论应用程序访问DLL多少次，DLL均只有单个数据段。 
其它关键字的用法同Windows应用程序的模块定义文件一样，这在前面已有叙述，请参见5.1.2.3。 
编制Makefile文件
NMAKE是Microsoft的程序维护机制，它控制执行文件的创建工作，以保证只有必要的操作被执行。有五种工具用来创建动态连接库： 
CL 
Microsoft C优化编译器，它将C语言源文件编译成目标文件.OBJ。 
LINK 
Microsoft 分段可执行连接器，它将目标文件和静态库连接生成动态连接库。LINK命令行有五个参数，用逗号分开：第一个参数列出所有动态连接库用到的目标文件（.OBJ），如果使用了标准动态连接初始化函数，则必须包括LIBENTRY.OBJ文件；第二个参数指示最终可执行文件名，一般用.DLL作为扩展名；第三个参数列出创建动态连接库所需要的引入库和静态库；第五个参数是模块定义文件。 
IMPLIB 
Microsoft引入库管理器，它根据动态连接库的模块定义文件创建一个扩展名为.LIB的引入库。 
RC 
Microsoft Windows资源编译器。所有动态连接库都必须用RC编译，以使它们与Windows 3.1版兼容。 
MAPSYM 
Microsoft符号文件生成器，它是可选工具，只用于调试版本。
程序访问应用程序要访问动态连接库函数，它应该做下面三件事：建立库函数原型，调用库函数，引入库函数。建立库函数原型一般通过在C语言源文件中包含动态连接库的头文件解决，
头文件中包含了每个库函数的原型语句，原型语句的目的是为编译器定义函数的参数和返回值，以使编译器能正确创建调用库函数的代码。原型语句定义好之后，应用程序就可以象调用静态连接库函数一样调用动态连接库的函数了。 
应用程序调用DLL中的引出函数还要在应用程序中对其进行引入，一般有三种方法： 
连接时隐式引入
最常用也最简单的方法是连接时隐式引入，这种方法是在应用程序的连接命令行中列出为动态连接库创建的引入库，这样应用程序在使用DLL的引出函数时，就如同使用静态库中的函数一样了。 
连接时显式引入
和隐式引入一样，显式引入也是在连接时进行的，它通过把所需函数列在应用程序的模块定义文件的IMPORTS语句中完成。对于在模块定义文件中定义了入口序号的DLL函数，采用引入函数名、动态连接库名和入口序号的形式，如： 
IMPORTS 
DrawBox=DllDraw.2 
如果DLL的模块定义文件没有定义引出函数的入口序号，则使用如下引入语句： 
IMPORTS 
DllDraw.DrawBox 
运行时动态引入 
应用程序可以在运行时动态连接DLL函数，当需要调用DLL的引出函数时，应用程序首先装入库，并直接检索所需函数地址，然后才调用该函数。