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

权利要求书

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

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

根据所述资源申请的资源需求信息判断系统剩余资源是否满足所述资源申请，若不满足，则依序遍历作业优先级低于所述资源申请的已分配资源申请；将已遍历资源申请所占系统资源与所述系统剩余资源之和作为可用资源；

每遍历一个所述已分配资源申请，判断所述可用资源是否满足所述资源申请，在所述可用资源满足所述资源申请时，停止遍历，将所述可用资源分配给所述资源申请；若所述可用资源分配给所述资源申请后还有第二剩余资源，则将所述第二剩余资源分配给所述已遍历资源申请，所述第二剩余资源是所述可用资源在分配给所述资源申请后剩下的系统资源。

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

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

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

5.根据权利要求1所述的基于优先级的资源分配方法，其特征在于，所述若所述可用资源分配给所述资源申请后还有第二剩余资源，则将所述第二剩余资源分配给所述已遍历资源申请具体包括：

将所述第二剩余资源按照作业优先级由高到低的顺序分配给已遍历资源申请。

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

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

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

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

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

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

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

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

在遍历完所有低作业优先级的所述已分配资源申请后，所述可用资源仍不能满足所述资源申请时，保持所述已分配资源申请所占用的系统资源不变，将所述剩余资源分配给所述资源申请，所述资源申请未被满足的部分进入待分配资源申请队列，等待下次的资源分配。