johnson算法是一种用于解决两台机器上的作业调度问题的算法,目标是使得完成所有作业的总时间最短。
Johnson算法的步骤如下:
将每个作业分为两个操作,分别在两台机器上执行。给每个操作编号,例如,第一台机器上的操作为1,2,3…,第二台机器上的操作为4,5,6…。
根据每个操作在两台机器上的处理时间,计算第一台机器上的作业完成时间和第二台机器上的作业完成时间,分别记为TA和TB。
比较第一台机器上的作业完成时间和第二台机器上的作业完成时间。如果TA<TB,则选择第一台机器上的操作作为下一个执行的操作,并将其从待调度的作业列表中移除。如果TA>TB,则选择第二台机器上的操作作为下一个执行的操作,并将其从待调度的作业列表中移除。
重复步骤3,直到所有的操作都被执行完毕。
根据操作的执行顺序计算作业的完成时间。
通过以上步骤,可以得到Johnson算法求解出的最优顺序。
本文由 贵州做网站公司 整理发布,部分图文来源于网络,如有侵权,请联系我们删除,谢谢!
小程序是什么?小程序是一种不需要下载安装即可使用的应用。对于开发者而言,小程序开发门槛相对较低,难度不及APP,能够满足简单的基础应用,适合生活服务类线下商铺以...
如今随着网络技术的发展,很多企业也纷纷开始建设网站,于是对网站建设的技术也越来越高。自从有了像凡科自助建站这些类型的建站公司,想要自己建设一个网站并不是什么难事...
如何用html5制作个人主页?如何建立个人网站,我想建立自己的网站怎么做?下面就和小编一起来看看吧! 如何用html5制作个人主页? ...
国内成品油价现年内最大降幅是多少?油价年内最大降幅油价会可能回归6元时代!2019年1月14日24: 00,中国油价经历新年第一次调整。此次上涨后,中国油价一路上涨,其中11次调整,8次上涨,2次下跌,1次搁浅。我相信很多车主看到加油站估值表上的数字一步步变大,都是欲哭无泪的。油价将开启新一轮调整窗口,根据目前的信息,今年迎来的油价将会最大程度的下调!有机构预测这次汽柴油价格下调410元/吨,汽油...
标准普尔,也就是大家俗称的标普,是一家世界权威金融分析机构,总部在美国纽约。标普专为全球资本市场提供独立信用评级、指数服务、风险评估、投资研究和数据服务。可以说,标普是全球金融基础建构的重要一员,在业内一向处于领先地位。标普评级有十个级别,分别是AAA级、AA级、A级、BBB级、 BB级、 B级、CCC级、CC级、C级和D级。标准普尔公司对于各种上市公司的股票进行信用等级划分,主要是从最高到最低排...
农村信用社贷款要求:1、贷款人年龄在18-65周岁。有按期还本付息的能力。原应付贷款利息和到期贷款已基本清偿;没有清偿的,已经作了贷款人认可的偿还计划。.2、农村在贷款社已开立基本账户或一般存款账户,并在该账户内保留有一定数额的支付保证金;自愿接受贷款社的信贷及结算的监督检查,能够保证定期向贷款社报送经营计划和相关业务、财务报表。3、申请保证、抵押贷款的,必须具有符合规定的贷款保证人贷款抵押物或质...