计算机操作系统辅导第四章.ppt

计算机操作系统 第四章 存储器管理 内存管理也是考试的热点，在这一章中我们要掌握内存管理的基本概念(程序装入与链接、逻辑地址与物理地址空间、内存保护)、交换与覆盖，以及连续分配管理方式(单一连续分配、分区分配)和非连续分配管理方式(分页管理方式、分段管理方式、段页式管理方式)。 理解这些管理方式的基本原理和工作过程，搞清楚它们之间的关系和区别，以及各种方式的优点和缺点。在虚拟内存管理方面，我们要掌握虚拟内存的基本概念、请求分页管理方式和页面置换算法，包括最佳置换算法(OPT)、先进先出置换算法(FIFO)、最近最少使用置换算法(LRU)、时钟置换算法(CLOCK)。 理解这些算法的基本工作原理和置换过程，所产生的缺页次数(缺页率)。与置换算法相关的是页面分配策略，包括最佳适应、最差适应等策略。不管采用哪一种策略和算法，都要防止抖动现象的发生。与抖动相关的概念是工作集和程序局部性原理，这也是要掌握的内容。另外，请求分段管理方式、请求段页式管理方式的基本概念、工作流程,今年可以作为一般性内容了解。 09、10连续两年都是2个选择、1个综合应用题 11年3个选择 12年1个选择，1个综合应用题 13年1个选择，1个综合应用题 计算机系统的主要目的是为了执行程序。这些执行中的程序以及它们访问的数据都是存放在主存储器中的。 为了提高CPU的使用率，加快对用户的反应速度，计算机必须使多个进程同时存在于内存中。 目前，存在许多存储管理的方案，每种方案的有效性取决于具体的应用环境。一个特定系统所采用方法的最大决定因素是它所能提供的硬件支持。 CPU所产生的每个逻辑地址都必须先进行合法性检查，才可映射成为物理地址，而检查是不能通过软件来实现的。因此，受到可用硬件的约束。 1、实存储管理方式 连续分配管理方式（前两年连续每年1个选择题）：分区分配方式 单一连续 固定分区 动态分区（可变分区） 动态重定位可变分区 非连续分配方式（离散分配）(前两年连续每年1个选择题） 分页 分段 段页式(略) 2、虚拟存储管理方式 请求分页 请求分段(略) 段页虚拟式(略) 存储管理研究的主要内容 存储分配问题：研究存储共享和各种分配算法 地址再定位问题：研究各种地址变换以及静态或动态再定位方法 存储保护问题：研究保护各类程序、数据区的方法 存储扩充问题：主要研究统一管理内、外存之间程序和数据自动交换的虚拟存储管理及其各种调度算法。 每种管理方式从以下五个方面来理解并掌握 硬件支持。分区方案，只需要一个基址寄存器或一对基址和界限寄存器，分页和分段，需要映射表定义地址映射。 性能。随着内存管理算法越来越复杂，逻辑地址到物理地地址的映射所需要的时间也越长。简单的方法，只需要对逻辑地址进行比较和加减操作，分页和分段通过快表来实现，速度也很快。TLB可以用来改善性能。 分配：碎片。采用固定大小分配单元（分区和分页）的系统中会有内零头。采用可变大小分配单元（可变分区和分段）的系统中会有外零头。 回收：去配 地址转换（地址重定位），即逻辑地址向物理地址的转换的过程。重中之重。 保护：分页或分段，可以对用户程序的不同区域声明为只可执行、只读或可读可写限制进行保护。 共享：通常要求分页或分段，以便共享较小的信息区域 交换 了解每种管理方式的优缺点。 重点：分页存储管理方式、请求分页存储管理方式实现的原理、页面置换算法。 第四章 存储器管理 4.1 存储器的层次结构 4.2 程序的装入和链接 4.3 连续分配方式 4.4 基本分页存储管理方式 4.5 基本分段存储管理方式 4.6 虚拟存储器的基本概念 4.7 请求分页存储管理方式 4.8 页面置换算法 4.9 请求分段存储管理方式 4.1 存储器的层次结构 1、多级存储器结构 通用计算机：CPU寄存器、主存和辅存 小型以上计算机：寄存器、高速缓存、主存、磁盘缓存、磁盘、可移动存储介质。 2、主存与寄存器 主存储器：内存或主存，又称可执行存储器。CPU的控制部件只能从主存中取得指令和数据，数据能够从主存读取并将它们装入到寄存器中，或者从寄存器存入到主存。CPU与外设交换信息，也要依托内存。 3、高速缓存（寄存器）和磁盘缓存（内存） 程序执行前，需要经过好几个步骤，在这些步骤中，地址可能有不同的表示形式。 源程序中的地址是用符号来表示的，编译器将这些符号地址绑定（bind）在可重定位的地址(如“从本模块开始的第14个字节”，一般从0开始)，链接程序或加载程序再将这些可重定位的地址绑定成绝对地址。 每次绑定都是从一个地址空间到另一个地址空间的映射。 将指令与数据绑定到内存地址有以下几种情况： 编译时：如果编译时，就知道进程将在内存中的驻留地址，就可以生成绝对代码。如：如果事先知道用户进程驻留在内存地址R