CN103678161B - 内存管理方法及装置 - Google Patents

Abstract

本发明公开了一种内存管理方法及装置，大大提高了内存管理的效率，该方法包括：所述内存单元包括动态存储内存和静态存储内存，其中，所述静态存储内存中每种容量未被占用的二级指针存储单元的数量都介于其最大阈值和最小阈值之间；当某种容量未被占用的二级指针存储单元的数量大于其最大阈值时，将所述静态存储内存上该种容量二级指针存储单元放回到动态存储内存中，作为一级指针存储单元；当某种容量未被占用的二级指针存储单元的数量小于其最小阈值时，所述动态存储内存上取出该种容量的一级指针存储单元到静态存储内存中，作为二级指针存储单元。该装置包括：设置单元和分配单元。

Description

内存管理方法及装置

技术领域

本发明涉及通信技术领域，尤其涉及一种内存管理方法及装置。

背景技术

现有的内存管理方法是通过在动态内存上分配不同的内存单元，然后给每一个内存单元分配一个管理该内存单元的指针，外部系统需要内存时，查询满足外部系统需要的条件的内存单元的空闲的指针，如果有满足外部系统条件的空闲指针，外部系统占用该空闲指针对应的内存单元，如果没有满足条件的空闲指针，外部系统则不能用该内存。

现有技术的不足之处在于：外部系统通过动态内存上的指针查询内存单元的效率低。

发明内容

鉴于上述的分析，本发明旨在提供一种内存管理方法及装置，用以解决现有技术中外部系统通过动态内存上的指针查询内存单元的效率低的问题。

本发明的目的主要是通过以下技术方案实现的：

一种内存管理方法，该方法包括以下步骤：

内存包括动态存储内存和静态存储内存，其中，所述静态存储内存中每种容量未被占用的二级指针存储单元的数量都介于其最大阈值和最小阈值之间；

当某种容量未被占用的二级指针存储单元的数量大于其最大阈值时，将所述静态存储内存上该种容量二级指针存储单元放回到动态存储内存中，作为一级指针存储单元；当某种容量未被占用的二级指针存储单元的数量小于其最小阈值时，从所述动态存储内存上取出该种容量的一级指针存储单元到静态存储内存中，作为二级指针存储单元。

优选地，当收到缓冲申请时，判断所述静态存储内存中二级指针存储单元的数量是否满足所述缓冲申请所要占用的内存单元的数量，如果是，则占用该内存单元；如果否，再重新发起缓冲申请，直到将查找到满足要求的二级指针存储单元；其中，所述静态存储内存中二级指针存储单元的容量大于等于所述缓冲申请所要占用的内存单元的容量。

优选地，判断满足要求的所述二级指针存储单元的步骤具体包括：

根据所述缓冲申请中的内存单元容量，在静态存储内存中查找对应容量的二级指针存储单元，判断未被占用的该容量的二级指针存储单元的数量是否满足所述内存单元的数量，如果是，占用该内存单元，如果否，则判断大一级容量的所述二级指针存储单元的数量是否满足所述内存单元的数量，逐级判断，直到所有所述二级指针存储单元都遍历完。

优选地，当接收到外部系统发来的指针释放申请，如果经过判断确定要释放的二级指针是在合法地址范围、低位地址是0且不是重复释放，则释放对应的二级指针，否则结束。

优选地，所述最大阈值为104，所述最小阈值为24。

本发明还提供了一种内存管理装置，该装置包括：

设置单元，用于在静态存储内存中为每种容量未被占用的二级指针存储单元设置最大阈值和最小阈值；

分配单元，用于当某种容量未被占用的二级指针存储单元的数量大于其最大阈值时，将所述静态存储内存上该种容量二级指针存储单元放回到动态存储内存中，作为一级指针存储单元；当某种容量未被占用的二级指针存储单元的数量小于其最小阈值时，从所述动态存储内存上取出该种容量的一级指针存储单元到静态存储内存中，作为二级指针存储单元；使该容量未被占用的二级指针存储单元的数量介于其最大阈值和最小阈值之间。

优选地，该装置还包括，

判断单元，用于判断所述静态存储内存中二级指针存储单元的数量是否满足所述缓冲申请所要占用的内存单元的数量，如果是，占用该内存单元；如果否，触发外部系统重新发起缓冲申请，直到将查找到满足要求的所述二级指针存储单元；其中，所述静态存储内存中二级指针存储单元的容量大于等于所述缓冲申请所要占用的内存单元的容量。

优选地，所述判断单元具体用于，根据所述缓存申请中的内存单元容量，在静态存储内存中查找对应容量的二级指针存储单元，判断未被占用的该容量的二级指针存储单元的数量是否满足所述内存单元的数量，如果是，占用该内存单元，如果否，则判断大一级容量的所述二级指针存储单元的数量是否满足所述内存单元的数量，逐级判断，直到所有所述二级指针存储单元都遍历完，如果都没有满足的，触发外部系统重新发起缓冲申请，直到将查找到满足要求的所述二级指针存储单元。

优选地，该装置还包括，

释放单元，用于在接收到外部系统发来的指针释放申请时，判断要释放的二级指针是在合法地址范围、低位地址是0且不是重复释放，则释放对应的二级指针，否则结束。

优选地，所述设置单元进一步设有最大阈值为104，最小阈值为24。

本发明有益效果如下：

本发明提供的一种内存管理方法，在动态存储内存中，按内存单元容量分别取预定数量的一级指针存储单元，移到静态存储内存上，成为二级指针存储单元，并且各个容量的二级指针存储单元均设有最大阈值和最小阈值，如果不满足上述阈值范围，可通过移动一级指针存储单元或二级指针存储单元使所述二级指针存储单元各个容量均在阈值范围内，外部系统通过二级指针存储单元查询内存单元，大大提高了访问速度，进而提高了内存管理的效率。

本发明的其他特征和优点将在随后的说明书中阐述，并且，部分的从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

图1为本发明实施例1的一种内存管理方法的流程图；

图2为本发明实施例2的一种内存管理方法的流程图；

图3为本发明实施例3的一种内存管理装置示意图；

图4为本发明实施例4的一种内存管理装置示意图。

具体实施方式

下面结合附图来具体描述本发明的优选实施例，其中，附图构成本申请一部分，并与本发明的实施例一起用于阐释本发明的原理。为了清楚和简化目的，当其可能使本发明的主题模糊不清时，将省略本文所描述的器件中已知功能和结构的详细具体说明。

实施例1

本发明实施例提供的一种内存管理方法，参见图1，该方法包括：

S101、在动态存储内存中，按内存单元容量分别取预定数量的一级指针存储单元，移到静态存储内存上，成为二级指针存储单元；

S102、所述静态存储内存中每种容量未被占用的二级指针存储单元的数量都介于其最大阈值和最小阈值之间；

当某种容量未被占用的二级指针存储单元的数量大于其最大阈值时，将所述静态存储内存上该种容量二级指针存储单元放回到动态存储内存中，作为一级指针存储单元；当某种容量未被占用的二级指针存储单元的数量小于其最小阈值时，从所述动态存储内存上取出该种容量的一级指针存储单元到静态存储内存中，作为二级指针存储单元；

S103、当接收到外部系统发送来的缓冲申请时，根据所述缓冲申请中的内存单元容量和数量到所述静态存储内存中查找满足要求的所述二级指针存储单元，如果是，进入S104；否则，进入S105；

S104、反馈对应的二级指针给所述外部系统；

S105；所述外部系统再重新发起申请。

本发明实施例提供的一种内存管理方法，在动态存储内存中，按内存单元容量分别取预定数量的一级指针存储单元，移到静态存储内存上，成为二级指针存储单元，且各个容量的二级指针存储单元均设有最大阈值和最小阈值，如果不满足上述阈值范围，可通过移动一级指针存储单元或二级指针存储单元使所述二级指针存储单元各个容量均在阈值范围内，外部系统通过二级指针存储单元查询内存单元，大大提高了访问速度，进而提高了内存管理的效率。

实施例2

本发明实施例提供了一种内存管理方法，参见图2，该方法包括：

S201、在动态存储内存中，按内存单元容量分别取预定数量的一级指针存储单元，移到静态存储内存上，成为二级指针存储单元；

S202、所述静态存储内存中每种容量未被占用的二级指针存储单元的数量都介于其最大阈值和最小阈值之间；

本发明实施例设定初始的所述二级指针存储单元的数量为64，设定的最小阈值为24，最大阈值为104；

S203、当外部系统发起缓冲申请时，根据缓冲申请中的内存单元容量到静态存储内存中查找对应的二级指针存储单元，判断未被占用的该容量的二级指针存储单元的数量是否满足，如果是，进入S204，否则进入S205；

S204、将对应的所述二级指针返回给所述外部系统；

S205、判断大一级容量的未被占用的所述二级指针存储单元的数量是否满足，如果是，进入S204；如果不是，进入S206；

S206、继续向上搜索，直到所有所述二级指针存储单元都遍历完，都没有满足的，则触发外部系统重新发起申请；

所述二级指针存储单元的数量设有最大阈值和最小阈值，当某种容量未被占用的二级指针存储单元的数量大于其最大阈值时，将所述静态存储内存上该种容量二级指针存储单元放回到动态存储内存中，作为一级指针存储单元；当某种容量未被占用的二级指针存储单元的数量小于其最小阈值时，所述动态存储内存上取出该种容量的一级指针存储单元到静态存储内存中，作为二级指针存储单元；因为系统能够自动调整二级指针存储单元的数量，使所有容量的二级指针存储单元都在最大阈值和最小阈值之间时，所以当该次查找不到满足要求的二级指针存储单元时，当外部系统再次发起申请的时候，就会有满足要求的二级指针存储单元。

其中，本发明实施例的二级指针存储单元采用先进先出原则。

S207、当接收到外部系统发来的指针释放申请，判断要释放的一级或二级指针是否满足在合法地址范围、低位地址是0且不是重复释放，如果是进入S208，否则进入S209；

S208、释放对应的一级或二级指针；

S209、结束程序。

其中，具体判断过程是：

判断所述释放的指针是否在合法地址范围，如果不是，则结束程序，如果是，

进一步判断其低位地址是否是0，如果不是，则结束程序，如果是，

进一步判断是否是重复释放，如果是，则结束程序，如果不是，则将所述释放的指针存入所述二级指针存储单元。

本发明实施例提供的一种内存管理方法，在动态存储内存中，按内存单元容量分别取预定数量的一级指针存储单元，移到静态存储内存上，成为二级指针存储单元，外部系统通过二级指针存储单元查询内存单元，大大提高了访问速度，进而提高了内存管理的效率；

而且本发明实施例提供的内存管理方法中的二级指针存储单元设有最大阈值和最小阈值，当某种容量的二级指针存储单元的数量不在最大阈值和最小阈值之间时，系统自动调整该容量的二级指针存储单元的数量，保证外部系统发来的请求都能得到满足。

本发明实施例提供的内存管理方法还要对外部系统释放的指针进行判断，将符合判断条件的指针收回，不符合的指针予以放弃，提高了系统的可靠性。

实施例3

本发明实施例提供了一种内存管理装置，该装置包括：

设置单元31，用于在静态存储内存中为每种容量未被占用的二级指针存储单元设置最大阈值和最小阈值；

分配单元32，用于当某种容量未被占用的二级指针存储单元的数量大于其最大阈值时，将所述静态存储内存上该种容量二级指针存储单元放回到动态存储内存中，作为一级指针存储单元；当某种容量未被占用的二级指针存储单元的数量小于其最小阈值时，从所述动态存储内存上取出该种容量的一级指针存储单元到静态存储内存中，作为二级指针存储单元；使该容量未被占用的二级指针存储单元的数量介于其最大阈值和最小阈值之间。

动态存储内存33，存放不同容量和数量的内存单元和剩余的一级指针存储单元；

静态存储内存34，存放不同容量和数量的所述二级指针存储单元。

本发明实施例提供的一种内存管理装置，在动态存储内存中，按内存单元容量分别取预定数量的一级指针存储单元，移到静态存储内存上，成为二级指针存储单元，并且各个容量的二级指针存储单元均设有最大阈值和最小阈值，如果不满足上述阈值范围，可通过移动一级指针存储单元或二级指针存储单元使所述二级指针存储单元各个容量均在阈值范围内，外部系统通过二级指针存储单元查询内存单元，大大提高了访问速度，进而提高了内存管理的效率。

实施例4

本发明实施例还提供了一种内存管理装置，参见图4，该装置包括：设置单元41、分配单元42、判断单元43、释放单元44和动态存储内存单元45和静态存储内存46，其中，

设置单元41，用于在静态存储内存中为每种容量未被占用的二级指针存储单元设置最大阈值和最小阈值；其中，所述最大阈值为104，所述最小阈值为24。

分配单元42，用于当某种容量未被占用的二级指针存储单元的数量大于其最大阈值时，将所述静态存储内存上该种容量二级指针存储单元放回到动态存储内存中，作为一级指针存储单元；当某种容量未被占用的二级指针存储单元的数量小于其最小阈值时，从所述动态存储内存上取出该种容量的一级指针存储单元到静态存储内存中，作为二级指针存储单元；使该容量未被占用的二级指针存储单元的数量介于其最大阈值和最小阈值之间；

判断单元43，用于判断所述静态存储内存中二级指针存储单元的数量是否满足所述缓冲申请所要占用的内存单元的数量，如果是，占用该内存单元；如果否，触发外部系统重新发起缓冲申请，直到将查找到满足要求的所述二级指针存储单元；其中，所述静态存储内存中二级指针存储单元的容量大于等于所述缓冲申请所要占用的内存单元的容量。

所述判断单元43具体用于，根据所述缓存申请中的内存单元容量，在静态存储内存中查找对应容量的二级指针存储单元，判断未被占用的该容量的二级指针存储单元的数量是否满足所述内存单元的数量，如果是，占用该内存单元，如果否，则判断大一级容量的所述二级指针存储单元的数量是否满足所述内存单元的数量，逐级判断，直到所有所述二级指针存储单元都遍历完，如果都没有满足的，触发外部系统重新发起缓冲申请，直到将查找到满足要求的所述二级指针存储单元。

释放单元44，用于在接收到外部系统发来的指针释放申请时，判断要释放的二级指针是在合法地址范围、低位地址是0且不是重复释放，则释放对应的二级指针，否则结束。

动态存储内存45，存放不同容量和数量的内存单元和剩余的一级指针存储单元；

静态存储内存46，存放不同容量和数量的所述二级指针存储单元。

综上所述，本发明实施例提供了一种内存管理系统及系统，至少能带来一种以下有益效果：

1、本发明实施例提供的一种内存管理方法，在动态存储内存中，按内存单元容量分别取预定数量的一级指针存储单元，移到静态存储内存上，成为二级指针存储单元，并且各个容量的二级指针存储单元均设有最大阈值和最小阈值，如果不满足上述阈值范围，可通过移动一级指针存储单元或二级指针存储单元使所述二级指针存储单元各个容量均在最大阈值和最小阈值范围内，外部系统通过二级指针存储单元查询内存单元，大大提高了访问速度，进而提高了内存管理的效率。

2、本发明实施例提供的内存管理方法还对外部系统释放的指针进行判断，将符合判断条件的指针收回，不符合的指针予以放弃，提高了系统的可靠性。

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求书的保护范围为准。

Claims (6)

1.一种内存管理方法，其特征在于，该方法包括以下步骤：

内存包括动态存储内存和静态存储内存，其中，所述静态存储内存中每种容量未被占用的二级指针存储单元的数量都介于其最大阈值和最小阈值之间；

当某种容量未被占用的二级指针存储单元的数量大于其最大阈值时，将所述静态存储内存上该种容量二级指针存储单元放回到动态存储内存中，作为一级指针存储单元；当某种容量未被占用的二级指针存储单元的数量小于其最小阈值时，从所述动态存储内存上取出该种容量的一级指针存储单元到静态存储内存中，作为二级指针存储单元；

当收到缓冲申请时，判断所述静态存储内存中二级指针存储单元的数量是否满足所述缓冲申请所要占用的内存单元的数量，如果是，则占用该内存单元；如果否，再重新发起缓冲申请，直到将查找到满足要求的二级指针存储单元；其中，所述静态存储内存中二级指针存储单元的容量大于等于所述缓冲申请所要占用的内存单元的容量；

判断满足要求的所述二级指针存储单元的步骤具体包括：

根据所述缓冲申请中的内存单元容量，在静态存储内存中查找对应容量的二级指针存储单元，判断未被占用的该容量的二级指针存储单元的数量是否满足所述内存单元的数量，如果是，占用该内存单元，如果否，则判断大一级容量的所述二级指针存储单元的数量是否满足所述内存单元的数量，逐级判断，直到所有所述二级指针存储单元都遍历完。

2.根据权利要求1所述的方法，其特征在于，当接收到外部系统发来的指针释放申请，如果经过判断确定要释放的二级指针是在合法地址范围、低位地址是0且不是重复释放，则释放对应的二级指针，否则结束。

3.根据权利要求1所述的方法，其特征在于，所述最大阈值为104，所述最小阈值为24。

4.一种内存管理装置，其特征在于，该装置包括：

设置单元，用于在静态存储内存中为每种容量未被占用的二级指针存储单元设置最大阈值和最小阈值；

分配单元，用于当某种容量未被占用的二级指针存储单元的数量大于其最大阈值时，将所述静态存储内存上该种容量二级指针存储单元放回到动态存储内存中，作为一级指针存储单元；当某种容量未被占用的二级指针存储单元的数量小于其最小阈值时，从所述动态存储内存上取出该种容量的一级指针存储单元到静态存储内存中，作为二级指针存储单元；使该容量未被占用的二级指针存储单元的数量介于其最大阈值和最小阈值之间；

判断单元，用于判断所述静态存储内存中二级指针存储单元的数量是否满足缓冲申请所要占用的内存单元的数量，如果是，占用该内存单元；如果否，触发外部系统重新发起缓冲申请，直到将查找到满足要求的所述二级指针存储单元；其中，所述静态存储内存中二级指针存储单元的容量大于等于所述缓冲申请所要占用的内存单元的容量；

所述判断单元具体用于，根据所述缓冲申请中的内存单元容量，在静态存储内存中查找对应容量的二级指针存储单元，判断未被占用的该容量的二级指针存储单元的数量是否满足所述内存单元的数量，如果是，占用该内存单元，如果否，则判断大一级容量的所述二级指针存储单元的数量是否满足所述内存单元的数量，逐级判断，直到所有所述二级指针存储单元都遍历完，如果都没有满足的，触发外部系统重新发起缓冲申请，直到将查找到满足要求的所述二级指针存储单元。

5.根据权利要求4所述的装置，其特征在于，还包括，

释放单元，用于在接收到外部系统发来的指针释放申请时，判断要释放的二级指针是在合法地址范围、低位地址是0且不是重复释放，则释放对应的二级指针，否则结束。

6.根据权利要求4所述的装置，其特征在于，

所述设置单元进一步设有最大阈值为104，最小阈值为24。