假定在单CPU特件下有下列要执行的作业:作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。 用一个执行时问图描述在采用非抢占式优先级算法时执行这些作业的情况。

admin2014-10-20  33

问题 假定在单CPU特件下有下列要执行的作业:作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。
用一个执行时问图描述在采用非抢占式优先级算法时执行这些作业的情况。

选项

答案由于采用的是非抢占是优先级算法,所以开始时只有作业1到达,所以先执行作业1,开始时间0,完成时间为10,此时作业2和作业3都已到达,但作业3的优先级高,所以先执行作业3,开始时间为10,结束时间为13,接着指向作业2,开始时间13,结束时间17。

解析
转载请注明原文地址:https://kaotiyun.com/show/5qvR777K
0

最新回复(0)