考虑n个工件J1,J2 2,…约的n,以便工作j i具有执行时间t i和一个非负的整数权重w i的。作业的加权平均完成时间定义为 ,其中 T i是作业 J i的完成时间。假设只有一个处理器可用,为了最小化作业的加权平均完成时间,必须以什么顺序执行作业?
(A) t i 的非降序
(B) w i 的非递增顺序
(C) w i t i 的非递增顺序
(D) w i /t i 的非增序答案: (D)
解释:
这个问题的测验
📅  最后修改于: 2021-09-25 06:42:04             🧑  作者: Mango
考虑n个工件J1,J2 2,…约的n,以便工作j i具有执行时间t i和一个非负的整数权重w i的。作业的加权平均完成时间定义为 ,其中 T i是作业 J i的完成时间。假设只有一个处理器可用,为了最小化作业的加权平均完成时间,必须以什么顺序执行作业?
(A) t i 的非降序
(B) w i 的非递增顺序
(C) w i t i 的非递增顺序
(D) w i /t i 的非增序答案: (D)
解释:
这个问题的测验