2022年操作系统习题整理 2.pdf

By LittleFater 第四章存储器管理一、单项选择题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、1、2、5、1、2、3、4、5、6时，将产生 _次缺页中断。 A 7 B8 C 9 D10 6设内存的分配情况如图5.7 所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为_ 。 A 100K B 190K C 330K D 410K 0 占用100k 180k 占用190k 280k 占用330k 390k 占用名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 26 页 - - - - - - - - - By LittleFater 410k 512k-1 图 57 内存分配情况7很好地解决了“零头”问题的存储管理方法是_ 。 A. 页式存储管理 B段式存储管理 C. 多重分区管理 D可变式分区管理8. 系统“抖动”现象的发生是由_ 引起的。 A. 置换算法选择不当 B 交换的信息量过大 C. 内存容量不足D请求页式管理方案9在可变式分区存储管理中的拼接技术可以_ 。 A. 集中空闲区 B增加主存容量 C. 缩短访问周期 D 加速地址转换10分区管理中采用“最佳适应”分配算法时，宜把空闲区按_次序登记在空闲区表中。 A. 长度递增 B长度递减 C. 地址递增 D地址递减11在固定分区分配中，每个分区的大小是_ 。 A. 相同B随作业长度变化 C. 可以不同但预先固定 D可以不同但根据作业长度固定12实现虚拟存储器的目的是_ 。 A. 实现存储保护B实现程序浮动 C. 扩充辅存容量 D扩充主存容量13采用段式存储管理的系统中，若地址用24 位表示，其中 8 位表示段号，则允许每段的最大长度是 _ 。 A 224 B216 C28 D23214作业在执行中发生了缺页中断，经操作系统处理后， 应让其执行 _指令。 A. 被中断的前一条 B被中断的 C. 被中断的后一条 D. 启动时的第一条名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 26 页 - - - - - - - - - By LittleFater 15把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为_ 。 A. 重定位 B物理化 C. 逻辑化 D加载16首次适应算法的空闲区是_-。 A. 按地址递增顺序连在一起 B始端指针表指向最大空闲区 C. 按大小递增顺序连在一起D寻找从最大空闲区开始17在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由_完成的。 A. 程序员 B编译地址 C. 用户 D系统18在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时， 缺页中断的次数 _。 A 减少B增加 C. 无影响 D可能增加也可能减少19在段页式存储管理系统中，内存等分成_A_，程序按逻辑模块划分成若干_D_ 。 A. 块 B基址 C. 分区 D 段 E页号 F段长20虚拟存储管理系统的基础是程序的_ 理论。 A. 局部性 B全局性 C. 动态性 D虚拟性21下述 _ 页面淘汰算法会产生Belady 现象。 A. 先进先出 B最近最少使用 C. 最不经常使用D最佳22某段表的内容如下：0 120K 40K 1 760K 30K 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 26 页 - - - - - - - - - By LittleFater 2 480K 20K 3 370K 20K 一逻辑地址为 (2154) ，它对应的物理地址为 _ 。 A 120K+2 B480K+154 C 30K+154 D2+480K 23在一个页式存储管理系统中，页表内容如下所示：页号块号0 2 1 3 2 8 若页的大小为 4K，则地址转换机构将逻辑地址8644转换成的物理地址为_。 A 33220 B8644 C 4548 D 2500 24如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是 _。 A. 可执行码 B可重入码 C. 可改变码 D可再现码25. 要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（）技术。 A动态重定位 B静态重定位 C动态分配 D静态分配26. 固定分区存储管理把主存储器划分成若干个连续区，每个连续区称一个分区。经划分后分区的个数是固定的，各个分区的大小（）。 A 是一致的 B都不相同 C 可以相同，也可以不相同，但根据作业长度固定 D 在划分时确定且长度保持不变27采用固定分区方式管理主存储器的最大缺点是（）。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 26 页 - - - - - - - - - By LittleFater A不利于存储保护 B主存空间利用率不高C要有硬件的地址转换机构 D分配算法复杂28. 在可变分区存储管理中， 某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。 在修改未分配区表时， 使空闲区个数不变且空闲区始址不变的情况是（）空闲区。 A无上邻也无下邻 B无上邻但有下邻 C有上邻也有下邻 D有上邻但无下邻29在可变分区存储管理中，采用移动技术可以（）。A汇集主存中的空闲区 B增加主存容量C缩短访问周期 D加速地址转换30. 采用页式存储管理时，重定位的工作是由（）完成的。A操作系统 B.用户 C地址转换机构D主存空间分配程序31采用段式存储管理时，一个程序如何分段是在（）决定的。A分配主存时 B. 用户编程时C装人作业时D 程序执行时32设基址寄存器内容为1000，在采用动态重定位的系统中， 当执行指令 “LOAD A,3000”时，操作数的实际地址是（）。A.1000 B. 2000 C.3000 D.4000 33实现虚拟存储器的目的是（）。A扩充主存容量 B扩充辅存容量C实现存储保护 D加快存取速度34LRU页面调度算法是选择（）的页面先调出。A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘汰D.以后再也不用的页先淘汰35. 下面（）页面淘汰算法会产生belady 现象。A.FIFO B.LRU C.最佳 D.最不经常使用40. 在请求页式存储管理中，当查找的页不在（）中时，要产生缺页中断。A.外存 B.虚存 C.内存 D.地址空间名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 26 页 - - - - - - - - - By LittleFater 二、填空题1 将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为_地址变换_。2分区分配中的存储保护通常采用_界限寄存器和存储保护键 _方法。3在请求页式管理中，页面置换算法常用的是_先进先出 _和_最近最久未使用_。4在页式和段式管理中，指令的地址部分结构形式分别为_页号及页内位移 _和_段号及段内位移 _。5段表表目的主要内容包括_段号、段在内存的起始地址、段长度_。6假设某程序的页面访问序列为1、2、3、4、5、2、3、l 、2、3、4、5、1、2、3、4 且开始执行时主存中没有页面，则在分配给该程序的物理块数是3 且采用FIFO方式时缺页次数是 _13_；在分配给程序的物理块数是4 且采用 FIFO方式时，缺页次数是 _14 _。在分配给该程序的物理块数是3 且采用 LRU方式时，缺页次数是 _14_。在分配给该程序的物理块数为4 且采用 LRU方式时，缺页次数是_12_。7把_逻辑_地址转换为 _物理_地址的工作称为地址映射。8重定位的方式有 _静态重定位 _和_动态重定位 _两种。9 分区管理中采用“首次适应”分配算法时，应将空闲区按 _地址递增 _次序登记在空闲区表中。10页表表目的主要内容包括_页号和块号 _ 。11主存中一系列物理存储单元的集合称为_存储空间 _。12，静态重定位在 _程序装入内存 _时进行；而动态重定位在 _程序执行 _时进行。13在虚存管理中， 虚拟地址空间是指逻辑地址空间，实地址空间是指 _物理地址空间 _；前者的大小只受 _机器的地址长度 _限制，而后者的大小受 _物理内存大小限制 _。14在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度是由_逻辑地址结构 _ 来决定的。15在段页式存储管理系统中，每道程序都有一个_段_表和一组 _页_表。16若选用的 _页面置换 _算法不合适，可能会出现抖动现象。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 26 页 - - - - - - - - - By LittleFater 17在页式存储管理系统中，常用的页面淘汰算法有：_最佳算法 _，选择淘汰不再使用或最远的将来才使用的页；_先进先出算法 _，选择淘汰在主存驻留时间最长的页； _最近最少使用 _，选择淘汰离当前时刻最近的一段时间内使用得最少的页。18对图 58 所示的内存分配情况 ( 其中，阴影部分表示一占用块，空白部分表示空闲块 )，若要申请 30K的存储空间，使首地址最大的分配策略是_最坏适应分配策 _。0 占用100k 180k 占用190k 280k 占用330k 390k 占用410k 512k-1 图 58 内存分配状态图19在虚拟段式存储管理中， 若逻辑地址的段内地址大于段表中该段的段长，则发生 _ 地址越界中断 _。20在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时， _缺页中断 _的次数可能增加也可能减少。一、 选择题1可变分区存储管理中用链表记录分区使用情况，为应用最差适应法(WF)分配空闲分区，链表中应该按照下列哪种方法排列？A. 按分区起始地址递增排列 B. 按分区起始地址递减排列C. 按分区大小递增排列 D. 按分区大小递减排列名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 26 页 - - - - - - - - - By LittleFater 2关于段页式存储管理系统中的页表数，下面哪种说法比较准确？A. 整个系统有一个 B. 整个系统有多个C. 每个进程有一个 D. 每个进程有多个3可变分区存储管理中用链表记录分区使用情况，为应用最先适应法(FF) 分配空闲分区，链表中应该按照下列哪种方法排列？A. 按分区起始地址递增排列 B. 按分区起始地址递减排列C. 按分区大小递增排列 D. 按分区大小递减排列4在可变分区存储管理中 , 可能存在（）A、内零头 B、外零头 C、A,B 均可能 D、A,B 均不可能5分页存储管理系统中引入“快表” ，是为了：A. 保存最近访问的数据 B. 保存最近用过的页表项C. 保存最近用过的物理地址 D. 保存最近用过的虚拟地址6以下哪个叙述正确？、使用静态重定位的系统，用户的作业可不要求分配连续的存储空间。、使用静态重定位的系统，作业可在内存中移动。、使用静态重定位的系统， 有可能为用户提供一个比内存大的多的地址空间。、使用静态重定位的系统，无需增加硬件地址变换机构。7以下那种存储管理不可用于多道程序系统中？、固定分区存储管理、单一连续区存储管理、可变分区存储管理、段式存储管理8以下哪种存储管理可使用静态重定位？、固定分区存储管理、页式存储管理、可重定位分区存储管理、段式存储管理9以下哪种存储管理会产生内零头？、固定分区存储管理、可变分区存储管理、可重定位分区存储管理、段式存储管理10以下哪个关于纯分页存储管理的叙述不正确？、此种存储管理会产生内零头名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 26 页 - - - - - - - - - By LittleFater 、此种存储管理要求作业一次全部调入内存、此种存储管理会产生外零头、此种存储管理不要求作业分配连续的存储区11以下哪个叙述不正确（）、使用动态重定位的系统，用户的作业可不要求分配连续的存储空间。、使用动态重定位的系统，作业可在内存中移动。、使用动态重定位的系统有可能为用户提供一个比内存大的多的地址空间。、使用动态重定位的系统有可能为用户提供一个比内存大的多的存储空间。12以下哪种存储管理会产生内零头？、固定分区存储管理、可变分区存储管理、可重定位分区存储管理、段式存储管理13目标程序存在于（）、命名空间、逻辑地址空间、储存空间、物理地址空间14以下哪种存储管理必须使用动态重定位（）、固定分区存储管理、单一连续区存储管理、可变分区存储管理、段式存储管理15通常以下哪种分区分配算法产生的外零头最小（）、首次适应、最佳适应、最坏适应、下次适应16在段页式存储管理系统中，当访问主存中的一条指令或数据时（） A、需访问两次主存 B、需访问一次主存 C、至少访问三次主存 D 、至少访问两次主存17在页式存储管理方案中，进行主存分配的单位是（） A、段 B 、块 C 、作业 D、不一定18在请求分页存储管理的页面置换策略中，会产生贝莱迪异态的算法是（） A、FIFO B 、最佳置换 C、LRU D 、最坏适应名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 26 页 - - - - - - - - - By LittleFater 19动态重定位是在（）进行的重定位。 A、作业执行前 B 、作业执行过程中 C 、作业装入过程中 D 、A，B，C均不对20可以实现虚拟存储器的方案是_。 A、固定分区方式 B 、可变分区方式 C 、纯分页方式 D、请求页式21程序访问的局部性原理决定应使用_。 A、中断 B 、DMA C、高速缓存 D、虚拟存储器22可变式分区管理中存在一些小而无用的分区，称做。A、外零头B、内零头C、页表零头D、页内零头24在一个可变分区存储管理中， 最佳适应算法是将空闲区表中的空闲区按的次序排列。A、地址递增B、地址递减C、大小递增D 、大小递减26内存分配的主要任务是为每道程序分配 A ，具体实现的方法有 B 与 C 两种方式，对于 C 方法，作业装入内存后不再申请新的空间； B 方法容许作业在内存中移动位置， 并采用 D 重定位技术， 在可变分区管理中， 借助于 E 进行重定位，而在段式管理中则借助于 F 进行地址变换。选择答案：（1）动态 （2）静态 （3）段表 （4）页表 （5）部分装入（6）基地址寄存器 （7）地址空间 (8) 外存空间（9）全部装入（10）动态连接（11）虚地址寄存器（12）物理地址寄存器27在具有对换功能的操作系统中，通常把外存分为文件区和对换区，对换功能由 A 来实现。对文件区的存贮空间分配常采用 B 方式；而对对换区的分配采用C ，分配的基本单位是 D 。选择答案：（1）高级调度 (2)中级调度 (3)低级调度 (4)记录（5）页面 （6）盘块 （7）离散分配（8）连续分配答案A B C D E F 7 10 9 1 6 11 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 26 页 - - - - - - - - - By LittleFater 28请求分段存贮管理系统中，共享段SEG 不在内存，进程A、B执行中同时共享 SEG 段。设 A先访问 SEG 段，B在 A后访问 SEG 段，对下面给出的语句重新排序为： A、B、C、D、E、F、G 、H、I ，描述系统对 SEG 段进行内存分配的过程。 B 执行访问 SEG 段，产生缺段中断。 填写共享段表已分配的表项：SEG 段的说明、共享计数为1、进程 A说明。 中断处理程序查共享段表，发现SEG 段已在内存。 共享段表中的 SEG段内存地址复制到B进程段表，状态位改为1。 中断处理程序查共享段表，分配一个空闲表项。 共享段表中的 SEG段内存地址复制到A进程段表，状态位改为1。 填写共享段表中的共享计数为2、进程 B的说明。 A 执行，访问 SEG 段进行地址变换时硬件产生缺段中断。 给 SEG 段分配内存， SEG 段调入内存。二、 填空题1分页系统的页长为1KB ，虚拟地址 0 x3C8F对应的页号为 15 ，页内地址为 143 。2动态分区分配管理是在作业装入和处理过程中，根据作业的实际需要动态地划分存储空间的。3在一个分页存储管理的系统中，页长为4KB ，某一作业的页表如右所示，虚拟地址3000对应物理地址 12K+3000 ，12000对应 24K+3808 。4 地址空间是逻辑地址的集合，存储空间是物理地址的集合。5系统中有 4MB内存，最大有效物理地址为 0 x3FFFFF ，如果采用分页管答案A B C D 2 7 8 6 答案A B C D E F G H I 8 9 5 2 6 1 3 7 4 页号页帧号0 1 2 3 4 6 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 26 页 - - - - - - - - - By LittleFater 理，页长 1KB ，全部内存可分为 4K 页帧。6所谓时间的局部性是指如果程序中某条指令一旦执行， 则不久以后该指令可能再次执行。7程序的空间局部性是指一旦访问了某个存储单元，在不久以后，其附近的存储单元也将被访问。8虚空间的大小取决于机器的地址长度。9解决外零头的办法有拼接。10解决小内存大作业的方法有对换和覆盖。11 所谓静态重定位是指在程序装入时修改程序中的指令和数据的地址。12存储分配的三种方式连续分配、分页、分段。17 段页式存储管理中访问主存中的一条指令或存取数据，则至少需访问内存 3 次19可重定位分区分配是通过拼接解决零头的。20已知一个三页长的进程具有页号0、1、2，分别对应内存页面号为2、3、6，页面大小为1K，其中某一指令的虚地址为1000，则对应的物理内存地址为3048 。21存储分配策略有连续分配、分页和分段三种。22如果一个进程不能获得足够的块容纳它的工作集，那么将会发生阻塞。23一个逻辑地址 32 个比特位采用请求页式管理、页长为16KB的计算机系统，其用户地址空间可达 4096 MB；页表长度为 256 （十进制）KB ；若处理器给出的逻辑地址为9BCD （十六进制），送内存地址变换机构，地址变换机构将分离出页号为 2 （十进制），如果该页所对应的物理块号为 111（十进制），则9BCD所对应的物理地址为： 6F X 16K + 1BCD （十六进制）。24在采用段式内存管理系统中，处理器给出的有效地址为16 个比特位，系统允许的最大段长为8KB ，系统的地址空间可达 64 （十进制） KB ，地址空间中允许段的最大数量 8 （十进制）。CPU 给出的有效地址为9BCD （十六进制） ，则该有效地址对应的段号 4 （十进制）。三、 判断题名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 26 页 - - - - - - - - - By LittleFater 1动态分页管理中，对任一种页面置换算法，分配给一个进程的页帧数越多，发生缺页的次数越少。错2请求调页的动态分页系统要求CPU 的缺页中断支持。对3使用全局置换算法，程序不可控制自身的缺页中断率。对4用户在编程时直接使用物理地址的存储分配方式为静态方式。错5在采用动态重定位的系统中已装入内存的作业，在其执行的过程中无需再进行地址转换工作。错6在请求式分页系统中，缺页的中断率与程序结构无关。错7一个作业的缺页中断率与置换算法无关。错8当发生缺页中断时必须从内存中淘汰一页。错9使用交换技术可使总存储空间需求大于实际存储空间的多个程序投入运行，所以说交换实现了虚拟存储器。对10在请求分页系统中，如发现某页修改后，则该页不换出。错第五章设备管理一 、单 项选 择 题1缓 冲技 术中 的缓 冲池 在_ 中 。A. 主存B外 存 C. ROM D 寄存 器2引 入缓 冲的 主要 目的 是_ 。A. 改善 CPU和 I 0 设备 之间 速度 不匹 配 的情 况B节 省内 存C提 高 CPU的 利用 率D. 提高 I 0 设备 的 效率3 CPU输出 数据 的速 度远 远高 于打 印机 的打印 速度 ， 为了 解决 这一 矛盾，可采 用_ 。A. 并 行技 术B通道 技术C. 缓 冲技 术D虚存 技术4为了 使多 个进 程 能有 效地 同时 处理 输 入和 输出，最好使用 _ 结构的 缓冲 技术 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 26 页 - - - - - - - - - By LittleFater A. 缓 冲池B闭 缓冲 区环C单 缓冲 区D，双 缓冲 区5通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为_ 。 A. 存储设备 B系统设备 C. 用户设备 D虚拟设备6如果 I O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是 _ 。 A. 程序查询B中断方式CDMA 方式D. 无条件存取方式7中断发生后，应保留_ 。 A. 缓冲区指针B关键寄存器内容 C被中断的程序D页表8在中断处理中，输入输出中断是指_ 。 I设备出错 II数据传输结束 AI BII CI 和 II D都不是9中断矢量是指_。 A. 中断处理程序入口地址 B中断矢量表起始地址 C中断处理程序入口地址在中断矢量表中的存放地址 D中断断点的地址10如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用_。 A. 中断向量 B中断嵌套 C. 中断响应 D中断屏蔽11设备管理程序对设备的管理是借助一些数据结构来进行的，下面的_不属于设备管理数据结构。 AJCB BDCT CCOCT D CHCT 12大多数低速设备都属于_ 设备。 A. 独享 B共享 C. 虚拟 D. Spool 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页，共 26 页 - - - - - - - - - By LittleFater 13_ 用作连接大量的低速或中速I 0 设备。 A. 数据选择通道 B字节多路通道 C数据多路通道14. _是直接存取的存储设备。 A. 磁盘 B磁带 C. 打印机 D键盘显示终端15以下叙述中正确的为_ 。 A. 在现代计算机中，只有FO设备才是有效的中断源 B，在中断处理过程中必须屏蔽中断 C. 同一用户所使用的FO设备也可能并行工作 DSPOOLING 是脱机 FO系统16. _是操作系统中采用的以空间换取时间的技术。 A. SPOOLING技术 B虚拟存储技术 C覆盖与交换技术 D. 通道技术17操作系统中的SPOOLING 技术，实质是将_转化为共享设备的技术。 A. 虚拟设备 B独占设备 C脱机设备 D块设备18SPOOLING 系统提高了_ 利用率。 A. 独占设备 B共享设备 C. 文件 D主存储器19在操作系统中，_ 指的是一种硬件机制。 A. 通道技术B缓冲池 C. SPOOLING技术D 内存覆盖技术20在操作系统中，用户在使用FO设备时，通常采用_ 。 A. 物理设备名 B逻辑设备名 C. 虚拟设备名 D设备牌号21采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是_。 A. 独占设备B共享设备名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页，共 26 页 - - - - - - - - - By LittleFater C. 虚拟设备 D一般物理设备22按 _ 分类可将设备分为块设备和字符设备。 A. 从属关系 B操作特性 C. 共享属性 D信息交换单位23. _算法是设备分配常用的一种算法。 A. 短作业优先 B最佳适应 C先来先服务 D首次适应24利用虚拟设备达到I 0 要求的技术是指_ 。 A. 利用外存作缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作的过程 B把 I 0 要求交给多个物理设备分散完成的过程 C. 把JO 信息先存放在外存，然后由一台物理设备分批完成I 0 要求的过程 D把共享设备改为某个作业的独享设备，集中完成I 0 要求的过程25将系统中的每一台设备按某种原则进行统一的编号，这些编号作为区分硬件和识别设备的代号，该编号称为设备的_ 。 A绝对号 B相对号 C类型号 D符号名26通道是一种_ 。 A. I/O端口B数据通道 CI/O 专用处理器 D 软件工具二、填空题1设备分配应保证设备有_高的利用率_和避免 _死锁问题 _。2设备管理中采用的数据结构有_系统设备表 _、_设备控制表 _、_控制器控制表_、_通道控制表 _等四种。3从资源管理( 分配 ) 的角度出发，I/O 设备可分为 _独享 _、_共享 _和_虚拟 _三种类型。4按所属关系对I 0 设备分类，可分为_系统设备 _和 _用户设备 _两类。5引起中断发生的事件称为_中断源 _。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 16 页，共 26 页 - - - - - - - - - By LittleFater 6常用的I 0 控制方式有程序直接控制方式、中断控制方式、_DMA方式_和 _通道控制方式_。7设备分配中的安全性是指_设备分配中应保证不会引起进程死锁_。8通道指专门用于负责输入输出工作的处理机。通道所执行的程序称为_通道程序 _。9通道是一个独立于_CPU _的专管 _输入输出的处理机_, 它控制_外设或外存_与内存之间的信息交换。10虚拟设备是通过_SPOOLING _技术把 _独享 _设备变成能为若干用户_共享 _的设备。11实现 SPOOLING系统时，必须在磁盘上开辟出称为_输入井 _和_输出井 _的专门区域以存放作业信息和作业执行结果。12发生中断时，刚执行完的那条指令所在的单元号称为断点，断点的逻辑后继指令的单元号称为_恢复点 _ 。13打印机是_独占 _设备，磁盘是_共享 _设备。14磁带是一种_顺序存取 _的设备。它最适合的存取方法是_顺序存取_。15磁盘是一种_直接 _存取设备，磁盘在转动时经过读写磁头所形成的圆形轨迹称为_磁道 _ _ 。一、选择题1哪种设备属于字符设备？A. 磁盘 B. 磁带 C. 光盘 D. 键盘2在移臂调度时读写头从盘的一端开始朝另一端移动，在移动的过程中搜索每个磁道上的请求，若有则服务之，直至到达盘的另一端。在另一端，磁头移动的方向是相反的，并继续在移动中扫描服务，则此种算法称为：、先来先服务、最短查找时间优先、SCAN 、C-SCAN 3在设备分配中，独占分配方式的主要缺点是_。 A、设备利用率低 B 、设备利用率高 C 、管理复杂 D 、可使设备并行工作名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 17 页，共 26 页 - - - - - - - - - By LittleFater 4UNIX系统把设备分为。A、输入设备和输出设备B、字符设备和块设备C 、系统设备和用户设备D、共享设备和虚拟设备5哪种设备属于块设备？A. 键盘 B. 磁盘 C. 显示器 D. 打印机6在有通道支持的系统中， 设备驱动程序根据I/O 请求组织 A ，然后驱动 B 。由通道向 C 发出 I/O 命令，控制设备完成制定的操作。如果请求者进程已 D ，CPU 响应通道发来的中断请求，由IO 程序把该进程 E 。选择答案：（1）通道 （2）阻塞 （3）撤销 （4）唤醒 （5）输出文件 （6）通道程序 （7）设备（ 8）设备控制器（9）I/O 文件7计算进程请求处理一个磁盘文件，系统输入进程通过单缓冲buffer和中断处理程序把文件读入内存，流程图如下，请填入P、V原语实现正确的同步操作，信号量 S的初值为 A 。（输入程序）开始根据目录查到文件首物理块LOOP: 启动磁盘机 B 内存 buffer内容送计算机程序数据区文件输入完否？否，专LOOP 唤醒计算进程输入进程自行阻塞（中断处理程序）入口答案A B C D E 9 6 8 2 3 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 18 页，共 26 页 - - - - - - - - - By LittleFater 输入正确否？否，转NEXT C NEXT: 恢复被中断操作进程现场返回选择答案：（1）P(S) (2) V(S) (3) S的初值为 1 （4）S的初值为 0 9操作系统在 _中采用了以空间换时间的技术。A、SPOOLing 技术B、覆盖技术C、通道技术D 、虚拟存储技术二、 填空题1系统中有一组如右表所示（按照到达顺序）的磁盘I/O 请求等待服务，假设当前磁道为100，刚完成对 88 道的操作，分别计算不同调度方法下的磁头移动总道数。先来先服务： 376 ；最短寻找时间优先： 296 ；电梯式查找： 248 。2SPOOLING 系统中输入井是用于暂存 I/O 设备输入数据的存储空间。3影响磁盘读写时间的因素有寻道时间和旋转延迟时间。4按输入输出特性可将设备分为输入设备、输出设备、交互式设备。5通道程序的首地址放于 _通道地址字。6 任何一个对磁盘的访问请求， 应给出访问磁盘的存储空间地址， ?其地址由 _柱面号、磁头号、扇区号组成。7从设备分配的观点看，可将设备分为独占设备和共享设备和虚拟设备三类。8可以通过 SPOOLing 技术把原独享设备改造成能为若干用户共享的设备。9在使用通道设备的系统中，设备分配的步骤为：分配设备，分配控制答案A B C 4 1 2 进程磁道2 3 1 6 5 12 180 120 72 54 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 19 页，共 26 页 - - - - - - - - - By LittleFater 器，分配通道。10操作系统的设备管理应具备的主要功能监视设备状态 ,进行设备分配 ,完成 I/O 操作,缓冲管理与地址转换。12利用缓冲区能有效地缓和 CPU 和 I/O设备之间速度不匹配地矛盾，虚拟设备功能是使独享设备变成能被多个进程同时使用的共享设备。13从资源分配的角度看，可以把设备分为独占设备和共享设备。打印机属于独享设备，而磁盘属于共享设备。14虚拟设备是通过 SPOOLing 技术把独享设备变成能为若干用户共享的设备。15通道是一个独立于 CPU 的专管的处理机，它控制外设和外存与内存之间的信息交换。16 对 磁 盘 上 一 物 理 块 信 息 的 访 问 要 经 过寻 找 、 延 迟 、 传 送三个过程。三、 判断题1利用 Spooling 技术可将一台独占设备虚拟为几台“虚拟”设备。对2I/O 操作是 CPU 执行通道程序完成的。错3启动外设的工作必须在管态下由操作系统完成。对4中断系统是由硬件和软件配合完成的。对第六章文件管理一、单项选择题 1. 操作系统中对数据进行管理的部分叫做_ 。 A. 数据库系统B. 文件系统 C. 检索系统D. 数据存储系统 2. 文件系统是指_ 。 A. 文件的集合B. 文件的目录 C. 实现文件管理的一组软件 D. 文件、管理文件的软件及数据结构的总体名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 20 页，共 26 页 - - - - - - - - - By LittleFater 3. 从用户角度看，引入文件系统的主要目的是_ 。 A. 实现虚拟存储B. 保存系统文档 C. 保存用户和系统文档 D. 实现对文件的按名存取 4. 文件的逻辑组织将文件分为记录式文件和_ 文件。 A. 索引文件 B. 流式文件 C. 字符文件 D. 读写文件 5. 文件系统中用_ 管理文件。 A. 作业控制块B. 外页表 C. 目录D. 软硬件结合的方法 6. 为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是_ 安全管理。 A. 系统级 B. 目录级 C. 用户级 D. 文件级 7. 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用 _ 。 A. 约定的方法B. 多级目录 C. 路径D. 索引 8. 一个文件的绝对路径名是从_ 开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。 A. 当前目录 B. 根目录 C. 多级目录 D. 二级目录 9. 对一个文件的访问，常由_ 共同限制。 A. 用户访问权限和文件属性 B. 用户访问权限和用户优先级 C. 优先级和文件属性D. 文件属性和口令 10. 磁盘上的文件以_ 单位读写。 A. 块B. 记录 C. 柱面D. 磁道 11. 磁带上的文件一般只能_ 。 A. 顺序存取B. 随机存取名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 21 页，共 26 页 - - - - - - - - - By LittleFater C. 以字节为单位存取D. 直接存取 12. 使用文件前必须先_ 文件。 A.