2022年湖北师范大学软件工程专业《操作系统》科目期末试卷A(有答案)

2022年湖北师范大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列选项中，不是操作系统关心的主要问题的是（）。A.管理计算机裸机B.设计、提供用户程序与计算机及计算机硬件系统的接口C.管理计算机中的信息资源D.高级程序设计语言的编译2、中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是（）。A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器3、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α.nB.n-1C.n-2D.14、与单道程序相比，多道程序系统的优点是（）I.CPU利用率高II.系统开销小III.系统吞吐量大IV.I/O设备利用率高A.仅I、IIIB.仅I、IVC.仅II、IIID.仅I、III，IV5、下列选项中，导致创建新进程的操作是（）。I.用户登录成功II.设备分配III.启动程序执行A.仅I和IIB.仅II和IIIC.仅I和IIID.I，II，III6、采用SPOOLing技术后，使得系统资源利用率（）。A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了7、虚拟设备是通过（）技术实现的。A.并行B.通道C.SPOOLingD.虚拟存储8、下列关厂索引表的叙述中，正确的是（）。A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，9、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）10、作业在执行中发生缺页中断，经操作系统处理后应让其执行（）指令。A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条11、当系统发生抖动（Trashing）时，可以采取的有效措施是（）。I.撤销部分进程II.增大磁做交换区的容量III.提高用户进程的优先级A.仅IB.仅IIC.仅IIID.仅I,II12、假定有个请求分页存储管理系统，测得系统各相关设备的利用率为：CPU为10%，磁盘交换区为99.7%：其他1/O设备为5%。试问：下面（）措施可能改进CPU的利用率？I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPUA.I、II、III、IVB.I、IIC.II、III、VD.II、VI二、填空题13、解决死锁问题可以采用的方式中，采用__________策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。14、当一个进程能被选中占用处理器时，就从__________态成为__________态。15、在UNIX中，对磁盘空闲块采用成组连接方式，每一组的第一个空闲块中登记了下一组空闲块的__________和__________。16、主存的“地址越界”中断是属于__________中断。17、在批处理兼分时的系统中，往往由分时系统控制的作业称为__________前台作业，而由批处理系统控制的作业称为__________。18、磁盘是一种可共享设备，在若干文章者请求读写磁盘时，系统要进行磁盘的驱动调度，对磁盘来说，驱动调度由__________和__________组成。19、MS-DOS操作系统中文件的逻辑结构是__________文件。20、UNIX操作系统提供两种程序运行环境，即__________和__________.三、判断题21、大多数虚拟系统采用OPT（）22、打印机是一类典型的块设备.（）23、在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性.（）24、优先数是进程调度的重要依据，优先数大的进程首先被调度运行：（）25、所有进程都进入等待状态时，系统陷入死锁.（）26、在内存为M的分时系统中，当注册的用户有N个时，每个用户拥有M/N的内存空间.（）27、选择通道主要用于连接低速设备.（）28、引入当前目录是为了减少启动磁盘的次数.（）29、文件的索引表全部存放在文件控制块中.（）30、由于P、V操作描述同步、互斥等问题的能力不足，所以有必要引入其它的通讯原语或机制，如send，receive或Monitor等.（）31、引入缓冲的主要目的是提高I/0设备的利用率.（）32、当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态.（）四、名词解释题33、可再现性：34、RAID：35、缓冲池：36、文件的逻辑组织：37、换页：38、作业调度：五、简答题39、什么是死锁？产生死锁的四个必要条件是什么？40、主存空间信息保护有哪些措施？41、存储管理的主要功能是什么42、什么是设备独立性，它是如何实现的？43、在设备管理中，按照设备共享特性分成哪几种类型比较合理，并分别举例说明。44、影响缺页中断率的因素有哪些？六、综合题45、以下分别是对中断、中断处理、中断响应、关中断、开中断、中断屏蔽、陷入、软中断的解释，请在解释文字前的括号中填入止确的概念。（）中断请求能否参加判优，需根据屏蔽字的状态决定，若某屏蔽为1，其对应的请求无效，不可参加判优。（）当允许中断标志为1时，表明现行程序的优先级低于所有中断请求的优先级，因此一旦出现中断请求，CPU便能响应。（）系统调用引发的事件。（）对中断请求的整个处理过程是由硬件和软件结合起来而形成的一套中断机构实施的。发生中断时，CPU暂停执行当前的程序而转去处理中断。该过程由硬件对中断请求做出反应。（）CPU对系统发生的某个时间做出的一种反应，即CPU暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点，继续执行被“打断”的程序。（）利用硬件中断的概念，用软件方式进行模拟，实现宏观上的异步执行效果（）大致分为4个阶段：保存被中断程序的现场，分析中断原因，转入相应处理程序进行处理，恢复被中断程序的现场，（）为保证在中断周期中，指令操作的执行不受外部干扰，将允许中断标志位清0，即表明现行程序的优先级比所有请求的优先级都高，任何请求都不响应。46、图所示是一种段页式管理配置方案，一页大小为1KB。1）根据给出的虚地址写出物理地址。2）描述地址变换过程。47、一个树形结构的文件系统如图所示，该图中的矩形表示目录，圆圈表示文件1）可否进行下列操作：①在目录D中建立一个文件，取名为A。②将目录C改名为A。2）若E和G分别为两个用户的目录：①用户E欲共享文件Q、应有什么条件？如何操作？②在一段时间内，用户G主要使用文件S和T。为简便操作和提高速度，应如何处理？③用户E欲对文件1加以保护，不允许别人使用，能否实现？如何实现？

参考答案一、选择题1、D2、B3、A4、D5、C6、A7、C8、B9、A10、B11、A12、B二、填空题13、【答案】死锁的避免14、【答案】就绪、运行15、【答案】块号、空闲块数16、【答案】程序性17、【答案】前台作业、后台作业18、【答案】移臂调度、旋转调度19、【答案】流式20、【答案】内核层、外壳层三、判断题21、【答案】：错22、【答案】：错23、【答案】：对24、【答案】：错25、【答案】：错26、【答案】：对27、【答案】：错28、【答案】：对29、【答案】：错30、【答案】：错31、【答案】：错32、【答案】：错四、名词解释题33、可再现性：是指程序的执行结果与程序运行的速度无关4进程：程序在并发环境中的执行过程。34、RAID：称作廉价磁盘冗余阵列，即利用一台磁盘阵列控制器来统管理和控制一组磁盘驱动器，组成一个高可靠性、快速大容量的磁盘系统。35、缓冲池：又叫公共缓冲区，也是系统在磁盘上设置的多个缓冲区。它既可以用于输入，也可以用于输出，较好地克服了专用缓冲区的缺点。一方面提高了缓冲区的利用率，另一方面也提高了设备与cpu的并行操作程度。36、文件的逻辑组织：用户对文件的观察和使用是从自身处理文件数据时所采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。37、换页：指系统根据某种策略选择某页出主存，将某页调入主存的过程。38、作业调度：作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转换。五、简答题39、答：死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥使用资源，占用并等待资源，不可抢夺资源和循环等待资源40、答：①程序自己主存区域的信息，允许它既可读，又可写；②共享区域中的信息只可读，不可修改；③非共享区域或非自己的主存区域中的信息既不可读，也不可写。41、答：存储管理的主要功能包括（1）主存空间的分配和回收；（2）完成重定位；（3）主存空间的共享和保护；（4）使用"虚拟存储器"，扩充主存空间.42、答：设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。系统在执行时，是使用物理设备名称要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的43、答：按照是否可共享，可以分成独占设备和共享设备两类，独占设备不能让多个程序同时使用，共享设备可以同时让多个程序使用。打印机属于独占设备，如果多个程序同时使用打印机，则打印出来的数据就可能会随机混合交叉在一起，所以打印机只能让一个程序独占。而磁盘属于共享设备，多个程序同时在磁盘上打开文件是可以的。44、答：4个因素，分别是：（1）分配给程序的主存块数；（2）页面的大小；（3）程序编制方法；（4）页面调度算法六、综合题45、【解析】中断屏蔽、开中断、陷入、中断响应、中断、软中断、中断处理、关中断。46、【解析】1）物理地址为：14573。2）地址变换过程为：段号6与段表首地址寄存器值1000相加得1006，在段表1006项查得页表首址为6000。这时页号4与页表首址6000相加得6004，进而查页表项6004内容为14.即块号14，该块的始址为14×1024（每块大小）=14336.加上位移量237即得物理地址为14573。47、【解析】1）①因为在目录D下没有文件名为A的文件，所以可以在日求D下建立一个文件，取名为A②因为已经有个目录名为A，所以不能将目录C改名为A。2）①用户E想要共享文件Q，只要找到Q的路径即