习题[存储管理]

《习题[存储管理]》由会员分享，可在线阅读，更多相关《习题[存储管理]（20页珍藏版）》请在金锄头文库上搜索。

1、习题课一、单项选择 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

2、、1、2、5、1、 2、3、4、5、6时，将产生_次缺页中断。A、7 B、8 C、9 D、10 6、设内存的分配情况如下图所示。若要申请 一块40K字节的内存空间，若采用最佳适应 算法，则所得到的分区首址为_。 A、100K B、190K C、330K D、410K占用占用占用占用0 100K 180K 190K 280K330K 390K 410K512K-17、很好地解决了“零头”问题的存储管理方法是 _。 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 8、系统“抖动”现象的发生是由_引起的。 A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求

3、页式管理方案 9、在可变式分区存储管理中的拼接技术可以 _。 A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换 10、分区管理中采用“最佳适应”分配算法时，宜把空 闲区按_次序等记在空闲区表中。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 11、在固定分区分配中，每个分区的大小是_。 A、相同 B、可以不同但根据作业长度固定 C、可以不同但预先固定 D、所作业长度变化12、实现虚拟存储器的目的是_。 A、实现存储保护 B、实现程序浮动 C、扩充辅存容量 D、扩充主存容量 13、采用段式存储管理的系统中，若地址用24位表示 ，其中8位表示段号，则允许每段的最大长度

4、是 _。 A、224 B、216 C、28 D、232 14、作业在执行中发生了缺页中断，经操作系统处理 后，应让其执行_指令。 A、被中断的前一条 B、被中断的 C、被中断的后一条 D、启动时的第一条15、把作业地址空间中使用的逻辑地址变成内存中 的物理地址的过程称为_。 A、重定位 B、物理化 C、逻辑化 D、加载 16、首次适应算法的空闲区是_。 A、按地址递增顺序连在一起 B、始端指针表指向最大空闲区 C、按大小递增顺序连在一起 D、寻找从最大空闲区开始 17、在分页系统环境下，程序员编制的程序，其地 址空间是连续的，分页是由_。A、程序员 B、编译地址 C、用户 D、系统 18、在请

5、求分页存储管理中，若采用FIFO页面淘汰算 法，则当分配的页面数增加时，缺页中断的次数 _。 A、减少 B、增加 C、无影响 D、可能增加也可能减少 19、在段页式存储管理系统中，内存等分成 ，程 序按逻辑模块化分成若干 。 A、块 B、基址 C、分区 D、段 E、页号 D、段长20、虚拟存储管理系统的基础是程序的_。 A、局部性 B、全局性 C、动态性 D、虚拟性 21、下述_页面淘汰算法会产生Belady现象。 A、先进先出 B、最近最少使用 C、最不经常使用 D、最佳 22、如果一个程序为多个进程所共享，那么该程 序的代码在执行的过程中不能被修改，及程序应 该是_。A、可执行码 B、可重

6、入码 C、可改变码 D、可再现码 二、填空题 1、将作业地址空间中的逻辑地址转换为主存中的物 理地址的过程称为_。 2、分区分配中的存储保护通常采用_方法 。 3、在请求页式管理中，页面置换算法常用的是 _和_。 4、在页式和段式管理中，指令的地址部分结构形式 分别为_和_。5、段表表目的主要内容包括_。 6、假设某程序的页面访问序列为1、2、3、4、5、2 、3、1、2、3、4、5、1、2、3、4且开始执行时 主存中没有页面，则在分配给该程序的物理块是3 且采用FIFO方式时，缺页次数是_；在分配 给该程序的物理块是4且采用FIFO方式时，缺页次 数是_。在分配给该程序的物理块是3且采用 L

7、RU方式时，缺页次数是_；在分配给该程序 的物理块是4且采用LRU方式时，缺页次数是 _。7、重定位的方式有_和_两种。 8、分区管理中采用“首次适应”分配算法时，应将空闲 区按_次序等记在空闲区表中。 9、页表表目的主要内容包括_。 10、主存中一系列物理存储单元的集合称为_。 11、静态重定位在_时进行；而动态重定位在 _时进行。 12、在虚存管理中，虚拟地址空间是指逻辑地址空间 ，实地址空间是指_；前者的大小受_限 制，而后者的大小受_。13、在段式虚拟存储管理中，程序所使用的最大段数 以及段的最大长度是由_来决定的。 14、在段页式存储管理系统中，每道程序都有一个 _表和一组_表。 1

8、5、若选用_算法不合适，可能会出现抖动现 象。 16、在页式存储管理系统中，常用的页面淘汰算法有 ：_选择淘汰不再使用或最远的将来才使用的 页；_，选择淘汰在主存驻留时间最长的页； _，选择淘汰离当前时刻最近的一段时间内使 用的最少的页。17、对下图所示的内存分配情况，若要申请 30K的存储空间，使首地址最大的分配策略 是_。 占用占用占用占用0160K 200K 320K350K 400K 410K600K-1100K18、在虚拟段式存储管理中，若逻辑地址的段内地 址大于段表中该段的段长，则发生_。 三、应用题 1、下表给出了某系统中的空闲分区表，系统采用可 变分区存储管理策略。现有以下作业

9、序列：96K 、20K、200K。若用首次使用算法和最佳适应算 法来处理这些作业序列，试问哪一种算法可以满 足该作业序列的请求，为什么？分区号大小起始地址 1243532K 100K 10K 150K 5K 200K 218K 220K 96K 530K2、设有一页式存储管理系统，向用户提供的逻辑地 址空间最大为16页，每页2048字节，内存中共有 8个存储块，试问逻辑地址至少应为多少位？内存 空间有多大？ 3、某操纵系统采用可变分区分配存储管理方法，用 户区为512K且始址为0，用空闲分区表管理空闲 分区。若分配是采用分配空闲区低地址部分的方 案，且初始时用户区的512K空间空闲，对下述申

10、请序列：申请300K，申请100K，释放300K，申 请150K，申请30K，申请40K，申请60K，释放 30K。回答下列问题：（1）采用首次适应算法，空闲分区中有哪些空块（ 给出始址、大小）？ （2）采用最佳适应算法，空闲分区中有哪些空块（ 给出始址、大小）？ （3）如再申请100K，针对（1）和（2）各有什么 结果? 4、有一页式系统，其页表存放在主存中。 （1）如果对主存的一次存取需要1.5微秒，试问实 现一次页面访问的存取时间是多少？ （2）如果系统加有快表，平均命中率为85%，当页 表现在快表中时，其查找时间忽略为0，试问此时 的存取时间为多少？5、若在一个页式存储管理系统中，页表内容如 下所示。已知页面大小为1024字节，试将逻 辑地址1011，2148，3000，4000，5012转 化为相应的物理地址。页号块号 0 1 2 321 636、在一分页存储管理系统中，逻辑地址长度为 16位，页面大小为4096，现有一逻辑地址为 2F6AH，且第0、1、2页依次存放在物理块5 、10、11中，问相应的物理地址为多少？（ 要求画出地址变换图）