2.(简答题，15.0分)假设有4道作业，它们的提交时刻及运行时间由下表给出: 作业名 2 3 A 到达时间 10:10 10:20 10:40 10:50 估计运行时间 2小时 1小时 50分钟 30分钟 计算在单道程序环境下，采用先来先服务调度算法、短进程优先调度算法(非抢占式)和最高响应比优先调度算法时的平均周转时间和平均带权周转时间，并指出他们的调度顺序。按下面表格形式进行输入1、先来先服务调度顺序:进程执行过程进程号 开始执行时间结束时间周转时间 平均周转时间、短进程优先调度顺序进程执行过程进程号并始执行时间结束时间周转时间 平均周转时间

、最高响应比优先调度顺序进程执行过程进程号开始执行时间结束时间周转时间 平均周转时间 平均带权周转时间

答案：

首先，根据作业的到达时间，将它们排序，得到的顺序为：A、2、3。

1、先来先服务调度算法：

进程执行过程 进程号 开始执行时间 结束时间 周转时间

A 10:50 12:40 1小时50分钟
2 12:40 14:40 2小时
3 14:40 15:40 1小时
平均周转时间：(1小时50分钟 + 2小时 + 1小时)/3 = 1小时38分20秒

2、短进程优先调度算法：

进程执行过程 进程号 开始执行时间 结束时间 周转时间

A 10:50 12:40 1小时50分钟
3 12:40 13:40 1小时
2 13:40 15:40 2小时
平均周转时间：(1小时50分钟 + 1小时 + 2小时)/3 = 1小时37分

3、最高响应比优先调度算法：

进程执行过程 进程号 开始执行时间 结束时间 周转时间 带权周转时间

A 10:50 12:40 1小时50分钟 0.870
3 12:40 13:40 1小时 1.600
2 13:40 15:40 2小时 1.500
平均周转时间：(1小时50分钟 + 1小时 + 2小时)/3 = 1小时37分 平均带权周转时间：(0.870 + 1.600 + 1.500)/3 = 1.323

因此，先来先服务调度算法的平均周转时间为1小时38分20秒，短进程优先调度算法的平均周转时间为1小时37分，最高响应比优先调度算法的平均周转时间为1小时37分，最高响应比优先调度算法的平均带权周转时间为1.323。它们的调度顺序分别为：先来先服务调度算法为A、2、3；短进程优先调度算法为A、3、2；最高响应比优先调度算法为A、3、2。