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