第4章存储器管理练习答案.docx
《第4章存储器管理练习答案.docx》由会员分享，可在线阅读，更多相关《第4章存储器管理练习答案.docx（8页珍藏版）》请在冰点文库上搜索。
第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.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.2C.3D.4
21、（D）实现了两种存储方式的优势互补。
A.请求分页管理B.可变式分区管理C.段式管理D.段页式管理
22、段页式管理每取一次数据，要访问（C）次内存。
A.1B.2C.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题
升级会员 