有5个进程P1、P2、P3、P4和P5,它们在0时刻同时依次进入就绪队列,其执行时间和优先数(优先数小的进程优先级高)如题36表

作者:高老师 浏览 0

有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


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板