操作系统复习题及答案.docVIP

操作系统复习题 若有如下表所示的4个作业进入系统，分别计算在FCFS，SJF和HRRF算法下的平均周转时间和平均带权周转时间。 作业 提交时间 估计运行时间/min 1 8:00 120 2 8:50 50 3 9:00 10 4 9:50 20 解： 作业 FCFS SJF HRRF 开始 完成 周转 时间 时间 时间 开始 完成 周转 时间 时间 时间 开始 完成 周转 时间 时间 时间 1 2 3 4 8:00 10:00 120 10:00 10:50 120 10:50 11:00 120 11:00 11:20 90 8:00 10:00 120 10:30 11:20 150 10:00 10:10 70 10:10 10:30 40 8:00 10:00 120 10:10 11:00 130 10:00 10:10 70 11:00 11:20 90 平均周转时间 112.5 95 102.5 平均带权周转时间 4.975 3.25 3.775 有5个批处理作业A~E均已到达计算中心，其运行时间分别为2min,4min,6min,8min和10min,各自的优先级分别规定为1，2，3，4，5其中5是最高级。对于时间片轮转算法（时间片为2min），优先数法，短作业优先算法，先来先服务调度算法（按照作业到达次序C,D,B,E,A），在忽略进程切换时间的前提下，计算平均作业周转时间。 解：（1）FCFS算法节 （2）优先数法 执行次序 执行时间 等待时间 周转时间 C D B E A 6 8 4 10 2 0 6 14 18 28 6 14 18 28 30 平均作业周转时间 19.2 执行次序 执行时间 等待时间 周转时间 E D C B A 10 8 6 4 2 0 10 18 24 30 10 18 24 28 30 平均作业周转时间 22 (3)时间片轮转算法 (4)SJF算法 执行次序 执行时间 等待时间 周转时间 A B C D E 2 4 6 8 10 0 8 14 18 20 2 12 20 26 30 平均作业周转时间 18 执行次序 执行时间 等待时间 周转时间 A B C D E 2 4 6 8 10 0 2 6 12 20 2 6 12 20 30 平均作业周转时间 14 按次序A B C D E B C D E C D E D E E 在单道批处理系统中，下列3个作业采用先来先服务调度算法和最高响应比优先算法进行调度，哪一种算法的性能最好？请完成下表。 作业 提交时间 运行时间 开始时间 完成时间 周转时间/min 带权周转时间/min 1 10:00 2:00 2 10:10 1:00 3 10:25 0:25 平均周转时间 平均带权周转时间 解：FCFS 作业 提交时间 运行时间 开始时间 完成时间 周转时间/min 带权周转时间/min 1 10:00 2:00 10:00 12:00 120 120/120 2 10:10 1:00 12:00 13:00 170 170/60 3 10:25 0:25 13:00 13:25 180 180/25 平均周转时间 470/3 平均带权周转时间 3.68 HRRF 作业 提交时间 运行时间 开始时间 完成时间 周转时间/min 带权周转时间/min 1 10:00 2:00 10:00 12:00 120 120/120 2 10:10 1:00 12:25 13:25 195 195/60 3 10:25 0:25 12:00 12:25 120 120/25 平均周转时间 435/3 平均带权周转时间 3.02 一个快餐厅有4类职员：(1)领班：接受顾客点菜；（2）厨师：准备顾客的饭菜；（3）打包工：将饭菜打包；（4）出纳员：收款并提交食物。每位职员可被看做一个进程，试用一种同步机制写出能让4类职员正确并发工作的程序。 解：可设4个信号量S1,S2,S3,S4来协调进程工作。 Semophore S1,S2,S3,S4; S1=1;S2=S3=S4=0; cobegein process P1(){ while(true){ 有顾客到来； P（S1）； 接受顾客点菜； V（S2）； } } process P2(){ while(true){ P（S