[發明專利]一種作業調度方法及裝置

有效

• 申請號: 201711174181.X
• 申請日: 2017-11-22
• 公開（公告）號: CN107885589B
• 公開（公告）日: 2021-02-12
• 發明（設計）人: 趙禹光
• 申請（專利權）人: 貝殼找房（北京）科技有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩;李相雨

本發明提供一種作業調度方法及裝置。所述方法包括：根據預先設置的優先級標識，判斷待執行作業是否為優先作業；若所述待執行作業為優先作業，則根據預先建立好的優先識別模塊，向所述待執行作業發送執行相對應的操作的指令。本發明提供的作業調度方法及裝置，將作業調度算法智能化，通過配置將該算法轉化為多種常見的作業調度算法，從而滿足不同用戶作業調度的需求。

技術領域

本發明涉及資源配置技術領域，具體涉及一種作業調度方法和裝置。

背景技術

作業調度主要功能是根據作業控制塊中信息，審查系統能否滿足用戶作業的資源需求，按照一定的算法，從外存的后備隊列中選取某些作業然后調入內存，為它們創建進程、分配必要資源，再將新創建的進程插入就緒隊列，準備執行。

目前常見的作業調度算法有以下幾種：先來先服務、響應比高優先、短作業優先、均衡調度算法和優先級調度算法。

1)先來先服務算法

原則上按照作業進入輸入#的次序調度，若作業的資源得不到滿足將會推遲調度，等資源得到滿足的時候會優先被調度進來。

這種算法的優點：有一定的公平性。

這種算法的缺點：平均周轉時間長，系統的吞吐率低，有大作業時，許多小作業會推遲調度。

2)時間短的作業優先

優先調度計算時間短的作業，資源不滿足的情況下則推遲調度。這樣就要求用戶要對作業的計算時間預先有一個估計，以此為依據調度。

這種算法的優點：由于被選中的作業計算時間所以不能盡快地完成并退出系統，降低了作業的平均等待時間，所以提高了系統的吞吐率。

這種算法的缺點：大作業會不滿意，極限情況下使得某些大作業始終得不到調度。

3)響應比高者優先算法

考慮了計算時間等待時間，既考慮了計算時間短的作業優先，又考慮了大作業長期等待的問題。按照以下公式來定義：

響應比R＝等待時間/計算時間

計算時間是估計的作業計算時間，計算時間越短，響應比越高；另一方面大作業等待時間越長，響應比也會越大。一個作業完成以后，需要重新計算一下在輸入中的各個作業的響應比，最高的將被優先調度。

4)優先數調度算法

為每一個作業指定優先數，優先數高的作業先被調度。對于優先數相等的作業采用先來先服務。

優先數的制定原則：作業緩急程序，估計計算時間，作業等待時間，資源申請情況等綜合考慮。

5)均衡調度算法

使用不同資源的進程同時執行，從而減少作業等待同類設備而耗費的時間，加快作業執行。

調度算法應做到：在單位時間內運行盡可能多作業；使處理機保持忙碌狀態；使I/O設備充分的利用；對所有的作業公平合理。

由于用戶作業的需求不同且每種的調度算法在一次作業中只能采用一種，完成的先后順序以及是否應該優先性的排列不同，導致常用的作業調度算法無法滿足復雜的具有更多需求的作業調度，比如先來先服務算法，由于某個用戶作業需要提前完成，而按照作業順序無法滿足優先完成該作業的算法。

從以上可以看出，由于用戶作業的不相同，比如先來先服務算法，由于有些應該先處理完成的作業不能及時調度得到處理，導致該作業推遲調度，不能及時提供需求。常用的作業調度算法與自身的用戶作業特點結合過密，不能通用，用戶作業單一且短作業居多可能會選擇先來先服務算法，若用戶作業中有長作業在其中的話，選擇先來先服務算法就會導致該長作業長時間占用，耽誤其后面的短作業調度。