一、单项选择题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.I/O中断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__。A.SSTF算法性能最好B.磁盘调度算法的性能与队列中请求服务的数目无关C.对I/O队列中的服务请求进行干预处理有利于提高C-LOOK算法的性能D.C-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.DMAI/O控制方式的特点是__A____。A.设备与主机的并行执行B.I/O批量数据的交换会大量浪费CPU时间C.控制软件容易编写D.简化了设备的设计41.有关设备的管理中,下列叙述中不正确的是___B___。A.计算机系统为每台设备确定一个绝对号B.每台设备都应该有一个唯一的相对号C.申请设备时指定绝对号可提高设备的使用率D.申请设备时指定设备相对号使设备分配的灵活性强42.从资源分配角度来看,外设分为___D___。①逻辑设备②独享设备③共享设备④物理设备⑤虚拟设备A.①、②和④B.③和④C.④和⑤D.②、③和⑤43.为了便于上层软件的编制,设备通常需要提供__A____。A.控制寄存器、状态寄存器和控制命令B.I/O地址寄存器、工作方式状态寄存器和控制命令C.中断寄存器、控制寄存器和控制命令D.控制寄存器、编程空间和控制逻辑寄存器44.存储管理方案中,____A__可采用覆盖技术。A.单一连续区B.可变分区C.段式D.段页式45.通过硬件和软件的功能扩充,把原来独占的设备改造成若干用户共享的设备,这种设备为___D___。A.系统设备B.存储设备C.用户设备D.虚拟设备46.关于分页管理系统的页面调度算法说法中错误的是___D___。A.一个好的页面调度算法应减少和避免颠簸现象B.FIFO调度算法实现简单,选择最先进入内存的页面调出C.LRU调度算法是基于局部性原理的算法,首先调出最近一段时间未被访问过的页面D.CLOCK调度算法首先调出一段时间内被访问次数多的页面二、简答题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)1140328013100346025501630371528203假定系统初启时,将内存1024KB按作业的编号顺序分给各道作业,并假定是多CPU下,分配到内存的作业都可以立即运行。问:(1)1s后,内存空白区按首次适应何最佳适应算法的链接方式链接,将如何链接?(2)2s后,其内存空白区按上述两种算法如何链接?(3)在(2)后,此时有一个作业9要求进入内存,它需要内存量为12KB,按上述两种算法,将把哪一块空白区分给它?5.设某计算机的逻辑地址空间和物理地址空间都是64
本文标题:存储管理作业
链接地址:https://www.777doc.com/doc-2485467 .html