第3章处理机调度与死锁

一．单项选择题，在每小题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。不选、错选或多选者该题无分。1.操作系统提供给程序员的接口是________。A.进程B.系统调用C.库函数D.系统调用和库函数2.____________是作业存在的惟一标志。A.作业名B.进程控制块C.作业控制块D.程序名3.设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为__________。A.1小时B.5小时C.25小时D.8小时8.在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是______。A.先来先服务B.优先数C.最高响应比优先D.短作业优先9.既考虑作业等待时间,又考虑作业执行时间的调度算法是_______.A.响应比高者优先B.短作业优先C.优先级调度D.先来先服务10.作业调度中的先来先服务算法是以_______为出发点考虑的。A.作业执行时间B.作业的周转时间C.作业等待时间D.等待时间加运行时间11.作业调度程序从处于_________状态的队列中选取适当的作业投入运行。A.运行B.提交C.完成D.后备12._______________是指从作业提交给系统到作业完成的时间间隔。A.周转时间B.响应时间C.等待时间D.运行时间13.作业从进入后备队列到被调度程序选中的时间间隔称为_________.A.周转时间B.响应时间C.等待时间D.触发时间14.下述作业调度算法中,__________调度算法与作业的估计运行时间有关。A.先来先服务B.短作业优先C.均衡D.时间片轮转16.作业生存期共经历四个状态,它们是提交、后备、__________和完成。A.就绪B.执行C.等待D.开始18.一作业8:00到达系统,估计运行时间为1小时。若10:00开始执行该作业,其响应比是_____。A.2B.1C.3D.0.5二．填空题3.作业调度又称____。其主要功能是_______,并为作业做好运行前的准备工作和作业完成后的善后处理工作。6.一个作业的运行时间假定为1个小时,它在系统中等待了3个小时,那么该作业的周转时间为___________个小时,响应比是___________。8.一个作业可以分成若干顺序处理的加工步骤,每个加工步骤称为一个_____。（二）计算题2.设有4道作业,它们的提交时间及执行时间如下:作业号提交时间执行时间110.02.0210.21.0310.40.5410.50.3试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间,并指出它们的调度顺序。(时间单位:小时,以十进制进行计算。〉3.假设有四个作业,它们的提交、运行时间如下表所示。若采用响应比高者优先调度算法,试问平均周转时间和平均带权周转时间为多少?(时间单位:小时,以十进制进行计算。)作业号到达时间运行时间18.02.028.30.538.50.149.00.46.设有一组作业,它们的提交时间及运行时间如下所示。作业号提交时间运行时间(分钟)18.007028.403038.501049.105试问在单道方式下,采用响应比高者优先调度算法,作业的执行顺序是什么?1.4.3自测题答案一．基本题（一）选择题：1.B2.C3.B8.D9.A10.C11.D12.A13.C14.B15.B16.B18.A（二）填空3.高级调度按照某种原则从后备作业队列中选取作业6.4小时48.作业步(二)计算题2.解:若采用先来先服务调度算法,则其调度顺序为1、2、3、4。作业号执行时间提交时间开始时间完成时间周转时间带权周转时间110.02.010122.01.0210.21.012132.82.8310.40.51313.53.16.2410.50.313.513.83.311.0平均周转时间T=(2.0+2.8+3.1+3.3)/=2.8平均带权周转时间W=(1+2.8+6.2+11)/4=5.25若采用短作业优先调度算法,则其调度顺序为1、4、3、2。作业号执行时间提交时间开始时间完成时间周转时间带权周转时间110.02.010122.01.0410.50.31212.31.86.0310.40.512.312.82.44.8210.21.013.813.83.63.6平均周转时间T=(2.0+1.8+2.4+3.6)/4=2.45平均带权周转时间W=(1+6+4.8+3.6)/4=3.856.分析：8:00时,因为这时只有作业1到达,因此调度作业1运行.70分钟后(即9:10),作业1运行完毕。9:10时,这时作业1运行完成,其他三个作业均已到达。它们的响应比分别为:r2=1+(9:10-8:40)/30=2r3=1+(9:10-8:50)/10=3r4=1+(9:10-9:10)/5=1从计算结果看,作业3的响应比高,所以让作业3先运行。10分钟后(即9:20),作业3运行完毕。9:20时,这时作业3运行完成,其他两个作业的响应比分别为:r2=1+(9:20-8:40)/30=2.3r4=1+(9:20-9:10)/5=3从计算结果看,作业4的响应比高,所以让作业4先运行。5分钟后(即9:25),作业4运行完毕。这时只剩下作业2,调度作业2运行。解:从上面的分析可知,作业的执行顺序为1、3、4、2。