[发明专利]一种基于优先级的资源分配方法、装置和设备

权利要求书

1.一种基于优先级的资源分配方法，其特征在于，包括：

接受作业提交的资源申请，所述资源申请包括资源需求信息和作业优先级信息；

根据所述资源申请的资源需求信息判断系统剩余资源是否满足所述资源申请，在所述剩余资源不满足所述资源申请时，在已分配资源申请队列中按照作业优先级由低到高的顺序依序遍历作业优先级低于所述资源申请的已分配资源申请；所述已分配资源申请是已完全或部分分配到资源的资源申请；

所有已遍历到的所述已分配资源申请组成已遍历资源申请，将所有所述已遍历资源申请所占用的系统资源之和并加上所述剩余资源，作为可用资源；

每遍历一个所述已分配资源申请，判断所述可用资源是否满足所述资源申请，在所述可用资源满足所述资源申请时，停止遍历，收回所有所述已遍历资源申请所占用的系统资源，将所述可用资源分配给所述资源申请，包括：若所述可用资源刚好满足所述资源申请的资源需求，分配结束；若所述可用资源分配给所述资源申请后还有第二剩余资源，则将所述第二剩余资源分配给所述已遍历资源申请，所述第二剩余资源是所述可用资源在分配给所述资源申请后剩下的系统资源。

2.根据权利要求1所述的基于优先级的资源分配方法，其特征在于，在所述根据所述资源申请的资源需求信息判断系统剩余资源是否满足所述资源申请的过程中，若所述剩余资源满足所述资源申请，则根据所述资源申请的资源需求信息为所述作业分配相应的资源；并将所述资源申请作为所述已分配资源申请记入所述已分配资源申请队列。

3.根据权利要求1所述的基于优先级的资源分配方法，其特征在于，所述每遍历一个所述已分配资源申请，判断所述可用资源是否满足所述资源申请还包括：若所述可用资源不能满足所述资源申请，则继续遍历，直到所述可用资源满足所述资源申请为止。

4.根据权利要求1所述的基于优先级的资源分配方法，其特征在于，所述每遍历一个所述已分配资源申请，判断所述可用资源是否满足所述资源申请还包括：若遍历完所有低作业优先级的所述已分配资源申请后，所述可用资源仍不能满足所述资源申请，则为所述资源申请分配部分资源。

5.根据权利要求1所述的基于优先级的资源分配方法，其特征在于，所述在所述可用资源满足所述资源申请时，停止遍历，将所述可用资源分配给所述资源申请具体包括：

若所述可用资源满足所述资源申请，则停止遍历，将所述可用资源分配给所述资源申请；并将分配后的第二剩余资源按照作业优先级由高到低的顺序分配给已遍历资源申请。

6.根据权利要求1所述的基于优先级的资源分配方法，其特征在于，所述在所述可用资源满足所述资源申请时，停止遍历，将所述可用资源分配给所述资源申请具体包括：

若所述可用资源满足所述资源申请，则停止遍历，进一步判断所述第二剩余资源是否满足任一已遍历资源申请，若满足，将所述可用资源分配给所述资源申请，并将所述第二剩余资源分配所述任一已遍历资源申请。

7.根据权利要求1所述的基于优先级的资源分配方法，其特征在于，所述在所述可用资源满足所述资源申请时，停止遍历，将所述可用资源分配给所述资源申请具体包括：

若所述可用资源满足所述资源申请，则停止遍历，进一步判断所述第二剩余资源是否满足任一已遍历资源申请，若满足，则将除去所述任一已遍历资源申请所占用资源之外的剩余可用资源分配给所述资源申请。

8.根据权利要求4所述的基于优先级的资源分配方法，其特征在于，所述为所述资源申请分配部分资源具体包括：

将所述剩余资源分配给所述资源申请，所述资源申请未被满足的部分进入待分配资源申请队列，等待下次的资源分配；

将所述可用资源分配给所述资源申请后的剩余部分，按所述作业优先级从高到低的顺序分配给所述已遍历资源申请。