有5个进程P1、P2、P3、P4和P5,它们在0时刻同时依次进入就绪队列,其执行时间如题36表所示:
题36表
(1)请在表中给出先来先服务算法(FCFS)和最短进程优先算法(SJF)下各进程的开始时间(即开始运行时间)、完成时间和周转时间。
(2)计算在上述两种算法下的平均周转时间。
【正确答案】：
(1)(共8分,表中前3行每行2分,后2行每行1分)
(2)TFCFS=(T1+T2+T3+T4+T5)/5=(30+50+60+100+110)/5=70
TSJF=(T1+T2+T3+T4+T5)/5=(70+40+10+110+20)/5=50
