存储管理作业

一、单项选择题 1时钟中断是属于_D_。 A 硬件故障中断 B 程序中断 C I/O 中断 D 外部中断 2联想存储器在计算机系统中是用于_C_的。 A 存储文件信息 B 与主存交换信息 C 内存地址变换 D 内存管理信息 3作业在执行中发生了缺页中断，经操作系统处理后，应该执行的指令是_A_。 A被中断的前一条 B被中断的后一条 C作业的第一条 D作业的最后一条 4实现虚拟存储器的目的是_D_。 A 实现存储保护 B 实现程序浮动 C 扩充外存容量 D 扩充内存容量 5在段页式存储系统中，一个作业对应_C_。 A多个段表 B一个段表，一个页表 C一个段表，多个页表 D多个段表，多个页表 6在一个计算机系统中，特权指令_A_下执行。 A只能在核心态 B只能在用户态 C可在核心态，也可在用户态 D不能在核心态，也不能再用户态 7在虚拟页式存储管理方案中，完成将页面调入内存的工作的是_A_。 A缺页中断处理 B页面淘汰过程 C工作集模型应用 D紧缩技术利用 8采用分页式内存管理时，重定位的工作是由_C_完成的。 A操作系统 B用户 C地址转换机构 D内存空间分配程序 9在分页式内存管理系统中可能出现的问题是_A_。 A颠簸 B不能共享 C外部碎片 D分动态链接 10在下列有关分页式内存管理的叙述中正确的是_D_。 A程序和数据是在开始执行前一次性和装入的 B产生缺页中断一定要淘汰一个页面 C一个被淘汰的页面一定要写回外存 D在页面中有“访问位”和“修改位”等消息 11. 在可变式分配方案中，最佳适应算法是将空白区在空白区表中按_C_次序排列。 A 地址递增 B 地址递减 C 容量递增 D 容量递减 12. 在可变分区分配方案中，将空白分区按地址递增次序排列是要采用_C_。 A最佳适应算法 B最差适应算法 C首次适应算法 D最迟适应算法 13. 通常，采用紧缩法消除内存碎片的存储技术是_C_。 A固定分区法 B动态分区法 C可重定位分区法 D交换技术 14. 在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是 属于_B_。 A IO 中断 B 程序中断 C 访管中断 D 外中断 15. 在内存管理中，分段管理和分页管理的主要区别是_D_。 A分段管理中的块比分页管理中的页要小 B分页管理有地址映射而分段管理没有 C分页管理有存储保护而分段管理没有 D分段管理要求一道程序存放在连续的空间而分页管理没有这种要求 16分页式虚拟存储管理系统中，一般地页面的大小与可能产生页错误陷阱的次数 _B_。 A成正比 B成反比 C无关 D成固定比值 17内存保护需要由_C_完成，以保证进程空间不被非法访问。 A操作系统 B硬件机构 C操作系统和硬件机构 D操作系统或硬件机构独立完成 18适合多道程序运行的存储管理中，存储保护是为了_D_。 A防止一个作业占用同一个分区 B防止一个作业占用多个分区 C防止非法访问磁盘文件 D防止各道作业相互干扰 19在可变分区分配方案中，某个作业完成后系统收回其内存空间，并与相邻空闲区合并， 为此需修改空闲区表，造成空闲区数减 1 的情况是_D_。 A无上邻空闲区，也无下邻空闲区 B有上邻空闲区，但无下邻空闲区 C有下邻空闲区，但无上邻空闲区 D有上邻空闲区，也有下邻空闲区 20. 空白文件目录法用于_B_。 A 主存空间的管理 B 文件存储空间的管理 C 虚存空间的管理 D 外设的分配与回收 21在目标程序装入内存时，一次性完成地址修改的方式是_A_。 A静态重定位 B动态重定位 C静态链接 D动态链接 22. 虚存是_D_。 A 容量扩大了的内存 B 提高运算速度的设备 C 实际不存在的存储器 D 进程的地址空间及其内存扩大方法 23下面关于虚拟存储器的叙述中正确的是_B_。 A要求程序运行前必须全部装入内存，且在运行过程中一直驻留在内存 B要求程序运行前不必全部装入内存，且在运行过程中不必一直驻留在内存 C要求程序运行前不必全部装入内存，但在运行过程中必须一直驻留在内存 D要求程序运行前必须全部装入内存，但在运行过程中不必一直驻留在内存 24. 在一个可变式分区管理中，最差适应算法应将空闲区按_D_的次序排列。 A 地址递增 B 地址递减 C 容量递增 D 容量递减 25. 采用固定分区方式分配主存的最大缺点是_C_。 A 不利于存储保护 B 分配算法复杂 C 主存利用率不高 D 零头太多 26. 采用 SPOOLing 技术后，使得系统资源_A_。 A利用率提高了 B利用率降低了 C利用率有时提高有时降低 D出错的机会增加了 27. 文件系统的主要目的是_A_。 A实现对文件的按名存取 B实现虚拟存储 C提高外存的读写速度 D用于存储系统文件 28. 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用_B_。 A 约定的方法 B 多级目录 C 路径 D 索引 29. 操作系统中_A_采用了以空间换时间的技术。 A SPOOLing 技术 B 覆盖技术 C 通道技术 D 虚拟存储技术 30. 对磁盘进行磁头调度的目的是为了缩短_A_时间。 A寻道 B旋转 C传送 D启动 31. 加密保护和访问控制两种机制相比_D_。 A加密保护机制的灵活性更好 B访问控制机制的安全性更高 C加密保护机制必须由系统实现 D访问控制机制必须由系统实现 32在文件系统中引入“当前目录”的主要目的是_B_。 A方便用户 B提高系统性能 C增强系统安全性 D支持共享文件 33在磁盘调度算法中叙述正确的是_C_。 ASSTF 算法性能最好 B磁盘调度算法的性能与队列中请求服务的数目无关 C对 I/O 队列中的服务请求进行干预处理有利于提高 C-LOOK 算法的性能 DC-SCAN 算法适用于磁盘负载较小的系统 34位示图用于_B_。 A 页面置换 B 磁盘空间管理 C 文件目录查找 D 磁盘驱动调度 35. 在下列有关旋转延迟的叙述中，不正确的是_D_。 A旋转延迟的大小与磁盘调度算法无关 B旋转延迟的大小取决于磁盘空闲空间的分配程序 C旋转延迟的大小与文件的物理结构有关 D扇区数据的处理时间对旋转延迟的影响较大 36. 使用 I/O 缓冲技术的先决条件是_C_。 A设备 I/O 速度与 CPU 运行速度相当 B设备带宽高于 CPU 带宽 C设备带宽远低于 CPU 带宽 D用户对缓冲的要求 37在计算机系统崩溃后重新启动时，操作系统通常进行文件系统检查，文件系统检查通 常不会进行的工作是_D_。 A垃圾回收 B文件索引节点的重建 C磁盘空闲空间的重新组织 D文件备份 38. 磁盘是共享设备，每一时刻_A_进程在使用磁盘。 A 一个 B 至少一个 C 限定 N 个 D 由磁盘容量决定 39. 采用树形目录结构可以_A_。 A 缩短查找文件的时间 B 节省存储空间 C 减少文件的传送时间 D 存储更多的文件 40. DMA I/O 控制方式的特点是_A_。 A设备与主机的并行执行 BI/O 批量数据的交换会大量浪费 CPU 时间 C控制软件容易编写 D简化了设备的设计 41有关设备的管理中，下列叙述中不正确的是_B_。 A计算机系统为每台设备确定一个绝对号 B每台设备都应该有一个唯一的相对号 C申请设备时指定绝对号可提高设备的使用率 D申请设备时指定设备相对号使设备分配的灵活性强 42. 从资源分配角度来看，外设分为_D_。 逻辑设备 独享设备 共享设备 物理设备 虚拟设备 A、和 B和 C和 D、和 43为了便于上层软件的编制，设备通常需要提供_A_。 A控制寄存器、状态寄存器和控制命令 BI/O 地址寄存器、工作方式状态寄存器和控制命令 C中断寄存器、控制寄存器和控制命令 D控制寄存器、编程空间和控制逻辑寄存器 44. 存储管理方案中，_A_可采用覆盖技术。 A 单一连续区 B 可变分区 C 段式 D 段页式 45. 通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设 备为_D_。 A 系统设备 B 存储设备 C 用户设备 D 虚拟设备 46. 关于分页管理系统的页面调度算法说法中错误的是_D_。 A一个好的页面调度算法应减少和避免颠簸现象 BFIFO 调度算法实现简单，选择最先进入内存的页面调出 CLRU 调度算法是基于局部性原理的算法，首先调出最近一段时间未被访问过的页面 DCLOCK 调度算法首先调出一段时间内被访问次数多的页面 二、简答题 1. 什么是动态链接？用何种内存分配方法可以实现这种链接？ 2. 为什么静态重定位后的程序在内存中不能移动？为什么动态重定位的程序在内存中可以 移动？ 3. 存储管理的主要任务是什么？ 4. 快表的引入为何能明显改进系统性能？ 5. 分页存储管理与分段管理的主要区别是什么？提出分页管理和分段管理的目的是什么？ 6. 虚存管理与实存管理的根本区别是什么？ 7. 分页存储管理、分段存储管理虚地址到物理地址的转换过程。 8. 什么是字节多路通道、数组选择通道和数组多路通道？ 9. I/O 控制方式有几种？分别适用何种场合？ 10. 试说明 DMA 的工作流程。 11. 简述设备驱动程序通常要完成哪些工作？ 12. 什么是文件的逻辑结构和文件的物理结构？ 13. 在采用首次适应算法回收内存时，可能会出现几种情况，该如何处理？ 14. 影响缺页中断率有哪几个主要因素？ 15. 给出系统总体上的中断处理过程。 16. 文件系统的功能和优点 17. 具体阐述常用的几种文件物理结构及其优缺点。 18. 文件目录结构有哪几种，各有什么优缺点？ 19. 什么叫碎片？(零散的小空闲区) 怎样解决碎片问题？ 20. 缓冲区主要有哪几种设置方式？ 21. 空闲空间管理主要有几种方式？ 22. 外存空间的主要组织方式？ 23. “抖动”的原因？预防方法？ 24. 文件的逻辑结构主要有哪几种？优缺点？ 25. 动态分区、页面置换、磁盘调度等各种算法的思想。 三、应用题 1. 假设磁盘有 200 个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处 于 98、183、37、122、14、124、65、67 号磁道上，当前磁头在 53 号磁道上，并向磁道 号减小的方向上移动。请给出按 FCFS、SSTF、SCAN 及 CSCAN 算法进行磁盘调度时满足请 求的次序，并计算出它们的平均寻道长度。 2. 某个文件系统，采用混合索引分配方式，其 FCB 中共有 13 个地址项，每个盘块的大小 为 512 字节，请回答下列问题： (1) 如果每个盘块号只需要用 2 个字节来描述，则该系统需要设置几次间址项? (2) 如果每个盘块号需要用 3 个字节来描述，并允许每个盘块中存放 170 个盘块地址，而 且系统采用 10 个直接地址项、1 个一次间址项、1 个二次间址项和 1 个三次间址项，则对 某个长度为 18000000B 的文件它需占用多少个盘块(包括间址块) ? 3. 在一个采用页式虚拟存储管理的系统中，某进程依次要访问的字地址是： 115，228，128，88，446，102，321，432，260，167。若作业的第 0 页已经装入内存， 现分配给该作业的主存共 300 字，页面的大小为 100 字。请回答以下问题： （1）按 FIFO 调度算法将产生多少次缺页中断，依次淘汰的页号是什么？给出计算过程。 （2）按 LRU 调度算法将产生多少次缺页中断，依次淘汰的页号是什么？给出计算过程。 4. 有一个系统其内存容量为 1024KB，有 8 个作业同时到达，各作业需要的内存量何运行 时间如表所示： 作业编号 需要内存量（KB） 运行时间（s） 1 140 3 2 80 1 3 100 3 4 60 2 5 50 1 6 30 3 7 15 2 8 20 3 假定系统初启时，将内存 1024KB 按作业的编号顺序分给各道作业，并假定是多 CPU 下， 分配到内存的作业都可以立即运行。问：（1）1s 后，内存空白区按首次适应何最佳适应 算法的链接方式链接，将如何链接？（2）2s 后，其内存空白区按上述两种算法如何链接？ （3）在（2）后，此时有一个作业 9 要求进入内存，它需要内存量为 12KB，按上述两种算 法，将把哪一块空白区分给它？ 5. 设某计算机的逻辑地址空间和物理地址空间都是 64KB，按字节编址。若某进程最多需 要 6 页（page）数据存储空间，每页大小为 1KB。操作系统采用固定分配局部淘汰策略为 此进程分配 4 个页帧（page fr