第四章 存储管理 - 烟台大学计算机与控制工程学院.pptVIP

计算机操作系统 第一章 操作系统引论 第二章 作业界面管理 第三章 文件管理 第四章 存储管理自测题P93 第五章 设备管理 第六章 进程及处理机管理 第七章 操作系统结构和程序实现 1、存储管理的主要功能是什么？ 答：功能是： 内存区域的分配和管理：通过建表、查表、改 表和回收登录内存使用情况，系统或用户申请内存时按选定分配算法确定分区等 内存的扩充技术：使用虛存或自动覆盖技朮提供比实际内存更大的空间 内存保护技术：各道作业只在自巳所属区域中运行，不破坏别的作业以及不被破坏 2、解释下列与存储管理有关的名词： （1）地址空间与存储空间： 地址空间：一般是指信息存放所使用的地址构成地址空间。 存储空间：是实际的空间概念，一般是指信息存放的空间大小。 （2）逻辑地址与物理地址 逻辑地址：编译后的目标程序中所使用的地址。 物理地址：链接后可执行程序所在的内存 的实际地址。 2、解释下列与存储管理有关的名词 （3）虚地址与实地址 虚地址：对应为逻辑地址 实地址：对应为物理地址 （4）地址再定位 ： 即重定位：将逻辑地址转换为物理地址的过程。一般由操作系统的链接过程完成。 静态链接：在链接装入时一次完成重定位。 动态链接：在指令执行中先访问内存后再重定位。 2、解释下列与存储管理有关的名词 （5）虚拟存储器 虚存是为了提高内存利用率而提出的技术。由操作系统调度，以页或段为单位进行内外存的交换。（单纯的整体交换技术是以进程为单位进行）。各道程序在必需使用时调入内存，不用的调出内存，这样好象内存容量不受限制。但减慢了程序运行速度。 3、什么是请求页式管理？能满足用户的哪些需要？ 答：请求页式管理是指将内存划分为等长的页面或称物理 页。将程序也划分为等长的页（逻辑页）。页面和页一般是等长。通过内存按页请求调页，将程序各页装入内存各空闲页面。程序所有页不一定连续存放，且可以不一次全部装入。 用户不必考虑内存的分区、移动作业、分区重定位和碎片整理等。大大提高了存取工作效率，更能充分利用内存，使内存具有“无限”的虚存量。 4、常用的页面淘汰算法（1） 先进先出算法(FIFO）（First Input First Output）,又称轮转法（RR）：先进入内存的页面先淘汰。优点：实现简单。缺点：常用的也会被淘汰。 循环检测法：让循环多的页面留在内存。记录对页面的访问时间间隔。淘汰时间间隔大的页面。 优点：适合循环多的大程序。缺点：费时、费空间。 4、常用的页面淘汰算法（2） 最近最少使用页面先淘汰（LRU） （Least Recently Used）：淘汰最近一段时间最久没访问的页面。系统开销小。 最不经常使用的页面先淘汰（LFU）（Least Frequent Used）：淘汰最近一段时间访问次数最少的页面。对每一页设访问计数器。 4、常用的页面淘汰算法（3） 最近没有使用页面先淘汰（NUR）：设访问位。选淘汰访问位为零的页面进行淘汰。 最优淘汰算法（OPT）：是理想算法。系统预测作业将要访问的页面。淘汰预测不被访问或长时间后才被访问中的页面。 随机数淘汰页面算法：无法确定哪些被访问页最可能不使用时，随机淘汰一页。 5、什么是虚拟存储管理，其特点是什么？为什么从逻辑上说采用虚拟存储器能扩大内存空间？ 虚拟存储管理是由操作系统调度，采用内外存的交换技术。 特点是： 虚存容量不是无限的，极端情况受内存和外存可利用的总容量限制 虚存容量还受计算机总线地址结构限制 速度和容量的“时空”矛盾，虛存量的“扩大”是以牺牲CPU工作时间以及内外存交換时间为代价的。 5、什么是虚拟存储管理，其特点是什么？为什么从逻辑上说采用虚拟存储器能扩大内存空间？ 各道程序在必需使用时调入内存，不用的调出内存，这样好象内存容量不受限制从逻辑上扩大了内存空间。所以从逻辑上说采用虚拟存储器能扩大内存空间。 6、简述内存的覆盖和交换技术？两者有什么区别？ 交换（swap)：由操作系统做，用户不知道。按一定的策略采用“强占”和“礼让”的方法，把内存部分内容暂时放到硬盘交换区中。 覆盖（overlay)：由用户控制，操作系统提供覆盖机制。覆盖机构将整个作业分为常驻和覆盖两部分。子程序不会同时调如内存。用户只要将最大的子程序作为覆盖区告诉系统即可。 7、你认为内存管理和外存管理有哪些异同点？ 答：相同点：均分别采用了逻辑和物理概念。采用了分区和表的技术。采用了分块管理。并通过将内外存划分大小相同的块，实现了内外存以块进行交换数据。 不同的是内存是线型空间，而外存存放不一定是线型的。 8、用哪些方式将程序装入内存？它们分别适用于什么场合？ 将程序装入内存方式： 1、分