处理机调度算法

例题：P８５８６８９

课后习题：P１０５-１７

三、在单道批处理系统中，有四个作业进入系统，进入时间及所

需计算时间如下表所示。现忽略作业调度所花时间。当第一个作业进入系统后

就可以开始调度。

作业进入时间所需计算时间

1 8∶00 2小时

2 8∶30 30分钟

3 9∶00 6分钟

4 9∶30 12分钟

(1)将分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时间、

完成时间、周转时间分别填入下面的表中。

（8分）

先来先服务短作业优先

作业开始时间完成时间周转时间开始时间完成时间周转时间

1 8:00 10:00 120 8:00 10:00 120

2 10:00 10:30 120 10:18 10:48 138

3 10:30 10:36 96 10:00 10:06 66

4 10:36 10:48 78 10:06 10:18 48

（2）采用“先来先服务”调度算法时，平均周转时间为(120＋120十96＋78)／4＝103分

30秒。（1分）

采用“短作业优先”调度算法时，平均周转时间为(120＋138＋66＋48)／4＝93分。（1

分）

三、有5个作业A~E，情况如表所示，按照SRTF（最短剩余时

间优先）进行作业调度。将它们的开始运行时间、完成时间、周转时间以及带

权周转时间填入表中。并给出5个作业运行过程的gantt图。

解答：

作业到达时间所需CPU时间开始运行时间完成时间周转时间带权周转时间

A 0 3 0 3 3 1

B 2 6 3 15 13 2.17

C 4 4 4 8 4 1

D 6 5 15 20 14 2.8

E 8 2 8 10 2 1

有5个作业A~E，按照HRRF进行作业调度。计算它们的开始运行时、完成时间、周转时间以及带权周转时间。

解：各自的开始运行时间、完成时间、周转时间以及带权周转时间如下所示。

时刻9作业B完成后，作业C、D、E都到达系统。计算它们三个的响应比，即：RR C = ((9-4) + 4)/4=2.25 RR D = ((9-6) + 5)/5=1.6 RR E = ((9-8) + 2)/2=1.5

五个作业调度顺序是：A→B→C→E→D。