计算机操作系统习题集第四章 答案.docx
- 文档编号:30332819
- 上传时间:2023-08-13
- 格式:DOCX
- 页数:8
- 大小:19.36KB
计算机操作系统习题集第四章 答案.docx
《计算机操作系统习题集第四章 答案.docx》由会员分享,可在线阅读,更多相关《计算机操作系统习题集第四章 答案.docx(8页珍藏版)》请在冰豆网上搜索。
计算机操作系统习题集第四章答案
第四章存储器管理
一、单项选择题
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题
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机操作系统习题集第四章 答案 计算机 操作系统 习题集 第四