算法设计中调度问题
现有四个作业a、b、c、d;完成时间分别为,15、8、3、10.按照非抢占调度,假如一个处理器,如果按照a、b、c、d执行的话平均完成时间为25.而如果按照c、b、d、a执行的话,平均完成时间是17.75.请问这个平均完成时间是怎么计算的?难道不是拿总时间除以数量吗?
[解决办法]
《操作系统原理》关于任务调度那章仔细看看!
你要站在作业的角度去理解,不能站在处理器的角度。
发布时间: 2013-03-10 09:38:39 作者: rapoo
算法设计中调度问题
现有四个作业a、b、c、d;完成时间分别为,15、8、3、10.按照非抢占调度,假如一个处理器,如果按照a、b、c、d执行的话平均完成时间为25.而如果按照c、b、d、a执行的话,平均完成时间是17.75.请问这个平均完成时间是怎么计算的?难道不是拿总时间除以数量吗?
[解决办法]
《操作系统原理》关于任务调度那章仔细看看!
你要站在作业的角度去理解,不能站在处理器的角度。