一种资源调度方法及装置制造方法及图纸

本申请公开了一种资源调度方法及装置。本申请所提供的技术方案，将每次分配操作所分配出资源按照不同的释放批次切分为不同的资源子集。这样，每当实际回收一份资源子集后，如果该子集处于临时闲置状态，则可以从当前正在被占用资源中，找到届时能够接替上述临时闲置子集的被占用子集，从而将临时闲置子集中的资源转换为非临时闲置资源。由于非临时闲置资源可以参与正常的资源分配而不受周期性资源调度的限制，因此使得整体的资源利用率得到了有效的提升。

【技术实现步骤摘要】
一种资源调度方法及装置
本申请涉及信息处理
，尤其涉及一种资源调度方法及装置。
技术介绍
资源调度是计算机应用
的一种常见概念，其既可以指一台设备内部的资源调度(例如为不同的应用程序分配处理线程、内存资源等)，也可以指也可以多台设备之间的任务调度(例如为不同的设备分配带宽资源)。在这些应用场景中，“资源”往往都是有限的，而资源使用方对资源的需求远大于资源的总数量，因此，如何对有限的资源进行合理的调度、使得资源利用率能够尽量提高，一直是研究人员所关注的重要方向。周期性调度是资源调度中的一种常见策略，这种方式适用于资源使用方对资源具有规律性需求的应用场景。例如，在一个定时任务系统中，应用程序A需要在每个整点的第1～10分钟运行、应用程序B需要在每个整点的第6～15分钟运行、应用程序C需要在每个整点的第11～20分钟运行。可以看出，A和C的运行时段完全错开，因此理论上可以设置A与C复用相同的处理线程。假设A和C运行均需要5个处理线程，则在每个整点的第0分钟，从线程池中将5个线程分配给A使用，在第10分钟，A运行完毕后，将5个线程释放回线程池，这5个线程又可以在第11分钟分配给应本文档来自技高网...

【技术保护点】
一种资源调度方法，其特征在于，将每次分配操作所分配出的资源定义为一个资源集合、并将一个资源集合内分不同批次释放的资源定义为不同的资源子集，所述方法包括：针对已分配的任意集合，确定该集合内各子集的剩余占用时长；接收到已释放的任意子集、并确定该子集内的资源为临时闲置资源后，确定该闲置子集的剩余闲置时长；在已分配且未释放的其他集合中，查找与所述闲置子集相匹配的当前被占用子集；其中，所述其他集合，与所述闲置子集所属的集合为不同集合；所述匹配为：被占用子集的剩余占用时长不大于所述闲置子集的剩余闲置时长、且被占用子集的资源数量不小于所述闲置子集的资源数量；利用所查找到的被占用子集对所述闲置子集进行功能替换...

【技术特征摘要】
1.一种资源调度方法，其特征在于，将每次分配操作所分配出的资源定义为一个资源集合、并将一个资源集合内分不同批次释放的资源定义为不同的资源子集，所述方法包括：针对已分配的任意集合，确定该集合内各子集的剩余占用时长；接收到已释放的任意子集、并确定该子集内的资源为临时闲置资源后，确定该闲置子集的剩余闲置时长；在已分配且未释放的其他集合中，查找与所述闲置子集相匹配的当前被占用子集；其中，所述其他集合，与所述闲置子集所属的集合为不同集合；所述匹配为：被占用子集的剩余占用时长不大于所述闲置子集的剩余闲置时长、且被占用子集的资源数量不小于所述闲置子集的资源数量；利用所查找到的被占用子集对所述闲置子集进行功能替换，并将所述闲置子集内的资源标识为非临时闲置资源；所述功能替换为：对资源分配计划进行更新，针对原本需要所述闲置子集资源承载的资源分配操作，将其承载对象修改为所查找到被占用子集的资源。2.根据权利要求1所述的方法，其特征在于，所述查找与所述闲置子集相匹配的当前被占用子集，包括：查找两个以上的当前被占用子集；所述两个以上当前被占用子集的剩余占用时长均不大于所述闲置子集的剩余闲置时长、且所述两个以上被占用子集的资源数量总和不小于所述闲置子集的资源数量。3.根据权利要求1所述的方法，其特征在于，所述查找与所述闲置子集相匹配的当前被占用子集，包括：查找满足以下条件的被占用子集：被占用子集的剩余占用时长等于所述闲置子集的剩余闲置时长、且被占用子集的资源数量等于所述闲置子集的资源数量。4.根据权利要求1所述的方法，其特征在于，所述查找与所述闲置子集相匹配的当前被占用子集，包括：对满足匹配条件的被占用子集的剩余占用时长进行降序排列，优先选取剩余占用时长较高的被占用子集作为查找结果。5.根据权利要求1所述的方法，其特征在于，所述查找与所述闲置子集相匹配的当前被占用子集，包括：对满足匹配条件的被占用子集的资源数量进行升序排列，优先选取资源数量较小的被占用子集...

【专利技术属性】
技术研发人员：冯江，骆贞轩，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY