windows操作系统内存管理方式综述.pdfVIP

一 页式管理 1 页式管理的基本原理将各进程的虚拟空间划分成若干个长度相等的页 (page) ，页式管理把内 存空间按页的大小划分成片或者页面（ page frame ），然后把页式虚拟地址与内存地址建立一 一对应页表， 并用相应的硬件地址变换机构， 来解决离散地址变换问题。 页式管理采用请求调页 或预调页技术实现了内外存存储器的统一管理。 它分为 1 静态页式管理。静态分页管理的第一步是为要求内存的作业或进程分配足够的页面。系统通 过存储页面表、 请求表以及页表来完成内存的分配工作。 静态页式管理解决了分区管理时的碎片 问题。但是， 由于静态页式管理要求进程或作业在执行前全部装入内存， 如果可用页面数小于用 户要求时，该作业或进程只好等待。而且作业和进程的大小仍受内存可用页面数的限制。 2 动态页式管理。动态页式管理是在静态页式管理的基础上发展起来的。它分为请求页式管理 和预调入页式管理。 优点： 没有外碎片，每个内碎片不超过页大小。一个程序不必连续存放。便于改变程序占用空 间的大小 （主要指随着程序运行而动态生成的数据增多， 要求地址空间相应增长， 通常由系统调 用完成而不是操作系统自动完成） 。 缺点：程序全部装入内存。 要求有相应的硬件支持。 例如地址变换机构， 缺页中断的产生和选择淘汰页面等都要求有相应的 硬件支持。这增加了机器成本。增加了系统开销，例如缺页中断处理机， 请求调页的算法如选择 不当，有可能产生抖动现象。 虽然消除了碎片，但每个作业或进程的最后一页内总有一部分空 间得不到利用果页面较大，则这一部分的损失仍然较大。 二 段式管理的基本思想 把程序按内容或过程（函数）关系分成段，每段有自己的名字。 一个用户作业或进程所包含的段 对应一个二维线形虚拟空间，也就是一个二维虚拟存储器。段式管理程序以段为单位分配内存， 然后通过地址影射机构把段式虚拟地址转换为实际内存物理地址。 程序通过分段 (segmentation) 划分为多个模块，如代码段、数据段、共享段。其优点是： 可 以分别编写和编译。 可以针对不同类型的段采取不同的保护。 可以按段为单位来进行共享， 包 括通过动态链接进行代码共享。 三 段页式管理的实现原理 1 虚地址的构成 一个进程中所包含的具有独立逻辑功能的程序或数据仍被划分为段， 并有各自的段号 s 。这反映 相继承了段式管理的特征。 其次， 对于段 s 中的程序或数据， 则按照一定的大小将其划分为不同 的页。和页式系统一样，最后不足一页的部分仍占一页。这反映了段页式管理中的页式特征。 从 而，段页式管理时的进程的虚拟地址空间中的虚拟地址由三部分组成： 即段号 s ，页号 P 和页内 相对地址 d 。虚拟空间的最小单位是页而不是段， 从而内存可用区也就被划分成为着干个大小相 等的页面， 且每段所拥有的程序和数据在内存中可以分开存放。 分段的大小也不再受内存可用区 的限制。 2 段表和页表 为了实现段页式管理， 系统必须为每个作业或进程建立一张段表以管理内存分配与释放、 缺段处 理、存储保护相地址变换等。另外，由于一个段又被划分成了若干页， 每个段又必须建立一张页 表以把段中的虚页变换成内存中的实际页面。 显然， 与页式管理时相同， 页表中也要有相应的实 现缺页中断处理和页面保护等功能的表项。