CN112380004A - 内存管理方法、装置、计算机可读存储介质及电子设备 - Google Patents

内存管理方法、装置、计算机可读存储介质及电子设备 Download PDF

Info

Publication number
CN112380004A
CN112380004A CN202011216716.7A CN202011216716A CN112380004A CN 112380004 A CN112380004 A CN 112380004A CN 202011216716 A CN202011216716 A CN 202011216716A CN 112380004 A CN112380004 A CN 112380004A
Authority
CN
China
Prior art keywords
memory
index
space
dimension
size
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.)
Granted
Application number
CN202011216716.7A
Other languages
English (en)
Other versions
CN112380004B (zh
Inventor
孙成思
孙日欣
胡伟
高嵊昊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chengdu Baiwei Storage Technology Co ltd
Original Assignee
Chengdu Baiwei Storage Technology Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Chengdu Baiwei Storage Technology Co ltd filed Critical Chengdu Baiwei Storage Technology Co ltd
Priority to CN202011216716.7A priority Critical patent/CN112380004B/zh
Publication of CN112380004A publication Critical patent/CN112380004A/zh
Application granted granted Critical
Publication of CN112380004B publication Critical patent/CN112380004B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • G06F9/5016Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • G06F9/5022Mechanisms to release resources
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开一种内存管理方法、装置、计算机可读存储介质及电子设备,根据预设值为所述内存建立多个索引;接收内存分配请求,根据分配请求中的内存空间大小匹配对应维度的目标索引并对所述目标索引进行赋值,根据赋值结果对所有其它维度的索引进行对应赋值;接收内存释放请求,根据释放请求中的内存地址以及释放空间的大小按照维度从小到大的顺序依次更新所有能够释放所述释放空间的索引;通过为内存建立不同维度的多个索引,在内存分配和释放时均对每个索引进行对应的索引操作,将伙伴算法的拆分和合并操作简化为对不同维度的索引的操作,简化了内存分配和释放过程的操作,并且也不需要对内存进行链表管理,减少了内存管理结构的开销,提升了用户不同业务场景下的性能。

Description

内存管理方法、装置、计算机可读存储介质及电子设备
技术领域
本发明涉及内存管理领域,尤其涉及一种内存管理方法、装置、计算机可读存储介质及电子设备。
背景技术
嵌入式***应用的领域非常广泛,应用程序功能也较为丰富。众所周知,内存管理是嵌入式***中不可或缺的组成部分;同时由于嵌入式***管理的内存有限、要求快速分配和释放的特点,其内存管理方式又不同于其他应用软件的内存管理方式。以Dram lessSSD(Dynamic Random Access Memory less Solid State DisK,无外置缓存固态硬盘)固件的内存管理方式为例,常见的Dram less SSD主控一般管理着大约1MB左右的StaticRandom-Access Memory(静态随机存取存储器),固件将这1MB的SRAM按照4K大小进行切分,每个4K使用一个管理结构进行单独管理,同时将连续的4K按照伙伴算法或者类似伙伴算法的机制进行管理。
伙伴算法的大致原理是:将大块的内存进行反复的折半管理,例如128K大小的内存,如果需要分配13K,首先需要拆分为两个64K;如果拆分后的大小任然大于需要分配的大小,继续将64K拆分为两个32K,依次循环直到找到合适的分配大小;反之,如果需要释放所分配的13K,需要进行合并处理,如果所有的分配对象都已经释放,则需要恢复出完整的128K内存;在SSD固件的内存管理算法中最小可以拆分到4K的粒度,具体如图1所示。
这种内存管理算法虽然可以有效的减少外部内存碎片,但是分配和释放过程比较复杂;并且用户的业务场景比较复杂,不仅存在不同请求大小的混合业务场景,同样也存在单一4K随机读写的场景;如果用户是单一的4K随机读写场景,这种内存管理算法就存在明显的弊端,无效的拆分和合并操作不仅影响业务性能,还需要消耗大量的管理结构内存开销;如果按照每个4K使用一个管理结构来管理,不考虑其他字段的影响,每个4K管理结构需要两个指针大小空间来链接前一个4K页面和后一个4K页面;因此管理1M内存空间,链接字段开销需要1M/4K*8Bytes(两个指针大小)=2K。
发明内容
本发明所要解决的技术问题是:提供一种内存管理方法及装置,在减少内存管理结构开销的同时,简化内存分配和释放的步骤,提高不同业务场景中的应用性能。
为了解决上述技术问题,本发明采用的技术方案为:
一种内存管理方法,包括步骤:
根据预设值为所述内存建立多个索引,不同索引的维度不同,所述维度为所述预设值的倍数;
接收内存分配请求,根据所述内存分配请求中的内存空间大小匹配对应维度的目标索引,根据所述内存空间大小对所述目标索引进行赋值,根据赋值结果对所有其它维度的索引进行对应赋值;
接收内存释放请求,根据所述内存释放请求中的内存地址以及释放空间的大小按照所述维度从小到大的顺序依次更新所有能够释放所述释放空间的索引。
为了解决上述技术问题,本发明采用的另一种技术方案为:
一种内存管理的装置,包括:
索引创建模块,用于根据预设值为所述内存建立多个索引,不同索引的维度不同,所述维度为所述预设值的倍数;
内存分配模块,用于接收内存分配请求,根据所述内存分配请求中的内存空间大小匹配对应维度的目标索引,根据所述内存空间大小对所述目标索引进行赋值,根据赋值结果对所有其它维度的索引进行对应赋值;
内存释放模块,用于接收内存释放请求,根据所述内存释放请求中的内存地址以及释放空间的大小按照所述维度从小到大的顺序依次更新所有能够释放所述释放空间的索引。
为了解决上述技术问题,本发明采用的另一种技术方案为:
一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述内存管理方法中的各个步骤。
为了解决上述技术问题,本发明采用的另一种技术方案为:
一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述内存管理方法中的各个步骤。
本发明的有益效果在于:在对内存空间进行管理时,根据预设值为所述内存建立多个索引,在进行内存分配时,根据待分配的内存空间大小匹配对应维度的目标索引,对目标索引进行赋值,并对所有其它索引进行对应赋值,在进行内存释放时,根据所述内存释放请求中的内存地址以及释放空间的大小按照所述维度从小到大的顺序依次更新所有能够释放所述释放空间的的索引;通过为内存建立不同维度的多个索引,在内存分配和释放时均对每个索引进行对应的索引操作,将伙伴算法的拆分和合并操作简化为对不同维度的索引的操作,简化了内存分配和释放过程的操作,并且也不需要对内存进行链表管理,减少了内存管理结构的开销,提升了用户不同业务场景下的性能。
附图说明
图1为现有技术中基于伙伴算法的内存管理方法的内存拆分合并示意图;
图2为本发明实施例的一种内存管理方法的步骤流程图;
图3为本发明实施例的一种内存管理装置的结构示意图;
图4为本发明实施例的一种电子设备的结构示意图;
图5为本发明实施例的不同维度索引指向内存的示意图;
图6为本发明实施例的一种内存分配示意图;
图7为本发明实施例的一种内存释放示意图。
具体实施方式
为详细说明本发明的技术内容、所实现目的及效果,以下结合实施方式并配合附图予以说明。
如图2所示,本发明实施例提供了一种内存管理的方法,包括步骤:
根据预设值为所述内存建立多个索引,不同索引的维度不同,所述维度为所述预设值的倍数;
接收内存分配请求,根据所述内存分配请求中的内存空间大小匹配对应维度的目标索引,根据所述内存空间大小对所述目标索引进行赋值,根据赋值结果对所有其它维度的索引进行对应赋值;
接收内存释放请求,根据所述内存释放请求中的内存地址以及释放空间的大小按照所述维度从小到大的顺序依次更新所有能够释放所述释放空间的的索引。
由上述描述可知,本发明的有益效果在于:在对内存空间进行管理时,根据预设值为所述内存建立多个索引,在进行内存分配时,根据待分配的内存空间大小匹配对应维度的目标索引,对目标索引进行赋值,并对所有其它索引进行对应赋值,在进行内存释放时,根据所述内存释放请求中的内存地址以及释放空间的大小按照所述维度从小到大的顺序依次更新所有能够释放所述释放空间的的索引;通过为内存建立不同维度的多个索引,在内存分配和释放时均对每个索引进行对应的索引操作,将伙伴算法的拆分和合并操作简化为对不同维度的索引的操作,简化了内存分配和释放过程的操作,并且也不需要对内存进行链表管理,减少了内存管理结构的开销,提升了用户不同业务场景下的性能。
进一步的,所述根据所述内存分配请求中的内存空间大小匹配对应维度的目标索引包括:
将所述内存分配请求中的内存空间大小进行向上取整,得到第一内存空间,所述第一内存空间为所述预设值的倍数;
选取维度与所述第一内存空间相差最小并且大于或者等于所述第一内存空间的索引作为所述目标索引。
由上述描述可知,通过对请求分配的内存空间大小按照预设值的整数倍向上取整,然后选取维度与取整后的空间相差最小并且又能够容纳所述空间的索引作为目标索引,能够最合理的为请求分配的空间配置对应的索引。
进一步的,所述索引为比特数组;
所述多个索引均指向所述内存;
所述比特数组的每一位指向与其索引的维度对应大小的内存空间。
由上述描述可知,通过比特数组组成索引,将对各个维度的索引的操作转换为方便简单的索引位操作,不仅操作方便,而且占用空间小,同时可以集成到硬件中进行实现,不需要像现有技术需要通过固件实现,提高了便捷性。
进一步的,所述根据所述内存空间大小对所述目标索引进行赋值,根据赋值结果对所有其它维度的索引进行对应赋值包括:
根据所述内存空间大小及所述目标索引每一位指向的内存空间大小在所述目标索引中按照预设顺序搜索与所述内存空间大小适配的并且值为第一预设值的第一目标比特位集合;
将所述第一目标比特位集合中的每一个第一目标比特位设置为第二预设值;
根据所述第一目标比特位集合以及其它索引的维度与所述目标索引的维度的关系在每一个其它索引中确定对应的第二目标比特位集合并将所述第二目标比特位集合中的每一个第二目标比特位设置为第三预设值。
由上述描述可知,在对比特位进行赋值的时候,不同索引之间依据比特位的对应关系一一进行赋值,减少了赋值的误差并提高了赋值的效率。
进一步的,所述内存空间大小对所述目标索引进行赋值后,根据所述赋值结果返回对应分配的内存地址。
由上述描述可知,根据赋值结果返回对应分配的内存地址,确定了最后分配到的地址,便于后续的释放内存等操作。
进一步的,所述根据所述内存释放请求中的内存地址以及释放空间的大小按照所述维度从小到大的顺序依次更新所有能够释放所述释放空间的索引包括:
根据所述内存释放请求中的内存地址以及释放空间的大小从最小维度的索引中确定与所述释放空间大小匹配并且值为所述第二预设值的第三目标比特位集合,将所述第三目标比特位集合中的每一个第三目标比特位设置为所述第一预设值;
根据所述第三目标比特位集合按照维度从小到大的顺序依次判断其它维度的索引是否存在能够释放所述释放空间大小的第四目标比特位集合,若是,则将所述第四目标比特位集合中的每一个第四目标比特位设置为所述第一预设值。
由上述描述可知,在释放内存空间时,先对最小维度的索引所需的比特位空间进行选定,再根据不同维度的索引之间的比特位的对应关系对应到其他维度的比特位上,依次更新所有维度的比特位信息,使得内存释放时的操作更加便捷、高效。
进一步的,所述判断其它维度的索引是否存在能够释放所述释放空间大小的第四目标比特位集合包括:
判断当前维度的索引中与所述释放空间对应的已释放空间中最高内存地址对应的目标比特位的相邻比特位是否为所述第一预设值,若是,则比所述当前维度大的下一维度的索引存在能够释放所述释放空间大小的第四目标比特位集合,若否,则比所述当前维度大的下一维度的索引不存在能够释放所述释放空间大小的第四目标比特位集合;
组成所述索引的比特数组的高位指向高地址的内存;
所述目标比特位和所述相邻比特位组成所述下一维度的索引的一个索引比特位。
由上述描述可知,通过对当前维度的与要释放的空间对应的已释放空间中最高内存地址对应的目标比特位的相邻比特位是否处于没被分配状态进行判断,能够快速准确地判断是否能够往下一维度索引进行空间的继续释放。
请参照图3,本发明另一实施例提供了一种内存管理装置,包括:
索引创建模块,根据预设值为所述内存建立多个索引,不同索引的维度不同,所述维度为所述预设值的倍数;
内存分配模块,接收内存分配请求,根据所述内存分配请求中的内存空间大小匹配对应维度的目标索引,根据所述内存空间大小对所述目标索引进行赋值,根据赋值结果对所有其它维度的索引进行对应赋值;
内存释放模块,接收内存释放请求,根据所述内存释放请求中的内存地址以及释放空间的大小按照所述维度从小到大的顺序依次更新所有能够释放所述释放空间的索引。
本发明另一实施例提供了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述内存管理方法中的各个步骤。
请参照图4,本发明另一实施例提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述内存管理方法中的各个步骤。
本发明上述内存管理方法、装置、计算机可读存储介质及电子设备可以应用于任何类型的需要进行内存管理的业务场景,具有通用性。以下通过具体实施方式进行说明:
实施例一
请参照图2,一种内存管理的方法,包括步骤:
S1:根据预设值为所述内存建立多个索引,不同索引的维度不同,所述维度为所述预设值的倍数;
其中,所述索引为比特数组;
所述多个索引均指向所述内存;
所述比特数组的每一位指向与其索引的维度对应大小的内存空间;
比如,以1MB的内存管理为例,取预设值为4K,按照4K、8K、16K、32K、64K、128K这六种维度分别建立索引;
每个比特位指向与其索引的维度对应大小的内存空间,如图5所示,4K索引中每个bit指向4K的内存空间,8K索引中每个bit指向8K的内存空间;同理64K的索引中每个bit指向64K的内存空间;
通过对比特位进行赋值以形成索引信息,根据每一个比特位的索引信息可以确定比特位对应的内存是处于空闲状态还是已分配状态,具体的赋值可以灵活设定,只要空闲状态和已分配状态通过不同值指代就行,可以分别设定为第一预设值和第二预设值;
比如,初始状态下,所有比特位的索引信息均为1,表示对应的内存为空闲状态,一旦内存被分配后,设置对应的索引信息为0,表示对应的内存为已分配状态;
其中索引信息需要占用的空间大小分别为32Bytes、16Bytes、8Bytes、4Bytes、2Bytes、1Bytes,总共需要消耗的管理结构开销为63Bytes,具体的4K的索引空间大小计算如下:1MB/4K/8bit per byte=32Bytes,其他索引空间计算公式类似;
其中,具体的索引维度可以根据具体的应用场景进行设定,比如索引维度的创建也可以为2K的倍数,如2K、4K、6K、8K、10K等维度创建索引;
S2:接收内存分配请求,根据所述内存分配请求中的内存空间大小匹配对应维度的目标索引,根据所述内存空间大小对所述目标索引进行赋值,根据赋值结果对所有其它维度的索引进行对应赋值;
其中,根据所述内存分配请求中的内存空间大小匹配对应维度的目标索引包括:
将所述内存分配请求中的内存空间大小进行向上取整,得到第一内存空间,所述第一内存空间为所述预设值的倍数;
选取维度与所述第一内存空间相差最小并且大于或者等于所述第一内存空间的索引作为所述目标索引;
比如,请求分配的内存大小为19K,则根据预设值4K,取大于或者等于19K并且与19K距离最近的同时是4K倍数的内存空间大小,即为20K,20K与维度为32K的索引最适配,即一个比特位就能够容纳20K,并且维度又与20K距离最近,因此目标索引为维度为32K的索引;
根据所述内存空间大小对所述目标索引进行赋值后,根据所述赋值结果返回对应分配的内存地址,基于内存地址可以直观快速的获知要释放的空间对应的目标地址;
根据第一内存空间和目标索引,在目标索引匹配的索引信息中,即索引信息表示空闲状态的索引比特位中按照从低到高的顺序,搜索索引信息为1的位置,找到后,将该比特位设置为0,同时根据不同维度的索引的比特位之间的对应关系,对其它维度的索引的对应比特位进行赋值;
本实施例中,4K索引中2个比特位对应的内存空间对应于8K索引中1个比特位对应的内存空间;8K索引中2个比特位对应的内存空间对应于16K索引中1个比特位对应的内存空间;16K索引中2个比特位对应的内存空间对应32K索引中1个比特位对应的内存空间;以此类推;
比如,请求分配空间为19K,则取整后为20K,此时选择32K维度的索引;由于32K的索引维度其每个比特位都对应着32K的内存空间,所以需要分配20K内存时仅需将32K索引维度的最低地址第0个比特位进行索引信息改写,同时32K的第0个比特位对应着16K索引维度的第0、1两个比特位,16K的第0、1两个比特位又对应着8K索引维度的第0、1、2、3四个比特位,但20K在8K索引维度中只需要占用三个比特位即可,所以依据地址由低到高的顺序改写0、1、2三个比特位的索引信息,同理,8K索引维度的0、1、2三个比特位对应着4K索引维度的0、1、2、3、4、5六个比特位,而20K仅需5个比特位即可,依据地址由低到高的顺序改写0、1、2、3、4五个比特位的索引信息;
S3:接收内存释放请求,根据所述内存释放请求中的内存地址以及释放空间的大小按照所述维度从小到大的顺序依次更新所有能够释放所述释放空间的索引;
即从维度最小的索引开始,依次释放出满足所请求释放的空间大小并且又是整数个当前维度的比特位对应的空间;
比如要释放20K内存空间,其对应的内存地址是对应4K维度的索引中第8-12比特指向的的内存空间,则在进行释放时,先从4K维度索引开始,直接将8-12比特的比特位置为1;
然后判断8K索引是否有能够释放20K的与4K维度索引8-12比特对应的内存空间,以此列推,直至某个维度的索引无法释放位置;比如,如果到了64K维度的索引,由于20K是对应其第1个比特所指向的内存空间的后半部分地址的内存,而如果此时其第1个比特指向的内存空间的前半部分地址已经被分配了,则此时64K维度的就无法释放该20K内存空间;
实施例二
本实施例进一步限定了如何实现内存的快速分配:
所述根据所述内存空间大小对所述目标索引进行赋值,根据赋值结果对所有其它维度的索引进行对应赋值包括:
根据所述内存空间大小及所述目标索引每一位指向的内存空间大小在所述目标索引中按照预设顺序搜索与所述内存空间大小适配的并且值为第一预设值的第一目标比特位集合;
将所述第一目标比特位集合中的每一个第一目标比特位设置为第二预设值;
根据所述第一目标比特位集合以及其它索引的维度与所述目标索引的维度的关系在每一个其它索引中确定对应的第二目标比特位集合并将所述第二目标比特位集合中的每一个第二目标比特位设置为第二预设值。
比如:
假设建立4K、8K、16K、32K、64K、128K的索引,第一次分配请求为7K,第二次分配请求为15K,第三次分配请求为3K,第四次分配请求为19K,则如图6所示,具体过程如下:
7K按照4K倍数取整结果为8K,选择8K索引维度进行索引信息更新,8K的每个比特位对应的内存大小为8K,即只需第0个比特位进行信息更新,同时对应的4K索引维度需要对0、1两个比特位进行更新,16K、32K、64K、128K中对第0个比特位进行更新;
15K按照4K倍数取整结果为16K,选择16K索引维度进行索引信息更新,16K的每个比特位对应的内存大小为16K,即需要提供一个比特位,由于第0个比特位用于分配7K,且剩余空间不足以分配15K的大小,所以16K索引需要对其第一个比特位进行信息更新,同时更新对应8K索引维度中的2、3两个比特位和4K中的4~7四个比特位,32K第0个比特位剩余空间足以分配15K,更高索引维度同理,即不需要更新比特位信息;
3K按照4K倍数取整结果为4K,选择4K索引维度进行索引信息更新,4K的每个比特位对应的内存大小为4K,即需要提供一个比特位,由于0~1已经进行过分配,索引按照低位置到高位置原则,选取第2个比特位进行信息更新,对应的8K中的第1个比特位进行更新,更高索引维度依旧是第0位,索引无需更新;
19K按照4K倍数取整结果为20K,选择32K索引维度进行信息更新,32K的每个比特位对应的内存大小为32K,即需要提供一个比特位,由于第0个比特位已经进行过分配,且剩余空间不足以分配19K大小,选取第1个比特位进行信息更新,32K的第一个比特位对应着16K的第2、3两个比特位,8K的4~7四个比特位,4K的8~14八个比特位,但19K在8K中仅需三个比特位就足够分配所以选择4~6比特位进行更新,4K中需要五个比特位分配,选择8~12比特位进行更新;
最终得到针对上面四次分配的需要更新的索引位如表1所示:
表1
分配大小 取整大小 4K 8K 16K 32K 64K 128K
7K 8K 0、1 0 0 0 0 0
15K 16K 4~7 2、3 1 0 0 0
3K 4K 2 1 0 0 0 0
19K 20K 8~12 4~6 2、3 1 0 0
实施例三
本实施例进一步限定了如何实现内存的快速释放:
所述根据所述内存释放请求中的内存地址以及释放空间的大小按照所述维度从小到大的顺序依次更新所有能够释放所述释放空间的索引包括:
根据所述内存释放请求中的内存地址以及释放空间的大小从最小维度的索引中确定与所述释放空间大小匹配并且值为所述第二预设值的第三目标比特位集合,将所述第三目标比特位集合中的每一个第三目标比特位设置为所述第一预设值;
根据所述第三目标比特位集合按照维度从小到大的顺序依次判断其它维度的索引是否存在能够释放所述释放空间大小的第四目标比特位集合,若是,则将所述第四目标比特位集合中的每一个第四目标比特位设置为所述第一预设值;
具体的,所述判断其它维度的索引是否存在能够释放所述释放空间大小的第四目标比特位集合包括:
判断当前维度的索引中与所述释放空间对应的已释放空间中最高内存地址对应的目标比特位的相邻比特位是否为所述第一预设值,若是,则比所述当前维度大的下一维度的索引存在能够释放所述释放空间大小的第四目标比特位集合,若否,则比所述当前维度大的下一维度的索引不存在能够释放所述释放空间大小的第四目标比特位集合;
组成所述索引的比特数组的高位指向高地址的内存;
所述目标比特位和所述相邻比特位组成所述下一维度的索引的一个索引比特位;
基于实施例二的内存分配过程,假设第一次要释放4K内存,第二次要释放20K内存,则如图7所示,具体过程如下:
释放内存为4K时,根据之前分配内存时返回的内存地址,确定之前分配内存大小为4K时候,在4K索引维度进行改写的比特位为第2个比特位,将第二比特位的信息由0改为1并判断与其相邻的且对应着同一个下一维度索引的比特位内存的比特位信息是否为1,如是则向下一级合并,对下一维度进行对应空间的释放,再判断合并后的高位的比特位与其相邻的且对应着同一个更高维度索引比特位内存的索引信息是否为1,如是则向下一级合并,直到无法合并为止,在本实施例中,4K的第2个比特位与其相邻且对应着同一个下一维度索引的比特位内存的比特位为第3个比特位,第3个比特位在实施例二进行分配时并未用到,所以其比特位信息为1,则需要合并到8K索引中的第一个比特位,将8K第一个比特位的信息由1改成0,此时8K第1个比特位相邻且对应着同一个高纬度索引的比特位为第0个比特位,比特位信息为0,所以无法合并,此时内存释放完成;
同理释放20K内存,检索到在4K索引维度进行改写的比特位为第8~12五个比特位,将8~12比特位的索引信息由0改为1,并向8K索引进行合并,改写8K中第4~6比特位的索引信息,再向16K索引进行合并,改写16K中第2~3位比特位的索引信息,最后向32K进行合并改写32K中第1位比特位的索引信息,此时无法再向下合并,内存释放完成;
最终确定出的需更新的索引位如表2所示:
表2
释放大小 4K 8K 16K 32K 64K 128K
4K 2 1 / / / /
20K 8~12 4~6 2~3 1 / /
在进行释放过程中,为了判断是否可以向下一级所以进行合并,可以通过如下算法来确定:
假设bit_array表示索引数组,pos表示本次释放更新的所有比特位置中的最高比特位对应的位置,buddy_pos表示需要检测pos的相邻比特位置,next_pos表示需要更新的下一级索引位置中的最高比特位对应的位置:
buddy_pos=((pos|1)&(~(pos&1))
next_pos=(bit_array[pos]&bit_array[buddy_pos])?pos>>1:Invalid
pos=next_pos
重复这个过程,依次更新所有的索引信息;
其中,|表示或运算,&表示与运算,~表示取反运算,通过buddy_pos所在式子的运算,就能够确定出与pos相邻的比特所在的位置,这个相邻的比特与pos组合对应的是下一级的一个比特位,如图7中,如果是4K索引中,位置2的相邻位就是3,因为2、3对应的是8K索引的一个索引比特;位置5相邻的比特则是4,因为4、5对应的才是8K索引的一个索引比特,只要将对应位置转换成二进制,然后代入上述公式即可以算出来。
将本实施例的内存管理方法与现有的Buddy内存管理方法进行对比如表3所示:
表3
Figure BDA0002760647390000141
通过对比可知,通过多维所有内存管理方式相较于现有的Buddy内存管理方法在管理结构开销、分配和释放速率以及使用的业务场景方面均具有显著的进步。
实施例四
请参照图3,一种内存管理装置,包括:
索引创建模块,根据预设值为所述内存建立多个索引,不同索引的维度不同,所述维度为所述预设值的倍数;
内存分配模块,接收内存分配请求,根据所述内存分配请求中的内存空间大小匹配对应维度的目标索引,根据所述内存空间大小对所述目标索引进行赋值,根据赋值结果对所有其它维度的索引进行对应赋值;
内存释放模块,接收内存释放请求,根据所述内存释放请求中的内存地址以及释放空间的大小按照所述维度从小到大的顺序依次更新所有能够释放所述释放空间的的索引。
实施例五
一种计算机可读存储介质,其上存储有程序,所述程序被处理器执行时实现上述实施例一至三中任意一个中的一种内存管理方法中的各个步骤。
实施例六
请参照图4,一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述实施例一至三中任意一个中的一种内存管理方法中的各个步骤。
综上所述,本发明提供了一种内存管理方法、装置、计算机可读存储介质及电子设备,在对内存空间进行管理时,根据预设值为所述内存建立多个比特数组组成的索引,在进行内存分配时,根据待分配的内存空间大小匹配对应维度的目标索引,对目标索引进行比特位赋值,并对所有其它索引进行对应比特位赋值,在进行内存释放时,根据所述内存释放请求中的内存地址以及释放空间的大小按照所述维度从小到大的顺序依次更新所有能够释放所述释放空间的的索引;通过为内存建立不同维度的多个索引,在内存分配和释放时均对每个索引进行对应的索引位操作,将伙伴算法的拆分和合并操作简化为对不同维度的索引位操作,只需要进行比特位操作,不需要进行拆分和合并,简化了内存分配和释放过程的操作,并且直接通过比特数组进行内存管理,也不需要对内存进行链表管理,不仅减少了内存管理结构的开销,而且不需要固件来实现,可以集成至硬件中实现,能够适用于各种业务场景,提升了用户不同业务场景下的性能。
在本申请所提供的上述实施例中,应该理解到,所揭露的方法、装置、计算机可读存储介质以及电子设备,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个组件或模块可以结合或者可以集成到另一个装置,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或组件或模块的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的组件可以是或者也可以不是物理上分开的,作为组件显示的部件可以是或者也可以不是物理模块,即可以位于一个地方,或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部组件来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能模块可以集成在一个处理模块中,也可以是各个组件单独物理存在,也可以两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。
所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,可以存储在一个可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该软件产品存储在一个存储介质中,包括若干指令用以使得设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
需要说明的是,对于前述的各方法实施例,为了简便描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明并不受所描述的动作顺序的限制,因为依据本发明,某些步骤可以采用其它顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定都是本发明所必须的。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其它实施例的相关描述。
以上所述仅为本发明的实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等同变换,或直接或间接运用在相关的技术领域,均同理包括在本发明的专利保护范围内。

Claims (10)

1.一种内存管理方法,其特征在于,包括步骤:
根据预设值为内存建立多个索引,不同索引的维度不同,所述维度为所述预设值的倍数;
接收内存分配请求,根据所述内存分配请求中的内存空间大小匹配对应维度的目标索引,根据所述内存空间大小对所述目标索引进行赋值,根据赋值结果对所有其它维度的索引进行对应赋值;
接收内存释放请求,根据所述内存释放请求中的内存地址以及释放空间的大小按照所述维度从小到大的顺序依次更新所有能够释放所述释放空间的索引。
2.根据权利要求1所述的一种内存管理方法,其特征在于,所述根据所述内存分配请求中的内存空间大小匹配对应维度的目标索引包括:
将所述内存分配请求中的内存空间大小进行向上取整,得到第一内存空间,所述第一内存空间为所述预设值的倍数;
选取维度与所述第一内存空间相差最小并且大于或者等于所述第一内存空间的索引作为所述目标索引。
3.根据权利要求1所述的一种内存管理方法,其特征在于,所述索引为比特数组;
所述多个索引均指向所述内存;
所述比特数组的每一位指向与其索引的维度对应大小的内存空间。
4.根据权利要求3所述的一种内存管理方法,其特征在于,所述根据所述内存空间大小对所述目标索引进行赋值,根据赋值结果对所有其它维度的索引进行对应赋值包括:
根据所述内存空间大小及所述目标索引每一位指向的内存空间大小在所述目标索引中按照预设顺序搜索与所述内存空间大小适配的并且值为第一预设值的第一目标比特位集合;
将所述第一目标比特位集合中的每一个第一目标比特位设置为第二预设值;
根据所述第一目标比特位集合以及其它索引的维度与所述目标索引的维度的关系在每一个其它索引中确定对应的第二目标比特位集合并将所述第二目标比特位集合中的每一个第二目标比特位设置为第二预设值。
5.根据权利要求1至4中任一项所述的一种内存管理方法,其特征在于,根据所述内存空间大小对所述目标索引进行赋值后,根据所述赋值结果返回对应分配的内存地址。
6.根据权利要求4所述的一种内存管理方法,其特征在于,所述根据所述内存释放请求中的内存地址以及释放空间的大小按照所述维度从小到大的顺序依次更新所有能够释放所述释放空间的索引包括:
根据所述内存释放请求中的内存地址以及释放空间的大小从最小维度的索引中确定与所述释放空间大小匹配并且值为所述第二预设值的第三目标比特位集合,将所述第三目标比特位集合中的每一个第三目标比特位设置为所述第一预设值;
根据所述第三目标比特位集合按照维度从小到大的顺序依次判断其它维度的索引是否存在能够释放所述释放空间大小的第四目标比特位集合,若是,则将所述第四目标比特位集合中的每一个第四目标比特位设置为所述第一预设值。
7.根据权利要求6所述的一种内存管理方法,其特征在于,所述判断其它维度的索引是否存在能够释放所述释放空间大小的第四目标比特位集合包括:
判断当前维度的索引中与所述释放空间对应的已释放空间中最高内存地址对应的目标比特位的相邻比特位是否为所述第一预设值,若是,则比所述当前维度大的下一维度的索引存在能够释放所述释放空间大小的第四目标比特位集合,若否,则比所述当前维度大的下一维度的索引不存在能够释放所述释放空间大小的第四目标比特位集合;
组成所述索引的比特数组的高位指向高地址的内存;
所述目标比特位和所述相邻比特位组成所述下一维度的索引的一个索引比特位。
8.一种内存管理装置,其特征在于,包括:
索引创建模块,用于根据预设值为所述内存建立多个索引,不同索引的维度不同,所述维度为所述预设值的倍数;
内存分配模块,用于接收内存分配请求,根据所述内存分配请求中的内存空间大小匹配对应维度的目标索引,根据所述内存空间大小对所述目标索引进行赋值,根据赋值结果对所有其它维度的索引进行对应赋值;
内存释放模块,用于接收内存释放请求,根据所述内存释放请求中的内存地址以及释放空间的大小按照所述维度从小到大的顺序依次更新所有能够释放所述释放空间的的索引。
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1-7任意一项所述的一种内存管理方法中的各个步骤。
10.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1-7任意一项所述的一种内存管理方法中的各个步骤。
CN202011216716.7A 2020-11-04 2020-11-04 内存管理方法、装置、计算机可读存储介质及电子设备 Active CN112380004B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011216716.7A CN112380004B (zh) 2020-11-04 2020-11-04 内存管理方法、装置、计算机可读存储介质及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011216716.7A CN112380004B (zh) 2020-11-04 2020-11-04 内存管理方法、装置、计算机可读存储介质及电子设备

Publications (2)

Publication Number Publication Date
CN112380004A true CN112380004A (zh) 2021-02-19
CN112380004B CN112380004B (zh) 2023-06-13

Family

ID=74578205

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011216716.7A Active CN112380004B (zh) 2020-11-04 2020-11-04 内存管理方法、装置、计算机可读存储介质及电子设备

Country Status (1)

Country Link
CN (1) CN112380004B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114968752A (zh) * 2021-02-25 2022-08-30 北京嘀嘀无限科技发展有限公司 赋值元素的确定方法、装置、计算机设备和存储介质
CN117472794A (zh) * 2022-07-20 2024-01-30 摩尔线程智能科技(北京)有限责任公司 用于管理存储空间的装置及方法、计算设备

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003296157A (ja) * 2002-03-29 2003-10-17 Fujitsu Ltd データ記憶装置、データ処理装置、データ処理方法、データ処理プログラム
CN101030165A (zh) * 2006-03-02 2007-09-05 腾讯科技(深圳)有限公司 一种磁盘空间管理方法及***
CN102713826A (zh) * 2009-12-22 2012-10-03 苹果公司 经由位图的树表示分配文件存储的方法和设备
CN102866954A (zh) * 2012-08-31 2013-01-09 华为技术有限公司 内存分配的方法及装置
CN103106147A (zh) * 2013-03-08 2013-05-15 中国科学院上海微***与信息技术研究所 内存分配方法及***
US20140089625A1 (en) * 2012-09-26 2014-03-27 Avaya, Inc. Method for Heap Management
CN110780823A (zh) * 2019-11-06 2020-02-11 广东三维家信息科技有限公司 小对象内存管理方法、装置、电子设备和计算机可读介质
CN111459405A (zh) * 2020-03-05 2020-07-28 平安科技(深圳)有限公司 磁盘性能优化方法、装置、设备及计算机可读存储介质

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003296157A (ja) * 2002-03-29 2003-10-17 Fujitsu Ltd データ記憶装置、データ処理装置、データ処理方法、データ処理プログラム
CN101030165A (zh) * 2006-03-02 2007-09-05 腾讯科技(深圳)有限公司 一种磁盘空间管理方法及***
CN102713826A (zh) * 2009-12-22 2012-10-03 苹果公司 经由位图的树表示分配文件存储的方法和设备
CN102866954A (zh) * 2012-08-31 2013-01-09 华为技术有限公司 内存分配的方法及装置
US20140089625A1 (en) * 2012-09-26 2014-03-27 Avaya, Inc. Method for Heap Management
CN103106147A (zh) * 2013-03-08 2013-05-15 中国科学院上海微***与信息技术研究所 内存分配方法及***
CN110780823A (zh) * 2019-11-06 2020-02-11 广东三维家信息科技有限公司 小对象内存管理方法、装置、电子设备和计算机可读介质
CN111459405A (zh) * 2020-03-05 2020-07-28 平安科技(深圳)有限公司 磁盘性能优化方法、装置、设备及计算机可读存储介质

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
VIVEK SESHADRI 等: "Buddy-RAM: Improving the Performance and Efficiency of Bulk Bitwise Operations Using DRAM", 《ARXIV》 *
乔磊 等: "基于Event-B 的航天器内存管理***形式化验证", 《软件学报》 *
胡雨翠: "嵌入式实时***ARTs-OS的动态内存管理研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114968752A (zh) * 2021-02-25 2022-08-30 北京嘀嘀无限科技发展有限公司 赋值元素的确定方法、装置、计算机设备和存储介质
CN117472794A (zh) * 2022-07-20 2024-01-30 摩尔线程智能科技(北京)有限责任公司 用于管理存储空间的装置及方法、计算设备

Also Published As

Publication number Publication date
CN112380004B (zh) 2023-06-13

Similar Documents

Publication Publication Date Title
CN110413611B (zh) 数据存储、查询方法及装置
US10705734B2 (en) Expanding variable sub-column widths as needed to store data in memory
US10152501B2 (en) Rollover strategies in a n-bit dictionary compressed column store
EP3637280B1 (en) Data storage method and device, and storage medium
JP6542909B2 (ja) ファイル操作方法及び装置
EP3236365A1 (en) Data query method and device
CN108205577B (zh) 一种数组构建、数组查询的方法、装置及电子设备
CN106326475B (zh) 一种高效的静态哈希表实现方法及***
CN105320654A (zh) 动态布隆过滤器和基于动态布隆过滤器的元素操作方法
CN112380004B (zh) 内存管理方法、装置、计算机可读存储介质及电子设备
CN112579595A (zh) 数据处理方法、装置、电子设备及可读存储介质
US11567661B2 (en) Virtual memory management method and processor
CN107451070B (zh) 一种数据的处理方法和服务器
CN115964002B (zh) 一种电能表终端档案管理方法、装置、设备及介质
CN115190102B (zh) 信息广播方法、装置、电子单元、soc及电子设备
WO2023160115A1 (zh) 键值对检索方法、装置及存储介质
TW202215247A (zh) 虛擬記憶管理方法及處理器
US20020163919A1 (en) Symmetric dual-slot data hash method and network switching apparatus using same
CN109165220B (zh) 一种数据匹配计算方法
CN117540056B (zh) 数据查询的方法、装置、计算机设备和存储介质
CN110377642B (zh) 一种快速获取有序序列数据的装置
CN116910115A (zh) 客群查询方法、装置、计算机设备和存储介质
CN118260485A (zh) 基于产业网络数据的数据查询方法、设备及存储介质
CN117971899A (zh) 一种数据查找方法、装置、设备及存储介质
CN118069024A (zh) 数据存储方法、装置和存储介质及电子设备

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
GR01 Patent grant
GR01 Patent grant