武科大操作系统试卷与答案

1、试题_2011_年_2012_年第2学期课程名称：操作系统专业年级：2010级计算机专、电专考生学号：考生XX：试卷类型：A卷B卷考试方式:开卷闭卷,一、单项选择题（每小题1分，共15分）1引入多道程序的目的在于（）。A.充分利用CPU，减少CPU等待时间B.提高实时响应速度C.有利于代码共享，减少主、辅存信息交换量D.充分利用存储器2批处理系统的主要缺点是（）。A.CPU的利用率不高B.无交互性C.不具备并行性D.以上都不是3用户要在程序一级获得系统帮助，必须通过（）。A.进程调度B.作业调度C.键盘命令D.系统调用4单一处理机上，将执行时间有重叠的几个程序称为（）。A.顺序程序B.多道程序

2、C.并发程序D.并行程序5多道程序环境下，操作系统分配资源以（）为基本单位。A.程序B.指令C.进程D.作业6两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。A.同步B.互斥C.竞争D.合作7在多进程的系统中，为了保证公共变量的完整性，各进程应该互斥进入临界区。所谓临界区是指（）。A.一个缓冲区B.一段程序C.同步机制D.一段数据区8处理器设计成两种执行状态：系统态和用户态，是为了（）。A.加快系统的运行速度B.实现系统程序的共享C.实现用户程序的XXD.防止用户程序对操作系统的破坏注：1、教师命题时题目之间不

3、留空白；2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考生须在试题图上作解答，请另附该试题图。3、请在试卷类型、考试方式后打勾注明。（第1页）9在批处理系统中，周转时间是（）。A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间10将用户程序空间中使用的逻辑地址变成内存中物理地址称为（）。A.加载B.重定位C.物理化D.逻辑化11在分区存储管理中,若系统中存在一个与申请块大小相等的空闲块时,（）总能保证该空闲块被选中。A.首次适应算法B.最佳适应算法C.最差适应算法D.循环首次适应算法12实现虚拟存储器的目的是（）。A.实现存储保

4、护B.实现程序浮动C.扩充辅存容量D.扩充主存容量13下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（）。A.连续文件B.串连文件C.索引文件D.文件14通道是一种（）。A.I/O端口B.数据通道C.I/O专用处理机D.软件工具15在（）的情况下，系统出现死锁。A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待着，不释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数二、判断题（正确用“”,错误用“”表示,每小题1分，共15分）1操作系统是现代计算机中必不可少的一种系统软件。2分时系统中，时间片越小越好。3进程

5、处于等待态说明进程正在等处理机。4在可剥夺的进程调度方式下，现运行进程的优先级不低于系统中所有进程的优先级。5如果系统调用fork()调用成功，则它返回了两次。6消息缓冲通信是进程间的低级通信。7系统调用指令使处理机由目态转入管态。注：1、教师命题时题目之间不留空白；2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考生须在试题图上作解答，请另附该试题图。3、请在试卷类型、考试方式后打勾注明。（第2页）8采用分区存储管理时要求作业装入内存后绝对地址连续。9请求分页管理要求运行的作业必须一次全部装入内存。10文件的物理结构是指文件在外存上的存放方式。11文件目录必须常驻内存。12缓存技术是

6、借用外存的一部分区域作为缓冲区。13一个设备驱动程序可以控制同一类型的多台设备。14中断响应是由硬件实现的。15死锁的发生与进程推进的速度无关。三、填空题（每小题2分，共20分）1导弹飞行控制系统属于_操作系统。2进程存在的标志是_。3操作系统XX号量的值仅能由_来改变。4如果系统中有n个进程，则在就绪队列中进程的个数最多为_。5导致系统效率急剧下降的内存与外存之间的频繁页面置换现象称为_。6段式管理中，逻辑地址结构由_和段内地址两部分组成。7逻辑文件可以有两种形式，一种是_，另一种是记录式文件。8文件信息以_为单位在内存与外存之间传输。9SPOOLing系统中，作业执行时从磁盘的_中读取数据

7、，并把执行结果暂时存放在磁盘的输出井中。10发生中断时正在执行的程序的暂停点称为_。四、简答题（每小题4分，共20分）1从资源管理的角度分析，操作系统功能包括哪些？2处理机有哪些调度级别？3页式管理与段式管理的区别？4打开文件操作的实质是什么?5死锁产生的必要条件是什么？注：1、教师命题时题目之间不留空白；2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考生须在试题图上作解答，请另附该试题图。3、请在试卷类型、考试方式后打勾注明。（第3页）五、应用题（每小题10分，共30分）1某系统的进程状态变迁图如图所示，请说明：(1)引起各种状态变迁的典型事件有哪些?(2)试说明是否会发生下述因果

8、变迁：2l；32；41；2在页式管理系统中,逻辑地址长度为16位，页面大小为2KB，将第0、1、2、3页依次装入内存的第5、10、4、7物理块中，试将逻辑地址0A5CH转换成物理地址。3设有3个程序p1、p2、p3，它们在并发执行时有下图的制约关系，试用P、V操作实现这些进程间的同步。其中S表示开始；F表示结束。注：1、教师命题时题目之间不留空白；2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考生须在试题图上作解答，请另附该试题图。3、请在试卷类型、考试方式后打勾注明。（第4页）答案一、单项选择题（每小题1分，共15分）15：ABDCC610：ABDBB1115：BDACC二、判断题

9、（正确用“”,错误用“”表示,每小题1分，共15分）15：610：1115：三、填空题（每小题2分，共20分）1实时2PCB3PV操作4n-15抖动6段号7流式8物理块9输入井10断点四、简答题（每小题4分，共20分）1处理机管理、存储器管理、文件管理、设备管理2作业调度、交换调度、进程调度、线程调度3(1)页是信息的物理单位，而段是信息的逻辑单位；(2)页的大小固定，而段的长度不定；(3)分页的作业地址空间是一维的，而分段的作业地址空间是二维的；(4)页的大小由系统确定，而段的长度取决于各程序段或数据段的大小。4目录文件是存放在磁盘上的，在存取一个文件时，必须访问多级目录。如果访问每级目录都

10、到外存上去搜索的话，将浪费大量CPU时间、降低处理速度、增加设备负担。为了防止每次访问文件时都要从外存把目录读入内存来查找一番，文件系统提供了一个打开文件的操作，即把FCB送到内存。5互斥条件、不可抢占条件、占用且等待条件、循环等待条件五、应用题（每小题10分，共30分）1解：(1)1-调度；2-时间片到；3-等待事件发生；4-等待的事件发生了注：1、教师命题时题目之间不留空白；2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考生须在试题图上作解答，请另附该试题图。3、请在试卷类型、考试方式后打勾注明。（第5页）(2)21：必然发生。一进程放弃CPU，使它空闲，调度进程必选一就绪进程投入运行。即使就绪队列为空，会选本进程投入运行。32：不会发生。因为当前执行进程从执行状态变为阻塞状态发生变迁3时，不可能又从执行状态变为就绪状态发生变迁2。41：可能发生。当处理机空闲且就绪队列为空时，一旦某个从阻塞状态变为就绪状态发生变迁4，调度程序就会将就绪队列中的此进程投入运行发生变迁1。2解：虚地址0A5CH页表：页号块号0A5CH（0000101001011100）211页大小为2KB=205页号P1页内地址W01001011100110查页表得：块号10物理地址（0101001001011100）2525CH24373解：进程制约关系图如下：main()P1()P