简答题

流水作业调度中,已知有n个作业,机器M1和M2上加工作业i所需的时间分别为ai和bi,请写出流水作业调度问题的johnson法则中对ai和bi的排序算法。(函数名可写为sort(s,n))

正确答案

答案解析

相似试题
  • 若n=4,在机器M1和M2上加工作业i所需的时间分别为ai和bi,且(a1,a2,a3,a4)=(4,5,12,10),(b1,b2,b3,b4)=(8,2,15,9)求4个作业的最优调度方案,并计算最优值。

    简答题查看答案

  • 已知某DNA分子中共有个x个脱氧核苷酸,A+T/G+C=n,则该DNA中有腺嘌呤()

    单选题查看答案

  • 应用Johnson法则的流水作业调度采用的算法是()

    单选题查看答案

  • 下图中M、N海域均是世界优良渔场。读图回答下列问题。 从大气环流对天气的影响分析,比较M、N两渔场捕捞作业的天气条件。

    简答题查看答案

  • 用回溯法解批处理作业调度问题时,该问题的解空间结构为()结构。

    填空题查看答案

  • 已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。

    单选题查看答案

  • 初中文言文中经常出现一词多义的现象,为此教师布置了一项作业,让大家归纳总结“穷”的意义,下列作业中有错误的是()。

    单选题查看答案

  • 如图所示,质量分别为m1、m2的两个物体通过轻弹簧连接,在力F的作用下一起沿水平方向做匀速直线运动(m1在地面,m2在空中),力F与水平方向成θ角,m1所受支持力N、摩擦力f正确的是()。

    单选题查看答案

  • 有一个DNA分子片段,经水解消耗84个水分子,得到脱氧核苷酸。已知该DNA片段有氢键98个,该DNA分子片段中胞嘧啶的个数是()

    单选题查看答案