第三章内存管理.ppt

************************************************************************************************************************小结 内存管理和虚拟存储技术是操做系统最重要的功能之一。 内存管理分为连续管理和离散管理。连续管理分为单一连续管理和分区管理。离散管理分为页式存储管理、段式存储管理和段页式存储管理。 连续管理中的单一连续管理是最简单的内存管理方式，该方式只适合单道程序环境。分区存储管理适合多道程序环境。在分区存储管理中，可变分区分配算法包括首次适应法、循环首次适应法、最优适应法、最坏适应法和快速适应法。小结 页式存储管理采用了对进程的逻辑地址空间分页，对内存的物理空间分块，页的大小等于块大小等基本思想，通过页表和地址转换机构实现逻辑地址到物理地址的变换，能够有效地利用内存空间。段式存储管理的实现思想与分页存储管理相似。分段存储管理体现了程序设计思想，易于实现段的共享和保护。 段页式存储管理将分段与分页结合，发挥了分页和分段存储器管理的优势。 虚拟存储管理是为解决内存扩充问题而提出，程序运行不需要调入程序的全部信息到内存便可运行，使得计算机能够运行更大、更多的用户作业，提高了系统的吞吐量。小结 虚拟存储管理包括：请求分页虚拟存储管理、请求分段虚拟存储管理和请求段页式虚拟存储管理。 为了实现虚拟存储管理思想，是将内存中的页面或分段与外存中的页面或分段进行置换。主要的页面置换算法有先进先出页面置换算法、最佳页面置换算法、最近最久未使用页面置换算法、时钟置换算法等。本章在讲述虚拟存储管理的基础上，从实际应用出发，以Windows操作系统为实例介绍了存储器管理思想的实现。*****************************3.8Windows7内存管理技术 虚地址模式采用三种内存管理方式：段式虚拟存储器管理、页式虚拟存储器管理和段页式虚拟存储器管理。Linux和Windows操作系统采用这种模式。 虚地址模式是在保护方式下的实地址模式的仿真，允许多个8086应用程序在386以上CPU中运行。3.8.1基于分页管理的Windows2000/XP/7 Window2000/XP采用请求页式虚拟存储器管理，提供32位的虚拟地址，为每一个进程提供一个受保护的4G虚拟地址空间。虚拟地址空间布局为低2G的地址空间为用户程序区，高2G的地址空间为操作系统区，如图3.36所示。图3.36Windows系统虚拟存储器地址布局3.8.1基于分页管理的Windows2000/XP/7 系统区又分为固定页面区、页交换区和操作系统驻留区。固定页面区中存放关键的系统代码，页面不可与外存对换；页交换区存放非常驻系统代码和数据，可以与外存进行页面对换；操作系统驻留区存放操作系统内核、执行体和引导驱动程序以及硬件抽象代码层，非常重要永不失效，为了加快运行速度，这一区的寻址由硬件直接映射。 另外，在操作系统引导时，也可以选择另一种地址分配方式：3GB用户程序区和1GB操作系统区。这种情况主要用于运行大的用户程序。3.8.1基于分页管理的Windows2000/XP/71．页表在Windows2000/XP系统中的页表如图3.37所示。图3.37Windows2000/XP系统中的页表3.8.1基于分页管理的Windows2000/XP/72．逻辑地址到物理地址的变换 在Windows2000/XP系统中的32位逻辑地址被划分为：页表目录索引、页表页索引和页面。其中页表目录索引占10位，页表页索引占10位，页面占12位。 页表机制为2级页表，页面大小为4K。分页管理中采用了二级页表结构实现进程的逻辑地址到物理地址的变换，如图3.38所示。物理块号块内偏移第一级页表页表目录逻辑地址0910192031页表目录索引页表页索引页面第二级页表页表物理地址图3.38Windows系统的二级页表结构3.8.1基