用于资源管理的资源信用树包括叶节点和非叶节点。非叶节点包括跟节点和内部节点。资源管理包括初始化与资源池对应的操作、利用哈希函数选择资源信用树的叶节点以及识别叶节点的可用信用的数量。资源管理还可以包括基于确定可用信用的数量小于所需的信用数量或确定叶节点的容量小于要释放到资源信用树的信用数量与可用信用的数量的和，通过反向遍历路径从叶节点遍历到第一非叶节点。资源管理还可以包括从资源信用树分配信用以及将信用释放到资源信用树。
【技术实现步骤摘要】
【国外来华专利技术】【专利摘要】用于资源管理的资源信用树包括叶节点和非叶节点。非叶节点包括跟节点和内部节点。资源管理包括初始化与资源池对应的操作、利用哈希函数选择资源信用树的叶节点以及识别叶节点的可用信用的数量。资源管理还可以包括基于确定可用信用的数量小于所需的信用数量或确定叶节点的容量小于要释放到资源信用树的信用数量与可用信用的数量的和，通过反向遍历路径从叶节点遍历到第一非叶节点。资源管理还可以包括从资源信用树分配信用以及将信用释放到资源信用树。【专利说明】资源分配树
技术介绍
在具有有限数量的资源的系统中，资源分配问题可能难以解决。在最坏情况下，系统可能遇到空转情况或进入死锁状态。其它不期望的结果可以包括丢弃或延迟的高优先级请求和极低效率(例如，低资源利用率，等等)。资源单元是可以由单个客户端(例如，线程)分配和释放的资源的任何片段。资源单元可以是系统范围共享的一组资源单元的一部分。资源单元的分配给客户端使用资源单元的权利。例如，资源单元可以是物理存储器的页、盘上交换空间的页、中央处理单元(CPU)上运行时间的一个单元、网络数据包、数据库缓冲器高速缓存中的块等等。资源分配算法可以被使用以分配和释放资源单元。资源分配算法在硬件和软件应用中的合理使用是众多并且变化的。
技术实现思路
一般，在一方面，本专利技术涉及用于资源管理的方法。所述方法包括初始化用于分配与资源池对应的多个信用的操作、利用哈希函数选择资源信用树的叶节点、识别叶节点的可用信用的数量、以及确定信用的数量超过叶节点的可用信用的数量。所述方法还包括从叶节点开始通过反向遍历路径遍历资源信用树到资源信用树的第一非叶节点、以及在遍历资源信用树的同时基于反向遍历路径中的节点计算级联信用的数目(tally)。反向遍历路径包括叶节点、第一非叶节点、和第二非叶节点。所述方法还包括识别第一非叶节点的可用信用的数量、确定第一非叶节点的可用信用的数量超过级联信用的数目、以及响应于确定第一非叶节点的可用信用的数量超过级联信用的数目从第一非叶节点分配所述数量的信用。一般，在一方面，本专利技术涉及包括用于资源管理的指令的程序产品。所述指令包括以下功能:初始化用于释放多个信用的操作、初始化将信用级联到所述多个信用的数目、利用哈希函数选择资源信用树的叶节·点、识别叶节点的容量和叶节点的可用信用的数量、计算分配的信用的数量和叶节点的可用信用的数量的总和、以及确定总和超过叶节点的容量。所述指令还包括以下功能:从叶节点开始并且基于确定总和超过叶节点的容量，通过反向遍历路径遍历资源信用到资源信用树的第一非叶节点、以及在遍历资源信用树的同时基于反向遍历路径中的节点修改级联信用的数目。反向遍历路径包括叶节点、第一非叶节点、和第二非叶节点。此外，级联信用的数目用于在遍历资源信用树的同时更新节点的至少一个的可用信用的数量。所述指令还包括以下功能:识别第一非叶节点的容量和第一非叶节点的可用信用的数量、以及基于第一非叶节点的容量和第一非叶节点的可用信用的数量将所述数目的级联信用释放到第一非叶节点。计算机程序产品的实施例可以包括存储指令的非瞬时介质。一般，在一方面，本专利技术的实施例涉及用于资源分配的系统。所述系统包括计算机处理器、资源信用树、资源对象、和客户端。资源信用树包括非叶节点和叶节点，非叶节点包括根节点和内部节点。资源对象包括资源池的附加可用信用的计数。所述客户端包括以下功能:初始化用于分配多个信用的操作、利用哈希函数选择叶节点、从叶节点开始通过反向遍历路径遍历资源信用树到第一非叶节点、以及在遍历资源信用树的同时基于反向遍历路径中的节点计算级联信用的数目。反向遍历路径包括叶节点、第一非叶节点、和第二非叶节点。所述客户端还包括以下功能:识别第一非叶节点的可用信用的数量、确定第一非叶节点的可用信用的数量超过级联信用的数目、以及响应于确定第一非叶节点的可用信用的数量超过级联信用的第一数目从第一非叶节点分配所述数量的信用。从以下说明书和附加的权利要求书中，本专利技术的其它方面将清晰。【专利附图】【附图说明】图1示出根据本专利技术的一个或多个实施例的示意图。图2示出根据本专利技术的一个或多个实施例的资源信用树。图3、4A、4B、和5示出根据本专利技术的一个或多个实施例的流程图。图6A-6C示出根据本专利技术的一个或多个实施例的资源信用树。图7A和7B示出根据本专利技术的一个或多个实施例的示例资源信用树。图8示出根据本专利技术的一个或多个实施例的计算机系统。【具体实施方式】现在将参考附图详细描述本专利技术的具体实施例。各个图中的类似的元件由类似的参考数字表示以便于一致。在下面【具体实施方式】中，阐述细节以便提供对本专利技术的更彻底的理解。但是，本领域普通技术人员显然可知，可以不用这些特定的细节来实践本专利技术。在其它实例中，没有详细描述公知的特征以避免不必要地复杂本专利技术。一般，本专利技术的实施例提供用于分配和/或释放与资源信用树对应的信用的方法和系统。一般，本专利技术的实施例启动分配操作以分配或释放与资源池对应的一个或多个信用。基于分配操作，可以在保持级联信用的数目的同时遍历资源信用树。在遍历期间，在遍历路径中用于一个或多个节点的可用信用的数量可以与级联信用的数目相比较。基于比较，需要的信用可以从资源信用树中被分配或释放。图1示出根据本专利技术的一个实施例的系统(199)。如图1所示，系统(199)具有包括资源管理引擎(100)、资源对象(110)、资源信用树(105)、资源池(115)、和一个或多个客户端(例如，客户端A (120)、客户端B (125)、客户端C (130))的多个组件。系统的组件可以安置在相同的设备上(例如，服务器、大型机、桌上个人计算机(PC)、膝上计算机、个人数字助理(PDA)、电话、移动电话、电话亭、电缆盒、和任何其它设备)或可以利用有线和/或无线分段安置在由网络(例如互联网)连接的分离的设备上。在本专利技术给定的实施例之内，可以存在多于一个的分离部件运行在一个设备上，以及这些组件的任何组合。在本专利技术的一个或多个实施例中，资源池(115)是资源单元的共享集合。资源池(115)可以是物理资源、软件资源、或表示为存储器中的数据结构的一个或多个共享资源的抽象。资源池(115)的示例可以包括但是不局限于一个或多个硬盘驱动器、一个或多个中央处理单元(CPU)、随机存取存储器(RAM)、文件系统、数据库、和/或能够分配一个或多个资源单元的任何共享资源。资源池(115)可以被分割为资源单元。资源池(115)中的每个资源单元可以在任何给定时间被分配给至多一个客户端。资源单元的示例可以包括但是不局限于物理存储器的页、盘上的交换空间的页、CPU运行时间的一个或多个单元、和数据库缓冲器高速缓存中的块。在本专利技术的一个或多个实施例中，信用表示使用资源池(I 15)中的一个或多个资源单元的专有权。例如，单个信用可以表示分配物理存储器的页、分配盘上交换空间的页、锁定存储器中的页、运行中央处理单元(CPU)时间的一个单元、发送网络数据包、分配数据库缓冲器高速缓存中的块等的权利。在本专利技术的一个或多个实施例中，资源管理引擎(100)包括用于管理信用的数据结构。具体地，在本专利技术的一个或多个实施例中，资源管理引擎(100)包括资源信用树(105)和资源对象(110)。资源管理引擎本文档来自技高网...
【技术保护点】
一种用于资源管理的方法，包括：初始化用于分配与资源池对应的第一数量的信用的第一操作；利用哈希函数选择资源信用树的第一叶节点；识别第一叶节点的可用信用的数量；由计算机处理器确定信用的第一数量超过第一叶节点的可用信用的数量；从第一叶节点开始，通过第一反向遍历路径遍历资源信用树到资源信用树的第一非叶节点；在遍历资源信用树的同时，基于第一反向遍历路径中的第一多个节点计算级联信用的第一数目，其中第一反向遍历路径包括所述第一叶节点、所述第一非叶节点、和第二非叶节点；识别第一非叶节点的可用信用的数量；由计算机处理器确定第一非叶节点的可用信用的数量超过级联信用的第一数目；以及响应于确定第一非叶节点的可用信用的数量超过级联信用的第一数目，从第一非叶节点分配第一数量的信用。
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：S·西斯塔雷，
申请(专利权)人：甲骨文国际公司，
类型：发明
国别省市：美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。