单CPU环境下,设有4道作业,它们的提交时间及执行时间(单位:小时)如下: 作业号 提交时间 运行时间（分钟） 1 10.0 2.0 2 10.2 1.0 3 10.4 0.5 4 10.5 0.3 试计算采用先来先服务调度算法(FCFS)和最短作业优先调度算法(SJF)时的平均周转时间和平均带权周转时间,并指出它们的调度顺序。

先来先服务调度算法（FCFS）的调度顺序为：作业1→作业2→作业3→作业4。

计算平均周转时间和平均带权周转时间如下：

作业号 提交时间 运行时间（分钟） 完成时间 周转时间 带权周转时间
1 10.0 120 12.0 2.0 2.0
2 10.2 60 13.2 1.0 1.0
3 10.4 30 13.9 0.5 1.0/2 = 0.5
4 10.5 18 14.0 0.5 0.3/0.5 = 0.6
平均周转时间 = (2.0 + 1.0 + 0.5 + 0.5) / 4 = 1.25 小时
平均带权周转时间 = (2.0 + 1.0 + 0.5 + 0.6) / 4 = 1.275 小时

最短作业优先调度算法（SJF）的调度顺序为：作业1→作业2→作业3→作业4。

计算平均周转时间和平均带权周转时间如下：

作业号 提交时间 运行时间（分钟） 完成时间 周转时间 带权周转时间
1 10.0 120 12.0 2.0 2.0
2 10.2 60 12.6 0.4 0.4
3 10.4 30 13.1 0.7 1.4/2 = 0.7
4 10.5 18 13.3 0.8 0.3/0.8 = 0.375
平均周转时间 = (2.0 + 0.4 + 0.7 + 0.8) / 4 = 0.975 小时
平均带权周转时间 = (2.0 + 0.4 + 0.7 + 0.375) / 4 = 0.76875 小时

相关问题

有三道作业，它们的提交时间及执行时间由下表给出： 作业号 提交时间 执行时间 1 8 3 2 8 4 3 8 1 试计算在单道程序环境下，采用最短作业优先调度算法和时间片轮转调度算法（时间片大小为1）的平均周转时间（时间单位：小时，以十进制进行计算；要求写出计算过程）

首先，我们需要计算出每个作业的完成时间、周转时间和带权周转时间。

按照最短作业优先调度算法，作业的执行顺序为3-1-2。

作业3完成时间 = 提交时间 + 执行时间 = 8 + 1 = 9
作业3周转时间 = 完成时间 - 提交时间 = 9 - 8 = 1
作业3带权周转时间 = 周转时间 / 执行时间 = 1 / 1 = 1

作业1完成时间 = 前一作业完成时间 + 执行时间 = 9 + 3 = 12
作业1周转时间 = 完成时间 - 提交时间 = 12 - 8 = 4
作业1带权周转时间 = 周转时间 / 执行时间 = 4 / 3 = 1.33

作业2完成时间 = 前一作业完成时间 + 执行时间 = 12 + 4 = 16
作业2周转时间 = 完成时间 - 提交时间 = 16 - 8 = 8
作业2带权周转时间 = 周转时间 / 执行时间 = 8 / 4 = 2

平均周转时间 = (1 + 4 + 8) / 3 = 4.33
平均带权周转时间 = (1 + 1.33 + 2) / 3 = 1.44

按照时间片轮转调度算法，作业的执行顺序为1-2-3。

作业1完成时间 = max(提交时间, 前一作业完成时间) + 执行时间 = max(8, 8) + 1 = 9
作业1周转时间 = 完成时间 - 提交时间 = 9 - 8 = 1
作业1带权周转时间 = 周转时间 / 执行时间 = 1 / 3 = 0.33

作业2完成时间 = max(提交时间, 前一作业完成时间) + 执行时间 = max(8, 9) + 1 = 10
作业2周转时间 = 完成时间 - 提交时间 = 10 - 8 = 2
作业2带权周转时间 = 周转时间 / 执行时间 = 2 / 4 = 0.5

作业3完成时间 = max(提交时间, 前一作业完成时间) + 执行时间 = max(8, 10) + 1 = 11
作业3周转时间 = 完成时间 - 提交时间 = 11 - 8 = 3
作业3带权周转时间 = 周转时间 / 执行时间 = 3 / 1 = 3

平均周转时间 = (1 + 2 + 3) / 3 = 2
平均带权周转时间 = (0.33 + 0.5 + 3) / 3 = 1.28

因此，在单道程序环境下，采用最短作业优先调度算法的平均周转时间为4.33小时，平均带权周转时间为1.44；采用时间片轮转调度算法（时间片大小为1）的平均周转时间为2小时，平均带权周转时间为1.28。

在单CPU环境下，设有4道作业，它们的提交时间及执行时间（单位：小时）如下： 作业号 提交时间 运行时间（分钟） 1 10.0 2.0 2 10.2 1.0 3 10.4 0.5 4 10.5 0.3 采用先来先服务调度算法（FCFS）和最短作业优先调度算法（SJF）时的平均周转时间是_____和_____（保留两位小数），平均带权周转时间是_____和_____（保留两位小数），它们的调度顺序是________和________（作业号间用减号"-"相连）。

使用先来先服务调度算法（FCFS）时，作业的执行顺序为 1-2-3-4。

平均周转时间 =（2.0 + 3.0 + 4.0 + 4.3）/ 4 = 3.075（保留两位小数）
平均带权周转时间 =（2.0 / 2.0 + 3.0 / 1.0 + 4.0 / 0.5 + 4.3 / 0.3）/ 4 = 2.34（保留两位小数）

使用最短作业优先调度算法（SJF）时，作业的执行顺序为 1-2-3-4。

平均周转时间 =（2.0 + 1.0 + 0.8 + 0.6）/ 4 = 1.35（保留两位小数）
平均带权周转时间 =（2.0 / 2.0 + 1.0 / 1.0 + 0.8 / 0.5 + 0.6 / 0.3）/ 4 = 1.45（保留两位小数）