操作系统复习题1、若有如下表所示的4个作业进入系统，分别计算在FCFS，SJF和HRRF算法下的平均周转时间和平均带权周转时间。作业提交时间估计运行时间/min18:0012028:505039:001049:5020解：FCFSSJFHRRF作业开始完成周转开始完成周转开始完成周转时间时间时间时间时间时间时间时间时间18:0010:001208:0010:001208:0010:00120210:0010:5012010:3011:2015010:1011:00130310:5011:0012010:0010:107010:0010:1070411:0011:209010:1010:304011:0011:2090平均112.595102.5周转时间平均4.9753.253.775带权周转时间2、有5个批处理作业A~E均已到达计算中心，其运行时间分别为2min,4min,6min,8min和10min,各自的优先级分别规定为1，2，3，4，5其中5是最高级。对于时间片轮转算法（时间片为2min），优先数法，短作业优先算法，先来先服务调度算法（按照作业到达次序C,D,B,E,A），在忽略进程切换时间的前提下，计算平均作业周转时间。解：（1）FCFS算法节（2）优先数法执行次序执行时间等待时间周转时间执行次序执行时间等待时间周转时间C606E10010D8614D81018B41418C61824E101828B42428A22830A23030平均作业19.2平均作业22周转时间周转时间(3)时间片轮转算法(4)SJF算法执行次执行时等待时周转时执行次执行时等待时周转时序间间间序间间间A202A202B4812B426C61420C6612D81826D81220E102030E102030平均作18平均作14业周转业周转时间时间按次序ABCDEBCDECDEDEE3、在单道批处理系统中，下列3个作业采用先来先服务调度算法和最高响应比优先算法进行调度，哪一种算法的性能最好？请完成下表。作业提交时间运行时间开始时间完成时间周转时间/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/120210:101:0012:2513:25195195/60310:250:2512:0012:25120120/25平均周转时间435/3平均带权周转时间3.024、一个快餐厅有4类职员：(1)领班：接受顾客点菜；（2）厨师：准备顾客的饭菜；（3）打包工：将饭菜打包；（4）出纳员：收款并提交食物。每位职员可被看做一个进程，试用一种同步机制写出能让4类职员正确并发工作的程序。解：可设4个信号量S1,S2,S3,S4来协调进程工作。SemophoreS1,S2,S3,S4;S1=1;S2=S3=S4=0;cobegeinprocessP1(){while(true){有顾客到来；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）；}}coend5、系统有A,B,C,D共4种资源，在某时刻进程P0,P1,P2,P3,P4对资源的占有和需求情况如下表所示。进程AllocationMaxAvailableABCDABCDABCDP0003200441622P110002750P21354361010P303320984P4001406610(1)系统此时处于安全状态吗？(2)若此时进程P1发出request1(1,2,2,2)，系统能分配资源给它吗？为什么？解：（1）利用安全性算法分析可知，此时存在一个安全序列{P0,P3,P4,P1,P2}，故系统是