[发明专利]一种作业调度的方法及装置

权利要求书

1.一种作业调度的方法，其特征在于，包括：

获取作业实体携带的作业实体的优先级信息以及作业实体所需的最小资 源数量；

根据作业实体的优先级信息，将优先级相同的多个作业实体划分入同一作 业队列，得到至少一个作业队列；

若每一个作业队列中的所述作业实体被分配的资源数量小于该作业实体 所需的最小资源数量时，获取资源队列中可用的资源，并分配给所述作业实体。

2.如权利要求1所述的方法，其特征在于，若每一个作业队列中的所述作 业实体被分配的资源数量小于该作业实体所需的最小资源数量时，获取资源队 列中可用的资源，并分配给所述作业实体的步骤包括：

按照所述作业队列的优先级顺序，为每一个作业队列分配预设数量的资源， 其中所述资源为至少一个资源队列中的可用资源；

将分配给每一个作业队列的资源分配给该作业队列中的作业实体；

若所述作业实体被分配的资源数量小于该作业实体所需的最小资源数量 时，获取其他资源队列中可用的资源，并分配给所述作业实体。

3.如权利要求2所述的方法，其特征在于，将分配给每一个作业队列的资 源分配给该作业队列中的作业实体的步骤包括：

扫描所述作业队列中的每一个作业实体，获得未分配资源的作业实体；

计算所有未分配资源的作业实体所需的最小资源数量之和；

从分配给该作业队列的资源中，获取所述作业队列对应的可用资源数量；

比较所述作业实体所需的最小资源数量之和与所述作业队列对应的可用 资源数量的大小，得出比较结果；

根据所述比较结果，为所述作业实体分配资源。

4.如权利要求3所述的方法，其特征在于，根据所述比较结果，为所述作 业实体分配资源的步骤包括：

当所需的最小资源数量之和小于所述作业队列对应的可用资源数量时，为 所述未分配资源的作业实体分配该作业实体所需的最小资源，并将剩余资源按 照作业实体提交的时间顺序分配给所述未分配资源的作业实体。

5.如权利要求3所述的方法，其特征在于，根据所述比较结果，为所述作 业实体分配资源的步骤包括：

当所需的最小资源数量大于或等于所述作业队列对应的可用资源数量时， 按所述作业实体提交的时间顺序，为所述未分配资源的作业实体分配该作业实 体所需的最小资源。

6.如权利要求2所述的方法，其特征在于，若所述作业实体被分配的资源 数量小于该作业实体所需的最小资源数量时，获取其他资源队列中可用的资源， 并分配给所述作业实体的步骤包括：

获取所述作业实体的最大允许执行时间；

在所述作业实体的最大允许执行时间内，若所述作业实体被分配的资源数 量小于该作业实体所需的最小资源数量时，从可借出资源池中获取其他资源队 列可借出的资源，并分配给所述作业实体。

7.如权利要求6所述的方法，其特征在于，所述可借出资源池在该可借出 资源池中的资源被分配后或者超过所述可借出资源池预设的最大租借时间时， 释放该可借出资源池所占用的空间。

8.一种作业调度的装置，其特征在于，包括：

获取模块，用于获取作业实体携带的作业实体的优先级信息以及作业实体 所需的最小资源数量；

规划模块，根据作业实体的优先级信息，将优先级相同的多个作业实体划 分入同一作业队列，得到至少一个作业队列；

资源分配模块，若每一个作业队列中的所述作业实体被分配的资源数量小 于该作业实体所需的最小资源数量时，获取资源队列中可用的资源，并分配给 所述作业实体。