操作系统期末试卷B

操作系统期末试卷B一、选择题(前20题为单选题，每小题1分，21至25题为多选题，每题2分，多选、少选、错选均无分，本题共30分)1.D2.A3.D4.B5.C6.C7.D8.D9.C10.C11.B12.B13.A14.C15.B16.A17.B18.B19.D20.A21.BE22.ACD23.ADE24.BDE25.CDE1.计算机系统的层次结构(自下而上)是()、A.编译系统、操作系统、支撑软件和应用软件B.支撑软件、操作系统、编译系统和应用软件C.应用软件、操作系统、编译系统和支撑软件D.操作系统、编译系统、支撑软件和应用软件2.分时操作系统的主要目的是()A.计算机系统的交互性B.计算机系统的实时性C.计算机系统的可靠性D.提高软件的运行速度3.某计算机系统中若同时存在五个进程则处于等待状态的进程最多可有()个。A.0B.1C.4D.54.采用时间片轮转调度算法时，对不同的进程可以规定不同的时间片。一般来说，对()进程给一个较小的时间片比较合适。A.需运算时间长的B.需经常启动外设的C.不需使用外设的D.排在就绪队列末尾的5.主存的地址空间常称为()A.逻辑地址空间B.程序地址空间C.物理地址空间D.相对地址空间6.段式存储管理中，每次从主存中取指令或取操作数，至少要()访问主存。A.0次B.1次C.2次D.3次7.固定分区存储管理中，处理器设置的地址转换机构是（）。A.界限寄存器B.上限寄存器C.下限寄存器D.上限寄存器和下限寄存器8.将文件加密不是为了防止()A.文件被他人修改B.文件被他人阅读C.文件被他人执行D.文件被他人复制9.当输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成()A.等待状态B.运行状态C.就绪状态D.挂起状态10.逻辑文件的组织结构是由（）确定的。A.操作系统B.存储容量C.用户D.文件长度1.D2.A3.D4.B5.C6.C7.D8.D9.C10.C11.B12.B13.A14.C15.B16.A17.B18.B19.D20.A21.BE22.ACD23.ADE24.BDE25.CDE11.关于操作系统的叙述()是正确的。A.批处理系统不需要作业控制说明书B.批处理系统需要作业控制说明书C.分时系统需要作业控制说明书D.实时系统需要作业控制说明书12.对具有相关临界区的n个并发进程采用PV操作实现进程互斥时，信号量的初值应定义为()A.0B.1C.nD.n-113.对资源采用按序分配策略达到(A)的目的。A.防止死锁B.避免死锁C.检测死锁D.解除死锁14.使中央处理器的状态从管态转换到目态的原因可能是()A．系统初始启动B．发生了中断事件C．系统调用功能的完成D．执行完一条访管指令15.在下列的阐述中，正确的表述是()A．中央处理器只能从主存储器中存取一个字节的信息B．中央处理器不能直接读磁盘上的信息C．中央处理器在目态工作时可执行所有的机器指令D．中央处理器在管态工作时只能执行特权指令16．每个进程在执行过程中的任一时刻它所处的状态有()A．1种B．2种C．3种D．4种17.页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是()A．1B.2C.3D．418.为了提高独占设备的利用率，可以将独占设备改造成（）。A.共享设备B.虚拟设备C.临界资源D.磁盘设备19.若有4个访问者要求访问同一盘面的同一扇区号，则应分（）次进行旋转调度。A.1B.2C.3D.420.关于作业调度的设计原则，不必考虑()A.外设数据传输速度B.平衡使用资源C.公平D.作业运行时间1.D2.A3.D4.B5.C6.C7.D8.D9.C10.C11.B12.B13.A14.C15.B16.A17.B18.B19.D20.A21.BE22.ACD23.ADE24.BDE25.CDE21.对于辅助存储器，()的提法是正确的。A.“不是一种永久性的存储设备”B.“能永久地保存信息”C.“可被中央处理器直接访问”D.“是CPU与主存之间的缓冲存贮器”E.“是文件的主要存储介质”22.存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是()管理。A.单个分区B.多个固定分区C.页式D.段式E.多个可变分区23.有关设备的管理中，()是正确的。A.“计算机系统为每台设备确定一个绝对号”B.“每台设备都应该有一个惟一的相对号”C.“申请设备时指定绝对号可提高设备的使用率”D.“申请设备时指定设备相对号使设备分配的灵活性强”E.“启动设备时应指出设备的绝对号”24.在多进程的并发系统中，有关进程间的关系的正确说法是()A.都是逻辑上无关的B.有些可能逻辑上无关的C.都是逻辑上有关的D.有些可能逻辑上有关的E.它们之间都直接或间接发生关系25.一个作业的逻辑地址连续，物理地址也必须连续的存储管理方式有（）。A.段页式管理B.页式管理C.固定分区管理D.可变分区管理E.单用户连续管理二、名词解释与简答题(每小题5分，共30分)1.死锁2.多道程序设计3.记录的成组4.SPOOL系统由那些部分组成？简述它们的功能。5.进程的基本状态有哪几种？它们是如何完成状态转换的？6.试阐述进程调度和作业调度的区别与内在联系。三、综合题（共40分，每题10分）1.在一个请求分页存储管理系统中，设某作业占有7个页面，进程P的访问次序为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，当分配给该进程的物理块为3时，请用FIFO算法和LRU置换算法计算访问过程中发生的缺页次数和缺页率以及分别淘汰的页面号序列。2.当磁头处于100号磁道时，有9个进程先后提出读写请求涉及的柱面号为63、57、34、88、91、103、76、18和128。要求：（1）写出按最短寻找时间优先算法SSTF时的调度次序；（2）计算按SSTF调度算法时的平均寻道数。3.某小型超级市场，可容纳50个人同时购物。入口处备有篮子，每个购物者可持一只篮子入内购物。出口处结账，并归还篮子(出入口仅允许一个人通过)。要求：(1)试用PV操作描述购物者进程的同步算法(可用流程图描述)(2)说明流程图中使用的信号量的名称，作用和初值。4.在一个多道程序系统，用户空间为100K，有四台打印机；采用在主存的作业不能移动的可变分区方式管理主存，静态分配打印机。请分别给出采用“最短作业优先算法”和“响应比最高者优先算法”选中作业执行的次序以及它们的平均周转时间。注意：忽略系统开销。作业名进入输入井时间需计算时间需打印机台数主存需求量JOB18.0时1小时2台20KJOB28.2时0.6小时1台60KJOB38.4时0.5小时1台25KJOB48.6时1小时2台20KJOB59.0时0.5小时2台20K试卷B答案一、1.D2.A3.D4.B5.C6.C7.D8.D9.C10.C11.B12.B13.A14.C15.B16.A17.B18.B19.D20.A21.BE22.ACD23.ADE24.BDE25.CDE二、1.若系统中存在一组进程（两个或多个进程），它们中的每一个进程都占用了某种资源而又都在等待其中另一进程所占用的资源，这种等待永远不能结束，则说系统出现了“死锁”2.多道程序设计是一种软件技术，该技术使同时进入计算机主存的几个相互独立的程序在管理程序控制之下相互交替地运行。3.把若干个逻辑记录合并成一组存入一个物理块的过程称记录的成组。4.SPOOL系统主要由三部分程序组成，即“预输入”程序、实现输入井读和输出井写的“井管理”程序和“缓输出”程序。（1）预输入程序预输入程序把作业流中每个作业的初始信息传送到磁盘的“输入井”保存，以备作业调度。（2）井管理程序“井管理程序”包括“井管理读程序”和“井管理写程序”两部分。当作业请求从输入机上读文件信息时，就把任务转交给“井管理读程序”，从“输入井”中读出信息供用户使用。当作业请求从打印机上输出结果时，就把任务转交给“井管理写程序”，把产生的结果保存到“输出井”中。（3）缓输出程序缓输出程序负责查看“输出井”中是否有等待输出的结果信息，若有，则启动打印机把作业的结果文件打印输出。5.在一个进程的活动期间至少具备三种基本状态，它们是：执行状态、就绪状态和等待状态。它们之间的状态转换图如下：6.进程调度是按某种调度算法从就绪状态的进程中选择一个进程，让它占用CPU运行，又称为处理器调度。作业调度是根据系统允许并行工作的道数和一定的规则(或算法)从后备作业(或输入井中的作业)选取若干作业让它们进入主存储器，使之有机会获得处理器。作业调度是进程调度的前提和基础，后者是前者的后续和提高，只有将两者有机结合起来才能完成作业的执行。三、1.FIFO缺页次数：13次，缺页中断率：13/16=81.2%淘汰的序列：1，2，3，4，1，5，6，2，1，3LRU缺页次数：13次，缺页中断率：13/16=81.2%淘汰的序列:1,3,4,2,1,5,6,1,2,72.调度次序依次为：100—103—91—88—76—63—57—34—18—128总移动的道数为：3+12+3+12+13+6+23+16+110=198平均寻数为：198/9=223.S1:超市可供使用的空篮子数，其初值为50S:是否可通过出入口，其初值为1ProcessBUYER_in（i=1…50）{到达超市入口处；执行就绪等待中断进程调度等待事件结束出现等待事件P(S1);P(S);在入口处取篮子；V(s);进入超市并购物；}ProcessBUYER_out（j=1…50）{结束购物到达超市入口处；P(S);在入口处归还篮子；V(S1);V(S);离开入口处；}4.略