有5个进程P1、P2、P3、P4和P5,它们在0时刻同时依次进入就绪队列,其执行时间和优先数(优先数小的进程优先级高)如题36表所示:
(1)请在题36表中给出最高优先级算法(HPF)和最短进程优先算法(SJF)下各进程的开始时间(即开始运行时间)、完成时间和周转时间。(对于SJF,当进程执行时间相同时,按先来先服务方式进行调度)
(2)计算在上述两种算法下的平均周转时间。
【正确答案】:
(1)如答36表所示。
(2)THPF=(T1+T2+T3+T4+T5)/5=(17+12+4+27+32)/5=18.4
TSJF=(T1+T2+T3+T4+T5)/5=(9+22+4+32+14)/5=16.2
发表评论 取消回复