存储管理习题整理(4)

的增长 二维地址空间：段名、段中地址；段号、段内单元号 管理形式上象页式，但概念不同 一维地址空间 往往需要多次缺页中断才能把所需的信息完整地调入内存 段式与页式存储管理比较

二、习题（教材提供）

1、存储管理的主要功能是什么？

2、解释下列与存储管理有关的名词： （1）地址空间与存储空间 （2）逻辑地址与物理地址 （3）虚地址与实地址 （4）地址再定位 （5）虚拟存储器

3、什么是请求页式管理？能满足用户哪些需要？

4、简述什么是内存的覆盖和交换技术？两者有什么区别？

5、分页式和分段式内存管理有什么区别？怎样才能实现共享和保护？ 存储管理的主要功能是什么？ 答案：

1、答：存储管理的主要功能是解决多道作业的主存空间的分配问题。主要包括： （1）内存区域的分配和管理：设计内存的分配结构和调入策略，保证分配和回收。

（2）内存的扩充技术：使用虚拟存储或自动覆盖技术提供比实际内存更大的空间。

（3）内存的共享和保护技术。除了被允许共享的部分之外，作业之间不能产生干扰和破坏，须对内存中的数据实施保护。 2、解释下列与存储管理有关的名词：

地址空间与存储空间 答：目标程序所在的空间称为地址空间，即程序员用来访问信息所用的一系列地址单元的集合；存储空间是指主存中一系列存储信息的物理单元的集合。

逻辑地址与物理地址 答：在具有地址变换机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同。逻辑地址是指用户程序经编译后，每个目标模块以0为基地址进行的顺序编址。逻辑地址又称相对地址。物理地址是指内存中各物理存储单元的地址从统一的基地址进行的顺序编址。物理地址又称绝对地址，它是

数据在内存中的实际存储地址。

虚地址与实地址

答：虚地址同逻辑地址，实地址同物理地址。

地址重定位 答：重定位是把逻辑地址转变为内存的物理地址的过程。根据重定位时机的不同，又分为静态重定位（装入内存时重定位）和动态重定位（程序执行时重定位）。

虚拟存储器 答：虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。

3、答：请求页式管理的基本原理是将逻辑地址空间分成大小相同的页，将存储地址空间分块，页和块的大小相等，通过页表进行管理。页式系统的逻辑地址分为页号和页内位移量。页表包括页号和块号数据项，它们一一对应。根据逻辑空间的页号，查找页表对应项找到对应的块号，块号乘以块长，加上位移量就形成存储空间的物理地址。每个作业的逻辑地址空间是连续的，重定位到内存空间后就不一定连续了。

此外，页表中还包括特征位（指示该页面是否在内存中）、外存地址、修改位（该页的内容在内存中是否修改过）等。

页式存储管理在动态地址转换过程中需要确定某一页是否已经调入主存。若调入主存，则可直接将虚地址转换为实地址，如果该页未调入主存，则产生缺页中断，以装入所需的页。

页式存储管理将不常用的页面调出内存，使内存的利用率高；虚拟的容量大，用户不必担心内存不够；不要求作业连续存放，有效地解决了“碎片”问题。

4、答：在多道系统中，对换是指系统把内存中暂时不能运行的某部分作业写入外存交换区，腾出空间，把外存交换区中具备运行条件的指定作业调入内存。对换是以时间来换取空间，减少对换的信息量和时间是设计时要考虑的问题 。

由于CPU在某一时刻只能执行一条指令，所以一个作业不需要一开始就全装入内存，于是将作业的常驻部分装入内存，而让那些不会同时执行的部分共享同一块内存区，后调入共享区的内容覆盖前面调入的内容，这就是内存的覆盖技术。

两者的区别主要有：交换技术由操作系统自动完成，不需要用户参与，而覆盖技术需要专业的程序员给出作业各部分之间的覆盖结构，并清楚系统的存储结构；交换技术主要在不同作业之间进行，而覆盖技术主要在同一个作业内进行；另外覆盖技术主要在早期的操作系统中采用，而交换技术在现代操作系统中仍具有较强的生命力。

5、答：段式与页式存储管理的比较如下表所示。 段 式 页 式 分段由用户设计自己划分，每段对应的分页用户看不见，由操作系统为内存管程序模块，有完整的逻辑意义 理划分 段面是信息的逻辑单位 页面是信息的物理单位 便于段的共享，执行时按需动态链接装页一般不能共享 入 段长不等，可动态装入，有利于新数据页面大小相同，位置不能动态增加 的增长 二维地址空间：段名、段中地址；段号、一维地址空间 段内单元号 往往需要多次缺页中断才能把所需的管理形式上象页式，但概念不同 信息完整地调入内存 实现页（段）的共享是指某些作业的逻辑页号（段号）对应同一物理页号（内存中该段的起始地址）。页（段）的保护往往需要对共享的页面（段）加上某种访问权限的限制，如不能修改等；或设置地址越界检查，对于页内地址（段内地址）大于页长（段长）的存取，产生保护中断。 …… 此处隐藏：322字，全部文档内容请下载后查看。喜欢就下载吧 ……