[發明專利]一種基于優先級的資源分配方法、裝置和設備

在審

• 申請號: 202110769141.X
• 申請日: 2016-06-13
• 公開（公告）號: CN113687941A
• 公開（公告）日: 2021-11-23
• 發明（設計）人: 張楊;馮亦揮;歐陽晉;韓巧煥;汪方
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F9/48
• 代理公司: 北京清源匯知識產權代理事務所(特殊普通合伙) 11644
• 代理人: 馮德魁;張艷梅

1.一種基于優先級的資源分配方法，其特征在于，包括：

接受作業提交的資源申請，所述資源申請包括資源需求信息和作業優先級信息；

根據所述資源申請的資源需求信息判斷系統剩余資源是否滿足所述資源申請，若不滿足，則依序遍歷作業優先級低于所述資源申請的已分配資源申請；將已遍歷資源申請所占系統資源與所述系統剩余資源之和作為可用資源；

每遍歷一個所述已分配資源申請，判斷所述可用資源是否滿足所述資源申請，在所述可用資源滿足所述資源申請時，停止遍歷，將所述可用資源分配給所述資源申請；若所述可用資源分配給所述資源申請后還有第二剩余資源，則將所述第二剩余資源分配給所述已遍歷資源申請，所述第二剩余資源是所述可用資源在分配給所述資源申請后剩下的系統資源。

2.根據權利要求1所述的基于優先級的資源分配方法，其特征在于，在所述根據所述資源申請的資源需求信息判斷系統剩余資源是否滿足所述資源申請的過程中，若滿足，則根據所述資源申請的資源需求信息為所述作業分配相應的資源；并將所述資源申請作為所述已分配資源申請記入所述已分配資源申請隊列。

3.根據權利要求1所述的基于優先級的資源分配方法，其特征在于，所述每遍歷一個所述已分配資源申請，判斷所述可用資源是否滿足所述資源申請包括：若不滿足，則繼續遍歷，直到所述可用資源滿足所述資源申請為止。

4.根據權利要求1所述的基于優先級的資源分配方法，其特征在于，所述每遍歷一個所述已分配資源申請，判斷所述可用資源是否滿足所述資源申請還包括：若遍歷完所有低作業優先級的所述已分配資源申請后，所述可用資源仍不能滿足所述資源申請，則為所述資源申請分配部分資源。

5.根據權利要求1所述的基于優先級的資源分配方法，其特征在于，所述若所述可用資源分配給所述資源申請后還有第二剩余資源，則將所述第二剩余資源分配給所述已遍歷資源申請具體包括：

將所述第二剩余資源按照作業優先級由高到低的順序分配給已遍歷資源申請。

6.根據權利要求1所述的基于優先級的資源分配方法，其特征在于，所述在所述可用資源滿足所述資源申請時，停止遍歷，將所述可用資源分配給所述資源申請，若所述可用資源分配給所述資源申請后還有第二剩余資源，則將所述第二剩余資源分配給所述已遍歷資源申請具體包括：

若所述可用資源滿足所述資源申請，則停止遍歷，進一步判斷所述第二剩余資源是否滿足任一已遍歷資源申請，若滿足，將所述可用資源分配給所述資源申請，并將所述第二剩余資源分配所述任一已遍歷資源申請。

7.根據權利要求1所述的基于優先級的資源分配方法，其特征在于，所述在所述可用資源滿足所述資源申請時，停止遍歷，將所述可用資源分配給所述資源申請，若所述可用資源分配給所述資源申請后還有第二剩余資源，則將所述第二剩余資源分配給所述已遍歷資源申請具體包括：

若所述可用資源滿足所述資源申請，則停止遍歷，進一步判斷所述第二剩余資源是否滿足任一已遍歷資源申請，若滿足，則將除去所述任一已遍歷資源申請所占用資源之外的剩余可用資源分配給所述資源申請。

8.根據權利要求4所述的基于優先級的資源分配方法，其特征在于，所述為所述資源申請分配部分資源具體包括：

將所述剩余資源分配給所述資源申請，所述資源申請未被滿足的部分進入待分配資源申請隊列，等待下次的資源分配；

將所述可用資源分配給所述資源申請后的剩余部分，按所述作業優先級從高到低的順序分配給所述已遍歷資源申請。

9.根據權利要求4所述的基于優先級的資源分配方法，其特征在于，所述為所述資源申請分配部分資源具體包括：

在遍歷完所有低作業優先級的所述已分配資源申請后，所述可用資源仍不能滿足所述資源申請時，保持所述已分配資源申請所占用的系統資源不變，將所述剩余資源分配給所述資源申請，所述資源申請未被滿足的部分進入待分配資源申請隊列，等待下次的資源分配。