一、单项选择题
1.测得某个采用按需调页（Demand-paging)策略的计算机系统部分状态数据为：CPU 利用率20%，用于对换空间的硬盘利用率97.7%，其他设备的利用率5%。由此判定系统出现 异常。此种情况下_____能提高利用率。
a.安装一个更快的硬盘 b.通过扩大硬盘容量增加对换空间 c.增加运行进程数 d.加内存条来增加物理空间容量
2.具有虚拟存储功能的管理方法包括____。
a.可变分区存储管理 b.页式存储管理 c.段式存储管理 d.段页式存储管理 3.最佳适应算法的空白区是_____。
a.按大小递减顺序 b.按大小递增顺序排列 c.按地址由小到大排列 d.按地址由大到小排列 4.存储管理方案中，_____可采用覆盖技术。
a.单一连续区存储管理 b.可变分区存储管理 c.段式存储管理 d.段页式存储管理 5.页式虚拟存储管理的主要特点是______。
a.不要求将作业装入到主存的连续区域
b.不要求将作业同时全部装入到主存的连续区域 c.不要求进行缺页中断处理
d.不要求进行页面置换 6.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合 并，为此需修改空闲区表，造成空闲区数减1的情况是______。
a.无上邻空闲也无下邻空闲 b.有上邻空闲但无下邻空闲 c.有下邻空闲但无上邻空闲 d.有上邻空闲也有下邻空闲
7.为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是
a.该程序不应含有过多的I/O操作
b.该程序的大小不应超过实际的内存容量 c.该程序应具有较好的局部性（locality） d.该程序的指令相关不应过多
8.某虚拟存储器系统采用页式内存管理，使用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
9.在分区分配方案中，需要执行靠拢（或紧凑）的操作是
a.固定式分区 b.可变式 c.可再定位式分区 d.多重式分区 10.系统“抖动”现象的发生是由 引起的。
a.置换算法选择不当 b.交换的信息量过大
c.内存容量不足 d.请求页式管理方案
11.作业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行
a.被中断的前一条指令 b.被中断的指令 c.被中断的后一条指令 d.程序的第一条指令
12.下面关于非虚拟存储器的论述中，正确的论述是
a.作业在运行前必须全部装入内存并在运行过程中也一直驻留内存
b.作业在运行前不必全部装入内存并且在运行过程中也不必驻留内存.
c.作业在运行前不必全部装入内存但在运行过程中必须驻留内存 d.作业在运行前必须全部装入内存但在运行过程中不必驻留内存 。
13、采用 不会产生内部碎片。
a、分页式存储管理 b、分段式存储管理 c、固定分区式存储管理 d、段页式存储管理
14、把作业地址空间中使用的逻辑地址变成内存中物理地址称为 。 a、加载 b、重定位 c、物理化 d、逻辑化
15、在请求分页存储管理方案中，如果所需的页面不在内存中，则产生缺页中断，它属于 中断.
a、硬件故障 b、I/O c、外 d、程序
16、联想存储器在计算机系统中是用于 的。
a、存储文件信息 b、与主存交换信息 c、地址变换 d、存储通道程序 17、在可变式分区分配方案中，将空白区在空白区表中按地址递增次序排列是 。 a、最佳适应算法 b、最差适应算法 c、最先适应算法 d、最迟适应算法 18、用于请求分页存储管理的表格是 。
a、PMT b、SMT c、空白区表 d、分区状态表 19、空白区表中，空白区按其长度由小到大进行查找的算法称为 算法。 a、最佳适应 b、最差适应 c、最先适应 d、最迟适应 20、在存储管理中，采用覆盖与交换技术的目的是 。 a、节省主存空间 b、物理上扩充主存容量 c、提高CPU效率 d、实现主存共享 21、动态重定位技术依赖于 。
a、重定位装入程序 b、重定位寄存器
c、地址机构 d、目标程序
22、在下列存储管理方案中，不适应于多道程序设计的是 。 a、单一连续分配 b、固定式分区分配 c、可变式分区分配 d、段页式存储管理
23.在可变式分区存储管理中的拼接技术可以 . A.缩短访问周期 B.增加主存容量 C.加速地址变换 D.使空闲区集中 24.下面哪种内存管理方法有利于程序的动态链接?( ) A.分段存储管理 B.分页存储管理 C.可变式分区管理 D.固定式分区管理
二、填空题
1.在采用请求分页式存储管理的系统中，地址变换过程可能会因为_________,_________,和__________等原因而产生中断.
2.在分区分配算法中，首次适应算法倾向于优先利用内存中____________部分的空闲分区,从而保留了____________部分的大空闲区.
3.把作业装入内存中即进行地址变换的方式称为_____________,而在作业执行期间,
当访问到指令或数据时才进行地址变换的方式称为______________.
4.存储管理应实现的功能是:主存空间的分配与保护、_____、主存空间的共享和 ______.
5.分区存储管理方案不能实现虚拟的原因是___________. 6.设有8页的逻辑空间,每页有1024字节,它们被映射到32块的物理存储区中.那么,逻辑地址的有效位是__________位,物理地址至少是__________位.
7.设一段表为:
段号 0 1 2 3 4 基地址 219 2300 90 1327 1952 段长 600 14 100 580 96 那么,逻辑地址(2,88)对应的物理地址是_________.逻辑地址(4,100)对应的物理地址是________.
8.虚拟存储器通常由______和_______两级存储系统组成,为了在一台特定的机器上执行程序,必须把__________映射到这台机器主存储器的________空间上,这个过程称为_________.
9.静态重定位是由专门设计的_______完成的,而动态重定位是靠_________来实现的. 10.在段式存储管理中,段的保护措施通常有_______和________两种. 11.用户编程时使用 地址,处理机执行程序时使用 地址.
12.在页式和段式管理中,指令的地址部分其结构形式分别为 和 .
简答题
4.1何谓虚拟存储器？举一例说明操作系统是如何实现虚拟内存的。 4.2交换技术与虚存中使用的调入/调出技术有何相同与不同之处？ 4.3交换扩充了主存，因此，交换也实现了虚拟存储器，对吗？ 4.4为什么说请求页式管理可以实现虚拟存储器？
4.5以分页存储管理为例，说明动态地址映射的实现方法。
综合题
1．有一虚拟存储器，它所提供的作业空间最大可达4096个页，每页为2048字节。已知主存容量为2^20位，快表用按地址访问的联想存储器构成，行数为32，快表的地址是经过散列技术形成的。
（1） 请给出逻辑地址和物理地址结构。
（2） 画出经过快表的地址变换示意图。
2. 在一分页存储管理系统中，逻辑地址长度为16位，页面大小为2048字节，对应的页表如表4.3所示。现有两逻辑地址为OA5CH和2F6AH，经过地址变换后所对应的物理地址各是多少？
表4.3 页表
页号 0 1 2 3
3. 考虑下面的页访问串：
块号 5 10 4 7 １,２,３,４,２,１,５,６,２,１,２,３,７,６,３,２,１,２,３,６
假定有４、５个页块，应用下面的页面替换算法，计算机会出现多少次缺页中断.注意，所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断. ( 1 )LRU; ( 2 )FIFO; ( 3 )Optimal
因篇幅问题不能全部显示，请点此查看更多更全内容