大学计算机
计算问题:
1.在先来先服务调度算法中:
调度顺序是1,2,3,4。
此时job 1的等待时间为0,周转时间为2h;工序2的等待时间为2h,周转时间为3h;工序3的等待时间为3h,周转时间为3.5h:作业4的等待时间为3.5h;周转时间为3.8小时
所以平均周转时间是:(2+3+3.5+3.8)/4 = 3.075h。
2.在最短作业优先级调度算法中:
调度顺序是4,3,2和1。
此时,作业4的等待时间为0,周转时间为0.3h:操作2的等待时间为0.3h,周转时间为0.8h;操作3的等待时间为0.8h,周转时间为1.8h;;作业4的等待时间为1.8h;;周转时间为3.8小时
所以平均周转时间是:(0.3+0.8+1.8+3.8)/4 = 1.425h。