设有 4道作业，它们的提交时间及执行时间如下，试计算在单道程序环境下，采用先来先服务调度算法和短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。

处理机调度算法
题目：
设有 4道作业，它们的提交时间及执行时间如下：

试计算在单道程序环境下，采用先来先服务调度算法和短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。

---

• 先来先服务(FCFS)调度算法：

是最简单的一种调度算法，它不仅可以用于高级调度，也可以用于低级调度。
当在作业调度中采用该算法时，每次从作业后备队列中选择一个等待时间最长的作业调入内存，并为其分配资源，建立进程，然后放入就绪队列。
这是一种非剥夺式调度算法，易于实现，但效率不高。只顾及作业的等候时间，不考虑作业要求服务时间的长短，不利于短作业而优待长作业。

• 短作业优先调度算法(SJF)

是以进入系统的作业所要求的CPU运行时间的长短为标准，总是选取预计计算时间最短的作业优先调度的算法。其从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。
短作业优先调度算法是一种非抢占式的调度算法，能够克服FCFS算法的缺点，易于实现，但执行效率不高。

---

解：
1.若采用先来先服务调度算法，则其调度顺序为 1、2、3、4

平均周转时间 T=(120+160+170+178)/4＝157
平均带权周转时间W=(1.0+2.67+5.67+9.89)／4=4.81

2.若采用短作业优先调度算法，则其调度顺序为 1、4、3、2。

平均周转时间 T=(120+208+128+88)/4=136
平均带权周转时间 W=(1.0+3.47+4.27+4.89)/4=3.41