CN113687941B 一种基于优先级的资源分配方法、装置和设备 （阿里巴巴集团控股有限公司）

201610410884.72016.06.13备本申请提供了一种基于优先级的资源分配申请的资源需求信息判断系统剩余资源是否满申请所占系统资源与系统剩余资源之和作为可剩余资源是可用资源在分配给资源申请后剩下先级的资源申请能够抢占低作业优先级资源申2根据所述资源申请的资源需求信息判断系统剩余资源是否满足所述每遍历一个所述已分配资源申请，判断所述可用资源是否满述任一已遍历资源申请所占用资源之外的剩余可用资源分配给所一已遍历资源申请所占用资源之外的剩余可用资源分配给所述将所述可用资源分配给所述资源申请，并将所述第二剩余资源分配所述任一将所述剩余资源分配给所述资源申请，所述资源申请未被满足的部将所述可用资源分配给所述资源申请后的剩余部分，按所述作业优在遍历完所有低作业优先级的所述已分配资源申请后，3所述资源申请接收单元，用于接受作业提交的所述资源申请，所述资根据所述资源申请的资源需求信息判断系统剩余资源是否满足所述所述资源抢占单元包括遍历子单元，所述遍历子单元，用于在已分配资所占用资源之外的剩余可用资源分配给所述根据所述资源申请的资源需求信息判断系统剩余资源是否满足所述每遍历一个所述已分配资源申请，判断所述可用资源是否满述任一已遍历资源申请所占用资源之外的剩余可用资源分配给所4到满足的资源申请还需要执行相当长一段时间，所以即便这个资源申请的作业优先级很5已分配资源申请队列。6资源队列中依序遍历作业优先级低于所述作业资源申请的[0033]在已分配资源队列中按照作业优先级由低到高的顺序遍历所有所在优先级区间[0035]在已分配资源队列中按照作业优先级由低到高的顺序遍历所有所述作业优先级7遍历作业优先级低于所述资源申请的已分配资源申请；每遍历一个所述已分配资源申请，配后的所述第二剩余资源按照作业优先级由高到低的顺序分配给8请作为已分配资源申请记入已分配资源申请队列；[0080]本申请的实施例提供了一种基于优先级的资源分配方法以及一种基于优先级的9会根据分布式系统中剩余的可用资源计算出可以分配给所述作业管理器的可用资源列表，[0083]所述作业管理器的资源申请的作业优先级是不一样的，在系统资源足够的情况何为所述作业优先级高的资源申请分配资源即是本申请提供的[0084]本申请提供的一种基于优先级的资源分配方法，所述资源分配方法的实施例如[0085]图2示出了本申请的实施例提供的基于优先级的资源分配方法的流程图。下面结[0089]所述资源申请体积是运行于该资源申请对应的所述作业所需资源申请体积与所述资源申请数量的乘积形成所资源调度器比较所述资源需求与所述剩余资源的大小，若所述剩余资源小于所述资源需分配资源申请队列。申请的当前已分配资源申请；所有已遍历到的所述已分配资源申请组成已遍历资源申请，[0106]所述依序遍历所有作业优先级低于所述资源申请的当前已分配资源申请的次序[0107]本申请的优选实施例将作业优先级按照设定的维度被聚合成不能被处在相同所述优先级区间其他所述资已分配资源队列中按照作业优先级由低到高的顺序遍历所有所在优先级区间低于所述资资源申请后还有第二剩余资源，即所述可用资源在分配给所述资源申请后剩下的系统资[0123]所述为所述资源申请分配部分资源包括：将所述剩余资[0124]所述待分配资源申请队列是按所述作业优先级排列的所有完全或部分未分配到[0126]所述待分配资源数量是所述资源申请未被满足的部分所需要的所述资源申请体资源仍不能满足所述资源申请时，也可以保持所述已分配资源申请所占用的系统资源不级低到高的顺序遍历所述作业优先级低于所述资源申请E的已分配资源申请，首先遍历到作业优先级从高到底的顺序重新分配给所述已遍历资源申请，也就是所述资源申请B和所剩余资源可以满足所述资源申请C的一个资源申请体积，将所述第三剩余资源分配给所述是否满足所述资源申请，若所述剩余资源不满足所述资源申请，进入所述资源抢占单元[0137]所述资源抢占单元205，用于在所述已分配资源申请队列中按照所述作业优先级[0139]在所述资源申请接收单元201，根据所述资源申请的资源需求信息判断系统剩余[0140]所述资源分配单元203，用于根据所述作业的资源需求信息为所述资源申请分配[0143]所述遍历子单元301，用于在已分配资源队列中按照所述作业优先级从低到高的配后的所述第二剩余资源按照作业优先级由高到低的顺序分配给请作为已分配资源申请记入已分配资源申请队列。据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取