操作系统习题2

1、一、填空1、在可变分区存储管理中，分区的保护通常采用（界限寄存器）和（存储保护键）两种法。2、采用交换技术获得的好处是以牺牲（ CPU 时间）为代价的。3、把作业装入内存中随即进行地址变换的方式称为（静态重定位），而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为（动态重定位）4、在分区分配算法中， 首次适应算法人倾向于优先利用内存中的 （低地址） 部分的空闲区，从而保留了（高地址） 部分的大空闲分区。5 、进行设备分配时所需的数据表格主要有（设备控制表）（控制器控制表） （通道控制表）和（系统设备表）等。6、从资源管理（分配）的角度出发，I/O 设备可分为（独享） （共享）和（虚

2、拟）三种类型。7、为实现 CPU 与外部设备的并行工作，系统引入了（通道和中断）硬件机制。8 、引起中断发生的事件称为（中断源） 。9、常用的 I/O 控制方式有程序直接控制方式、中断控制方式（DMA 控制方式）和（通道控制方式） 。10 、逻辑设备表（ LUT）的主要功能是（实现设备独立）和（实现设备分配的灵活性）。11、缓冲区由（缓冲首部）和（缓冲体）组成。12 、I/O 设备处理进程平时处于（阻塞）状态，当（I/O 中断）和（ I/O 请求）出现时被唤醒。13 、设备分配程序分配外部设备时先分配（设备） ，再分配（控制器） ，最后分配（通道） 。14、索引文件大体上由（索引）区和（数据）

3、区构成，其中（索引）区一般按关键词的顺序存放。15 、磁盘文件目录表的内容至少应包含（文件名）和（文件在磁盘上的存放地址）。16、目前认为逻辑文件有两种类型，即（记录）式文件与（流）式文件。17、文件目录的作用是（实现文件名到物理地址的转换）。18 、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（逻辑结构）；从实现观点出发，文件在外存上的存放组织形式称为文件的（物理结构） 。、选择D.实现内存共享1、在存储管理中，采用覆盖技术的目的是（）。A.节省内存空间B.物理上扩充内存容量C.提高 CPU效率2、采用（）不会产生内碎片。A.分页式存储管理B.分段式存储管理C.

4、固定分区式存储管理D.段页式存储管理3、虚拟存储器的最大容量（）A. 为内外存容量之和B.由计算机的地址结构决定C.是任意的 D.由作业的地址空间决定4、在固定分区分配中，每个分区的大小是（）A.相同 B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定5、分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（）D.成固定比例C.扩充辅存容量D.实现程序浮动B.不要求作业同时全部装入到内存的连续区域D.不要求进行页面转换A.成正比B.成反比C.无关6、实现虚拟存储的目的是（）A.实现存储保护B.扩充内存容量7、页式虚拟存储管理的主要物点是（） A.不要求将作业装入到内存的

5、连续区域 C.不要求进行缺页中断处理8、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令A.被中断的前一条B.被中断的C.被中断的后一条D.启动时的第一条9、把作业地址空间使用的逻辑地址变成内存的物理地址称为（）A.加载 B.重定位C.物理化D.逻辑化10 、在请求分页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）A.减少 B.增加 C.无影响D.可能增加也可能减少11、在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）A.块B.基址 C.分区 D.段12、虚拟存储管理的基础是程序的（）理论A.局性理B.全局性C.动态性D

6、.虚拟性13、在以下存储方案中，不适用于多道程序设计系统的是（）A.单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存储管理14 、下述（）页面淘汰算法产生 Belady 现象。A. 先进先出 B.最近最少使用C.最不经常使用D.最佳15、缓冲技术中的缓冲池在（）中。A.内存 B.外存 C.ROM D.寄存器16 、如果 I/O 所花费的时间比 CPU处理时间短得多，则缓冲区（） 。A.最有效B.几乎无效C.均衡 D.以上都不对17、通道又称 I/O 处理机，它用于实现（）之间的信息传输。A.内存与外设B.CPU与外设C.内存与外存D.CPU与外存18、为了使多个进各能有效地同时处理

7、输入和输出，是好使用（）结构的缓冲技术。A.缓冲池B.循环缓冲C.单缓冲D.双缓冲19 、如果 I/O 设备与存储设备进行数据交换过CPU来完成，这种数据交换方式是（）A.程序查询 B.中断方式C.DMA 方式 D.无条件存取方式20、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的（）不属于设备管理数据结构。A.JCB B.DCT C.COCT D.CHCT21 、在操作系统中，用户程序申请使用 I/O 设备时，通常采用（）A.物理设备名B.逻辑设备名C.虚拟设备名D.独占设备名22、采用假脱机技术，将磁盘的一部分作为公用缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存 储

8、操作，用以代替打印机的部分是（）A.独占设备 B.共享设备 C.虚拟设备 D.一般物理设备23、（）算法是设备分配常用的一种算法。A.短作业优先B.最佳适应 C.先来先服务 D.首次适应24、文件系统是指（）A.文件的集合B.文件的目录 C.实现文件管理的一组软件D.文件管理文件的软件及数据结构的总体25 、磁头从当前位置移动到所访问的柱面所用时间知名人士之为（） ，磁头从访问的柱面移动到指定扇区所用时间 称之为（）A.寻道时间 B.传输时间 C.旋转等待时间D.以上都不正确26、文件系统的主要目的是（）A.实现对文件的按名存取B.实现虚拟存储C.提高外存的读写速度D.用于俱系统文件27、文件

9、系统用（）组织文件。A.堆栈 B.目录 C.指针 D.路径28、为了解决不同用户文件的“”问题，通常在文件系统中采用（） A.约定的方法B.多级目录 C.路径 D.索引29、在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，（ B）不具有直接读写文件任意一个记录的能力， （ A）不利于文件长度协太增长。A.顺序结构 B.链接结构 C.索引结构 D.Hash 结构30、常用的文件存取方法有两种：顺序存取和（）存取。A.流式 B.串联 C.顺序 D.随机三、问答1、覆盖技术与虚拟存储技术有何本质不同？ 答：覆盖技术与虚拟存储技术革新最本质的不同在于覆盖程序段的最大长度在受内存

10、容量在小的限制，而虚拟存 储器中程序的最大长度不爱内存容量的限制，只受计算机的地址结构的限制。另外，覆盖技术革新中的覆盖段由程序 逻辑员设计，且要求覆盖段中的各个覆盖具有相对独立性，不存在直接联系或相互交叉访问；而虚拟存储技术革新对 用户的程序段之间没有这种要求。2、在内存管理中， “内碎片”和“外碎片”各指的是什么？在固定式分区分配、可变式分区分配、页式虚拟存储 系统、段式虚拟存储系统中，存在何种碎片？为什么？答：在存储管理中，内碎片是指分配给作业的存储空间中未被利用的部分，外碎片是指系统中无法利用的小存储 块。在固定分区中，为将一个用户作业装入内存，内存分配程序从系统分区表中找出一个能满足

11、作业需求的空闲分区 分配给作业，由于一个作业的大小并不一定与分区大小相等，因此，分区中有一部分存储空间被浪费掉了。同此可知， 因定式分区分配中存在内碎片。在可变式分区分配中，为把一个作业装入内存，应按照一定的分配算法从系统中找出一个能满足作业需求的空闲 分区分配给作业，如果这个空闲分区的容量比作业早请的空间容量人大，则将该分区一分为二，一部分分配给作业， 剩下的一部分仍然留作系统的空闲分区。由此可知，可变式分区分配中存在外碎片。在面式虚拟存储系统中，用户作业的地址空间被划分成若干大小相等的页面，存储空间也分成与页大小相等的物 理块，但一般情况下，作业的大小不可能都是物理志大小的整数倍，因此作业

12、的最后一页中仍有一部分空间被浪费了， 由此可知，页式虚拟存储系统中丰在内碎片。在段式虚拟存储系统中，作业的地址空间由若干个逻辑分段组成，每段分配一个连续的内存区，但各段之间不要 求连续，其内存的分配方式类似于动态分区分配。由此可知，段式虚拟存储系统中存在外碎片。3、什么叫得定位？采用内存管理区时如何实现运行时的动态得定位？1514、试述缺页中断与一般中断的主要区别。1525、比较分段式与分页式存储管理方式的主要差别。1566、为什么要在设备里引入缓冲技术？ 1867、I/O 控制方式可用哪能几种方式实现？各有何优缺点？1878、什么是 DMA ？它与国断方式的主要区别是什么？9、简述中断处理过

13、程。 18810、缓冲池是什么？ 答：缓冲池由多个缓冲区组成，这些缓冲区可供多个进程共享，且既能用于输入又能用于输出。11 、文件顺序存取与随机存取的主要区别是什么？它们对有结构文件与无结构文件的操作有何不同？ 21212 、试述文件系统设置打开文件、关闭文件命令的原因。 212四、综合题假定系统有三个并发进程 read, move 和 print 共享缓冲器 B1 和 B2。进程 read 负责从输入设备上读信息， 每读出一 个记录后把它存放到缓冲器 B1 中。进程 move 从缓冲器 B1 中取出一记录，加工后存入缓冲器 B2。进程 print 将 B2 中 的记录取出打印输出。缓冲器 B1和 B2 每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的 记录的个数，次序完全一样。请用 PV 操作，写出它们的并发程序。begin SR,SM1,SM2,SP:semaphore;B1,B2:record;SR:=1;SM1:=0;SM2:=1;SP:=0Cobegin process readX:record;begin R