单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。

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

平均周转时间 = （作业完成时间 - 提交时间）
平均带权周转时间 = （作业完成时间 - 提交时间）/ 运行时间

先来先服务调度算法(FCFS)的平均周转时间和平均带权周转时间如下：

作业 完成时间 周转时间 带权周转时间

1 12.0 2.0 1.0
2 13.0 2.8 2.8
3 13.5 3.1 6.2
4 13.8 3.3 11.0
平均值 - 2.8 5.3

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

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

最短作业优先调度算法(SJF)的平均周转时间和平均带权周转时间如下：

作业 完成时间 周转时间 带权周转时间

1 12.0 2.0 1.0
2 11.2 1.0 1.0
4 11.5 1.0 3.3
3 12.0 1.6 3.2
平均值 - 1.4 2.4

因此，采用先来先服务调度算法(FCFS)时，平均周转时间为2.8，平均带权周转时间为5.3；采用最短作业优先调度算法(SJF)时，平均周转时间为1.4，平均带权周转时间为2.4。可以看出，最短作业优先调度算法(SJF)的性能更优。

相关问题

有三道作业，它们的提交时间及执行时间由下表给出： 作业号 提交时间 执行时间 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（保留两位小数）