资源描述:
《操作系统复习题及答案》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、操作系统复习题1、若有如下表所示的4个作业进入系统,分别计算在FCFS,SJF和HRRF算法下的平均周转时间和平均带权周转时间。作业提交时间估计运行时间/min18:0012028:505039:001049:5020解:作业FCFSSJFHRRF开始完成周转时间时间时间开始完成周转时间时间时间开始完成周转时间时间时间12348:0010:0012010:0010:5012010:5011:0012011:0011:20908:0010:0012010:3011:2015010:0010:107010:1010:30408:0010:0012010:1011:0013010
2、:0010:107011:0011:2090平均周转时间112.595102.5平均带权周转时间4.9753.253.7752、有5个批处理作业A~E均已到达计算中心,其运行时间分别为2min,4min,6min,8min和10min,各自的优先级分别规定为1,2,3,4,5其中5是最高级。对于时间片轮转算法(时间片为2min),优先数法,短作业优先算法,先来先服务调度算法(按照作业到达次序C,D,B,E,A),在忽略进程切换时间的前提下,计算平均作业周转时间。解:(1)FCFS算法节(2)优先数法执行次序执行时间等待时间周转时间CDBEA68410206141828614
3、182830平均作业周转时间19.2执行次序执行时间等待时间周转时间EDCBA1086420101824301018242830平均作业周转时间22(3)时间片轮转算法(4)SJF算法执行次序执行时间等待时间周转时间ABCDE24681008141820212202630平均作业周转时间18执行次序执行时间等待时间周转时间ABCDE246810026122026122030平均作业周转时间14按次序ABCDEBCDECDEDEE1、在单道批处理系统中,下列3个作业采用先来先服务调度算法和最高响应比优先算法进行调度,哪一种算法的性能最好?请完成下表。作业提交时间运行时间开始时
4、间完成时间周转时间/min带权周转时间/min110:002:00210:101:00310:250:25平均周转时间平均带权周转时间解:FCFS作业提交时间运行时间开始时间完成时间周转时间/min带权周转时间/min110:002:0010:0012:00120120/120210:101:0012:0013:00170170/60310:250:2513:0013:25180180/25平均周转时间470/3平均带权周转时间3.68HRRF作业提交时间运行时间开始时间完成时间周转时间/min带权周转时间/min110:002:0010:0012:00120120/120
5、210:101:0012:2513:25195195/60310:250:2512:0012:25120120/25平均周转时间435/3平均带权周转时间3.022、一个快餐厅有4类职员:(1)领班:接受顾客点菜;(2)厨师:准备顾客的饭菜;(3)打包工:将饭菜打包;(4)出纳员:收款并提交食物。每位职员可被看做一个进程,试用一种同步机制写出能让4类职员正确并发工作的程序。解:可设4个信号量S1,S2,S3,S4来协调进程工作。SemophoreS1,S2,S3,S4;S1=1;S2=S3=S4=0;cobegeinprocessP1(){while(true){有顾客到来
6、;P(S1);接受顾客点菜;V(S2);}}processP2(){while(true){P(S2);准备顾客的饭菜;V(S3);}}processP3(){while(true){P(S3);将饭菜打包;V(S4);}}processP4(){while(true){P(S4);收款并提交食品;V(S1);}}coend1、系统有A,B,C,D共4种资源,在某时刻进程P0,P1,P2,P3,P4对资源的占有和需求情况如下表所示。进程AllocationMaxAvailableABCDABCDABCDP0003200441622P110002750P21354361010
7、P303320984P4001406610(1)系统此时处于安全状态吗?(2)若此时进程P1发出request1(1,2,2,2),系统能分配资源给它吗?为什么?解:(1)利用安全性算法分析可知,此时存在一个安全序列{P0,P3,P4,P1,P2},故系统是安全的。进程WorkNeedAllocationWork+AllocationFinishABCDABCDABCDP01622001200321654trueP31654065203321986trueP419860656001419910trueP119910