CN117453127A - 一种id资源存储系统、分配方法、回收方法及装置 - Google Patents
一种id资源存储系统、分配方法、回收方法及装置 Download PDFInfo
- Publication number
- CN117453127A CN117453127A CN202311360986.9A CN202311360986A CN117453127A CN 117453127 A CN117453127 A CN 117453127A CN 202311360986 A CN202311360986 A CN 202311360986A CN 117453127 A CN117453127 A CN 117453127A
- Authority
- CN
- China
- Prior art keywords
- level
- level cache
- cache
- buffer
- resources
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 76
- 238000011084 recovery Methods 0.000 title claims abstract description 24
- 230000003993 interaction Effects 0.000 claims abstract description 23
- 238000013468 resource allocation Methods 0.000 claims description 27
- 230000001502 supplementing effect Effects 0.000 claims description 27
- 230000009471 action Effects 0.000 claims description 24
- 238000004064 recycling Methods 0.000 claims description 17
- 230000003247 decreasing effect Effects 0.000 claims description 12
- 238000007726 management method Methods 0.000 claims description 11
- 238000010586 diagram Methods 0.000 description 12
- 238000005516 engineering process Methods 0.000 description 10
- 230000008569 process Effects 0.000 description 9
- 238000004891 communication Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000004590 computer program Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000013589 supplement Substances 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000000047 product Substances 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0608—Saving storage space on storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
- G06F3/0611—Improving I/O performance in relation to response time
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0629—Configuration or reconfiguration of storage systems
- G06F3/0631—Configuration or reconfiguration of storage systems by allocating resources to storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
- G06F3/0652—Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Software Systems (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
本申请涉及一种ID资源存储系统、分配方法、回收方法及装置,该ID资源存储系统包括:用于缓存ID资源的n级缓存,n级缓存至少包括第m级缓存与第m+1级缓存,其中,n为大于1的整数,m∈n,m+1∈n;第m级缓存与第m+1级缓存耦合连接;第m级缓存的缓存空间大于第m+1级缓存的缓存空间,或第m级缓存的缓存空间的阈值大于第m+1级缓存的缓存空间的阈值;第m级缓存与第m+1级缓存的交互时间大于第m+1级缓存与第m+2级缓存的交互时间,m+2∈n。如此,通过将缓存多级化,每级缓存使用不同的缓存实体,并且每级缓存都有一定的缓存空间,同时后级缓存的存取速度小于前级缓存的存取速度,因此,解决了Cache高速缓冲存储器实现大容量缓存而导致性价比低的问题。
Description
技术领域
本申请涉及多级缓存架构技术领域,特别是指一种ID资源存储系统、分配方法、回收方法、分配装置、回收装置、管理系统、计算设备及存储介质。
背景技术
随着集成电路芯片的功能越来越强大,在数字集成电路IC设计中,CPU处理器与缓存之间的数据交互的需求也越来越多。
缓存是计算机处理器中的重要结构,可以使用单一的缓存介质作为ID资源管理主体。例如:使用RAM随机存取存储器作为ID资源管理主体,RAM随机存取存储器是与CPU处理器直接交换数据的内部存储器,由于CPU处理器的处理速度远远高于RAM随机存取存储器的处理速度,因此,如果CPU处理器频繁访问RAM随机存取存储器,则会花费许多时间在RAM随机存取存储器的数据读取上,同时,CPU处理器会有大部分时间在等待RAM随机存取存储器的返回数据,也就是说,CPU处理器可能长时间处于空闲状态,运行效率就会非常低。
再例如:使用Cache高速缓冲存储器作为ID资源管理主体,Cache高速缓冲存储器的作用是可以进行高速数据交换,位于CPU处理器和RAM随机存取存储器之间,然而,Cache高速缓冲存储器是一个高速小容量存储器,因此,对于ID资源数量较大时,无疑会增加Cache高速缓冲存储器的缓存面积和制造成本,也就是说,并不适用于ID资源数量较大的应用场景。
发明内容
鉴于现有技术的以上问题,本申请提供了一种ID资源存储系统、分配方法、回收方法、分配装置、回收装置、管理系统、计算设备及存储介质,适用于ID资源数量较大或较小的应用场景,可以减少CPU处理器访问数据的时间,提升运行效率。
为达到上述目的,本申请第一方面提供了一种ID资源存储系统,包括:
用于缓存ID资源的n级缓存,所述n级缓存至少包括第m级缓存与第m+1级缓存,其中,n为大于1的整数,m∈n,m+1∈n;
所述第m级缓存与所述第m+1级缓存耦合连接;
所述第m级缓存的缓存空间大于所述第m+1级缓存的缓存空间,或所述第m级缓存的缓存空间的阈值大于所述第m+1级缓存的缓存空间的阈值;
所述第m级缓存与所述第m+1级缓存的交互时间大于所述第m+1级缓存与第m+2级缓存的交互时间,其中,m+2∈n。
由上,本申请提出了一种ID资源存储系统,通过将缓存多级化,每级缓存使用不同的缓存实体,并且每级缓存都有一定的缓存空间,同时后级缓存的存取速度小于前级缓存的存取速度,因此,解决了Cache高速缓冲存储器实现大容量缓存而导致性价比低的问题,同时,还减少了CPU处理器访问数据的时间,提升运行效率,实现流畅工作。具体的,采用多级缓存技术,形成第一级缓存至第n级缓存的缓存架构,可以优先从网络延迟较低(也即,相邻缓存交互时间最短)的第n级缓存中访问数据,同时,第n级缓存的后一级缓存做好向第n级缓存中补充ID资源的准备,如此,有利于实现无延时读取或分配ID资源。
作为第一方面的一种可能的实现方式,所述第m+1级缓存的缓存空间的阈值所对应的ID资源的数量大于所述第m级缓存与所述第m+1级缓存的交互时间内所述第m+1级缓存可传输出的ID资源的数量。
由上,由于ID资源数量的差值,实现第m+1级缓存的原ID资源被全部读出的时间要长于第m级缓存向第m+1级缓存补充ID资源的时间,从而确保在第m+1级缓存内的ID资源在被读取完之前,第m级缓存向第m+1级缓存补充ID资源已达到,防止第m+1级缓存出现断流情况,从而实现无延时读取ID资源。
为达到上述目的,本申请第二方面提供了一种ID资源的分配方法,基于上述第一方面所述的ID资源存储系统,所述方法包括:
接收ID资源分配指令;
从第n级缓存中读取ID资源用于所述分配;
从第n级缓存开始,执行资源补充动作,所述资源补充动作包括:判断当前级缓存所存储的ID资源数量小于当前级缓存的缓存空间的阈值时,从后一级缓存获取ID资源补充到当前级缓存中;其中,所述后一级缓存的级别标号相比当前级缓存的级别标号递减1。
由上,使用本申请提出一种ID资源的分配方法,采用多级缓存技术,形成第一级缓存至第n级缓存的缓存架构,可以优先从网络延迟较低的第n级缓存中访问数据,同时,第n级缓存的后一级缓存做好向第n级缓存中补充ID资源的准备,如此,有利于实现无延时读取ID资源。
作为第二方面的一种可能的实现方式,所述接收ID资源分配指令之后,还包括:
判断所述n级缓存内所存储的ID资源的数量是否为零;
若否,从第n级缓存中读取ID资源用于所述分配;
若是,结束流程。
由上,该方式可通过先判断是否含有可申请的ID资源,确定是否执行后述的分配过程,以在不含有可申请的ID资源时,避免执行后续步骤,节省CPU资源。
为达到上述目的,本申请第三方面提供了一种ID资源的回收方法,基于上述第一方面所述的ID资源存储系统,所述方法包括:
接收ID资源回收指令;
从第n级缓存开始执行回收动作,所述回收动作包括:判断当前级缓存所存储的ID资源数量大于当前级缓存的缓存空间的阈值时,由后一级缓存执行回收动作,否则由当前级缓存回收所接收的ID资源;其中,所述后一级缓存的级别标号相比当前级缓存的级别标号递减1。
由上,使用本申请提出一种ID资源的回收方法,采用多级缓存技术,形成第一级缓存至第n级缓存的缓存架构,在回收ID资源时,可以优先回收至网络延迟较低的第n级缓存,在第n级缓存所存储的ID资源数量大于第n级缓存的缓存空间的阈值时,则回收至第n级缓存的后一级缓存,如此,有利于实现无延时回收ID资源。
为达到上述目的,本申请第四方面提供了一种ID资源的分配装置,包括:
指令接收单元,用于接收ID资源分配指令;
分配单元,用于从第n级缓存中读取ID资源用于所述分配;
资源补充单元,用于从第n级缓存开始,执行资源补充动作,所述资源补充动作包括:判断当前级缓存所存储的ID资源数量小于当前级缓存的缓存空间的阈值时,从后一级缓存获取ID资源补充到当前级缓存中;其中,所述后一级缓存的级别标号相比当前级缓存的级别标号递减1。
由上,使用本申请提出一种ID资源的分配方法,采用多级缓存技术,形成第一级缓存至第n级缓存的缓存架构,可以优先从网络延迟较低的第n级缓存中访问数据,同时,第n级缓存的后一级缓存做好向第n级缓存中补充ID资源的准备,如此,有利于实现无延时读取ID资源。
为达到上述目的,本申请第五方面提供了一种ID资源的回收装置,包括:
指令接收单元,用于接收ID资源回收指令;
回收单元,用于从第n级缓存开始执行回收动作,所述回收动作包括:判断当前级缓存所存储的ID资源数量大于当前级缓存的缓存空间的阈值时,由后一级缓存执行回收动作,否则由当前级缓存回收所接收的ID资源;其中,所述后一级缓存的级别标号相比当前级缓存的级别标号递减1。
由上,使用本申请提出一种ID资源的回收方法,采用多级缓存技术,形成第一级缓存至第n级缓存的缓存架构,在回收ID资源时,可以优先回收至网络延迟较低的第n级缓存,在第n级缓存所存储的ID资源数量大于第n级缓存的缓存空间的阈值时,则回收至第n级缓存的后一级缓存,如此,有利于实现无延时回收ID资源。
为达到上述目的,本申请第六方面提供了一种ID资源管理系统,包括:
上述第一方面提及的ID资源存储系统,以及
上述第四方面提及的ID资源的分配装置,或/和上述第五方面提及的ID资源的回收装置。
为达到上述目的,本申请第七方面提供了一种计算设备,包括:
处理器,以及
存储器,其上存储有程序指令,所述程序指令当被所述处理器执行时使得所述处理器执行第二方面的任一所述的分配方法,或所述程序指令当被所述处理器执行时使得所述处理器执行第三方面所述的回收方法。
为达到上述目的,本申请第八方面提供了一种存储介质,其上存储有程序指令,所述程序指令当被计算机执行时使得所述计算机执行第二方面的任一所述的分配方法,或所述程序指令当被所述计算机执行时使得所述计算机执行第三方面所述的回收方法。
附图说明
图1是本申请提供的一种ID资源存储系统的结构性示意图;
图2是本申请提供的一种ID资源的分配方法的主要步骤流程示意图;
图3是本申请提供的一个实施例的ID资源的分配方法的步骤流程图;
图4是本申请提供的一种ID资源的回收方法的主要步骤流程示意图;
图5是本申请提供的一个实施例的ID资源的回收方法的步骤流程图;
图6是本申请提供的一种ID资源的分配装置的结构性示意图;
图7是本申请提供的一种ID资源的回收装置的结构性示意图;
图8是本申请提供的一种ID资源管理系统的结构性示意图;
图9是本申请提供的一种计算设备的结构性示意图;
应理解,上述结构示意图中,各框图的尺寸和形态仅供参考,不应构成对本发明实施例的排他性的解读。结构示意图所呈现的各框图间的相对位置和包含关系,仅为示意性地表示各框图间的结构关联,而非限制本发明实施例的物理连接方式。
具体实施方式
下面结合附图并举实施例,对本申请提供的技术方案作进一步说明。应理解,本申请实施例中提供的系统结构和业务场景主要是为了说明本申请的技术方案的可能的实施方式,不应被解读为对本申请的技术方案的唯一限定。本领域普通技术人员可知,随着系统结构的演进和新业务场景的出现,本申请提供的技术方案对类似技术问题同样适用。
应理解,本申请实施例提供的技术方案,包括ID资源存储系统、ID资源的分配方法及装置、回收方法及装置、ID资源管理系统、计算设备以及存储介质。由于这些技术方案解决问题的原理相同或相似,在如下具体实施例的介绍中,某些重复之处可能不再赘述,但应视为这些具体实施例之间已有相互引用,可以相互结合。
除非另有定义,本文所使用的所有的技术和科学术语与属于本申请的技术领域的技术人员通常理解的含义相同。如有不一致,以本说明书中所说明的含义或者根据本说明书中记载的内容得出的含义为准。另外,本文中所使用的术语只是为了描述本申请实施例的目的,不是旨在限制本申请。
在介绍本申请实施例之前,如下先说明ID资源、ID资源的分配以及ID资源的回收的含义。
缓存器内存储有多个ID资源,资源的ID用于标明资源在缓存器内中的存储位置。
ID资源的分配,可以理解为:当外部进程需要执行某一任务时,需要访问缓存器内的ID资源,也即,从缓存器内读取所需的ID资源分配给该进程使用,这一过程即为ID资源的分配。
ID资源的回收,可以理解为:当外部进程使用完的ID资源后,将该ID资源重新存入至缓存器内,以备其他进程需要分配ID资源时从缓存器内中分配,这一过程即为ID资源的回收。
本申请实施例提供了一种ID资源存储系统,包括:
用于缓存ID资源的n级缓存,所述n级缓存至少包括第m级缓存与第m+1级缓存,其中,n为大于1的整数,m∈n,m+1∈n;
所述第m级缓存与所述第m+1级缓存耦合连接;
所述第m级缓存的缓存空间大于所述第m+1级缓存的缓存空间,或所述第m级缓存的缓存空间的阈值大于所述第m+1级缓存的缓存空间的阈值;
所述第m级缓存与所述第m+1级缓存的交互时间大于所述第m+1级缓存与第m+2级缓存的交互时间,其中,m+2∈n。
由上,本申请提出了一种ID资源存储系统,通过将缓存多级化,每级缓存使用不同的缓存实体,并且每级缓存都有一定的缓存空间,同时后级缓存的存取速度小于前级缓存的存取速度,因此,解决了Cache高速缓冲存储器实现大容量缓存而导致性价比低的问题,同时,还减少了CPU处理器访问数据的时间,提升运行效率,实现流畅工作。具体的,采用多级缓存技术,形成第一级缓存至第n级缓存的缓存架构,可以优先从网络延迟较低(也即,相邻缓存交互时间最短)的第n级缓存中访问数据,同时,第n级缓存的后一级缓存做好向第n级缓存中补充ID资源的准备,如此,有利于实现无延时读取或分配ID资源。
如下将通过具体实施例进行说明。
例如,以n=4为例,那么,n级缓存即为四级缓存,分别为第一级缓存D1、第二级缓存D2、第三级缓存D3以及第四级缓存D4。
结合图1所示,箭头1代表ID资源分配过程,箭头2表示ID资源回收过程。
其中,第一级缓存D1与第二级缓存D2耦合连接,第二级缓存D2与第三级缓存D3耦合连接,第三级缓存D3与第四级缓存D4耦合连接;
第一级缓存D1的缓存空间大于第二级缓存D2的缓存空间,第二级缓存D2的缓存空间大于第三级缓存D3的缓存空间,第三级缓存D3的缓存空间大于第四级缓存D4的缓存空间;或,第一级缓存D1的缓存空间的阈值L1大于第二级缓存D2的缓存空间的阈值L2,第二级缓存D2的缓存空间的阈值L2大于第三级缓存D3的缓存空间的阈值L3,第三级缓存D3的缓存空间的阈值L3大于第四级缓存D4的缓存空间的阈值L4。
第一级缓存D1与所述第二级缓存D2的交互时间T1大于第二级缓存D2与第三级缓存D3的交互时间T2,第二级缓存D2与第三级缓存D3的交互时间T2大于第三级缓存D3与第四级缓存D4的交互时间T3。
需要说明的是,各级缓存之间的交互时间T的大小,本质上由第一级缓存D1、第二级缓存D2、第三级缓存D3以及第四级缓存D4所选缓存介质类型决定,选取缓存介质类型以达到性能要求为标准,其中,前级靠近处理指令,对于性能要求高;后级起辅助作用,对于性能要求较低。
在一些实施例中,所述第m+1级缓存的缓存空间的阈值所对应的ID资源的数量大于所述第m级缓存与所述第m+1级缓存的交互时间内所述第m+1级缓存可传输出的ID资源的数量。
例如,以第四级缓存的缓存空间的阈值L4所对应的ID资源的数量大于第三级缓存与第四级缓存的交互时间T3内第四级缓存可传输出的ID资源的数量为例进行说明。
T3表示第三级缓存向第四级缓存补充ID资源从开始到结束的时间,在T3时间内,每个时间单位均向第四级缓存补充一个ID资源(此种情况为补充ID资源的极限情况),也就是说,T3表示为T3个ID资源;
L4表示第四级缓存的缓存空间的阈值,也即,L4表示为L4个ID资源;
要求第四级缓存的缓存空间的阈值L4所对应的ID资源的数量大于第三级缓存与第四级缓存的交互时间T3内第四级缓存可传输出的ID资源的数量的目的在于:由于ID资源数量的差值,实现第四级缓存的原ID资源被全部读出的时间要长于第三级缓存向第四级缓存补充ID资源的时间,从而确保在第四级缓存内的ID资源在被读取完之前,第三级缓存向第四级缓存补充ID资源已达到,防止第四级缓存出现断流情况,从而实现无延时读取ID资源。
本申请实施例提供了一种ID资源的分配方法,基于上述提及的ID资源存储系统,如图2所示,所述方法包括:
S201、接收ID资源分配指令;
S202、从第n级缓存中读取ID资源用于所述分配;
S203、从第n级缓存开始,执行资源补充动作,所述资源补充动作包括:判断当前级缓存所存储的ID资源数量小于当前级缓存的缓存空间的阈值时,从后一级缓存获取ID资源补充到当前级缓存中;其中,所述后一级缓存的级别标号相比当前级缓存的级别标号递减1。
由上,使用本申请提出一种ID资源的分配方法,采用多级缓存技术,形成第一级缓存至第n级缓存的缓存架构,可以优先从网络延迟较低(也即,相邻缓存交互时间最短)的第n级缓存中访问数据,同时,第n级缓存的后一级缓存做好向第n级缓存中补充ID资源的准备,如此,有利于实现无延时读取ID资源。
在一些实施例中,所述接收ID资源分配指令之后,还包括:
判断所述n级缓存内所存储的ID资源的数量是否为零;
若否,从第n级缓存中读取ID资源用于所述分配;
若是,结束流程。
如此,该方式可通过先判断是否含有可申请的ID资源,确定是否执行后述的分配过程,以在不含有可申请的ID资源时,避免执行后续步骤,节省CPU资源。
为了说明上述ID资源的分配方法,本申请提供了一个具体实施例,请参阅附图3。
结合附图3所示,所述方法包括如下步骤:
例如,以n=4为例。
S301、接收ID资源分配指令;
S302、判断四级缓存内所存储的ID资源的数量是否为零;若否,执行步骤S303;若是,执行步骤S310;
S303、从第四级缓存中获取ID资源;
S304、判断第四级缓存所存储的ID资源数量是否小于第四级缓存的缓存空间的阈值;若是,执行步骤S305;若否,执行步骤S310;
S305、从第三级缓存获取ID资源补充到第四级缓存中;
S306、判断第三级缓存所存储的ID资源数量是否小于第三级缓存的缓存空间的阈值;若是,执行步骤S307;若否,执行步骤S310;
S307、从第二级缓存获取ID资源补充到第三级缓存中;
S308、判断第二级缓存所存储的ID资源数量是否小于第二级缓存的缓存空间的阈值;若是,执行步骤S309;若否,执行步骤S310;
S309、从第一级缓存获取ID资源补充到第二级缓存中;
S310、流程结束。
本申请实施例提供了一种ID资源的回收方法,基于上述提及的ID资源存储系统,如图4所示,所述方法包括:
S401、接收ID资源回收指令;
S402、从第n级缓存开始执行回收动作,所述回收动作包括:判断当前级缓存所存储的ID资源数量大于当前级缓存的缓存空间的阈值时,由后一级缓存执行回收动作,否则由当前级缓存回收所接收的ID资源;其中,所述后一级缓存的级别标号相比当前级缓存的级别标号递减1。
由上,使用本申请提出一种ID资源的回收方法,采用多级缓存技术,形成第一级缓存至第n级缓存的缓存架构,在回收ID资源时,可以优先回收至网络延迟较低(也即,相邻缓存交互时间最短)的第n级缓存,在第n级缓存所存储的ID资源数量大于第n级缓存的缓存空间的阈值时,则回收至第n级缓存的后一级缓存,如此,有利于实现无延时回收ID资源。
为了说明上述ID资源的回收方法,本申请提供了一个具体实施例,请参阅附图5。
结合附图5所示,所述方法包括如下步骤:
例如,以n=4为例。
S501、接收ID资源回收指令;
S502、判断第四级缓存内所存储的ID资源数量是否大于第四级缓存的缓存空间的阈值;若是,执行步骤S503;若否,执行步骤S504;
S503、判断第三级缓存内所存储的ID资源数量是否大于第三级缓存的缓存空间的阈值;若是,执行步骤S505;若否,执行步骤S506;
S504、ID资源回收至第四级缓存内;
S505、判断第二级缓存内所存储的ID资源数量是否大于第二级缓存的缓存空间的阈值;若是,执行步骤S507;若否,执行步骤S508;
S506、ID资源回收至第三级缓存内;
S507、ID资源回收至第一级缓存内;
S508、ID资源回收至第二级缓存内。
图6是本申请实施例提供的一种ID资源的分配装置600的结构性示意图,本申请实施例提供了一种ID资源的分配装置,包括:
指令接收单元601,用于接收ID资源分配指令;
分配单元602,用于从第n级缓存中读取ID资源用于所述分配;
资源补充单元603,用于从第n级缓存开始,执行资源补充动作,所述资源补充动作包括:判断当前级缓存所存储的ID资源数量小于当前级缓存的缓存空间的阈值时,从后一级缓存获取ID资源补充到当前级缓存中;其中,所述后一级缓存的级别标号相比当前级缓存的级别标号递减1。
由上,使用本申请提出一种ID资源的分配方法,采用多级缓存技术,形成第一级缓存至第n级缓存的缓存架构,可以优先从网络延迟较低的第n级缓存中访问数据,同时,第n级缓存的后一级缓存做好向第n级缓存中补充ID资源的准备,如此,有利于实现无延时读取ID资源。
图7是本申请实施例提供的一种ID资源的回收装置700的结构性示意图,本申请实施例提供了一种ID资源的回收装置,包括:
指令接收单元701,用于接收ID资源回收指令;
回收单元702,用于从第n级缓存开始执行回收动作,所述回收动作包括:判断当前级缓存所存储的ID资源数量大于当前级缓存的缓存空间的阈值时,由后一级缓存执行回收动作,否则由当前级缓存回收所接收的ID资源;其中,所述后一级缓存的级别标号相比当前级缓存的级别标号递减1。
由上,使用本申请提出一种ID资源的回收方法,采用多级缓存技术,形成第一级缓存至第n级缓存的缓存架构,在回收ID资源时,可以优先回收至网络延迟较低的第n级缓存,在第n级缓存所存储的ID资源数量大于第n级缓存的缓存空间的阈值时,则回收至第n级缓存的后一级缓存,如此,有利于实现无延时回收ID资源。
图8是本申请实施例提供的一种ID资源管理系统的结构性示意图,本申请实施例提供了一种ID资源管理系统800,包括:
上述提及的ID资源存储系统,以及
上述提及的ID资源的分配装置600,或/和上述提及的ID资源的回收装置700。
图9是本申请实施例提供的一种计算设备900的结构性示意图。该计算设备执行上述的ID资源的分配方法,或,上述的ID资源的回收方法。如图9所示,该计算设备900包括:处理器910、存储器920、通信接口930。
应理解,图9所示的计算设备900中的通信接口930可以用于与其他设备之间进行通信,具体可以包括一个或多个收发电路或接口电路。
其中,该处理器910可以与存储器920连接。该存储器920可以用于存储该程序代码和数据。因此,该存储器920可以是处理器910内部的存储单元,也可以是与处理器910独立的外部存储单元,还可以是包括处理器910内部的存储单元和与处理器910独立的外部存储单元的部件。
可选的,计算设备900还可以包括总线。其中,存储器920、通信接口930可以通过总线与处理器910连接。总线可以是外设部件互连标准(Peripheral ComponentInterconnect,PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture,EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图9中采用了一条无箭头的线表示,但并不表示仅有一根总线或一种类型的总线。
应理解,在本申请实施例中,该处理器910可以采用中央处理单元(centralprocessing unit,CPU)。该处理器还可以是其它通用处理器、数字信号处理器(digitalsignal processor,DSP)、专用集成电路(application specific integrated circuit,ASIC)、现成可编程门阵列(field programmable gate Array,FPGA)或者其它可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。或者该处理器910采用一个或多个集成电路,用于执行相关程序,以实现本申请实施例所提供的技术方案。
该存储器920可以包括只读存储器和随机存取存储器,并向处理器910提供指令和数据。处理器910的一部分还可以包括非易失性随机存取存储器。例如,处理器910还可以存储设备类型的信息。
在计算设备900运行时,所述处理器910执行所述存储器920中的计算机执行指令执行上述方法的任一操作步骤以及其中任一可选的实施例。
应理解,根据本申请实施例的计算设备900可以对应于执行根据本申请各实施例的方法中的相应主体,并且计算设备900中的各个模块的上述和其它操作和/或功能分别为了实现本实施例各方法的相应流程,为了简洁,在此不再赘述。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
本申请实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时用于执行上述方法,该方法包括上述各个实施例所描述的方案中的至少之一。
本申请实施例的计算机存储介质,可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是,但不限于,电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括、但不限于无线、电线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本申请操作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络,包括局域网(LAN)或广域网(WAN),连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
另外,说明书和权利要求书中的词语“第一、第二、第三等”或模块A、模块B、模块C等类似用语,仅用于区别类似的对象,不代表针对对象的特定排序,可以理解地,在允许的情况下可以互换特定的顺序或先后次序,以使这里描述的本申请实施例能够以除了在这里图示或描述的以外的顺序实施。
在上述的描述中,所涉及的表示步骤的标号,如S110、S120……等,并不表示一定会按此步骤执行,在允许的情况下可以互换前后步骤的顺序,或同时执行。
说明书和权利要求书中使用的术语“包括”不应解释为限制于其后列出的内容;它不排除其它的元件或步骤。因此,其应当诠释为指定所提到的所述特征、整体、步骤或部件的存在,但并不排除存在或添加一个或更多其它特征、整体、步骤或部件及其组群。因此,表述“包括装置A和B的设备”不应局限为仅由部件A和B组成的设备。
本说明书中提到的“一个实施例”或“实施例”意味着与该实施例结合描述的特定特征、结构或特性包括在本申请的至少一个实施例中。因此,在本说明书各处出现的用语“在一个实施例中”或“在实施例中”并不一定都指同一实施例,但可以指同一实施例。此外,在一个或多个实施例中,能够以任何适当的方式组合各特定特征、结构或特性,如从本公开对本领域的普通技术人员显而易见的那样。
注意,上述仅为本申请的较佳实施例及所运用技术原理。本领域技术人员会理解,本申请不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本申请的保护范围。因此,虽然通过以上实施例对本申请进行了较为详细的说明,但是本申请不仅仅限于以上实施例,在不脱离本申请构思的情况下,还可以包括更多其他等效实施例,均属于本申请保护范畴。
Claims (10)
1.一种ID资源存储系统,其特征在于,包括:
用于缓存ID资源的n级缓存,所述n级缓存至少包括第m级缓存与第m+1级缓存,其中,n为大于1的整数,m∈n,m+1∈n;
所述第m级缓存与所述第m+1级缓存耦合连接;
所述第m级缓存的缓存空间大于所述第m+1级缓存的缓存空间,或所述第m级缓存的缓存空间的阈值大于所述第m+1级缓存的缓存空间的阈值;
所述第m级缓存与所述第m+1级缓存的交互时间大于所述第m+1级缓存与第m+2级缓存的交互时间,其中,m+2∈n。
2.根据权利要求1所述的系统,其特征在于:所述第m+1级缓存的缓存空间的阈值所对应的ID资源的数量大于所述第m级缓存与所述第m+1级缓存的交互时间内所述第m+1级缓存可传输出的ID资源的数量。
3.一种ID资源的分配方法,基于权利要求1或2所述的ID资源存储系统,其特征在于,所述方法包括:
接收ID资源分配指令;
从第n级缓存中读取ID资源用于所述分配;
从第n级缓存开始,执行资源补充动作,所述资源补充动作包括:判断当前级缓存所存储的ID资源数量小于当前级缓存的缓存空间的阈值时,从后一级缓存获取ID资源补充到当前级缓存中;其中,所述后一级缓存的级别标号相比当前级缓存的级别标号递减1。
4.根据权利要求3所述的方法,其特征在于,所述接收ID资源分配指令之后,还包括:
判断所述n级缓存内所存储的ID资源的数量是否为零;
若否,从第n级缓存中读取ID资源用于所述分配;
若是,结束流程。
5.一种ID资源的回收方法,基于权利要求1或2所述的ID资源存储系统,其特征在于,所述方法包括:
接收ID资源回收指令;
从第n级缓存开始执行回收动作,所述回收动作包括:判断当前级缓存所存储的ID资源数量大于当前级缓存的缓存空间的阈值时,由后一级缓存执行回收动作,否则由当前级缓存回收所接收的ID资源;其中,所述后一级缓存的级别标号相比当前级缓存的级别标号递减1。
6.一种ID资源的分配装置,其特征在于,包括:
指令接收单元,用于接收ID资源分配指令;
分配单元,用于从第n级缓存中读取ID资源用于所述分配;
资源补充单元,用于从第n级缓存开始,执行资源补充动作,所述资源补充动作包括:判断当前级缓存所存储的ID资源数量小于当前级缓存的缓存空间的阈值时,从后一级缓存获取ID资源补充到当前级缓存中;其中,所述后一级缓存的级别标号相比当前级缓存的级别标号递减1。
7.一种ID资源的回收装置,其特征在于,包括:
指令接收单元,用于接收ID资源回收指令;
回收单元,用于从第n级缓存开始执行回收动作,所述回收动作包括:判断当前级缓存所存储的ID资源数量大于当前级缓存的缓存空间的阈值时,由后一级缓存执行回收动作,否则由当前级缓存回收所接收的ID资源;其中,所述后一级缓存的级别标号相比当前级缓存的级别标号递减1。
8.一种ID资源管理系统,其特征在于,包括:权利要求1或2所述的ID资源存储系统,以及
权利要求6所述的ID资源的分配装置,或/和权利要求7所述的ID资源的回收装置。
9.一种计算设备,其特征在于,包括:
处理器,以及
存储器,其上存储有程序指令,所述程序指令当被所述处理器执行时使得所述处理器执行权利要求3或4所述的ID资源的分配方法,或所述程序指令当被所述处理器执行时使得所述处理器执行权利要求5所述的ID资源的回收方法。
10.一种存储介质,其特征在于,其上存储有程序指令,所述程序指令当被计算机执行时使得所述计算机执行权利要求3或4所述的ID资源的分配方法,或所述程序指令当被所述计算机执行时使得所述计算机执行权利要求5所述的ID资源的回收方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311360986.9A CN117453127A (zh) | 2023-10-19 | 2023-10-19 | 一种id资源存储系统、分配方法、回收方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311360986.9A CN117453127A (zh) | 2023-10-19 | 2023-10-19 | 一种id资源存储系统、分配方法、回收方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117453127A true CN117453127A (zh) | 2024-01-26 |
Family
ID=89586612
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311360986.9A Pending CN117453127A (zh) | 2023-10-19 | 2023-10-19 | 一种id资源存储系统、分配方法、回收方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117453127A (zh) |
-
2023
- 2023-10-19 CN CN202311360986.9A patent/CN117453127A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113918101B (zh) | 一种写数据高速缓存的方法、系统、设备和存储介质 | |
CN111427808A (zh) | 用于管理存储设备和主机单元之间的通信的系统和方法 | |
CN111124270B (zh) | 缓存管理的方法、设备和计算机程序产品 | |
CN108153589B (zh) | 用于多线程的处理布置中的数据处理的方法和系统 | |
CN101154192A (zh) | 管理计算机存储器高速缓存中的访问冲突的方法和装置 | |
US11822811B2 (en) | Method, electronic device and computer program product for processing data | |
WO2017092596A1 (zh) | 处理写请求的方法和移动终端 | |
CN115129621B (zh) | 一种内存管理方法、设备、介质及内存管理模块 | |
CN115964319A (zh) | 远程直接内存访问的数据处理方法及相关产品 | |
CN115495212A (zh) | 任务队列处理方法、装置、设备、存储介质及程序产品 | |
CN118012788A (zh) | 数据处理器、数据处理方法、电子设备和存储介质 | |
CN117724874B (zh) | 用于管理共享接收队列的方法、计算机设备及介质 | |
CN115099352A (zh) | 模型训练系统、模型训练方法及装置 | |
CN118509399A (zh) | 一种报文处理方法、装置、电子设备及存储介质 | |
CN111625180A (zh) | 数据写入方法及装置、存储介质 | |
CN116303126B (zh) | 缓存、数据的处理方法及电子设备 | |
US10379899B2 (en) | Systems and methods for frame presentation and modification in a networking environment | |
CN116841624A (zh) | 访存指令的调度方法、装置、电子设备和存储介质 | |
CN116820579A (zh) | 访存指令的调度方法、装置、电子设备和存储介质 | |
CN117453127A (zh) | 一种id资源存储系统、分配方法、回收方法及装置 | |
CN116303211A (zh) | 一种应用于车载场景的cpu多核间通信方法及装置 | |
CN111984387B (zh) | 用于调度发布队列中指令的方法及处理器 | |
US11210089B2 (en) | Vector send operation for message-based communication | |
CN111213130B (zh) | 基于分散位置的去重的性能改进 | |
CN110647493B (zh) | 一种数据传输方法、处理器和pcie系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |