第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.2GBB.4GBC.100KBD.640KB

9、虚拟存储技术是（A）。

A.补充内存物理空间的技术B.补充相对地址空间的技术

C.扩充外存空间的技术D.扩充输入输出缓冲区的技术

10、虚拟内存的容量只受（D）的限制。

A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长

11、虚拟存储技术与（A）不能配合使用。

A.分区管理B.动态分页管理C.段式管理D.段页式管理

12、（B）指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。

A.覆盖技术B.交换技术C.虚拟技术D.物理扩充

13、在请求页式存储管理中，若所需页面不在内存中，则会引起（D）。

A.输入输出中断B.时钟中断C.越界中断D.缺页中断

14、以下存储管理技术中，支持虚拟存储器的技术是（C）。

A．动态分区法B．可重定位分区法C．请求分页技术D．对换技术

15、在页式存储管理中，将每个作业的[1D]分成大小相等的页，将[2B]分块，页和块的大小相等，通过页表进行管理。页表包括页号和块号两项，它们一一对应。页表中还包括[3B]、[4A]以及外存地址（标识页面在外存的相应位置）等信息。

-来源网络，仅供个人学习参考 在动态地址转换过程中，根据页号查找页表，由[3]可知，该页是否已在主存。如不在，则产生[5B]以装入所需的页。

供选择的答案：

[1][2]：A、符号名空间B、内存空间C、辅存空间D、地址空间

[3][4]：A、改变位B、状态位C、页长D、页内位移量

[5]：A、动态链接B、缺页中断C、页面置换D、页面更新

16、在请求分页系统中，LRU算法是指（B）。

A.最早进入内存的页先淘汰（注：FIFO）B.近期最长时间以来没被访问的页先淘汰

C.近期被访问次数最少的页先淘汰（注：LFU）D.以后再也不用的页先淘汰（注：OPT）

17、请求分页存储管理中，若页面尺寸增加一倍，程序顺序执行时，则一般缺页中断次数会（B）

A．增加B．减少C．不变D．可能增加也可能减少

18、在分段管理中，（A）。

A.以段为单位分配，每段是一个连续存储区B.段与段之间必定不连续

C.段与段之间必定连续D.每段是等长的

19、（C）存储管理方式提供一维地址结构。

A.固定分区B.分段C.分页D.分段和段页式

20、分段管理提供（B）维的地址结构。

A.1B.2 C.3D.4

21、（D）实现了两种存储方式的优势互补。

A.请求分页管理B.可变式分区管理C.段式管理D.段页式管理

-来源网络，仅供个人学习参考 22、段页式管理每取一次数据，要访问（C）次内存。

A.1B.2 C.3D.4

23、碎片是指（C）。

A.存储分配完后所剩的空闲区B.没有被使用的存储区

C.不能被使用的存储区D.未被使用，而又暂时不能使用的存储区

24、碎片现象的存在使得（A）。

A.内存空间利用率降低B.内存空间利用率提高

C.内存空间利用率得以改善D.内存空间利用率不影响

25、下列（C）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。

A.固定分区B.可变分区C.分页管理D.段页式管理

26、系统抖动是指（B）。

A.使用机器时，千万屏幕闪烁的现象

B.刚被调出的页面又立刻被调入所形成的频繁调入调出现象

C.系统盘不净，千万系统不稳定的现象

D.由于内存分配不当，偶然造成内存不够的现象

27.如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即应（B）

A可运行的B可重入的C可改变的D可连接的

28.在可变分区存储管理中，最佳适应算法将空闲区在空闲区表中按（C）次序进行排列。

A容量递增B容量递减C地址递增D地址递减

29.在目标程序装入内存时，一次性完成地址修改的方式是（A）

-来源网络，仅供个人学习参考 A、静态重定位B、动态重定位C、静态连接D、动态连接

30.在请求分页存储管理方案中，若某用户空间为16个页面，页长为1KB，现有页表如下，则逻辑地址0A2C（H）所对应的物理地址为（B）

0 1

1 5

2 3

3 7

4 4

A、1E2C（H）B、0E2C（H）C、302C（H）D、032C（H）

31.在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A1F（H）所对应的物理地址为（A）。

0 1

1 5

2 3

3 7

4 2

A．0E1F（H）B．031F（H）C．0A1F（H）D．021F（H）

32.在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址102B（H）所对应的物理地址为（C）。

0 1

1 5

2 3

3 7

4 2

A．312B（H）B．202B（H）C．082B（H）D．282B（H）

33.在下述存储管理技术中，（D）处理不当会产生抖动。

A．固定分区B．可变分区C．简单分页D．请求分页

-来源网络，仅供个人学习参考 二、多项选择题

1.可变分区存储管理系统中，若一个进程归还一个内存分区后，空闲分区的个数可能会（ABD）

A保持不变B增加1C增加2D减少1E减少2

2.外部碎片出现在（BD），内部碎片出现在（ACE）

A固定分区分配B可变分区C分页存储系统D分段存储系统E段页式存储系统

3.在操作系统常采用的下列技术中，以时间换空间的有（AB）

A内存紧缩技术B虚拟存储技术C缓冲技术DSPOOLing技术E静态重定位

4.以下存储管理策略中，采用动态重定位技术的是（ACDE）存储管理

A可变分区B固定分区C分页式D分段式E段页式

5.基于请求分页实现的虚拟存储器需要（ABCD）硬件支持

A一定容量的内存和外存B页表机制C缺页中断机构D地址变换机构E激光打印机

三、填空题

1、通常是把在装入时对目标程序中指令和数据的修改过程称为_________。（重定位）

2.通过移动内存中作业的位置，以把原来多个分散的小分区拼接成一个大分区的方法称为“拼接”或_________。（紧凑）

3.在分区分配算法中，首次适应算法倾向于优先利用内存中_________部分的空闲分区，从而保留了_________部分的大空闲分区。（低址，高址）

-来源网络，仅供个人学习参考 4.在分页、分段存储管理中，访问一条指令或数据时需要访问内存_________次。（2）

5.分页和分段的主要区别：页是信息的____单位，分页主要是由于___的需要；段是信息的____单位，分段主要是为了能更好地满足_________的需要。（物理，系统管理，逻辑，用户）

6.分页的作业地址空间是_________维的，分段的作业地址空间是_________维的。（一，二）

7._________是一种允许多个进程同时访问的代码，不允许任何进程对它进行修改。（可重入代码或纯代码）

8.常规存储器管理方式有两个特征：_________，即作业在运行前必须全部装入内存；_________，即作业装入内存后直至运行结束才退出。（一次性，驻留性）

9.所谓虚拟存储器，是指具有_________功能和_________功能，能从逻辑上对内存容量加以扩充的一种存储器系统。（请求调入，置换）

10．请求分页系统中主要的硬件支持有：_________，_________和_________。（请求分页的页表机制，缺页中断机构，地址变换机构）

11.虚拟存储器的特征为：_________，_________和_________。（多次性，对换性，虚拟性）

12.常采用的分段保护措施有：___，___和____。（越界检查，存取控制检查，环保护机构）

四、计算题

1、对于如下的页面访问序列：1，2，3，4，1，2，5，1，2，3，4，5

-来源网络，仅供个人学习参考 当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）

2.用可变分区方式管理主存时，假定主存中按地址顺序依次有5个空闲分区，大小依次是：15KB、28KB、10KB、226KB、110KB。现有5个作业J1、J2、J3、J4、J5，它们各需主存10KB、15KB、102KB、26KB、180KB。若采用首次适应算法能把这5个作业按J1～J5的次序全部装入主存吗？用什么分配算法装入这5个作业可使主存空间利用率最高？

3.在采用请求分页存储管理的系统中，一作业的页面走向为1、2、3、4、3、1、5、4、6、2、1、2、5、7、3、2、4，假定分配给该作业的物理块数为4，开始时4个物理块全部为空。试计算用LRU页面淘汰算法时，访问过程中发生的缺页次数和页面置换次数，写出依次应淘汰的页面号

4.教材P159第26题