武科大操作系统试卷及答案.pdf

该【武科大操作系统试卷及答案 】是由【青山代下】上传分享，文档一共【6】页，该文档可以免费在线阅读，需要了解更多关于【武科大操作系统试卷及答案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..题_2011__年~__2012__年第2学期课程名称:操作系统专业年级:2010级计算机专、电专考生学号:考生姓名:试卷类型:A卷●B卷□考试方式:开卷□闭卷●………………………………………………………………………………………………………1分,共15分)()。,,减少主、()。,必须通过()。,将执行时间有重叠的几个程序称为()。,操作系统分配资源以()为基本单位。,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的()关系。,为了保证公共变量的完整性,各进程应该互斥进入临界区。所谓临界区是指()。:系统态和用户态,是为了()。、教师命题时题目之间不留空白;2、考生不得在试题纸上答题,教师只批阅答题册正面部分,若考生须在试题图上作解答,请另附该试题图。3、请在试卷类型、考试方式后打勾注明。(第1页):..,周转时间是()。()。,若系统中存在一个与申请块大小相等的空闲块时,()总能保证该空闲块被选中。()。,不利于文件长度动态增长的文件物理结构是()。()。.I/()的情况下,系统出现死锁。,,或进程同时申请的资源数大大超过资源总数二、判断题(正确用“√”,错误用“×”表示,每小题1分,共15分)。,时间片越小越好。。,现运行进程的优先级不低于系统中所有进程的优先级。()调用成功,则它返回了两次。。1、教师命题时题目之间不留空白;2、考生不得在试题纸上答题,教师只批阅答题册正面部分,若考生须在试题图上作解答,请另附该试题图。3、请在试卷类型、考试方式后打勾注明。(第2页):...系统调用指令使处理机由目态转入管态。。。。。。。。。三、填空题(每小题2分,共20分)。。。,则在就绪队列中进程的个数最多为____________。。,逻辑地址结构由_________和段内地址两部分组成。,一种是__________,另一种是记录式文件。。,作业执行时从磁盘的_______中读取数据,并把执行结果暂时存放在磁盘的输出井中。。四、简答题(每小题4分,共20分),操作系统功能包括哪些????1、教师命题时题目之间不留空白;2、考生不得在试题纸上答题,教师只批阅答题册正面部分,若考生须在试题图上作解答,请另附该试题图。3、请在试卷类型、考试方式后打勾注明。(第3页):..?10分,共30分),请说明:(1)引起各种状态变迁的典型事件有哪些?(2)试说明是否会发生下述因果变迁:2→l;3→2;4→1;,逻辑地址长度为16位,页面大小为2KB,将第0、1、2、3页依次装入内存的第5、10、4、7物理块中,试将逻辑地址0A5CH转换成物理地址。、p2、p3,它们在并发执行时有下图的制约关系,试用P、V操作实现这些进程间的同步。其中S表示开始;F表示结束。1、教师命题时题目之间不留空白;2、考生不得在试题纸上答题,教师只批阅答题册正面部分,若考生须在试题图上作解答,请另附该试题图。3、请在试卷类型、考试方式后打勾注明。(第4页):..案一、单项选择题(每小题1分,共15分)1~5:6~10:ABDBB11~15:二、判断题(正确用“√”,错误用“×”表示,每小题1分,共15分)1~5:√×××√6~10:×√√×√11~15:××√√×三、填空题(每小题2分,共20分)-、简答题(每小题4分,共20分)、存储器管理、文件管理、、交换调度、进程调度、线程调度3.(1)页是信息的物理单位,而段是信息的逻辑单位;(2)页的大小固定,而段的长度不定;(3)分页的作业地址空间是一维的,而分段的作业地址空间是二维的;(4)页的大小由系统确定,而段的长度取决于各程序段或数据段的大小。,在存取一个文件时,必须访问多级目录。如果访问每级目录都到外存上去搜索的话,将浪费大量CPU时间、降低处理速度、增加设备负担。为了防止每次访问文件时都要从外存把目录读入内存来查找一番,文件系统提供了一个打开文件的操作,即把FCB送到内存。、不可抢占条件、占用且等待条件、循环等待条件五、应用题(每小题10分,共30分):(1)1---调度;2---时间片到;3---等待事件发生;4---等待的事件发生了1、教师命题时题目之间不留空白;2、考生不得在试题纸上答题,教师只批阅答题册正面部分,若考生须在试题图上作解答,请另附该试题图。3、请在试卷类型、考试方式后打勾注明。(第5页):..(2)2→1:必然发生。∵一进程放弃CPU,使它空闲,调度进程必选一就绪进程投入运行。即使就绪队列为空,会选本进程投入运行。3→2:不会发生。因为当前执行进程从执行状态变为阻塞状态发生变迁3时,不可能又从执行状态变为就绪状态发生变迁2。4→1:可能发生。当处理机空闲且就绪队列为空时,一旦某个从阻塞状态变为就绪状态发生变迁4,调度程序就会将就绪队列中的此进程投入运行发生变迁1。:页表:虚地址0A5CH0A5CH=(0000101001011100)页号块号2页大小为2KB=21105页号P=1页内地址W=01001011100110查页表得:块号=1024物理地址=(0101001001011100)=:进程制约关系图如下:main()P1()P2()P3(){{{{intS12,S13;P(S12);P(S13);S12=S13=0;V(S12);……CobeginV(S13);}}P1();}P2();P3();Coend}1、教师命题时题目之间不留空白;2、考生不得在试题纸上答题,教师只批阅答题册正面部分,若考生须在试题图上作解答,请另附该试题图。3、请在试卷类型、考试方式后打勾注明。(第6页)