操作系统习题2

1、操作系统习题2操作系统习题2操作系统习题2V:1.0精细整理，仅供参考 操作系统习题2日期：20 xx年X月一、填空1、在可变分区存储管理中，分区的保护通常采用（界限寄存器）和（存储保护键）两种法。2、采用交换技术获得的好处是以牺牲（CPU时间）为代价的。3、把作业装入内存中随即进行地址变换的方式称为（静态重定位），而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为（动态重定位）4、在分区分配算法中，首次适应算法人倾向于优先利用内存中的（低地址）部分的空闲区，从而保留了（高地址）部分的大空闲分区。5、进行设备分配时所需的数据表格主要有（设备控制表）（控制器控制表）（通道控制表）和（

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

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

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

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

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

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

8、法。A.短作业优先B.最佳适应C.先来先服务D.首次适应24、文件系统是指（）A.文件的集合B.文件的目录C.实现文件管理的一组软件D.文件管理文件的软件及数据结构的总体25、磁头从当前位置移动到所访问的柱面所用时间知名人士之为（），磁头从访问的柱面移动到指定扇区所用时间称之为（）A.寻道时间B.传输时间C.旋转等待时间D.以上都不正确26、文件系统的主要目的是（）A.实现对文件的按名存取B.实现虚拟存储C.提高外存的读写速度D.用于俱系统文件27、文件系统用（）组织文件。A.堆栈B.目录C.指针D.路径28、为了解决不同用户文件的“”问题，通常在文件系统中采用（）A.约定的方法B.多级目录C

9、.路径D.索引29、在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，（B）不具有直接读写文件任意一个记录的能力，（A）不利于文件长度协太增长。A.顺序结构B.链接结构C.索引结构结构30、常用的文件存取方法有两种：顺序存取和（）存取。A.流式B.串联C.顺序D.随机三、问答1、覆盖技术与虚拟存储技术有何本质不同答：覆盖技术与虚拟存储技术革新最本质的不同在于覆盖程序段的最大长度在受内存容量在小的限制，而虚拟存储器中程序的最大长度不爱内存容量的限制，只受计算机的地址结构的限制。另外，覆盖技术革新中的覆盖段由程序逻辑员设计，且要求覆盖段中的各个覆盖具有相对独立性，不存在直接联

10、系或相互交叉访问；而虚拟存储技术革新对用户的程序段之间没有这种要求。2、在内存管理中，“内碎片”和“外碎片”各指的是什么在固定式分区分配、可变式分区分配、页式虚拟存储系统、段式虚拟存储系统中，存在何种碎片为什么答：在存储管理中，内碎片是指分配给作业的存储空间中未被利用的部分，外碎片是指系统中无法利用的小存储块。在固定分区中，为将一个用户作业装入内存，内存分配程序从系统分区表中找出一个能满足作业需求的空闲分区分配给作业，由于一个作业的大小并不一定与分区大小相等，因此，分区中有一部分存储空间被浪费掉了。同此可知，因定式分区分配中存在内碎片。在可变式分区分配中，为把一个作业装入内存，应按照一定的分配

11、算法从系统中找出一个能满足作业需求的空闲分区分配给作业，如果这个空闲分区的容量比作业早请的空间容量人大，则将该分区一分为二，一部分分配给作业，剩下的一部分仍然留作系统的空闲分区。由此可知，可变式分区分配中存在外碎片。在面式虚拟存储系统中，用户作业的地址空间被划分成若干大小相等的页面，存储空间也分成与页大小相等的物理块，但一般情况下，作业的大小不可能都是物理志大小的整数倍，因此作业的最后一页中仍有一部分空间被浪费了，由此可知，页式虚拟存储系统中丰在内碎片。在段式虚拟存储系统中，作业的地址空间由若干个逻辑分段组成，每段分配一个连续的内存区，但各段之间不要求连续，其内存的分配方式类似于动态分区分配。

12、由此可知，段式虚拟存储系统中存在外碎片。3、什么叫得定位采用内存管理区时如何实现运行时的动态得定位1514、试述缺页中断与一般中断的主要区别。1525、比较分段式与分页式存储管理方式的主要差别。1566、为什么要在设备里引入缓冲技术1867、I/O控制方式可用哪能几种方式实现各有何优缺点1878、什么是DMA它与国断方式的主要区别是什么9、简述中断处理过程。18810、缓冲池是什么答：缓冲池由多个缓冲区组成，这些缓冲区可供多个进程共享，且既能用于输入又能用于输出。11、文件顺序存取与随机存取的主要区别是什么它们对有结构文件与无结构文件的操作有何不同21212、试述文件系统设置打开文件、关闭文件

13、命令的原因。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:=0Cobeginprocess readX:record;begin R: (