【单选题】
应用Johnson法则的流水作业调度采用的算法是（）
A、贪心算法
B、分支限界法
C、分治法
D、动态规划算法
查看正确答案
搜题
更多“应用Johnson法则的流水作业调度采用的算法是（）”相关的问题
第1题
[简答题] 流水作业调度中，已知有n个作业，机器M1和M2上加工作业i所需的时间分别为ai和bi，请写出流水作业调度问题的johnson法则中对ai和bi的排序算法。（函数名可写为sort（s，n））
第5题
A、有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。
（1）列出所有作业进入内存时间及结束时间。
（2）计算平均周转时间。
第8题
A、划分施工过程→划分施工段→组织作业队，确定流水节拍 B、划分施工段→划分施工过程→组织作业队，确定流水节拍 C、划分施工过程→组织作业队，确定流水节拍→划分施工段 D、划分施工段→组织作业队，确定流水节拍→组织作业队流水施工
