3.有4个进程,需要调度执行,若采用非抢占式优先级(短进程优先)调度算法,问这4个进程的平均周转时间和带权平均周转时间是多少? 进程 到达时间 执行时间 J1 0.0 7 J2 2.0 4 J3 4.0 1 J4 5.0 4 答: 平均周转时间(1) 带权平均周转时间(2) 给出详细解答过程解析
时间: 2024-02-10 13:24:52 浏览: 69
首先,根据非抢占式优先级(短进程优先)调度算法,进程的调度顺序为J1、J2、J4、J3。接下来,我们可以按照以下步骤计算平均周转时间和带权平均周转时间:
步骤1:计算每个进程的完成时间(Finish Time)
进程J1:开始时间为0,执行时间为7,完成时间为0 + 7 = 7
进程J2:开始时间为2,执行时间为4,完成时间为2 + 4 = 6
进程J4:开始时间为6,执行时间为4,完成时间为6 + 4 = 10
进程J3:开始时间为10,执行时间为1,完成时间为10 + 1 = 11
步骤2:计算每个进程的周转时间(Turnaround Time)
进程J1:周转时间 = 完成时间 - 到达时间 = 7 - 0 = 7
进程J2:周转时间 = 完成时间 - 到达时间 = 6 - 2 = 4
进程J4:周转时间 = 完成时间 - 到达时间 = 10 - 5 = 5
进程J3:周转时间 = 完成时间 - 到达时间 = 11 - 4 = 7
步骤3:计算平均周转时间(Average Turnaround Time)
平均周转时间 = (周转时间J1 + 周转时间J2 + 周转时间J4 + 周转时间J3) / 进程数量
平均周转时间 = (7 + 4 + 5 + 7) / 4 = 23 / 4 = 5.75
步骤4:计算每个进程的带权周转时间(Weighted Turnaround Time)
进程J1:带权周转时间 = 周转时间 * 1 = 7 * 1 = 7
进程J2:带权周转时间 = 周转时间 * 1 = 4 * 1 = 4
进程J4:带权周转时间 = 周转时间 * 1 = 5 * 1 = 5
进程J3:带权周转时间 = 周转时间 * 1 = 7 * 1 = 7
步骤5:计算带权平均周转时间(Weighted Average Turnaround Time)
带权平均周转时间 = (带权周转时间J1 + 带权周转时间J2 + 带权周转时间J4 + 带权周转时间J3) / 进程数量
带权平均周转时间 = (7 + 4 + 5 + 7) / 4 = 23 / 4 = 5.75
因此,这4个进程的平均周转时间和带权平均周转时间都是5.75。
阅读全文