操作系统第二章作业

作业
到 达 时 间
所需CPU时间
已等待时间
响应比
1 2
8.8 9.0
1.5
完成时CPU时间为9.9 0.4
3
9.5
1.0
解：三个作业是在9.5时全部已经到达。这时它们各自的响应 比如下： 作业1的响应比 =（9.5 – 8.8）/ 1.5 = 0.46 作业2的响应比 =（9.5 – 9.0）/ 0.4 = 1.25 作业3的响应比 =（9.5 – 9.5）/ 1.0 = 0 因此，最先应该调度作业2运行，因为它的响应比最高。
所需CPU时 间
进入时间 0.0 9.0 8.0
完成时间 8.0 13.0 9.0
周转时间 8.0 12.6 8.0
1 2 3
0.0 0.4 1.0
8 4 1
平均周转时间：（8.0+8.0+12.6）/ 3=9.53
3）更好的调度算法
作 业 到 达 时 间 所需CPU时 间 进入时间 6.0 2.0 1.0 完成时间 14.0 6.0 2.0 周转时间 14.0 5.6 1.0
1.5 0.4 1.0
11.4
12.4
2.9
各自的周转时间为：作业1为2.6；作业2为0.9 ；作业3为2.9。
1）先来先服务
作 业 到 达 时 间 所需CPU时 间（分钟） 进入时间 9：00 完成时间 10：10 周转时间 70（分钟）
1 2 3 4
9：00 9：40 9：50 10：10
70 30 10 5
10：10
10：40 10：50
10：40
10：50 10：55
60（分钟）
60（分钟） 45（分钟）
调度顺序是：1->2->3->4。 平均周转时间：（70+60+60+45）/ 4=58.75
2）短作业优先
作 业 到 达 时 间 所需CPU时 间（分钟） 进入时间 9：00 完成时间 10：10 周转时间 70（分钟）
1 2 3 4
9：00 9：40 9：50 ：25
1 2 3
0.0 0.4 1.0
8 4 1
平均周转时间：（1.0+5.6+14.0）/ 3=6.78
2．设有一组作业，它们的到达时间和所需CPU时间如下所 示。
作 业 到 达 时 间 所需CPU时间（分钟）
1 2 3 4
9：00 9：40 9：50 10：10
70 30 10 5
分别采用先来先服务和短作业优先作业调度算法。试问它们 的调度顺序、作业周转时间以及平均周转时间各是什么？
10：15 10：10
10：55
10：25 10：15
75（分钟）
35（分钟） 5（分钟）
调度顺序是：1->4->3->2。 平均周转时间：（70+75+35+5）/ 4=46.25
3．某系统有三个作业：
作 业 到 达 时 间 所需CPU时间
1 2 3
8.8 9.0 9.5
1.5 0.4 1.0
系统确定在它们全部到达后，开始采用响应比高者优先调度 算法，并忽略系统调度时间。试问对它们的调度顺序是什么？ 各自的周转时间是多少？
完成时cpu时间为99作业作业到达时间到达时间所需所需cpucpu时间时间开始时间开始时间完成时间完成时间周转时间周转时间118888151522909004043395951010所以作业的调度顺序是
1.有三个作业：
作
业
到 达 时 间
所需CPU时间
1 2 3
0.0 0.4 1.0
8 4 1
分别采用先来先服务和短作业优先作业调度算法。试问它们 的平均周转时间各是什么？你是否还可以给出一种更好的调 度算法，使其平均周转时间优于这两种调度算法？
作业1运行了1.5后完成，这时的时间是11.4。第三个调度的 是作业3，它运行了1.0后完成，这时的时间是12.4。整个实 施过程如下。 所以作业的调度顺序是：2→1→3。
作业 到达时间 所需CPU时间 开始时间 9.9 9.5 完成时间 11.4 9.9 周转时间 2.6 0.9
1 2 3
8.8 9.0 9.5
1）先来先服务
作 业 到 达 时 间
所需CPU时 间
进入时间 0.0 8.0 12.0
完成时间 8.0 12.0 13.0
周转时间 8.0 11.6 12.0
1 2 3
0.0 0.4 1.0
8 4 1
平均周转时间：（8.0+11.6+12.0）/ 3=10.53
2）短作业优先
作 业 到 达 时 间
作业
到 达 时 间
所需CPU时间
已等待时间
响应比
1 2
8.8 9.0
1.5
完成时CPU时间为9.9 0.4
3
9.5
1.0
作业2运行了0.4后完成，这时的时间是9.9。再计算作业1和 3此时的响应比： 作业1的响应比 =（9.9 – 8.8）/ 1.5 = 0.73 作业3的响应比 =（9.9 – 9.5）/ 1.0 = 0.40 因此，第二个应该调度作业1运行，因为它的响应比最高。