假设有5个批处理作业J1,…,J5几乎同时到达系统,它们的估计运行时间为10,6,2,4和8分钟,它们的优先级别为3,5,2,1和4(5为最高优先级),若采用优先级作业调度算法,假设忽略作业切换所用的时间,则平均作业周转时间为______。

admin2013-05-11  32

问题 假设有5个批处理作业J1,…,J5几乎同时到达系统,它们的估计运行时间为10,6,2,4和8分钟,它们的优先级别为3,5,2,1和4(5为最高优先级),若采用优先级作业调度算法,假设忽略作业切换所用的时间,则平均作业周转时间为______。

选项 A、6分钟
B、10分钟
C、20分钟
D、24分钟

答案C

解析 作业的执行顺序是J2、J5、J1、J3、J4。J2完成时间为6分钟,J5完成时间为6+8=14分钟;J1完成时问为14+10=24分钟;J3完成时间是24+2=26分钟;J4完成时间是26+4=30分钟。因此平均作业周转时间是(6+14+24+26+30)/5=20分钟。
转载请注明原文地址:https://jikaoti.com/ti/cOf7FFFM
0

相关试题推荐
最新回复(0)