例题：P８５ ８６ ８９ 课后习题：P １０５-１７
三、 在单道批处理系统中，有四个作业进入系统，进入时间及所
需计算时间如下表所示。现忽略作业调度所花时间。当第一个作业进入系统后就可以开始调度。
作业 1 2 3 4 进入时间 8∶00 8∶30 9∶00 9∶30 所需计算时间 2小时 30分钟 6分钟 12分钟 (1) 将分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时间、
完成时间、周转时间分别填入下面的表中。
（8分） 作业 1 2 3 4 开始时间 8:00 10:00 10:30 10:36 先来先服务 完成时间 10:00 10:30 10:36 10:48 周转时间 120 120 96 78 开始时间 8:00 10:18 10:00 10:06 短作业优先 完成时间 10:00 10:48 10:06 10:18 周转时间 120 138 66 48 （2）采用“先来先服务”调度算法时，平均周转时间为(120＋120十96＋78)／4＝103分30秒。（1分）
采用“短作业优先”调度算法时，平均周转时间为(120＋138＋66＋48)／4＝93分。（1分）
三、 有5个作业A~E，情况如表所示，按照SRTF（最短剩余时
间优先）进行作业调度。将它们的开始运行时间、完成时间、周转时间以及带权周转时间填入表中。并给出5个作业运行过程的gantt图。 解答： 作业 A B C D E 到达时间 所需CPU时间 0 2 4 6 8 3 6 4 5 2 开始运行时间 完成时间 0 3 4 15 8 3 15 8 20 10 周转时间 3 13 4 14 2 带权周转时间 1 2.17 1 2.8 1
有5个作业A~E，按照HRRF进行作业调度。计算它们的开始运行时、
完成时间、周转时间以及带权周转时间。
解：各自的开始运行时间、完成时间、周转时间以及带权周转时间如
下所示。
时刻9作业B完成后，作业C、D、E都到 达系统。计算它们三个的响应比，即： RRC = ((9-4) + 4)/4=2.25 RRD = ((9-6) + 5)/5=1.6 RRE = ((9-8) + 2)/2=1.5 五个作业调度顺序是：A→B→C→E→D。
处理机调度算法
