操作系统习题第四章
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第四章
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 100K
B 190K
C 330K
D 410K
0 100K
180K 190K 280K 330K 390K 410K
512K-1
(4题) (11题)
5.分页式虚拟存储系统中,页面的大小与可能产生的缺页中断次数___________.
A 成正比
B 成反比
C 无关
D 成固定比例
6.采用分段存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是______24-8=16____.
A 224
B 216
C 28
D 232
7.在请求分页存储管理中,若采用FIFO 页面淘汰算法,则当分配的页面数增加时,缺页中断的次数__________.
A 减少
B 增加
C 无影响
D 可能增加也可能减少
8.虚拟存储管理系统的基础是程序的__________理论。
A 局部性
B 全局性
C 动态性
D 虚拟性
9.作业在执行中发生了缺页中断,经操作系统处理后,应让其执行________指令。
A 被中断的前一条
B 被中断的
C 被中断的后一条
D 启动后的第一条
10.在动态分区分配方案中,某一作业完成后系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲分区,造成空闲数减1的情况是____________。 A 无上邻空闲区,也无下邻空闲区 C 有下邻空闲区,但无上邻空闲区
B有上邻空闲区,但无下邻空闲区D有上邻空闲区,也有下邻空闲区11.某系统段表的内容如表所示.一逻辑地址为(2,154),它对应的物理地址为_______.
A 120K+2
B 480K+154
C 30K+154
D 2+480K
12.在一个分页存储管理系统中,页表内容如图所示。若页的大小为4K,则地址转换机构将逻辑地址0转换为物理地址___8k______。
A 8192
B 4096
C 2048
D 1024
(12题)
13.设有8页的逻辑空间,每页有1024字节,它们被映射到32块的物理存储区中,那么,逻辑地址的有效位是_3+10=13_____位,物理地址至少是_10+5=15______位。
15.如表所示的段表.逻辑地址(2,88)对应的物理地址是_90+88=178_________;逻辑地址(4,100)对应的物理地址是__超过段长产生越界中断_______.
16.在某系统中,采用固定分区分配管理方式,内存分区(单位:字节)情况如图所示。现有大小为1K、9K、33K、121K的多个作业要求进入内存,说明他们进入内存后浪费的空间有多大?
328k
17.设有一页式存储管理系统,向用户提供的逻辑空间最大为16页,每页有2048
字节,内存共有8个存储块,那么,逻辑地址至少应为多少位?内存空间有多大?
4 + 11 = 1
5 , 16k
18.在一个分段存储管理系统中,其段表如表所示.试求表中逻辑地址对应的物理
地址是什么?
19.有一页式系统,其页表存放在内存中.
(1)如果对内存的一次存取需要 1.5微秒,问实现一次页面访问的存取时间是多
少?
解:1.5 * 2 = 3 微妙
(2)如果系统增加有快表,平均命中率为85%,当页表项在快表中时,其查找时间
忽略为0,问此时的存取时间为多少?
1.5 * 0.85 + 3 * 0.15 =
20.若在一分页存储管理系统中,某作业的页表如表所示.已知页面大小为1024字节,试将逻辑地址1011,2148,3000,4000,5012转化为相应的物理地址.
段表 逻辑地址
0 20K 28K 60K 180K
512K-1
16题) (18题)
(20题)
21.最佳适应算法的空闲区是________.
A 按大小递减顺序排列
B 按大小递增顺序排列
C 按地址由小到大排列
D 按地址由大到小排列
22.页式虚拟存储管理的主要特点________.
A 不要求将作业装入到主存的连续区域
B 不要求将作业同时全部装入到主存的连续区域
C 不要求进行缺页中断处理
D 不要求进行页面置换
23.在分区分配算法中,首次适应算法倾向于优先利用内存中_低地址________部分的空闲分区,从而保留了__高地址_________部分的大空闲区。
24.判断正误:CPU 的地址空间决定了计算机的最大存储容量。( 对)