[发明专利]一种资源调度方法及装置

说明书

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

技术领域

本申请涉及信息处理技术领域，尤其涉及一种资源调度方法及装置。

背景技术

资源调度是计算机应用技术领域的一种常见概念，其既可以指一台设备内部的资源调度(例如为不同的应用程序分配处理线程、内存资源等)，也可以指也可以多台设备之间的任务调度(例如为不同的设备分配带宽资源)。在这些应用场景中，“资源”往往都是有限的，而资源使用方对资源的需求远大于资源的总数量，因此，如何对有限的资源进行合理的调度、使得资源利用率能够尽量提高，一直是研究人员所关注的重要方向。

周期性调度是资源调度中的一种常见策略，这种方式适用于资源使用方对资源具有规律性需求的应用场景。例如，在一个定时任务系统中，应用程序A需要在每个整点的第1～10分钟运行、应用程序B需要在每个整点的第6～15分钟运行、应用程序C需要在每个整点的第11～20分钟运行。可以看出，A和C的运行时段完全错开，因此理论上可以设置A与C复用相同的处理线程。假设A和C运行均需要5个处理线程，则在每个整点的第0分钟，从线程池中将5个线程分配给A使用，在第10分钟，A运行完毕后，将5个线程释放回线程池，这5个线程又可以在第11分钟分配给应用程序C使用。

然而在实际应用中，很多应用程序在运行期间对于线程的需求并不是保持不变的，而且往往是在程序运行的初始阶段需要较多的线程，随着运行时间的推进，所需的线程数量逐渐减少。例如，应用程序A在运行的前1～5分钟需要5个线程，在第6～10分钟仅需要2个线程。其中3个线程将在第5分钟使用完毕后提前释放回线程池，也就是说，这3个线程在每个整点的第6～10分钟是处于一种临时的完全闲置状态的。考虑到很多应用程序都具有这样的特性，因此系统整体的线程资源利用率仍然较低。

除了处理线程分配外，在其他一些应用场景，例如对于有限带宽资源、有限缓存资源的分配等等，也都存在着类似的资源闲置问题。

发明内容

针对上述技术问题，本申请提供一种资源调度方法及装置，技术方案如下：

根据本申请的第1方面，提供一种资源调度方法，将每次分配操作所分配出的资源定义为一个资源集合、并将一个资源集合内分不同批次释放的资源定义为不同的资源子集，所述方法包括：

针对已分配的任意集合，确定该集合内各子集的剩余占用时长；

接收到已释放的任意子集、并确定该子集内的资源为临时闲置资源后，确定该闲置子集的剩余闲置时长；

在已分配且未释放的其他集合中，查找与所述闲置子集相匹配的当前被占用子集；其中，所述其他集合，与所述闲置子集所属的集合为不同集合；所述匹配为：被占用子集的剩余占用时长不大于所述闲置子集的剩余闲置时长、且被占用子集的资源数量不小于所述闲置子集的资源数量；

利用所查找到的被占用子集对所述闲置子集进行功能替换，并将所述闲置子集内的资源标识为非临时闲置资源；所述功能替换为：对资源分配计划进行更新，针对原本需要所述闲置子集资源承载的资源分配操作，将其承载对象修改为所查找到被占用子集的资源。

根据本申请的第2方面，提供一种资源调度装置，将每次分配操作所分配出的资源定义为一个资源集合、并将一个资源集合内分不同批次释放的资源定义为不同的资源子集，所述装置包括：

占用时长确定模块，用于针对已分配的任意集合，确定该集合内各子集的剩余占用时长；