题目
有4个进程,需要调度执行,若采用非抢占式优先级(短进程优先)调度算法,问这4个进程的平均周转时间和带权平均周转时间是多少?进程 到达时间 执行时间 J1 0.0 7 J2 2.0 4 J3 4.0 1 J4 5.0 4答:平均周转时间:____带权平均周转时间:____
有4个进程,需要调度执行,若采用非抢占式优先级(短进程优先)调度算法,问这4个进程的平均周转时间和带权平均周转时间是多少?
进程 到达时间 执行时间
J1 0.0 7
J2 2.0 4
J3 4.0 1
J4 5.0 4
答:
平均周转时间:____
带权平均周转时间:____
题目解答
答案
计算每个进程的完成时间、周转时间和带权周转时间:
J1 到达时间 0.0,执行时间 7,所以完成时间为 7,周转时间为 7 - 0 = 7,带权周转时间为 7 ÷ 7 = 1
J2 到达时间 2.0,执行时间 4,由于是非抢占式且 J1 还在执行,所以 J2 需等待 J1 完成(7 时刻)才能开始,完成时间为 7 + 4 = 11,周转时间为 11 - 2 = 9,带权周转时间为 9 ÷ 4 = 2.25
J3 到达时间 4.0,执行时间 1,需等待 J1、J2 完成(11 时刻)才能开始,完成时间为 11 + 1 = 12,周转时间为 12 - 4 = 8,带权周转时间为 8 ÷ 1 = 8
J4 到达时间 5.0,执行时间 4,需等待 J3 完成(12 时刻)才能开始,完成时间为 12 + 4 = 16,周转时间为 16 - 5 = 11,带权周转时间为 11 ÷ 4 = 2.75
平均周转时间 = (7 + 9 + 8 + 11) ÷ 4 = 8.75
带权平均周转时间 = (1 + 2.25 + 8 + 2.75) ÷ 4 = 3.5
平均周转时间:8.75
带权平均周转时间:3.5.