单道批处理系统中，下列三个作业采用先来先服务调度算法和最高响应比优先算法进行调度，哪一种算法性能较好？请完成下表：
作业
提交时间
运行时间
开始时间
完成时间
周转时间
带权周转时间
1
2
3
10 : 00
10 : 10
10 : 25
2 : 00
1 : 00
0 : 25
平均作业周转时间=
平均作业带权周转时间W =
作业
提交时间
运行时间
开始时间
完成时间
周转时间
带权周转时间
1
2
3
10 : 00
10 : 10
10 : 25
2 : 00
1 : 00
0 : 25
平均作业周转时间=
平均作业带权周转时间W =
举一反三
- 设有4道作业，它们的提交时间及执行时间如下： 作业号 提交时间 运行时间（单位：小时） 1 10:00 2 2 10:20 1 3 10:40 0.5 4 10:50 0.3 试计算在单道程序环境下，采用先来先服务调度算法的平均周转时间 分，平均带权周转时间 。 采用短作业优先调度算法的平均周转时间 分，平均带权周转时间 。（周转时间的单位为分钟，填空只填数字，保留小数点后1位）
- 根据作业的运行情况（即短作业优先算法），计算平均周转时间和平均带权周转时间。 作业 进入 时刻 运行 时间 开始 时刻 完成 时刻 周转 时间 带权 周转 1 8:00 2h 8:00 10:00 [br][/br] [br][/br] 2 8:50 50min 10:30 11:20 [br][/br] [br][/br] 3 9:00 10min 10:00 10:10 [br][/br] [br][/br] 4 9:50 20min 10:10 10:30
- 一作业8:00到达系统，估计执行时间为2:00，完成时间为10:00，则其周转时间是 ，带权周转时间是 。
- 处理机调度算法：各进程到达就绪队列的时间、需要的运行时间如下表所示。分别使用先来先服务调度算法、短作业优先算法和高响应比优先算法，计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。[img=248x145]17e44c3a6667e6d.png[/img]
- 假设一个系统中有5个进程，他们的到达时间和服务时间如下表所示，忽略I/O以及其他开销时间，若分别按先来先服务（FCFS）、非抢占短进程优先（SPF）、高响应比优先（HRRN）调度算法进行CPU调度，请给出各进程的完成时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。（除不尽的保留一位小数）进程名ABCDE到达时间02468服务时间36452先来先服务完成时间______ ______ ______ ______ ______ 周转时间______ ______ ______ ______ ______ 带权周转______ ______ ______ ______ ______ 短作业优先完成时间______ ______ ______ ______ ______ 周转时间______ ______ ______ ______ ______ 带权周转______ ______ ______ ______ ______ 高响应比完成时间______ ______ ______ ______ ______ 周转时间______ ______ ______ ______ ______ 带权周转______ ______ ______ ______ ______