一、单项选择题
1．在存储管理方案中， 可与覆盖技术配合。 A. 页式管理 B．段式管理
C．段页式管理 D．可变分区管理
2．在存储管理中，采用覆盖与交换技术的目的是 。 A. 节省主存空间 B．物理上扩充主存容量 C. 提高CPU效率 D．实现主存共享 3．动态重定位技术依赖于 。
A. 重定位装入程序 B．重定位寄存器 C. 地址机构 D．目标程序 4. 虚拟存储器的最大容量 。
A. 为内外存容量之和 B．由计算机的地址结构决定 C．是任意的 D. 由作业的地址空间决定
5．在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、l、2、5、1、2、3、4、5、6时，将产生 次缺页中断。
A．7 B．8 C．9 D．10
6．很好地解决了“零头”问题的存储管理方法是 。 A. 页式存储管理 B．段式存储管理 C. 多重分区管理 D．可变式分区管理 7．系统“抖动”现象的发生是由 引起的。
A. 置换算法选择不当 B．交换的信息量过大 C. 内存容量不足 D. 请求页式管理方案
8．分区管理中采用“最佳适应”分配算法时，宜把空闲区按 次序登记在空闲区表中。
A. 长度递增 B．长度递减 C. 地址递增 D. 地址递减
9．在固定分区分配中，每个分区的大小是 。 A. 相同 B.随作业长度变化
C. 可以不同但预先固定 D．可以不同但根据作业长度固定 10．实现虚拟存储器的目的是 。 A. 实现存储保护 D．实现程序浮动 C．扩充辅存容量 D．扩充主存容量
11．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是 。
A．224 B．216 C．28 D．232
12．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行 指令。 A. 被中断的前一条 B．被中断的
C．被中断的后一条 D．启动时的第一条
13．把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为 。 A. 重定位 B．物理化 C． 逻辑化 D．加载
14．首次适应算法的空闲区是 。
A. 按地址递增顺序连在一起 B. 始端指针表指向最大空闲区 C．按大小递增顺序连在一起 D. 寻找从最大空闲区开始 15．在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由 完成的。
A. 程序员 B．编译地址 C．用户 D．系统
16．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数 。
A. 减少 B．增加
C. 无影响 D. 可能增加也可能减少
17．在段页式存储管理系统中，内存等分成① ，程序按逻辑模块划分成若干② A.块 B．基址 C．分区 D.段 E．页号 F．段长
18. 虚拟存储管理系统的基础是程序的 理论。 A. 局部性 B．全局性 C. 动态性 D．虚拟性
19．下述 页面淘汰算法会产生Belady现象。 A. 先进先出 B. 最近最少使用 C. 最不经常使用 D. 最佳
20. 在一个页式存储管理系统中，页表内容如下所示： 0 1 2 3 4 页号 2 1 6 3 7 块号 若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为 。 A．8192 B．4096 C．2048 D．1024
21．如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是 。
A. 可执行码 B．可重入码 C. 可改变码 D. 可再现码
二、填空题
1．将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为 。 2．在请求页式管理中，页面置换算法常用的是① 和② 。
3．在页式和段式管理中，指令的地址部分结构形式分别为① 和② 。 4．段表表目的主要内容包括 。
5．假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主存中没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是① ：在分配给程序的物理块数是4且采用FIFO方式时，缺页次数是② 。在分配给该程序的物理块数是3且采用LRU方式时，缺页次数是③ 。在分配给该程序的物理块数为4且采用LRU方式时，缺页次数是④ 。 6．把① 地址转换为② 地址的工作称为地址映射。 7．重定位的方式有① 和② 两种。
8．分区管理中采用“首次适应”分配算法时，应将空闲区按 次序登记在空闲区表中。
9．页表表目的主要内容包括 。
10．主存中一系列物理存储单元的集合称为 。
11、静态重定位在① 时进行；而动态重定位在② 时进行。
12．在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指① ；前者的大小只受② 限制，而后者的大小受③ 。
13．在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度是 由 来决定的。
14．在段页式存储管理系统中，每道程序都有一个① 表和一组 ② 表。
15．若选用的 算法不合适，可能会出现抖动现象。
16．在页式存储管理系统中，常用的页面淘汰算法有：① ，选择淘汰不再使用或最远的将来才使用的页；② ，选择淘汰在主存驻留时间最长的页；③ ，选择淘汰离当前时刻最近的一段时间内使用得最少的页。
17．在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生 。
18．在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时， 的次数可能增加也可能减少。
三、简答题
1．试述缺页中断与一般中断的主要区别。
2．已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少?假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率又为多少?
相关推荐：
loading