任務調度方法及裝置制造方法及圖紙

本發明專利技術公開了一種任務調度方法及裝置。該方法包括：根據任務隊列中各個任務在任務隊列中的位置、等待時長、優先級，分別計算出各個任務的分配權重，根據所述任務隊列中各個任務的分配權重，篩選出當前需要分配的任務。由于任務的分配不僅受優先級影響，還可以受在隊列中的位置以及等待時長影響，從而低優先級任務不是一定在高優先級任務處理完成后才能執行，避免低優先級任務的長期等待，避免形成低優先級任務的堵塞。

【技術實現步驟摘要】

本專利技術涉及計算機應用領域，具體地，涉及一種任務調度方法及裝置。
技術介紹
目前，在利用計算機進行業務處理時，通常會根據業務類型將要處理的任務劃分不同的優先級，將各任務按優先級高低順序在任務隊列中排序，使優先級高的任務優先執行。但是，由于低優先級任務必須要等到高優先級任務處理完成后才能執行，導致低優先級任務長期等待形成低優先級任務的堵塞。
技術實現思路
本專利技術的目的是提供一種任務調度方法及裝置，以避免低優先級任務的堵塞。在本專利技術實施例的一個方面中，提供了一種任務調度方法。例如，該方法可以包括：根據任務隊列中各個任務在任務隊列中的位置、等待時長、優先級，分別計算出各個任務的分配權重，根據所述任務隊列中各個任務的分配權重，篩選出當前需要分配的任務。可選地，所述任務隊列中的任務按照優先級從高到低的順序排位，高優先級在前，低優先級在后，相同優先級的任務按提交順序排序，先提交的靠前，后提交的靠后。所述根據任務隊列中各個任務在任務隊列中的位置、等待時長、優先級，分別計算出各個任務的分配權重包括：根據各個任務在任務隊列中的位置對應的權重分量、等待時長對應的權重分量、優先級對應的權重分量，分別計算出各個任務的分配權重。其中，所述任務在任務隊列中的位置對應的權重分量，隨著任務的位置越靠前而增大，所述等待時長對應的權重分量，隨著等待時長的增加而增大，所述優先級對應的權重分量，隨著優先級增高而增加。所述根據所述任務隊列中各個任務的分配權重，篩選出當前需要分配的任務包括：從所述任務隊列中篩選出分配權重最大的任務作為當前需要分配的任務。可選地，所述根據各個任務在任務隊列中的位置對應的權重分量、等待時長對應的權重分量、優先級對應的權重分量，分別計算出各個任務的分配權重包括：針對每個任務，將該任務在任務隊列中的位置對應的權重分量、等待時長對應的權重分量、優先級對應的權重分量線性相加，計算出該任務的分配權重。可選地，所述任務在任務隊列中的位置對應的權重分量，等于所述任務隊列的長度與所述任務在任務隊列中的排位值之差除以所述長度再乘以位置權重系數。所述等待時長對應的權重分量，等于所述等待時長除以預設時長閾值再乘以時長權重系數。所述優先級對應的權重分量，等于所述優先級對應的優先級系數乘以優先級權重系數。其中，所述優先級權重系數>所述時長權重系數>所述位置權重系數。可選地，所述優先級權重系數>0.5。在本專利技術實施例的另一方面中，提供了一種任務調度裝置。例如，該裝置可以包括：計算模塊，被配置為根據任務隊列中各個任務在任務隊列中的位置、等待時長、優先級，分別計算出各個任務的分配權重。篩選模塊，被配置為根據所述任務隊列中各個任務的分配權重，篩選出當前需要分配的任務。可選地，所述任務隊列中的任務按照優先級從高到低的順序排位，高優先級在前，低優先級在后，相同優先級的任務按提交順序排序，先提交的靠前，后提交的靠后。所述計算模塊被配置為根據各個任務在任務隊列中的位置對應的權重分量、等待時長對應的權重分量、優先級對應的權重分量，分別計算出各個任務的分配權重。其中，所述任務在任務隊列中的位置對應的權重分量，隨著任務的位置越靠前而增大，所述等待時長對應的權重分量，隨著等待時長的增加而增大，所述優先級對應的權重分量，隨著優先級增高而增加。所述篩選模塊被配置為從所述任務隊列中篩選出分配權重最大的任務作為當前需要分配的任務。可選地，所述計算模塊被配置為針對每個任務，將該任務在任務隊列中的位置對應的權重分量、等待時長對應的權重分量、優先級對應的權重分量線性相加，計算出該任務的分配權重。可選地，所述任務在任務隊列中的位置對應的權重分量，等于所述任務隊列的長度與所述任務在任務隊列中的排位值之差除以所述長度再乘以位置權重系數。所述等待時長對應的權重分量，等于所述等待時長除以預設時長閾值再乘以時長權重系數。所述優先級對應的權重分量，等于所述優先級對應的優先級系數乘以優先級權重系數。其中，所述優先級權重系數>所述時長權重系數>所述位置權重系數。可選地，所述優先級權重系數>0.5。通過上述技術方案，根據任務隊列中各個任務在任務隊列中的位置、等待時長、優先級，分別計算出各個任務的分配權重，根據所述任務隊列中各個任務的分配權重，篩選出當前需要分配的任務，可見任務的分配不僅受優先級影響，還可以受在隊列中的位置以及等待時長影響，低優先級任務不是一定在高優先級任務處理完成后才能執行，從而避免低優先級任務的長期等待，避免形成低優先級任務的堵塞。本專利技術的其他特征和優點將在隨后的具體實施方式部分予以詳細說明。附圖說明附圖是用來提供對本專利技術的進一步理解，并且構成說明書的一部分，與下面的具體實施方式一起用于解釋本專利技術，但并不構成對本專利技術的限制。在附圖中：圖1是根據一示例性實施例示出的實施環境示意圖。圖2是根據本專利技術的一示例性實施例示出的一種任務調度方法的流程圖。圖3是根據本專利技術的另一示例性實施例示出的一種任務調度方法的流程圖。圖4是根據本專利技術的一示例性實施例示出的一種任務調度裝置的框圖。具體實施方式以下結合附圖對本專利技術的具體實施方式進行詳細說明。應當理解的是，此處所描述的具體實施方式僅用于說明和解釋本專利技術，并不用于限制本專利技術。圖1是根據一示例性實施例示出的實施環境示意圖。在該實施環境中，由分發設備101在計算設備的剩余資源可供分配時，篩選出當前需要分配的任務，將篩選出的任務分發給各個計算設備102來并行執行。假設分發設備101的任務隊列中有N個任務封裝對象，則針對每個任務封裝對象進行分配權重的計算，其中，每個任務封裝對象可以分為若干個子任務。分發設備101根據各個任務封裝對象的分配權重，篩選出當前需要分配的任務封裝對象。將篩選出的任務封裝對象的全部或者部分子任務分發給各個計算設備102。其中，任務的分發量根據各個計算設備的剩余資源確定，在此不再贅述。該實施環境可以應用于各個行業，例如，該實施環境可以應用于銀行業對信用卡到賬記錄任務的處理。可以理解的是，圖1所示實施環境僅用于示意本專利技術實施例提供的方法，并不構成對本專利技術實施例的限制。圖2是根據本專利技術的一示例性實施例示出的一種任務調度方法的流程圖。該方法可以包括：在步驟210中，根據任務隊列中各個任務在任務隊列中的位置、等待時長、優先級，分別計算出各個任務的分配權重。在步驟220中，根據所述任務隊列中各個任務的分配權重，篩選出當前需要分配的任務。可見，根據本專利技術實施例提供的方法，任務的分配不僅受優先級影響，還可以受在隊列中的位置以及等待時長影響，低優先級任務不是一定在高優先級任務處理完成后才能執行，從而避免低優先級任務的長期等待，避免形成低優先級任務的堵塞。圖3是根據本專利技術的另一示例性實施例示出的一種任務調度方法的流程圖。該方法可以包括：在步驟310中，根據各個任務在任務隊列中的位置對應的權重分量、等待時長對應的權重分量、優先級對應的權重分量，分別計算出各個任務的分配權重。其中，所述任務隊列中的任務按照優先級從高到低的順序排位，高優先級在前，低優先級在后，相同優先級的任務按提交順序排序，先提交的靠前，后提交的靠后。所述任務在任務隊列中的位置對應的權重分量，隨著任務的位置越靠前而增大，所述等待時長對應的權重分量本文檔來自技高網...

【技術保護點】
一種任務調度方法，其特征在于，包括：根據任務隊列中各個任務在任務隊列中的位置、等待時長、優先級，分別計算出各個任務的分配權重；根據所述任務隊列中各個任務的分配權重，篩選出當前需要分配的任務。

【技術特征摘要】
1.一種任務調度方法，其特征在于，包括：根據任務隊列中各個任務在任務隊列中的位置、等待時長、優先級，分別計算出各個任務的分配權重；根據所述任務隊列中各個任務的分配權重，篩選出當前需要分配的任務。2.根據權利要求1所述的方法，其特征在于，所述任務隊列中的任務按照優先級從高到低的順序排位，高優先級在前，低優先級在后，相同優先級的任務按提交順序排序，先提交的靠前，后提交的靠后；所述根據任務隊列中各個任務在任務隊列中的位置、等待時長、優先級，分別計算出各個任務的分配權重包括：根據各個任務在任務隊列中的位置對應的權重分量、等待時長對應的權重分量、優先級對應的權重分量，分別計算出各個任務的分配權重；其中，所述任務在任務隊列中的位置對應的權重分量，隨著任務的位置越靠前而增大，所述等待時長對應的權重分量，隨著等待時長的增加而增大，所述優先級對應的權重分量，隨著優先級增高而增加；所述根據所述任務隊列中各個任務的分配權重，篩選出當前需要分配的任務包括：從所述任務隊列中篩選出分配權重最大的任務作為當前需要分配的任務。3.根據權利要求2所述的方法，其特征在于，所述根據各個任務在任務隊列中的位置對應的權重分量、等待時長對應的權重分量、優先級對應的權重分量，分別計算出各個任務的分配權重包括：針對每個任務，將該任務在任務隊列中的位置對應的權重分量、等待時長對應的權重分量、優先級對應的權重分量線性相加，計算出該任務的分配權重。4.根據權利要求2所述的方法，其特征在于，所述任務在任務隊列中的位置對應的權重分量，等于所述任務隊列的長度與所述任務在任務隊列中的排位值之差除以所述長度再乘以位置權重系數；所述等待時長對應的權重分量，等于所述等待時長除以預設時長閾值再乘以時長權重系數；所述優先級對應的權重分量，等于所述優先級對應的優先級系數乘以優先級權重系數；其中，所述優先級權重系數>所述時長權重系數...

【專利技術屬性】
技術研發人員：王冰倩，于洋，郝健，沈牧溪，
申請(專利權)人：東軟集團股份有限公司，
類型：發明
國別省市：遼寧;21