第四章,存储器管理

第四章存储器管理

1.使每道程序能在内存中“各得其所”是通过内存分配功能实现的；保证每道程序在不受干扰的环境下运行是通过内存保护功能实现的；为缓和内存紧张而将内存中暂时不能运行的进程调至外存是通过对换功能实现的；能让较大的用户程序在较小的内存空间中运行是通过内存扩充（或虚拟存储器）功能实现的。

2.把作业装入内存中随即进行地址变换的方式称为静态重定位；而在作业执行期间，当访问到指令和数据时才进行地址变换的方式称为动态重定位。

3.地址变换机构的基本任务是将地址空间中的逻辑地址变换为内存空间中的物理地址。

4.通常，用户程序使用逻辑地址，处理机执行程序时则必须使用物理地址。

5.在首次适应算法中，空闲分区以地址递增的次序拉链；在最佳适应算法中，空闲分区以空间分区大小递增的次序拉链。

6.在连续分配方式中可通过紧凑来减少内存零头，它必须得到动态重定向的技术支持。

7实现进程对换应具有对换空间的管理，进程换入，进程换出三方面的功能。

8.在请求调页系统中，地址变换过程可能会因为逻辑地址越界，缺页，访问权限错误等原因而产生中断。

9.分页系统中若页面较小，虽有利于减少块内碎片，但会引起页表太长；若页面较大，虽可减少页面长度，但会引起块内碎片增大。

10.分页系统中，页表的作用是实现页号到物理地址的转换。

11.在分页系统中为实现地址变换而设置了页表寄存器，其中存放了页表始址和页表长度；在进程未运行时，这些信息保存在进程的PCB中。

12.引入分段主要是满足用户的需求，具体包括便于编程，分段共享，分段保护，动态链接等方面。

13.在页表中最基本的数据项是物理块号，而在段表中则是段的内存基址和段长。

14.把逻辑地址分成页号和页内地址是由机器硬件进行的，故分页系统的作业作业地址空间是一维的；把逻辑地址分成段号和段内地址是由程序员进行的，故分段系统的作业地址空间是二维的。

16.在段页式系统中（无快表），为获得一条指令或数据，都需三次访问内存。第一次从内存中取得页表起始地址；第二次从内存中取得块好；第三次从内存中取得指令或数据。

17.虚拟存储器的基本特征是多次性和对换性，因而决定了实现虚拟存储器的关键技术是请求调页（段）和页（段）置换。

18.实现虚拟存储器除了需要有一定容量的内存和相当容量的外村外，还需要有页表机制，地址变换机构和缺页中断机构的硬件支持。

19.为了实现请求分页管理，应在纯分页的页表基础上增加状态位，访问字段，修改位和外存地址等数据项。

20.在请求调页系统中，调页的策略有预调页和请求调页两种方式。

21.在请求调页系统中，反复进行页面换进和换出的现称为抖动，它产生的原因主要是置换算法选用不当。

22.分页系统的内存保护通常有越界检查和存取控制两种措施。

23.分段系统中的越界检查是通过段表寄存器中存放的段表长度和段表中的段长来实现的。

24.在分段系统中常用的存储保护措施有越界检查，存取控制权限检查，环保护机构三种方式。

第四章存储器管理23答案)

第四章存储器管理23答案） 第四章存储器管理 学号姓名 一、单项选择题 存储管理的目的是（方便用户和提高内存利用率）。 外存（如磁盘）上存放的程序和数据（必须在CPU访问之前移入内存）。 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（目标程序） 4、可由CPU调用执行的程序所对应的地址空间为（物理地址空间）。 5、经过（动态重定位），目标程序可以不经过任何改动而装入物理内存单元。 6、若处理器有32位地址，则它的虚拟地址空间为（4GB ）字节。 7、分区管理要求对每一个作业都分配（地址连续）的内存单元。 8、（对换技术）是指将作业不需要或暂时不需要的部分移到外存，让岀内存空间以调入其他所需数据。 9、虚拟存储技术是（补充相对地址空间的技术）。 10、虚拟存储技术与（分区管理）不能配合使用。 11、以下存储管理技术中，支持虚拟存储器的技术是（对换技术）。 12、在请求页式存储管理中，若所需页面不在内存中，则会引起（缺页中断）。 13、在分段管理中，（以段为单位分配，每段是一个连续存储区）。 14、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（用分段方法来分配 和管理用户地址空间，用分页方法来管理物理存储空间）。 15、段页式管理每取一次数据，要访问（3）次内存。 16、碎片现象的存在使得（内存空间利用率降低）。 下列（段页式管理）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。系统抖动是指（刚被调岀的页面又立刻被调入所形成的频繁调入调岀现象）。 在请求分页系统中，LRU算法是指（近期最长时间以来没被访问的页先淘汰）。 为了实现存储保护，对共享区域中的信息（只可读，不可修改）。 21、单一连续存储管理时，若作业地址空间大于用户空间，可用（覆盖技术）把不同时工作的段轮流装入主存区执行。 动态重定位是在作业的（执行过程）中进行的。

第4章存储器管理练习答案

第四章存储器管理 一、单项选择题 1、存储管理的目的是（C ）。 A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量 2、在（ A）中，不可能产生系统抖动的现象。 A.固定分区管理 B.请求页式管理 C.段式管理 D.机器中不存在病毒时 3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（B ）。 A.源程序 B.目标程序 C.可执行程序 D.非执行程序 4、可由CPU调用执行的程序所对应的地址空间为（D ）。 A.符号名空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间 5、存储分配解决多道作业[1C]划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把[2C]变成[3D]，静态重定位由[4D]实现，动态重定位由[5A]实现。 供选择的答案： [1]：A 地址空间 B 符号名空间 C 主存空间 D 虚存空间 [2]、[3]： A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址 [4]、[5]： A 硬件地址变换机构 B 执行程序 C 汇编程序 D 连接装入程序 E 调试程序 F 编译程序 G 解释程序 6、分区管理要求对每一个作业都分配（A ）的内存单元。 A.地址连续 B.若干地址不连续 C.若干连续的帧 D.若干不连续的帧 7、（C ）存储管理支持多道程序设计，算法简单，但存储碎片多。 A.段式 B.页式 C.固定分区 D.段页式 8、处理器有32位地址，则它的虚拟地址空间为（ B）字节。 A.2GB B.4GB C.100KB D.640KB 9、虚拟存储技术是（ A）。 A.补充内存物理空间的技术 B.补充相对地址空间的技术 C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术 10、虚拟内存的容量只受（ D）的限制。 A.物理内存的大小 B.磁盘空间的大小 C.数据存放的实际地址 D.计算机地址字长 11、虚拟存储技术与（A ）不能配合使用。 A.分区管理 B.动态分页管理 C.段式管理 D.段页式管理

操作系统课后习题答案第四章存储器管理习题.doc

第四章存储器管理 1．在存储管理中，采用覆盖和交换技术的目的是 A．节省内存空间B．物理上扩充内存容量C．提高CPU效率D．实现内存共享 2．采用不会产生内部碎片 A．分页式存储管理B．分段式存储管理 C．固定分区式存储管理D．段页式存储管理 3．某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面地址访问流： 1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3 假定内存容量为4个页面，开始时是空的，则缺页中断的次数A．4 B．5 C．6 D．7 4．最佳适应算法的空闲块链表是 A．按大小递减顺序连在一起B．按大小递增顺序连在一起C．按地址由小到大排列D．按地址由大到小排列5．在可变分区存储管理中的紧凑技术可以 A．集中空闲区B．增加内存容量 C．缩短访问周期D．加速地址转换 6．在固定分区分配中，每个分区的大小是 A．相同B．随作业长度变化 C．可以不同但预先固定D．可以不同但根据作业长度固定7．实现虚拟存储管理的目的是

A．实现存储保护B．实现程序浮动 C．扩充辅存容量D．扩充内存容量 8．采用分段存储管理的系统中，若地址是24位表示，其中8位表示段号，则允许每段的最大长度是 A．224B．216C．28 D．232 9．把作业地址空间使用的逻辑地址变成内存的物理地址称为A．加载B．重定位C．物理化D．逻辑化10．在段页式存储管理系统中，内存等分成程序按逻辑模块划分成若干 A．块B．基址C．分区D．段E．页号F．段长11．虚拟存储管理系统的基础是程序的理论 A．局部性B．全局性C．动态性D．虚拟性12．以下存储管理方式中，不适用于多道程序设计系统的是A．单用户连续分配B．固定式分区分配 C．可变式分区分配D．页式存储管理 13．在可变分区分配方案中，某一道作业完成后，系统收回其在内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 A．无上邻空闲区也无下邻空闲区 B．有上邻空闲区但无下邻空闲区 C．无上邻空闲区但有下邻空闲区 D．有上邻空闲区也有下邻空闲区

第4章-存储器管理练习答案

第4章-存储器管理练习答案

第四章存储器管理 一、单项选择题 1、存储管理的目的是（C ）。 A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量 2、在（ A）中，不可能产生系统抖动的现象。 A.固定分区管理 B.请求页式管理 C.段式管理 D.机器中不存在病毒时 3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（B ）。 A.源程序 B.目标程序 C.可执行程序 D.非执行程序 4、可由CPU调用执行的程序所对应的地址空间为（D ）。 A.符号名空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间 5、存储分配解决多道作业[1C]划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把[2C]变成[3D]，静态重定位由[4D]实现，动态重定位由[5A]实现。 供选择的答案：

[1]：A 地址空间 B 符号名空间 C 主存空间 D 虚存空间 [2]、[3]： A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址 [4]、[5]： A 硬件地址变换机构 B 执行程序 C 汇编程序 D 连接装入程序 E 调试程序 F 编译程序 G 解释程序 6、分区管理要求对每一个作业都分配（A ）的内存单元。 A.地址连续 B.若干地址不连续 C.若干连续的帧 D.若干不连续的帧 7、（C ）存储管理支持多道程序设计，算法简单，但存储碎片多。 A.段式 B.页式 C.固定分区 D.段页式 8、处理器有32位地址，则它的虚拟地址空间为（ B）字节。 A.2GB B.4GB C.100KB D.640KB 9、虚拟存储技术是（ A）。 A.补充内存物理空间的技术 B.补充相对地址空间的技术

第四章 存储器管理23 答案)

第四章存储器管理 学号姓名 一、单项选择题 存储管理的目的是（方便用户和提高内存利用率）。 外存（如磁盘）上存放的程序和数据（必须在访问之前移入内存）。 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（目标程序） 、可由调用执行的程序所对应的地址空间为（物理地址空间）。 、经过（动态重定位），目标程序可以不经过任何改动而装入物理内存单元。 、若处理器有位地址，则它的虚拟地址空间为（）字节。 、分区管理要求对每一个作业都分配（地址连续）的内存单元。 、（对换技术）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。 、虚拟存储技术是（补充相对地址空间的技术）。 、虚拟存储技术与（分区管理）不能配合使用。 、以下存储管理技术中，支持虚拟存储器的技术是（对换技术）。 、在请求页式存储管理中，若所需页面不在内存中，则会引起（缺页中断）。 、在分段管理中，（以段为单位分配，每段是一个连续存储区）。 、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间）。 、段页式管理每取一次数据，要访问（）次内存。 、碎片现象的存在使得（内存空间利用率降低）。 下列（段页式管理）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。 系统抖动是指（刚被调出的页面又立刻被调入所形成的频繁调入调出现象）。 在请求分页系统中，算法是指（近期最长时间以来没被访问的页先淘汰）。 为了实现存储保护，对共享区域中的信息(只可读，不可修改)。 、单一连续存储管理时，若作业地址空间大于用户空间，可用( 覆盖技术)把不同时工作的段轮流装入主存区执行。 动态重定位是在作业的( 执行过程)中进行的。 固定分区存储管理一般采用(顺序分配算法)进行主存空间的分配。 ( 固定分区)存储管理支持多道程序设计，算法简单，但存储碎片多。 可变分区管理方式按作业需求量分配主存分区，所以( 分区的长度不是预先固定的，分区的个数是不确定的)。 分页存储管理时，每读写一个数据，要访问(次)主存。 段式存储管理中分段是由用户决定的，因此( )。Ａ．段内的地址和段间的地址都是连续的．段内的地址是连续的，而段间的地址是不连续的段内的地址是不连续的，而段间的地址是连续的段内的地址和段间的地址都是不连续的 ( )实现了两种存储方式的优势互补。．固定分区存储管理．可变分区存储管理．页式存储管理段页式存储管理 采用虚拟存储器的前提是程序的两个特点，—是程序执行时某些部分是互斥的、二是程序的执行往往具有( )。．顺序性．并发性局部性．并行性 在页面调度中，有一种调度算法采用堆栈方法选择( )．最先装入主页的页．最近最少用的页．最近最不常用的页．最晚装入的页 、在现代操作系统中，不允许用户干预内存的分配。（） 、固定分区式管理是针对单道系统的内存管理方案。（） 、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（） 、可重定位分区管理可以对作业分配不连续的内存单元。（） 、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。（） 、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。（） 、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。（） 、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。（） 、、、是正确的。

第四章 存储器管理23 答案)

第四章存储器管理23 答案)

第四章存储器管理 学号姓名 一、单项选择题 存储管理的目的是（方便用户和提高内存利用率）。 外存（如磁盘）上存放的程序和数据（必须在CPU访问之前移入内存）。 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（目标程序） 4、可由CPU调用执行的程序所对应的地址空间为（物理地址空间）。 5、经过（动态重定位），目标程序可以不经过任何改动而装入物理内存单元。 6、若处理器有32位地址，则它的虚拟地址空间为（4GB）字节。 7、分区管理要求对每一个作业都分配（地址连续）的内存单元。 8、（对换技术）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。 9、虚拟存储技术是（补充相对地址空间的技术）。 10、虚拟存储技术与（分区管理）不能配合使用。 11、以下存储管理技术中，支持虚拟存储器的技术是（对换技术）。 12、在请求页式存储管理中，若所需页面不在内存中，则会引起（缺页中断）。 13、在分段管理中，（以段为单位分配，每段是一个连续存储区）。 14、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（用分段方法来分配 和管理用户地址空间，用分页方法来管理物理存储空间）。 15、段页式管理每取一次数据，要访问（3）次内存。 16、碎片现象的存在使得（内存空间利用率降低）。 下列（段页式管理）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。 系统抖动是指（刚被调出的页面又立刻被调入所形成的频繁调入调出现象）。 在请求分页系统中，LRU算法是指（近期最长时间以来没被访问的页先淘汰）。 为了实现存储保护，对共享区域中的信息(只可读，不可修改)。 21、单一连续存储管理时，若作业地址空间大于用户空间，可用( 覆盖技术)把不同时工作的段轮流装入主存区执行。 动态重定位是在作业的( 执行过程)中进行的。 固定分区存储管理一般采用(顺序分配算法)进行主存空间的分配。 ( 固定分区)存储管理支持多道程序设计，算法简单，但存储碎片多。 可变分区管理方式按作业需求量分配主存分区，所以( 分区的长度不是预先固定的，分区的个数是不确定的)。 分页存储管理时，每读写一个数据，要访问(2次)主存。 段式存储管理中分段是由用户决定的，因此( )。Ａ．段内的地址和段间的地址都是连续的B．段内的地址是连续的，而段间的地址是不连续的c段内的地址是不连续的，而段间的地址是连续的D段内的地址和段间的地址都是不连续的 ( )实现了两种存储方式的优势互补。A．固定分区存储管理B．可变分区存储管理c．页式存储管理D段页式存储管理 采用虚拟存储器的前提是程序的两个特点，—是程序执行时某些部分是互斥的、二是程序的执行往往具有( )。A．顺序性B．并发性C局部性D．并行性 在页面调度中，有一种调度算法采用堆栈方法选择( )A．最先装入主页的页B．最近最少用的页c．最近最不常用的页D．最晚装入的页 1、在现代操作系统中，不允许用户干预内存的分配。（） 2、固定分区式管理是针对单道系统的内存管理方案。（） 3、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（） 4、可重定位分区管理可以对作业分配不连续的内存单元。（） 5、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。（） 6、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。（）

第四章 存储器管理 l 存储器管理的功能

第四章存储器管理 ●存储器的层次 ●用户程序的主要处理阶段 1.编辑阶段：创建源文件 2.编译阶段：生成目标文件 3.连接阶段：生成可执行文件 4.装入阶段：重定位，装入内存 5.运行阶段：得到结果 ●存储器管理的功能 存储器管理的功能：内存分配、地址映射、内存保护、内存扩充。 ●存储器有关概念 1.逻辑地址：用户程序经编译之后的每个目标模块都以0为基地址顺序编址。 2.物理地址：内存中各物理单元的地址是从统一的基地址顺序编址。 3.重定位：把逻辑地址转变为内存的物理地址的过程。 4.静态重定位：是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修 改，即把程序的逻辑地址都改成实际的内存地址。重定位在程序装入时一次完成。

5.动态重定位：在程序执行期间，每次访问内存之间进行重定位，这种变换是靠硬件地址变换机 构实现的。 6.碎片：内存中容量太小、无法被利用的小分区。 存储管理基本技术 三种基本的存储管理技术：分区法、可重定位分区法和对换技术 1.分区法：把内存划分成若干分区，每个分区里容纳一个作业。 1)固定分区：分区的个数、分区的大小固定不变；每个分区只能放一道作业。 优点：管理方式简单。

缺点：内存空间利用率低。 2)动态分区法：分区大小和个数依作业情况而定；作业进入内存时才建分区。 优点：按需分配内存 缺点：产生大量碎片。 2.可重定位分区分配：通过紧缩可解决碎片问题；作业在内存中可以移动。 优点：解决了碎片的问题，提高了主存利用率； 缺点：增加了开销。，但须消耗大量的CPU时间。 3.对换技术：作业（或进程）在内存和磁盘之间交换，换出暂时不能运行的作业（或进程）；换入具备运行条件的作业（或进程）。 ●虚拟存储器 1.虚拟存储器：是由操作系统提供的一个假想的特大存储器 2.虚拟存储器的基本特征： 1)虚拟扩充：不是物理上，而是逻辑上扩充了内存容量 2)部分装入：每个作业不是全部一次性地装入内存，而是只装入一部分 3)离散分配：不必占用连续的空间，而是“见缝插针”。 4)多次对换：所需的全部程序和数据要分成多次调入内存 3.虚拟存储器受到的限制： 1)指令中表示地址的字长 2)外存的容量 ●分页存储管理技术 1.分页的概念 1)逻辑空间等分为页； 2)物理空间等分为块，与页面大小相同； 3)逻辑地址表示：（如，页面大小为1K） 4)内存分配原则：以块为单位，逻辑上相邻的页可以分配在不相邻的内存块中。

存储器管理练习

第四章 存储器管理 一、名词解释 1.逻辑地址、物理地址、地址映射 2.静态链接、装入时动态链接、运行时动态链接 3.虚拟存储器、页面置换算法 二、单项选择题 1.采用（ ）不会产生内部碎片。 A.分页存储管理 B:分段存储管理 C.固定分区存储管理 D.段页式存储管理 2.虚拟存储器的最大容量（ ）。 A.为内外存容量之和 B.由计算机的地址结构决定 C.是任意的 D.由作业的地址空间决定 3.某虚拟存储器系统采用分页存储管理，使用LRU 页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位内完成）： 1、8、1、7、8、 2、7、2、1、8、 3、8、2、1、3、1、7、1、3、7 假定内存容量为4个页面，开始时是空的，则缺页中断次数是（ ）。 A.4 B.5 C.6 D.7 4.设内存分配情况如下图所示。若要申请一块40K 字节的内存空间，采用最佳适应算法，则所得到的分区首址为（ ）。 A.100 B.190K C.330K D.410K 0100K 180K 190K 280K 330K 390K 410K 512K-1 内存分配情况 5.最佳适应算法的空白区是（ ）。 A.按大小递减顺序连在一起 B.按大小递增顺序连在一起 C.按地址由小到大排列 D.按地址由大到小排列 6.在可变式分区存储管理中的拼接技术可以（ ）。 A.集中空闲区 B.增加内存容量 C.缩短访问周期 D.加速地址转换

7.在固定分区分配中，每个分区的大小是（）。 A.相同 B.随作业长度变化 C.可以不同但预先固定 D.可以不同但根据作业长度固定 8.分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（）。 A.成正比 B.成反比 C.无关 D.成固定比例 9.实现虚拟存储器的目的是（）。 A.实现存储保护 B.实现程序浮动 C.扩充辅存容量 D.扩充内存容量 10.页式虚拟存储管理的主要特点是（）。 A.不要求将作业装入到内存的连续区域 B.不要求将作业同时全部装入到内存的连续区域 C.不要求进行缺页中断处理 D.不要求进行页面置换 11.采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。 A. 224 B.216 C.28 D.232 12.在某系统中采用基址、限长寄存器的方法来保护存储信息，判断是否超界的判别式为（）。 A.0≤被访问的逻辑地址＜限长寄存器的内容 B.0≤被访问的逻辑地址≤限长寄存器的内容 C.0＜被访问的物理地址＜限长寄存器的内容 D.0＜被访问的物理地址≤限长寄存器的内容 13.作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。 A.被中断的前一条 B.被中断的 C.被中断的后一条 D.启动时的第一条 14.把作业地址空间使用的逻辑地址变成内存的物理地址称为（）。 A.加载 B.重定位 C.物理化 D.逻辑化 15.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）。 A.减少 B.增加 C.无影响 D.可能增加也可能减少 16.在段页式存储管理系统中，内存等分成（①），程序按逻辑模块划分成若干（②）。 A.块 B.基址 C.分区 D.段 E.页号 F.段长 17.虚拟存储管理系统的基础是程序的（）理论。 A.局部性 B.全局性 C.动态性 D.虚拟性 18.在以下存储管理方案中，不适用于多道程序设计系统的是（）。 A.单一连续分配 B.固定分区分配 C.动态分区分配 D.页式存储管理 19.下述（）页面淘汰算法会产生Belady现象。 A.先进先出 B.最近最少使用 C.最不经常使用 D.最佳

第五、六章存储器管理练习题

第五、六章存储器管理练习题 (一)单项选择题 1．存储管理的目的是( ) A、方便用户 B．提高主存空间利用率 C．方便用户和提高主存利用率 D．增加主存实际容量 2．动态重定位是在作业的( )中进行的。 A．编译过程 B．装入过程 C．修改过程 D．执行过程 3．提高主存利用率主要是通过( )实现的。 A．内存分配 B．内存保护 c．地址转换 D．内存扩充 4．可变分区管理方式按作业需求量分配主存分区，所以( )。 A.分区的长度是固定 B．分区的个数是确定的 C．分区长度和个数都是确定的 D．分区的长度不是预先固定的，分区的个数是不确定的5．( )存储管理不适合多道程序系统。 A．一个分区 B．固定分区 C.可变分区 D．段页式 6．可变分区管理方式下( )分配作业的主存空间。 A．根据一张主存分配表 B．根据一张已分配区表和一张空闲区表 C．根据一张“位示图”构成的主存分配表 D．由系统自由 7．可变分区常用的主存分配算法中不包括( )。 A．最先适应分配算法 B．顺序分配算法 C．最优适应分配算法 D．最坏适应分配算法 8．在可变分区方式管理下收回主存空间时，若已判定“空闲区表第j栏始址＝归还的分区始址+长度”，则表示( )。 A．归还区有下邻空闲区 B．归还区有上邻空闲区 C．归还区有上、下邻空闲区 D．归还区无相邻空闲区 9．当可变分区方式管理内存空间去配时，要检查有无相邻的空闲区，若归还区始地址为S，长度为Ｌ，符合( )表示归还区有上邻空闲区。 A．第j栏始址＝Ｓ+Ｌ B．第j栏始址+长度＝Ｓ C．第j栏始址+长度＝Ｓ且第k栏始址＝S+L D．不满足A、B、Ｃ任一条件 10．碎片现象的存在使( )。 A．主存空间利用率降低 B．主存空间利用率提高 C．主存空间利用率得以改善 D．主存空间利用率不受影响 11．最佳适应分配算法把空闲区( )。 A．按地址顺序从小到大登记在空闲区表中 B．按地址顺序从大到小登记在空闲区表个C．按长度以递增顺序登记在空闲区表中 D.按长度以递减顺序登记在空闲区表中 12．分页存储管理时，每读写一个数据，要访问( )主存。 A．1次 B．2次 C．3次 D．4次 13．段式存储管理中分段是由用户决定的，因此( )。 Ａ．段内的地址和段间的地址都是连续的 B．段内的地址是连续的，而段间的地址是不连续的 C．段内的地址是不连续的，而段间的地址是连续的 D．段内的地址和段间的地址都是不连续的 14．可变分区存储管理的( )总是按作业要求挑选一个最大的空闲区。 A．顺序分配算法 B．最先适应分配算法 C．最优适应分配算法 D．最坏适应分配算

第4章存储器管理 答案

答案： 4.1[解答] 1.b,由于对换空间的硬盘利用率已达97.7%，所以硬盘容量成为制约cpu利用率的主要因素 2.d。 3.b,最佳适应算法的空白区按由小到大排列。 4.a,覆盖技术是早期扩大存储容量的一种技术，并在单一连续区存储管理中使用。 5.b,页式存储管理的特点是不要求作业装入到内存连续区域，而页式虚拟管理的特点是在不要求作业装入到内存连续区域的基础上又允许作业只装入其部分内容到内存即可运行。 6.d.由于是将上邻空闲区、下邻空闲区和回收区合并为一个空闲区，故空闲区数反而减少了一个。 7.c．虚拟存储器的出现正式基于程序的局部性。 8.c. 9.c. 10.a,导致页面频繁调入调出（即抖动）的根本原因是置换算法不当。 11..b,发生缺页中断是在一条指令的执行中出现的，该指令并未执行完，故缺页消除后应重新 执行刚才被中断的这条指令 12.d. 13.b 14.b 15.d 16.c 17.c 18.a 19.a 20.a 21.b 22.a 23.d 24.a 4.3[解答] 1.地址长度越界缺页访问权限错误 2.低地址高地址 3.静态重定位动态重定位 4.主存空间地址重定位主存的扩充 5.作业地址空间不能超过存储空间 6.13 15 7.178 超过段长而产生越界中断 8.主存辅存逻辑地址物理地址地址映射 9.重定位装配程序硬件地址变换机构 10.越界保护存取控制 11．逻辑物理

12．页号及页内位移段号及段内位移 简答题： 4.1[解答] 为了给大作业（其地址空间超过主存可用空间）用户提供方便，使他们不再承担主存和辅存的具体分配管理工作，而由操作系统把主存和辅存统一管理起来并实现自动交换。即一个大作业在执行时，一部分地址空间在主存，而另一部分在辅存，当访问的信息不在主存时，由操作系统（而不是由程序设置的I/O指令）将其从辅存调入主存。从效果上看，该计算机系统好像为用户提供了一个容量比主存大得多的存储器，这个存储器称为虚拟存储器。 注意：这样的存储器实际上并不存在，而只是在系统中增加了自动交换功能，使用户感觉到有一个很大的主存，而且在编写程序时也不再受主存容量的限制了。 例如，请求分页存储管理系统就是一种虚拟存储器。请求分页系统在作业运行之前只要求把当前需要的一部分页面装入主存，另一部分页面放在辅存。当运行不到主存的页面时，产生一个“缺页”中断。这时，由系统把所需要的页面由辅存调入主存，如果内存空间不够，则先将内存中一些不用的页面交换到辅存，再将所需页面调入主存。当然，这里还存在一个从逻辑地址到物理地址的映射问题，这也是由系统提供的动态地址变换机构完成的。即动态地址变换机构自动地将作业的逻辑地址划分为页号和页内地址两部分，经过地址变换机构查找页表，自动的将页号换成与之对应的块号，然后将块号和页内地址拼接就得到了要访问的内存物理地址，从而真正实现了虚拟存储器。 4.2[解答] 交换技术是将主存中处于就绪队列或阻塞队列中的进程暂时由主存调至辅存,以便使更多的作业被选中调入主存来达到提高系统效率的目的.虚存中使用的调入/调出技术是从存贮角度考虑利用辅存来扩充内存,即提供一个大于实际主存的逻辑空间给用户使用.两者的相同之处是:都采用交换技术来交换主存与辅存的信息;不同之处是:交换技术并未提供大于实际主存的逻辑空间给用户使用,并且该技术也不是直接面向用户的(用于进程的交换);而虚存技术则是提供大于主存的逻辑空间给用户使用,是直接面向用户的. 4.3[解答] 该说法有误。交换是将内存中暂不运行的进程或暂不使用的程序及数据交换至外存，以腾出足够的内存空间将具备运行条件的进程或进程所需的程序及数据换入内存。交换只是提高内存利用率的一种技术。虚拟存储器指仅把作业的一部分装入内存便可以运行的一种存储管理系统。虚拟存储器除了具有将程序和数据换入换出的功能外，还包括实现逻辑地址到物理地址的变换机构及内存保护功能。即从逻辑上实现了对内存容量的扩充，使得超过内存容量的作业也能够运行。由于交换技术不能做到装入作业的一部分即可运行这一功能，所以交换并不能实现虚拟存储器。 4.4[解答] 虚拟存储器是指仅将作业的一部分装入内存便可运行的存储器系统，虚拟存储器具有请求调入功能和置换功能，并从逻辑上实现了对内存容量的扩充。虚拟存储器毫无例外的都是建立在离散分配存储管理方式基础上。 请求分页管理是建立在纯分页系统基础上，而纯分页系统本身是一种离散分配存储系统（一作业分配在内存的存储块可不连续）。此外，在请求分页式管理下，可先将作业的一部分调入内存，当需要作业的其他部分时，则发出缺页中断，由操作系统将所需要的页面调入内存；而对长期不用的页面，操作系统又将其换出内存。因此，请求分页式管理实现了虚拟

第四章存储器管理练习题

存储器管理 一、单项选择题 1．下列（）存储方式不能实现虚拟存储器。 A、分区 B、页式 C、段式 D、段页式 2．操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免（）。 A、碎片 B、CPU空闲 C、多重中断 D、抖动 3．分页式存储管理的主要特点是（）。 A、要求处理缺页中断 B、要求扩充主存容量 C、不要求作业装入到主存的连续区域 D、不要求作业全部同时装人主存4．LRU页面调度算法淘汰（）的页。 A、最近最少使用 B、最近最久未使用 C、最先进入主存 D、将来最久使用5．分区管理要求对每一个作业都分配（）的主存单元。 A、地址连续 B、若干地址不连续的 C、若干连续的页 D、若干不连续的帧6．页面置换算法中（）不是基于程序执行的局部性理论。 A、先进先出调度算法 B、LRU C、LFU D、最近最不常用调度算法7．在存储管理中，采用覆盖与交换技术的目的是（）。 A、节省主存空间 B、物理上扩充主存容量 C、提高CPU的效率 D、实现主存共享 8．分页虚拟存储管理中，缺页中断时，欲调度一页进入主存中，内存己无空闲块，如何决定淘汰已在主存的块时，（）的选择是很重要的。 A、地址变换 B、页面调度算法 C、对换方式 D、覆盖技术 9．动态重定位技术依赖于（）。 A、重定位装入程序 B、重定位寄存器 C、地址结构 D、目标程序10．（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。 A、分段 B、分页 C、可变分区方式 D、段页式 11．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是（）情况。 A、有上邻空闲区也有下邻空闲区 B、有上邻空闲区但无下邻空闲区 C、无上邻空闲区但有下邻空闲区 D、无上邻空闲区且也无下邻空闲区

4-1存储器管理-作业

4-1存储器管理-作业标准化文件发布号：（9312-EUATWW-MWUB-WUNN-INNUL-DQQTY-

第四章存储器管理 1．选择题 1*．固定分区存储管理中，处理器设置的地址转换机构是。 A．界限寄存器B．上限寄存器 C．下限寄存器D．上限寄存器和下限寄存器 2．存储保护的工作通常由实现。 A．软件B．硬件C．文件D．硬件和软件配合 3．段页式存储管理中，访问快表失败时，每访问一条指令或存取一个操作数都要次访问主存。 A．1 B．2 C．3 D．4 4．在虚拟存储系统中，若进程在内存中占3块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生次缺页中断。 A．7 B．8 C．9 D．10 5．采用段页式存储管理，在CPU中应设置寄存器。 A．段表和页表控制B．段表控制C．页表控制D．界地址11．在可变分区分配方案中，在空闲区表中以空闲区长度按递减顺序排列适合于________算法。 A．最坏适应算法B．最先适应算法 C．最优适应算法D．首次循环适应算法 12．在存储管理中，提高内存利用率主要是通过功能实现的。 A．存储分配B．存储保护C．存储扩充D．存储共享13．在页式虚拟存储管理中，为实现地址变换，应建立。 A．空闲区表B．分区分配表C．页表D．段表14．在下述存储管理方案中，管理方式要求作业的逻辑地址与占有主存的存储区域都是连续的。 A．段页式B．页式C．段式D．可变分区15．将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为分配算法。 A．最先适应B．最优适应C．最坏适应D．随机适应21．支持程序浮动的地址转换机制是。 A．页式地址转换B．段式地址转换 C．静态重定位D．动态重定位 22．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按进行排列。 A．地址从大到小B．地址从小到大 C．尺寸从大到小D．尺寸从小到大 23．在请求页式存储管理中，当查找的页不在中时，要产生缺页中断。 A．外存B．虚存C．内存D．地址空间

第四章 存储器管理思考题答案

第四章存储器管理 1.在一分页存储管理系统，页面大小为4KB。已知某进程的第0、1、 2、3、4页依次存在内存中的6、8、10、14、16物理块号中，现有逻辑地址为12138B, 3A5CH ，分别求其所在的页号、页内相对地址、对应的物理块号以及相应的物理地址。 解：（1）已知页面大小4KB=4096D 页号p=INT[12138/4096]=2, 页内位移d=12138MOD4096=3946D 查页表可知页号2对应物理块号为10。由地址转换原理可得：块内位移等于页内位移。 故物理地址=10*4096+3946=44906B （2）解法一： 已知页面大小4KB=212B，占12位，逻辑地址长度为16位，故高4位为页号，低12位为页内位移。 逻辑地址为：3A5CH=11101001011100B。则页号为：3。 查页表可知页号3对应物理块号为14。由地址转换原理可得：块内位移等于页内位移，物理地址高4位为物理块号，低12位为块内位移。故物理地址为：1110101001011100B=EA5CH=59996D 解法二： 已知页面大小4KB=4096D，逻辑地址3A5CH=14940D。 页号p=INT[14940/4096]=3, 页内位移d=14940MOD4096=2652D 查页表可知页号3对应物理块号为14。由地址转换原理可得：块内

位移等于页内位移。 故物理地址=14*4096+2652=59996D=EA5CH 4.26在一个请求分页系统中，采用FIFO、最近最久未使用、最佳页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率。并比较所得结果。解： (1)分配给该作业3个物理块时，采用FIFO页面替换算法，进程执行过程中页面置换如下表: 上表中，第一行为进程执行时要访问的页面次序，第二行为最先调入主存的页面，最后一行为发生缺页中断时替换的页面。 缺页次数为6+3，缺页中断率为：9/12。 分配给该作业4个物理块时，采用FIFO页面替换算法，进程执行过程中页面置换如下表: