存储器管理作业(共6页)

1、一、单项选择题1时钟(shzhng)中断是属于_。A 硬件故障中断(zhngdun) B 程序中断 C I/O中断 D 外部中断2联想(linxing)存储器在计算机系统中是用于_的。A 存储文件信息 B 与主存交换信息C 内存地址变换 D 内存管理信息3作业在执行中发生了缺页中断，经操作系统处理后，应该执行的指令是_。A被中断的前一条 B被中断的后一条C作业的第一条 D作业的最后一条4实现虚拟存储器的目的是_。A 实现存储保护 B 实现程序浮动C 扩充外存容量 D 扩充内存容量5在段页式存储系统中，一个作业对应_。A多个段表 B一个段表，一个页表C一个段表，多个页表 D多个段表，多个页表6在

2、一个计算机系统中，特权指令_下执行。A只能在核心态 B只能在用户态 C可在核心态，也可在用户态 D不能在核心态，也不能再用户态7在虚拟页式存储管理方案中，完成将页面调入内存的工作的是_。A缺页中断处理 B页面淘汰过程 C工作集模型应用 D紧缩技术利用8采用分页式内存管理时，重定位的工作是由_完成的。A操作系统 B用户 C地址转换机构 D内存空间分配程序9在分页式内存管理系统中可能出现的问题是_。A颠簸 B不能共享 C外部碎片 D分动态链接10在下列有关分页式内存管理的叙述中正确的是_。A程序和数据是在开始执行前一次性和装入的B产生缺页中断一定要淘汰一个页面C一个被淘汰的页面一定要写回外存D在页

3、面中有“访问位”和“修改位”等消息11. 在可变式分配方案中，最佳适应算法是将空白区在空白区表中按_次序排列。A 地址递增 B 地址递减 C 容量递增 D 容量递减12. 在可变分区分配方案中，将空白分区按地址递增次序排列是要采用_。A最佳适应算法 B最差适应算法 C首次适应算法 D最迟适应算法13. 通常，采用紧缩法消除内存(ni cn)碎片的存储技术是_。A固定(gdng)分区法 B动态(dngti)分区法 C可重定位分区法 D交换技术14. 在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于_。A IO中断 B 程序中断 C 访管中断 D 外中断15. 在内存

4、管理中，分段管理和分页管理的主要区别是_。A分段管理中的块比分页管理中的页要小B分页管理有地址映射而分段管理没有C分页管理有存储保护而分段管理没有D分段管理要求一道程序存放在连续的空间而分页管理没有这种要求16分页式虚拟存储管理系统中，一般地页面的大小与可能产生页错误陷阱的次数_。A成正比 B成反比 C无关 D成固定比值17内存保护需要由_完成，以保证进程空间不被非法访问。A操作系统 B硬件机构C操作系统和硬件机构 D操作系统或硬件机构独立完成18适合多道程序运行的存储管理中，存储保护是为了_。A防止一个作业占用同一个分区 B防止一个作业占用多个分区C防止非法访问磁盘文件 D防止各道作业相互干

5、扰19在可变分区分配方案中，某个作业完成后系统收回其内存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是_。A无上邻空闲区，也无下邻空闲区 B有上邻空闲区，但无下邻空闲区C有下邻空闲区，但无上邻空闲区 D有上邻空闲区，也有下邻空闲区20. 空白文件目录法用于_。A 主存空间的管理 B 文件存储空间的管理C 虚存空间的管理 D 外设的分配与回收21在目标程序装入内存时，一次性完成地址修改的方式是_。A静态重定位 B动态重定位 C静态链接 D动态链接22. 虚存是_。A 容量扩大了的内存 B 提高运算速度的设备C 实际不存在的存储器 D 进程的地址空间及其内存扩大方法23下面

6、关于虚拟存储器的叙述中正确的是_。A要求程序运行前必须全部装入内存，且在运行过程中一直驻留在内存B要求程序运行前不必全部装入内存，且在运行过程中不必一直驻留在内存C要求程序运行前不必(bb)全部装入内存，但在运行过程中必须一直驻留在内存D要求程序运行前必须全部装入内存，但在运行过程中不必一直(yzh)驻留在内存24. 在一个可变式分区管理(gunl)中，最差适应算法应将空闲区按_的次序排列。A 地址递增 B 地址递减 C 容量递增 D 容量递减25. 采用固定分区方式分配主存的最大缺点是_。A 不利于存储保护 B 分配算法复杂C 主存利用率不高 D 零头太多26. 采用SPOOLing技术后，

7、使得系统资源_。A利用率提高了 B利用率降低了C利用率有时提高有时降低 D出错的机会增加了27. 文件系统的主要目的是_。A实现对文件的按名存取 B实现虚拟存储C提高外存的读写速度 D用于存储系统文件28. 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用_。A 约定的方法 B 多级目录 C 路径 D 索引29. 操作系统中_采用了以空间换时间的技术。A SPOOLing技术 B 覆盖技术 C 通道技术 D 虚拟存储技术30. 对磁盘进行磁头调度的目的是为了缩短_时间。A寻道 B旋转 C传送 D启动31. 加密保护和访问控制两种机制相比_。A加密保护机制的灵活性更好 B访问控制机制

8、的安全性更高C加密保护机制必须由系统实现 D访问控制机制必须由系统实现32在文件系统中引入“当前目录”的主要目的是_。A方便用户 B提高系统性能 C增强系统安全性 D支持共享文件33在磁盘调度算法中叙述正确的是_。ASSTF算法性能最好B磁盘调度算法的性能与队列中请求服务的数目无关C对I/O队列中的服务请求进行干预处理有利于提高C-LOOK算法的性能DC-SCAN算法适用于磁盘负载较小的系统34位示图用于_。A 页面置换 B 磁盘空间管理 C 文件目录查找 D 磁盘驱动调度35. 在下列有关旋转延迟的叙述中，不正确的是_。A旋转延迟的大小与磁盘调度算法无关B旋转延迟的大小取决于磁盘空闲空间的分

9、配程序C旋转延迟的大小与文件的物理结构有关D扇区数据的处理(chl)时间对旋转延迟(ynch)的影响较大36. 使用(shyng)I/O缓冲技术的先决条件是_。A设备I/O速度与CPU运行速度相当 B设备带宽高于CPU带宽C设备带宽远低于CPU带宽 D用户对缓冲的要求37在计算机系统崩溃后重新启动时，操作系统通常进行文件系统检查，文件系统检查通常不会进行的工作是_。A垃圾回收 B文件索引节点的重建C磁盘空闲空间的重新组织 D文件备份38. 磁盘是共享设备，每一时刻_进程在使用磁盘。A 一个 B 至少一个 C 限定N个 D 由磁盘容量决定39. 采用树形目录结构可以_。A 缩短查找文件的时间 B

10、 节省存储空间C 减少文件的传送时间 D 存储更多的文件40. DMA I/O控制方式的特点是_。A设备与主机的并行执行 BI/O批量数据的交换会大量浪费CPU时间C控制软件容易编写 D简化了设备的设计41有关设备的管理中，下列叙述中不正确的是_。A计算机系统为每台设备确定一个绝对号B每台设备都应该有一个唯一的相对号C申请设备时指定绝对号可提高设备的使用率D申请设备时指定设备相对号使设备分配的灵活性强42. 从资源分配角度来看，外设分为_。 逻辑设备 独享设备 共享设备 物理设备 虚拟设备A、和 B和 C和 D、和43为了便于上层软件的编制，设备通常需要提供_。A控制寄存器、状态寄存器和控制命

11、令BI/O地址寄存器、工作方式状态寄存器和控制命令C中断寄存器、控制寄存器和控制命令D控制寄存器、编程空间和控制逻辑寄存器44. 存储管理方案中，_可采用覆盖技术。A 单一连续区 B 可变分区 C 段式 D 段页式45. 通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备为_。A 系统设备 B 存储设备 C 用户设备 D 虚拟设备46. 关于分页管理系统的页面调度算法(sun f)说法中错误的是_。A一个好的页面调度算法(sun f)应减少和避免颠簸现象BFIFO调度算法实现简单，选择最先进入内存(ni cn)的页面调出CLRU调度算法是基于局部性原理的算法，首先调出

12、最近一段时间未被访问过的页面DCLOCK调度算法首先调出一段时间内被访问次数多的页面二、应用题1. 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于98、183、37、122、14、124、65、67号磁道上，当前磁头在53号磁道上，并向磁道号减小的方向上移动。请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。2. 某个文件系统，采用混合索引分配方式，其FCB中共有13个地址项，每个盘块的大小为512字节，请回答下列问题：(1) 如果每个盘块号只需要用2个字节来描述，则该系统需要设置几次间址项?(2)

13、如果每个盘块号需要用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调度算法将产生多少次缺页中断，依

14、次淘汰的页号是什么？给出计算过程。4. 有一个系统其内存容量为1024KB，有8个作业同时到达，各作业需要的内存量何运行时间如表所示：作业编号需要内存量（KB）运行时间（s）1140328013100346025501630371528203假定系统初启时，将内存1024KB按作业的编号顺序分给各道作业，并假定是多CPU下，分配到内存的作业都可以立即运行。问：（1）1s后，内存空白区按首次适应何最佳适应算法的链接方式链接，将如何链接？（2）2s后，其内存空白区按上述两种算法如何链接？（3）在（2）后，此时有一个作业9要求进入内存，它需要内存量为12KB，按上述两种算法，将把哪一块空白区分给它？

15、5. 设某计算机的逻辑(lu j)地址空间和物理地址空间都是64KB，按字节编址。若某进程最多需要6页（page）数据存储空间，每页大小为1KB。操作系统采用固定(gdng)分配局部淘汰策略为此进程分配4个页帧（page frame）。页号页框（page frame）号装入时刻有效位（存在位）071301142301222001391601当该进程(jnchng)执行到时刻260时，需要访问逻辑地址17CAH的数据，请回答下列问题：（1）该逻辑地址对应的页号是多少？（2）若采用先进先出（FIFO）换页算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（3）若采用时钟（Clock）换页算法，该逻