本申請實施例公開了一種基于共享資源的任務的處理方法。該方法包括：接收待處理任務；根據待處理任務需要的資源的標識將待處理任務放入多級分類組合隊列組中相應資源節點的任務隊列，所述多級分類組合隊列組內的任務隊列與根據資源上下級關系建立的資源節點樹的資源節點具有對應關系；判斷多級分類組合隊列組的各資源節點對應的任務隊列內是否存在滿足預設條件的待處理任務，如果存在，則取出滿足預設條件的待處理任務進行處理。本申請實施例還提供了一種基于共享資源的任務處理裝置。本申請實施例提高了待處理任務的處理效率。
【技術實現步驟摘要】
本申請涉及共享資源的訪問
，特別涉及一種基于共享資源的任務的處理方法及其相應裝置。
技術介紹
隨著信息技術的發展，為滿足各種應用需求，需要處理的任務數量急劇膨脹，處理這些任務的過程中使用的資源種類和數量也越來越多。但是，在一定時期內，處理各種任務的資源總量相對有限。為保證任務順利處理，資源通常需要共享，即多個任務共同使用一個資源或幾個資源以完成任務的處理。在資源共享情況下，必須存在協調機制來協調各種任務對資源的占用，避免資源訪問過程中出現沖突，從而確保任務的正確執行和處理。對于共享資源的待處理任務，現有技術在處理過程中常采用的一種協調機制是互·斥鎖機制。通過該機制多個需要資源的任務首先獲得資源對應的互斥鎖，然后獨占地使用資源，獲得互斥鎖的任務利用資源執行完畢后，解除互斥鎖，以便其他任務爭搶互斥鎖執行自身的任務。這種互斥鎖機制雖然保證了基于共享資源的任務的“和諧”。但是，隨著待處理的任務涉及的資源類型和數量的增加，由于不同類型的資源維護有各自的互斥鎖，處理該類型的任務則需要多個互斥鎖，從而對互斥鎖的操作變得相當復雜，極其容易導致“死鎖”。由此可見，現有處理基于共享資源的任務采用的鎖機制降低了系統的任務吞吐量，影響了任務的執行效率。
技術實現思路
為解決上述技術問題，本申請實施例提供了一種基于共享資源的任務的處理方法及其相應裝置，以提聞基于共孚資源的任務的執行效率。本申請實施例提供的基于共享資源的任務的處理方法包括接收待處理任務；根據待處理任務需要的資源的標識將待處理任務放入多級分類組合隊列組中相應資源節點的任務隊列，所述多級分類組合隊列組的任務隊列與根據資源上下級關系確定的資源節點樹的資源節點具有對應關系；判斷多級分類組合隊列組的各資源節點對應的任務隊列內是否存在滿足預設條件的待處理任務，如果存在，則取出滿足預設條件的待處理任務進行處理。優選地，判斷多級分類組合隊列組的各資源節點對應的任務隊列內是否存在滿足預設條件的待處理任務具體包括判斷多級分類組合隊列組中與第一個級別的資源節點對應的任務隊列內是否存在滿足預設條件的待處理任務，如果存在，則取出滿足預設條件的待處理任務進行處理；如果不存在，則判斷與第一個級別的下一級別的資源節點對應的任務隊列內是否存在滿足預設條件的待處理任務，如果是，則取出滿足預設條件的待處理任務進行處理。進一步優選地，所述方法還包括建立用于反映資源節點對應的任務隊列內各任務執行情況的標記，則判斷多級分類組合隊列組的各資源節點對應的任務隊列內是否存在滿足預設條件的待處理任務具體包括讀取資源節點對應的任務隊列內的任務的標記信息；根據讀取的標記信息判斷資源節點對應的任務隊列內是否存在滿足預設條件的待處理任務；在滿足預設條件的待處理任務處理完成后修改其對應的標記信息。進一步優選地，所述標記包括當前任務處理完成標記、當前資源節點的子節點的當前任務處理完成標記、資源讓出標記和/或立即處理標記。優選地，在接收待處理任務后，將接收的待處理任務放入候選任務隊列，按照預設規則讀取候選任務隊列中的待處理任務；則所述根據待處理任務需要的資源的標識將待處理任務放入多級分類組合隊列組中對應資源節點的任務隊列具體為根據從候選任務中讀取的待處理任務需要的資源的標識將該待處理任務放入多 級分類組合隊列組中相應資源節點的任務隊列。優選地，所述取出滿足預設條件的待處理任務進行處理具體包括從線程池中取出空閑線程；利用該空閑線程執行取出的待處理任務。本申請實施例還提供了一種基于共享資源的任務的處理裝置。該裝置包括接收單元、第一放入單元、判斷單元和處理單元，其中所述接收單元，用于接收待處理任務；所述第一放入單元，用于根據待處理任務需要的資源的標識將待處理任務放入多級分類組合隊列組中相應資源節點的任務隊列，所述多級分類組合隊列組的任務隊列與根據資源上下級關系確定的資源節點樹的資源節點具有對應關系；所述判斷單元，用于判斷多級分類組合隊列組的各資源節點對應的任務隊列內是否存在滿足預設條件的待處理任務，如果存在，則觸發處理單元；所述處理單元，用于取出滿足預設條件的待處理任務進行處理。優選地，所述判斷單元包括第一判斷子單元和第二判斷子單元，其中所述第一判斷子單元，用于判斷多級分類組合隊列組中與第一個級別的資源節點對應的任務隊列內是否存在滿足預設條件的待處理任務，如果存在，則觸發處理單元；如果不存在，則觸發第二判斷子單元；所述第二判斷子單元，用于判斷與第一個級別的下一級別的資源節點對應的任務隊列內是否存在滿足預設條件的待處理任務，如果是，則觸發處理單元。進一步優選地,所述裝置還包括標記單元和更新單元,其中所述標記單元，用于標記資源節點對應的任務隊列內各任務執行情況，所述更新單元，用于在滿足預設條件的待處理任務處理完成后更新標記信息，則所述判斷單元還包括讀取子單元，用于讀取資源節點對應的任務隊列內的任務的標記信息，所述第一判斷子單元和/或第二判斷子單元，用于根據讀取的標記信息判斷資源節點對應的任務隊列內是否存在滿足預設條件的待處理任務。優選地，所述裝置還包括第二放入單元，用于在接收待處理任務后，將接收的待處理任務根據時間戳放入候選任務隊列；則所述第一放入單元，用于從候選任務隊列中按照預設規則讀取候選任務隊列中的待處理任務，根據從候選任務隊列中讀取的待處理任務需要的資源的標識將該待處理任務放入多級分類組合隊列組中相應資源節點的任務隊列。本申請實施例將接收的待處理任務根據其需要的資源的標識放入多級分類組合隊列中對應資源節點的任務隊列之中，然后判斷各資源節點對應的任務隊列內是否存在滿足預設條件的待處理任務，如果存在，則取出滿足預設條件的待處理任務進行處理。與現有技術相比，由于本申請實施例的多級分類組合隊列組包含與資源節點樹對應的任務隊列，該資源節點樹按照資源上下級關系確定了任務隊列的層級和制約關系，從而在處理待處理任務時不用采取互斥鎖機制，只要判斷出任務隊列中具有可處理的待處理任務，即可取出該任務進行處理。本申請實施例拋棄了傳統的互斥鎖機制，避免了互斥鎖機制帶來的一系列問題，提高了基于共享資源的任務的處理效率，提高了系統的任務吞吐量。附圖說明為了更清楚地說明本申請實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本 申請中記載的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。圖I為本申請實施例一的基于共享資源的任務的處理方法流程圖；圖2為本申請實施例二的基于共享資源的任務的處理方法流程圖；圖3為圖2所述實施例的多級分類組合隊列組示意圖；圖4為圖2所述實施例的資源節點對應的標記示意圖；圖5為本申請實施例三的基于共享資源的任務的處理裝置的結構框圖。具體實施例方式為了使本
的人員更好地理解本申請中的技術方案，下面將結合本申請實施例中的附圖，對本申請實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本申請一部分實施例，而不是全部的實施例。基于本申請中的實施例，本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其他實施例，都應當屬于本申請保護的范圍。實施例一參見圖1，該圖示出了基于共享資源的任務本文檔來自技高網...
【技術保護點】
一種基于共享資源的任務的處理方法，其特征在于，所述方法包括：接收待處理任務；根據待處理任務需要的資源的標識將待處理任務放入多級分類組合隊列組中相應資源節點的任務隊列，所述多級分類組合隊列組的任務隊列與根據資源上下級關系確定的資源節點樹的資源節點具有對應關系；判斷多級分類組合隊列組的各資源節點對應的任務隊列內是否存在滿足預設條件的待處理任務，如果存在，則取出滿足預設條件的待處理任務進行處理。
【技術特征摘要】
1.一種基于共享資源的任務的處理方法，其特征在于，所述方法包括 接收待處理任務； 根據待處理任務需要的資源的標識將待處理任務放入多級分類組合隊列組中相應資源節點的任務隊列，所述多級分類組合隊列組的任務隊列與根據資源上下級關系確定的資源節點樹的資源節點具有對應關系； 判斷多級分類組合隊列組的各資源節點對應的任務隊列內是否存在滿足預設條件的待處理任務，如果存在，則取出滿足預設條件的待處理任務進行處理。2.根據權利要求I所述的方法，其特征在于，所述判斷多級分類組合隊列組的各資源節點對應的任務隊列內是否存在滿足預設條件的待處理任務具體包括 判斷多級分類組合隊列組中與第一個級別的資源節點對應的任務隊列內是否存在滿足預設條件的待處理任務，如果存在，則取出滿足預設條件的待處理任務進行處理；如果不存在，則判斷與第一個級別的下一級別的資源節點對應的任務隊列內是否存在滿足預設條件的待處理任務，如果是，則取出滿足預設條件的待處理任務進行處理。3.根據權利要求2所述的方法，其特征在于，所述方法還包括建立用于反映資源節點對應的任務隊列內各任務執行情況的標記，則判斷多級分類組合隊列組的各資源節點對應的任務隊列內是否存在滿足預設條件的待處理任務具體包括 讀取資源節點對應的任務隊列內的任務的標記信息； 根據讀取的標記信息判斷資源節點對應的任務隊列內是否存在滿足預設條件的待處理任務；在滿足預設條件的待處理任務處理完成后更新標記信息。4.根據權利要求3所述的方法，其特征在于，所述標記包括當前任務處理完成標記、當前資源節點的子節點的當前任務處理完成標記、資源讓出標記和/或立即處理標記。5.根據權利要求I至4中任何一項所述的方法，其特征在于，在接收待處理任務后，將接收的待處理任務放入候選任務隊列，按照預設規則讀取候選任務隊列中的待處理任務；則所述根據待處理任務需要的資源的標識將待處理任務放入多級分類組合隊列組中相應資源節點的任務隊列具體為 根據從候選任務隊列中讀取的待處理任務需要的資源的標識將該待處理任務放入多級分類組合隊列組中相應資源節點的任務隊列。6.根據權利要求I至4中任何一項所述的方法，其特征在于，所述取出滿...
【專利技術屬性】
技術研發人員：王帥，
申請(專利權)人：北京搜狐新媒體信息技術有限公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。