您的位置首页快问快答 johnson法怎么计算? Simone 发布于 2025-01-02 19:45:47 588 阅读 johnson法怎么计算?的有关信息介绍如下:Johnson法则(1)令N1={i|ai=bi}。(2)将N1中作业依照ai增序排列,N2中作业依bi减序排列。(3)N1中作业接N2中作业构成满足Johnson法则的最优调度。算法如下://a数组放所有作业在机器M1的处理时间。b数组放在机器M2的处理时间。//c:所有作业按照Johnson法则的调度顺序