操作系统总复习（计算题&分析题）

1、设在批处理系统中有四道作业。它们进入系统的时间及运行时间如下：

作业号	进入时刻（h）	运行时间（h）
1	8：00	2.00
2	8：30	0.50
3	9：00	0.10
4	9：30	0.20

设系统每次只选择一个作业装入主机，分别给出在下列算法中这组作业的运行顺序、平均周转时间和平均带权周转时间
周转时间=作业完成时间-作业到达时间
带权周转时间=作业周转时间 / 作业实际运行的时间

（1）FCFS算法（先来先调度）

运行顺序为：1–>2–>3–>4
周转时间：

作业号	周转时间（h）
1	2-0=2
2	2+0.5-0.5=2
3	2+0.5+0.1-1=1.6
4	2+0.5+0.1+0.2-1.5=1.3

平均周转时间：(2+2+1.6+1.3)/4=1.725
带权周转时间：

作业号	带权周转时间（h）
1	2/2=1
2	2/0.5=4
3	1.6/0.1=16
4	1.3/0.2=6.5

平均带权周转时间：(1+4+16+6.5)/4=6.875

（2）SJF算法（最短者优先）

运行顺序为：1–>3–>4–>2

作业号	周转时间（h）
1	2-0=2
3	2+0.1-1=1.1
4	2+0.1+0.2-1.5=0.8
2	2+0.1+0.2+0.5-0.5=2.3

平均周转时间：(2+1.1+0.8+2.3)/4=