发布时间 : 星期五 文章瀹夊窘澶у鎿嶄綔绯荤粺鏈熸湯澶嶄範棰樻眹鎬?doc - 鐧惧害鏂囧簱更新完毕开始阅读520579b50b75f46527d3240c844769eae009a3bb
10. 系统“抖?动”现彖的发生是由 _______________ 引起的。
A.
C.内存容量不足
置换算法选择不当 B.交换的信息量过大
D?请求页式存储管理方案
11. 动态分区存储管理方案小，若采用最佳适应分配算法，则应该将空闲区按 ____ 链接。
A.
地址递减
长度递增 B.长度递减 C.地址递增 D.
12. 进程在执行中产生了缺页中断，经过操作系统处理后，执行 _______________ 指令。
A.
C.被中断的后一条
13. 一作业的段表如下所示：
段号 0 1 2 3
被中断的前一条 B.被中断的
D.启动时的第一条
首地址 120K 760K 480K 370K 段长 40K 30K 20K 20K 14. 则逻辑地址(2, 154)对应的物理地址为： _____________________________ o
A. 120K+2
B. 480K+154 C. 30K+154 D? 480K+2
15. 分区存储管理中首次适应算法的空闲区是按 __________________ 的顺序链接的。
A. 长度递增 B. 地址递增
C.长度递减 D.地址递减
16. 虚拟存储器的实际容量为 _______________________ o
A. 内、外存容量之和 B. 是任意的
C.由计算机的地址结构决定 D.由作业的地址空间决定
17. 在页式虚拟存储系统中，若进程在内存中占3块，采用LRU页面置换算法，当访问页
号序列为4、3、2、1、4、3、5、4、3、2、1、5吋，将产生 _________ 次缺页中断。
A. 11
B. 8
C. 9
D. 10
18. 在一个页式存储管理系统屮，页表内容如下所示，若页血人小为1K,则逻辑地址()所
对应的物理地址为______________
O
A. 8192
页号 0 块号 2 B. 4096
1 1 2 6 C. 2048
3 3 4 7 D. 1024
19. 在存储管理方案中 _______ 可与覆盖技术配合。
A.页式管理 B.段式管理 C.段页式管理 D.可变分区管理 20. 在存储管理中，采用覆盖与交换技术的口的是 ____ o
A.节省主存空间 B.扩充主存容量 21. 虚拟存储器的最大容量为 ____ 。
A.内、外存容量之中 C.
B.山计算机的地址结构决定
C.提高CPU效率
实现主存的共享
是任意的 D.由作业的地址空间决定
22. 在虚拟存储系统中，若进程在内存中占3页（开始时内存为空），采用先进先出页面淘汰
算法，当执行访页页号序列1, 2, 3, 4, 1, 2, 5, 1, 2 , 3, 4 , 5, 6时，将产生 ______________ 次缺页。
A. 7 B. 8 C. 9 D. 10
23. 设内存的分配情况如下图所示，若耍巾请一
块40K字节的内存空间，采用最佳适应算法, 则所得到的分区首地址为 ________ 。
A. 100KB C. 330KB
B. 190KB D. 410KB
24. 很好地解决了 “零头”问题的存储管理方法
是 ___
0
A.页式管理 C.多重分区管理
B.段式管理 D.可变分区管理
25. 在请求分页存储管理方案中，若采用FIFO页面置换算法，则当分配给进程的存储块数
增加时，缺页中断的次数 _______________
A. 减少 B. 增加 C. 无影响
D. 可能增加也可能减少
四、应用题
1. 什么是地址重定位？静态重定位与动态重定位的地址转换分别是如何进行的?
2. 简述动态分区存储管理方案中，回收一个空闲区时的处理过程。 3. 简述请求分页系统的地址变换机构和地址变换过程(图示并简耍说明)。 4. 简述请求分页系统中缺页中断的处理过程，缺页中断与一般中断有何不同？ 5. 试比较分页系统与分段系统的区别与联系。 6. 简述段页式系统的基本原理。
7. 某操作系统采用动态分区存储管理方法，内存空间为512K, OS占，用从0开始的20K, 用空闲
分区链管理空闲区，分配时将低地址部分分给用户进程，对下列进程巾请和釋放 序列，完成下列操作：
P1 巾请300K P2 屮请100K P 1 释放300K P3 申请150K P4 申请30K P5 申请40K P6 屮请60K
P4 释放30K
(1) 采用首次适应算法，画出空闲区链的变化情况； (2) 采用最佳适应算法，画出空闲区链的变化情况； (3) 如进程P 7再申请92K, ±述两算法各冇什么结果？
8. 在采用页式存储管理的系统中，某进程的地址空间为4页，每页2 K.字节，已知其页表
如下:
页号 0 1 2 3 块号 2 4 6 8 试求出逻辑地址4099所对应的物理地址，简述地址变换的过程，画出地址变换示意图。
9. 在一个请求分页系统中，已知一进程的页面访问顺序为：4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5。当分配给
该进程的物理块数M分别为3和4时,试分别计算按FIFO和LRU 算法的访问成功率，比较所得结果。
10. 在一个分页存储管理系统中，地址结构和一个进程的页表如下所示(“-”表示页而不 在内
存)，以逻辑地址086AH为例，简耍说明页式地址变换的过程，画出地址变换示意 图，转换