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

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

题目

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

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

解法

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

小知识：一小时 = 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

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

最短进程优先调度算法

调度次序：P1->P4->P3->P2平均周转时间：(70 + 75 + 35+ 5) / 5 = 185/4 = 46.25(分钟)

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。