自考-计算机系统(周转时间)

题目

有下表所示的若干进程，忽略调度的时间开销

进程	达到时间	执行时间(分钟)
p1	9:00	70
p2	9:40	30
p3	9:50	10
p4	10:10	5

要求：写出分别采用先来先服务和最短进程优先调度算法时间的调度次序和平均周转时间。

---

解法

注意看题，要求是用先来先服务、最短进程优先调度算法时，各自的  调度次序 、平均周转时间。

小知识：一小时 = 60分钟

---

先来先服务(FCFS)解法

调度次序：P1->P2->P3->P4

平均周转时间：(70 + 60 + 60 + 45) / 4 = 235/4 = 58.75(分钟)

9.00分开始执行p1    9.00-9.00 = 0.00    等待了0分钟  等待时间+执行时间(0+70)=70     9.00+0.70 = 10.10  
10.10分开始执行p2  10.10-9.40 = 0.30  等待了30分钟，等待时间+执行时间(30+30)=60  10.10+0.30=10.40
10.40分开始执行p3   10.40-9.50 = 0.50  等待了50分钟  等待时间+执行时间(50+10) =60   10.40+0.10 = 10.50
10.50分开始执行p4  10.50-10.10 = 0.40 等待了40分钟  等待时间+执行时间(40+5) = 45

进程	开始时间	到达时间	等待时间(分钟)	执行时间(分钟)	周转时间(分钟)
p1	9:00	9:00	0	70	70
p2	10:10	9:40	30	30	60
p3	10:40	9:50	50	10	60
p4	10:50	10:10	40	5	45(

(70+60+60+45) / 4 = 58.75

---

最短进程优先调度算法

调度次序：P1->P4->P3->P2

平均周转时间：(70 + 75 + 35+ 5) / 5 = 185/4 = 46.25(分钟)