-->
当前位置:首页 > 题库

主观题:h511.在一个单道批处理系统中,一组作业的到达时间和运行时间如下表所示。试计算使用先来先服务、短作业优先、高响应比优先算法时的平均周转时间和平均带权周转时间。

Luz4年前 (2022-10-05)题库394
在一个单道批处理系统中,一组作业的到达时间和运行时间如下表所示。试计算使用先来先服务、短作业优先、高响应比优先算法时的平均周转时间和平均带权周转时间。



![image.png](~/06d418cf-820f-459e-84ec-007b6014d05e.png)






答案:解:
用T表示周转时间,用W表示带权周转时间
FCFS的作业调度情况如下:
![image.png](~/8f470b94-4b1f-4b98-90a5-10bcb810c1a0.png)
FCFS的T =(1.0+1.0+0.7+0.7)/ 4 = 0.85 W =(1.0+2.0+3.5+7.0)/ 4 =3.375(3分)

SJF的作业调度情况如下:
![image.png](~/d6791aed-eb0a-473c-8f3b-5faa2b8f9e17.png)
SJF的T=(1.0+1.3+0.2+0.2)/ 4 = 0.675 W =(1.0+2.6+1.0+2.0)/ 4 = 1.65(3分)

高响应比优先的作业调度情况如下:
![image.png](~/316a9e84-5bfb-4e54-9580-bb21a101bf1a.png)
高响应比算法的T=(1.0+1.0+0.8+0.5)/ 4 = 0.825 W =(1.0+2.0+4.0+5.0)/ 4 = 3.0(4分)