有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


点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论

微信小程序

微信扫一扫体验

立即
投稿

微信公众账号

微信扫一扫加关注

发表
评论
返回
顶部