3.(10分)给定下面的作业顺序： 进程号 到达时间 运行时间 P1 0.0 7.0 P2 1.0 4.0 P3 2.0 1.0 P4 3.0 4.0 (1)请使用最短作业优先算法画出甘特图，计算平均等待时间； (2)请使用最短剩余时间优先算法画出甘特图，计算平均等待时间。

(1) 最短作业优先（SJF）算法甘特图如下，平均等待时间为 2.75：


计算平均等待时间：

P1：等待时间为 0

P2：等待时间为 6-1=5

P3：等待时间为 7-2=5

P4：等待时间为 1

平均等待时间= (0+5+5+1)/4 = 2.75

(2) 最短剩余时间优先（SRTF）算法甘特图如下，平均等待时间为 2.0：


计算平均等待时间：

P1：等待时间为 0

P2：等待时间为 1

P3：等待时间为 6

P4：等待时间为 0

平均等待时间= (0+1+6+0)/4 = 2.0

可以看出，使用最短剩余时间优先算法可以进一步减少平均等待时间。