Johnson算法是一種用于解決兩臺機器上的作業調度問題的算法,目標是使得完成所有作業的總時間最短。
Johnson算法的步驟如下:
將每個作業分為兩個操作,分別在兩臺機器上執行。給每個操作編號,例如,第一臺機器上的操作為1,2,3…,第二臺機器上的操作為4,5,6…。
根據每個操作在兩臺機器上的處理時間,計算第一臺機器上的作業完成時間和第二臺機器上的作業完成時間,分別記為TA和TB。
比較第一臺機器上的作業完成時間和第二臺機器上的作業完成時間。如果TA<TB,則選擇第一臺機器上的操作作為下一個執行的操作,并將其從待調度的作業列表中移除。如果TA>TB,則選擇第二臺機器上的操作作為下一個執行的操作,并將其從待調度的作業列表中移除。
重復步驟3,直到所有的操作都被執行完畢。
根據操作的執行順序計算作業的完成時間。
通過以上步驟,可以得到Johnson算法求解出的最優順序。
本文由 貴州做網站公司 整理發布，部分圖文來源于互聯網，如有侵權，請聯系我們刪除，謝謝！
c語言中正確的字符常量是用一對單引號將一個字符括起表示合法的字符常量。例如‘a’。數值包括整型、浮點型。整型可用十進制，八進制，十六進制。八進制前面要加0，后面...
2022年天津專場考試原定于3月19日舉行，受疫情影響確定延期，但目前延期后的考試時間推遲。 符合報名條件的考生，須在規定時間登錄招考資訊網(www.zha...
：喜歡聽，樂意看。指很受歡迎?！巴卣官Y料”喜聞樂見：[ xǐ wén lè jiàn ]詳細解釋1. 【解釋】：喜歡聽，樂意看。指很受歡迎。2. 【示例】：這是...
住房公積金結息是什么意思?住房公積金結息通俗的說就是住房公積金跟存錢一樣開始每年都會核算利息了。公積金計算利息一般分為兩個情況，一種情況是繳納的公積金在上一年的所有余額結算的部分,按照銀行方面的相關利率進行結算利息;另一種情況是住房公積金本年度的每個月繳納的全部金額，按照銀行方面的相關利率進行結算利息，到每年年底都會計算到本年度結束的所有余額當中。公積金年度結息如何計算?公積金年度結息分為兩個部分...
新中國成立以來，中國一直奉行獨立自主的外交政策。我們從不干涉別國內政和外交，在國際社會中一直表現出獨立自主的姿態。但是，對于我們的“巴鐵”兄弟，中國一直和他們關系很好，巴基斯坦甚至是唯一一個中國在邊境沒有防衛的國家。在邊境巡邏的中國和巴基斯坦士兵靠得很近，他們甚至一起吃了頓飯。要知道，邊境線作為一個國家的重要大門，不僅是劃分國家邊界的重要標志，也是國家的象征。為了維護國家利益，每個國家一般都會重兵...
規模以上企業，又稱規模企業，是各級政府衡量區域經濟發展水平的重要標志，是指經濟指標達到一定水平的企業。規模企業是一個統計術語，字面意思是一定程度上的“大”企業，但具體的分類有哪幾種?一般來說，規模以上企業包括規模工業企業和規模商業企業兩種。1、規模工業企業的范圍包括所有的輕工業和重工業，所有的采礦、加工和制造企業，包括所有的國有企業(在工商局注冊為‘110&rs...
免責聲明：本站內容部分文字和圖片來源于網絡，版權屬于原作者所有，若有冒犯，請聯系我們進行刪除，謝謝。聯系郵箱：1051388971#qq.com （把#換成@）
