第四章存储器管理练习题

存储器管理

一、单项选择题

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、无上邻空闲区且也无下邻空闲区

12．可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按（）顺序排列。

A、地址递增

B、长度递增

C、地址递减

D、长度递减

13．在固定分区分配中，每个分区的大小是（）。

A、随作业长度变化

B、相同

C、可以不同但预先固定

D、可以不同但根据作业长度固定

14．存储管理主要管理的是（）。

A、外存存储器用户区

B、外存存储器系统区

C、主存储器用户区

D、主存储器系统区

15．下述（）页面置换算法会产生Belady现象。

A、最佳置换算法

B、先进先出算法

C、LRU算法

D、Clock算法

16．作业执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。

A、被中断的前一条

B、被中断的后一条

C、被中断的

D、启动时的第一条

17.可变分区方式常用的主存分配算法中，（）总是找到能满足作业要求的最小空闲区分配。

A、最佳适应算法

B、首次适应算法

C、最坏适应算法

D、循环首次适应算法

18.可变分区方式常用的主存分配算法中，（）总是找到能满足作业要求的最大空闲区分配。

A、最佳适应算法

B、首次适应算法

C、最坏适应算法

D、循环首次适应算法

二、应用题

1.用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小为32K，10K，5K，228K，100K。现有五个作业J1，J2，J3，J4和J5。它们各需主存11K，10K，108K，28K，115K。若采用首次适应分配算法能把这五个作业按J1～J5的次序全部装入主存吗？你认为按怎样的次序装入这五个作业可时主存空间的利用率最高？

2.某系统采用分页存储管理方式，拥有逻辑空间32页，每页2K，拥有物理空间1M。

（1）写出逻辑地址的格式。（2）若不考虑访问权限等，进程的页表项有多少项？每项至少有多少位？（3）如果物理空间减少一半，页表结构应相应作怎样的改变？

3.在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址是多少？

4.在分页虚拟存储管理系统中，假定系统为某进程分配了四个主存块（将开始4页先装入主存），页的引用顺序为：7，1，2，0，3，0，4，2，3，0，3，2，7，0，1，若采用FIFO调度算法、LRU调度算法时分别产生多少次缺页中断？依次淘汰的页分是什么？

答：按照先进先出算法的原则：当发生缺页中断时，将淘汰最先调入主存的页面：

共发生了3次缺页中断，依次淘汰的页位7、1、2。按照最近最少用算法的原则：当发生缺页中断时，后者则淘汰最近一段时面内最久没有被访问的页面。

发生了3次缺页中断，依次淘汰的页位7、1、4。

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

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

第4章 存储管理典型例题解析

《存储器管理》例题解析 【例1】可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（A ）顺序排列。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 分析：最佳适应算法要求每次都分配给用户进程能够满足其要求的空闲区中最小的空闲区，所以为了提高算法效率，我们把所有的空闲区，按其大小以递增的顺序形成一空闲分区链。这样，第一个找到的满足要求的空闲区，必然是符合要求中最小的。所以本题的答案是A。 【例2】虚拟存储技术是（B ）。 A、扩充主存物理空间技术 B、扩充主存逻辑地址空间技术 C、扩充外存空间的技术 D、扩充输入/输出缓冲区技术 分析：所谓虚拟存储器，是指仅把作业的一部分装入内存便可运行作业的存储器系统。具体地说，所谓虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。实际上，用户所看到的大容量只是一种感觉，是虚的，故称之为虚拟存储器。虚拟存储技术是一种性能非常优越的存储器管理技术、故被广泛地应用于大、中、小型机器和微型机中。所以本题的答案是B。 【例3】很好地解决了“零头”问题的存储管理方法是（A ）。 A、分页存储管理方式 B、分段存储管理方式 C、多重分区管理 D、可变式分区管理 分析：“零头”也就是内存碎片，是指内存中无法被利用的小空闲区。在有些内存管理方式下，系统运行一段时间后，内存的碎片会占据相当的数量的空间。分段存储管理方式、多重分区管理、可变式分区管理都会因为内存分配回收产生“零头”，而分页存储管理方式，按事先划分好的内存块为单位分配回收内存，所以不会产生“零头”。所以本题的答案是A。 【例4】系统“抖动”现象的发生是由（B ）引起的。 A、交换的信息量过大 B、置换算法选择不当 C、内存容量不足 D、请求分页管理方案分析：“抖动”现象是指刚被换出的页很快又要被访问，为此，又要换出其他页，而该页又很快被访问，如此频繁地置换页面，以致大部分时间都花在页面置换上。交换的信息量过大，内存容量不足都不是引起系统“抖动”现象的原因，而选择的置换算法不当才是引起“抖动”现象的根本原因，例如，先进先出算法就可能产生“抖动”现象。所以本题的答案是B。 【例5】虚拟存储管理系统的基础是程序的（C）理论。 A、全局性 B、虚拟性 C、局部性 D、动态性 分析：虚拟存储技术是基于程序的局部性原理的，程序的局部性原理体现在两个方面：时间局部性和空间局部性。时间局部性是指一条指令被执行后，那么它可能很快会再次被执行，空间局部性是指若某一存储单元被访问，那么与该存储单元相邻的单元可能也会很快被访问。所以本题的答案是C。 【例6】简述页和段的区别。 答：分页和分段有许多相似之处，但是在概念上两者完全不通，主要表现在： ①页是信息的物理单位，分页是为了系统管理内存的方便而进行的，故对用户而言，分页是不可见的，是透明的；段是信息的逻辑单位，分段是作业逻辑上的要求，对用户而言，分段是可见的。②页的大小是固定的，由系统决定；段的大小是不固定的，由用户作业本身决定。③从用户角度看，分页的地址空间是一维的，而段的地址空间是二维的。 【例7】简述什么是覆盖？什么是交换？覆盖和交换的区别是什么？ 答：所谓覆盖，是指同一主存区可以被不同的程序段重复使用。通常一个作业由若干个功能上相互独立的程序段组成，作业在一次运行时，也只用到其中的几段，利用这样一

第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.段页式管理

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

第五、六章存储器管理练习题 (一)单项选择题 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、Ｃ任一条件

操作系统课后习题答案第四章存储器管理习题.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．有上邻空闲区也有下邻空闲区

第四章 存储管理习题和答案

第四章进程管理 1、一个由3个页面每页有2048个字节组成的程序，将它装入一个8个物理块组成的存储器中，装入的情况如下表所示： 给出下列逻辑地址，请计算出2617对应的物理地址： 答：1、P=int （2617/2048）=1 d=569 物理地址=7*2048+569=8761 2、某请求页式存储管理，允许用户编程空间为32个页面(每页1KB)，主存为16KB, 如有一个用户程序有10页长，且某时刻该用户页面映射表如表所示。如果程序执行时遇到以下的虚地址：0AC5H ，1AC5H 试计算对应的物理地址。 答：2、0AC5H 12C5H, 1AC5H 的页号是6，超过了页表的范围，所以该地址非法，产生越界中断 3、假设某分页系统中，主存储器的容量为1MB=2^20，被分为256块，回答： 1）主存地址应该用 20 位来表示。 1 2 7 1 4 0 块号 页号

2）作业每一页的长度为 4096 ； 逻辑地址中的页内地址应该为 12 位。 4、在段式管理系统中，段表为 求下面逻辑地址对应的物理地址。 （1，10）；（2，500）；（3，400）；（5，32） 5、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节， 95 1938 4 590 1350 3 90 100 2 20 2350 1 500 210 0 段长 内存起始地址 段号

分别计算逻辑地址14AAH，235BH，3B4CH，78DDH所对应的物理地址，并指出可能发生何种中断？（8分）注：1表示可寻址，0表示在外存。 6、在一个请求分页系统中，假定系统分配给作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用LRU算法计算出程序访问过程所发生的缺页次数和被替换的页面序列。 答案： 1、P=int（2617/2048）=1 d=569 物理地址=4*2048+569=8761 2、0AC5H的页号是2，对应的物理页号是4，所以物理地址应该为12C5H, 1AC5H的页号是6，超过了页表的范围，所以该地址非法，产生越界中断 3、假设某分页系统中，主存储器的容量为1MB，被分为256块，回答： 1）主存地址应该用 20 位来表示。 2）作业每一页的长度为 2048 ； 逻辑地址中的页内地址应该为 12 位。 4、（1，10）的物理地址=2350+10=2360 （2，500）的物理地址没有，因为段内地址长于段长，所以越界，产生越界中断。（3，400）的物理地址=1350+400=1750 （5，32）无物理地址，产生越界中断 5、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节， 分别计算逻辑地址14AAH，235BH，3B4CH，78DDH所对应的物理地址，并指出可 能发生何种中断？（8分）注：1表示可寻址，0表示在外存。 答：逻辑地址14AAH所对应的物理地址64AAH； 逻辑地址235BH所对应的物理地址C35BH； 逻辑地址3B4CH在第3页，不在内存，会发生缺页中断； 逻辑地址78DDH在第7页，超过了页表长度，会发生越界中断；

第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、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。（）

OS第4章习题-答案

第四章存储器管理 一、判断题 1.在固定分区分配中,每个分区的大小是（）。 A.相同 B.随作业长度变化 C.可以不同但预先固定 D.可以不同但根据作业长度固定 2.在可变分区分配中，首次适应算法的空闲区是（）。 A.按地址递增顺序连在一起 B.始端指针表指向最大空闲区 C.按大小递增顺序连在一起 D.寻找从最大空闲区开始 3.在可变分区分配中，最佳适应算法的空白区是（）。 A.按大小递减顺序连在一起 B.按大小递增顺序连在一起 C.按地址由小到大排列 D.按地址由大到小排列 4.设内存的分配情况如下图所示。若要申请一块40K的内存空间，采用最佳适应算法，则所申请到的分区首址为（）。 A．100KB．190KC．330KD．410K 5.有作业序列：作业A要求18K；作业B要求25K，作业C要求30K。系统中空闲区按三种算法组成的空闲区队列如下图所示。其中，（）对该作业序列合适。 A．首次适应法B.最佳适应法C.最坏适应法D.无算法 6.在可变式分区存储管理中的拼接技术可以（）。

A.集中空闲区 B.增加主存容量 C.缩短访问周期 D.加速地址转换 7.支持程序浮动的地址转换机制是()。 A、动态重定位 B、静态重定位 C、页式地址转换 D、段式地址转换 8.采用页式存储管理的系统中，若地址用32位表示，其中20位表示页号，，则每页的大小为（）。 12202432A.2B.2C.2D.2 9.在一个页式存储管理系统中,页表内容如下所示: 页号块号 02 11 26 33 47 若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为（）。 A.8192 B.4096 C.2048 D.1024 10.无快表的基本页式存储管理中，每次从主存中取指令或取操作数，至少要（）次访问主存。 A0次B1次C2次D3次 11.某段表的内容表示如下: 段号段首址段长度 0120K40K 1760K30K 2480K20K 3370K20K 逻辑地址(2，154)对应的物理地址为（）。 2

第四章 存储器管理 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)内存分配原则：以块为单位，逻辑上相邻的页可以分配在不相邻的内存块中。

第4章 存储器管理_习题

第4章存储器管理 4.4自测题 4.4.1基本题 一．判断题(正确的在括号中记√,错误的记×) 1.为了减少内部碎片,页应偏小为好。( ) 2.为了减少缺页中断率,页应该小一些。( ) 3.为提高对换空间的利用率,一般对其使用离散的分配方式。( ) 4.用户程序中出错处理部分不必常驻内存。( ) 5.使用预分页的原因是每个进程在最初运行时需要一定数量的页面。( ) 6.可变分区法可以比较有效地消除外部碎片,但不能消除内部碎片。（） 7.分页存储管理方案易于实现用户使用内存空间的动态扩充。( ) 8.LRU页面调度算法总是选择在主存驻留时间最长的页面被淘汰。( ) 9.最佳适应算法比首次适应算法具有更好的内存利用率。( ) 10.请求分段存储管理中,分段的尺寸要受主存空间的限制。( ) 二．单项选择题，在每小题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。不选、错选或多选者该题无分。 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.提高CPU效率 D.实现主存共享 7.在可变式分区分配方案中,只需要进行一次比较就可以判定是否满足作业对主存空间要求的是______。 A.最先适应算法 B.最佳适应算法 C.最差适应算法 D.固定式分区方法 8.在虚拟存储系统中,若进程在内存中占3块(开始时为空〉,采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生次缺页中断。 A.7 B.8 C.9 D.10 9.下面对计算机存储器体系中的各个部分按速度从快到慢排列,其中正确的是______。 A.寄存器cache 主存储器后援存储器磁盘设备磁带设备 B.cache 寄存器后援存储器主存储器磁盘设备磁带设备 C.主存储器cache 寄存器后援存储器磁盘设备磁带设备 D.磁盘设备主存储器寄存器cache 后援存储器磁带设备 10.很好地解决了"零头"问题的存储管理方法是_______。

存储器管理练习

第四章 存储器管理 一、名词解释 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．为什么要配置层次式存储器？ 答：设置多个存储器可以使存储器两端的硬件能并行工作；采用多级存储系统，特别是Cache 技术，是减轻存储器带宽对系统性能影响的最佳结构方案；在微处理机内部设置各种缓冲存储器，减轻对存储器存取的压力。增加CPU中寄存器数量大大缓解对存储器压力。 2．可采用哪几种方式将程序装入内存？它们分别适用于何种场合？ 答：（1）绝对装入方式，只适用于单道程序环境。 （2）可重定位装入方式，适用于多道程序环境。 （3）动态运行时装入方式，用于多道程序环境；不允许程序运行时在内存中移位置。 3．何谓静态链接？何谓装入时动态链接和运行时的动态链接？P120 答：静态链接是指在程序运行前，先将各目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开的链接方式。 装入时动态链接是指将用户源程序编译后得到的一组目标模块，在装入内存时采用边装入边链接的链接方式。运行时动态链接是指对某些目标模块的链接，是在程序执行中需要该目标模块时，才对它进行的链接。 4．在进行程序链接时，应完成哪些工作？ 答：由链接程序Linker将编译后形成的一组目标模块，以及它们需要的库函数链接在一起，形成一个完整的装入模块Load Module。主要工作是修改程序内的相对地址和修改目标程序中的外部调用标号。 5．在动态分区分配方式中，应如何将各空闲分区链接成空闲分区链？ 答：在每个分区的起始部分，设置一些控制分区分配的信息，以及用于链接各分区所用的前向指针；在分区尾部设置一个后向指针，通过前后向链接指针，将所有空闲分区链成一个双向链。当分区分配出去后，把状态位由“0”改为“1”。

存储器管理习题及答案

存储器管理 一、单项选择题 1．下列（A ）存储方式不能实现虚拟存储器。 A、分区 B、页式 C、段式 D、段页式 2．操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免（ D ）。 A、碎片 B、CPU空闲 C、多重xx D、抖动 3．分页式存储管理的主要特点是（C ）。 A、要求处理缺页xx B、要求扩充主存容量 C、不要求作业装入到主存的连续区域 D、不要求作业全部同时装人主存 4．LRU页面调度算法淘汰（B ）的页。 A、最近最少使用 B、最近最久未使用

C、最先进入主存 D、将来最久使用 5．分区管理要求对每一个作业都分配（A）的主存单元。 A、地址连续 B、若干地址不连续的 C、若干连续的页 D、若干不连续的帧 6．页面置换算法中（A ）不是基于程序执行的局部性理论。 A、先进先出调度算法 B、LRU C、LFU D、最近最不常用调度算法 7．在存储管理中，采用覆盖与交换技术的目的是（A）。 A、节省主存空间 B、物理上扩充主存容量 C、提高CPU的效率 D、实现主存共享 8．分页虚拟存储管理中，缺页中断时，欲调度一页进入主存中，内存己无空闲块，如何决定淘汰已在主存的块时，（B）的选择是很重要的。 A、xx B、页面调度算法

C、对换方式 D、覆盖技术 9．动态重定位技术依赖于（A ）。 A、重定位装入程序 B、重定位寄存器 C、地址结构 D、目标程序 10．（D）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。 A、分段 B、分页 C、可变分区方式 D、段页式 11．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是（A）情况。 A、有上邻空闲区也有下邻空闲区 B、有上邻空闲区但无下邻空闲区 C、无上邻空闲区但有下邻空闲区 D、无上邻空闲区且也无下邻空闲区 12．可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按（A ）顺序排列。

第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[解答] 虚拟存储器是指仅将作业的一部分装入内存便可运行的存储器系统，虚拟存储器具有请求调入功能和置换功能，并从逻辑上实现了对内存容量的扩充。虚拟存储器毫无例外的都是建立在离散分配存储管理方式基础上。 请求分页管理是建立在纯分页系统基础上，而纯分页系统本身是一种离散分配存储系统（一作业分配在内存的存储块可不连续）。此外，在请求分页式管理下，可先将作业的一部分调入内存，当需要作业的其他部分时，则发出缺页中断，由操作系统将所需要的页面调入内存；而对长期不用的页面，操作系统又将其换出内存。因此，请求分页式管理实现了虚拟