安排任务,使其平均周转时间最小,周转时间=作业调度等待时间+作业服务时间[+作业阻塞],如果想让平均周转时间越小,那么服务时间需求越少的作业就具有更高的优先级,毕竟服务时间长的作业先完成会导致后面的所有的作业等待时间更长。 - 使用两个HashMap完成作业依赖与被依赖映射; - 对服务时间进行排序,使用升序排序,注意排序之后需要的是排序结果的索引,即不改变数组元素; - 从小到大依次移除没有依赖选项的任务,同时修改其他任务的依赖任务池。 import java.util.*; public class Third { /** 5 6 1 2...