CN111104347B

CN111104347B - 堆内存块查找方法、装置、设备及存储介质

Info

Publication number: CN111104347B
Application number: CN201911341124.5A
Authority: CN
Inventors: 王小军; 成丕晶; 苏盘社
Original assignee: Beijing Armyfly Technology Co Ltd
Current assignee: Beijing Armyfly Technology Co Ltd
Priority date: 2019-12-23
Filing date: 2019-12-23
Publication date: 2022-03-25
Anticipated expiration: 2039-12-23
Also published as: CN111104347A

Abstract

本发明实施例公开了一种堆内存块查找方法、装置、设备及存储介质。方法应用于嵌入式***，包括：获取目标内存地址，并计算目标内存地址对应的映射数组的下标值；映射数组的各数组元素分别对应一个固定大小的映射内存，各数组元素中分别存储包括与其对应的映射内存的尾地址的堆内存块的首地址；从映射数组中获取与下标值对应的堆内存块首地址；如果目标内存地址属于堆内存块首地址对应的内存地址范围，则确定堆内存块首地址对应的堆内存块为与目标内存地址匹配的目标堆内存块。本发明实施例的技术方案，实现了对于嵌入式***中堆内存范围内的任意内存地址，可以通过地址解析计算，快速定位到内存块链表中的堆内存块。

Description

堆内存块查找方法、装置、设备及存储介质

技术领域

本发明实施例涉及计算机技术领域，尤其涉及一种堆内存块查找方法、装置、设备及存储介质。

背景技术

现有的嵌入式***中，一般使用malloc等函数从***堆中分配堆内存块，并通过malloc函数返回分配的堆内存块的首地址，从而可以查看该堆内存块的属性。但是，在***报错或者编程人员操作时，由于所获取到的地址并不一定是malloc返回的地址，因此，需要专业人员先通过汇编代码从大量堆内存地址中查找该地址对应的堆内存块，才能查看内存块的属性。

现有的堆内存块查找方法是：将***中的堆内存块设置成固定大小，并为每个堆内存块与管理数组的各下标建立一一对应的映射关系，根据堆内存块的指定地址找到管理数组中对应的下标，根据下标找到要查找的堆内存块。但这种堆内存块查找方法要求堆内存块必须是固定大小，不利于内存的灵活分配，而且必须根据一个指定的内存地址才能找到对应的堆内存块，无法找到与任意内存地址对应的堆内存块。

发明内容

本发明实施例提供了一种堆内存块查找方法、装置、设备及存储介质，以实现对于嵌入式***中堆内存范围内的任意内存地址，可以通过地址解析计算，快速定位到内存块链表中的堆内存块。

第一方面，本发明实施例提供了一种堆内存块查找方法，应用于嵌入式***，包括：

获取目标内存地址，并计算目标内存地址对应的映射数组的下标值；映射数组的各数组元素分别对应一个固定大小的映射内存，各数组元素中分别存储包括与其对应的映射内存的尾地址的堆内存块的首地址；

从映射数组中获取与下标值对应的堆内存块首地址；

如果目标内存地址属于堆内存块首地址对应的内存地址范围，则确定堆内存块首地址对应的堆内存块为与目标内存地址匹配的目标堆内存块。

可选的，计算目标内存地址对应的映射数组的下标值，包括：

根据第一公式：

计算目标内存地址对应的映射数组的下标值；

其中，运算符号

表示向上取整运算。

可选的，在获取目标内存地址，并计算目标内存地址对应的映射数组的下标值之前，还包括：

将堆内存均分为固定大小的映射内存，映射内存的大小大于等于最小堆内存块的大小；

根据堆内存大小以及映射内存大小，计算映射数组的内存大小；

根据映射数组的内存大小，为映射数组分配对应的内存；

遍历堆的内存块链表中的各个堆内存块，对映射数组进行初始化；

其中，各个堆内存块的大小不固定，一个映射内存至少对应一个堆内存块。

可选的，根据堆内存大小以及映射内存大小，计算映射数组的内存大小，包括：

根据***地址位宽，确定映射数组的各数组元素的内存大小；

根据第二公式：映射数组的内存大小＝堆内存大小/映射内存大小*数组元素大小，计算映射数组的内存大小。

可选的，遍历堆的内存块链表中的各个堆内存块，对映射数组进行初始化，包括：

根据第一公式，计算当前堆内存块的首地址对应的映射数组的起始下标和尾地址对应的映射数组的结束下标；

用当前堆内存块的首地址，更新映射数组的起始下标到终止下标之间的数组元素；

更新当前堆内存块，返回执行根据第一公式，计算当前堆内存块的首地址对应的映射数组的起始下标和尾地址对应的映射数组的结束下标的操作，直至堆的内存块链表中的所有堆内存块全部完成映射。

可选的，还包括：

在检测到分配内存或者释放内存操作时，判断是否有新的堆内存块产生；

如果是，则根据各个新的堆内存块的首地址和尾地址，对映射数组进行更新。

可选的，在从映射数组中获取与下标值对应的内存块首地址之后，还包括：

如果目标内存地址不属于堆内存块首地址对应的内存地址范围，则从堆内存块首地址开始，按照内存地址变小的方向，遍历堆的内存块链表中的其他堆内存块，以找到与目标内存地址匹配的目标堆内存块。

第二方面，本发明实施例还提供了一种堆内存块查找装置，应用于嵌入式***，包括：

计算模块，用于获取目标内存地址，并计算目标内存地址对应的映射数组的下标值；映射数组的各数组元素分别对应一个固定大小的映射内存，各数组元素中分别存储包括与其对应的映射内存的尾地址的堆内存块的首地址；

获取模块，用于从映射数组中获取与下标值对应的堆内存块首地址；

判断模块，用于如果目标内存地址属于堆内存块首地址对应的内存地址范围，则确定堆内存块首地址对应的堆内存块为与目标内存地址匹配的目标堆内存块。

第三方面，本发明实施例还提供了一种设备，应用于嵌入式***，设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现本发明任意实施例提供的堆内存块查找方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本发明任意实施例提供的堆内存块查找方法。

本发明实施例的技术方案，应用于嵌入式***，通过获取目标内存地址，并计算目标内存地址对应的映射数组的下标值；从映射数组中获取与下标值对应的堆内存块首地址；如果目标内存地址属于堆内存块首地址对应的内存地址范围，则确定堆内存块首地址对应的堆内存块为与目标内存地址匹配的目标堆内存块，解决了现有技术只能在堆内存块大小固定，并且已知要查找的堆内存块的指定内存地址的情况下查找堆内存块的问题，实现了对于嵌入式***中堆内存范围内的任意内存地址，都可以通过地址解析计算，快速定位到内存块链表中的堆内存块。

附图说明

图1a是本发明实施例一中的一种堆内存块查找方法的流程图；

图1b是本发明实施例一中的一种堆内存块与映射数组的对应关系示意图；

图1c是本发明实施例一中的一种堆内存块的更新示意图；

图2是本发明实施例二中的一种堆内存块查找装置的结构示意图；

图3是本发明实施例三中的一种设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1a是本发明实施例一中的一种堆内存块查找方法的流程图，本实施例可适用于根据嵌入式***中的任一堆内存地址，查找对应的堆内存块的情况，该方法可以由堆内存块查找装置来执行，该装置可以由硬件和/或软件来实现，并一般可以集成在提供堆内存块查找服务的设备中。如图1a所示，该方法包括：

步骤110、获取目标内存地址，并计算目标内存地址对应的映射数组的下标值。

本实施例中，目标内存地址可以是整个堆内存范围内的任一内存地址，映射数组的各数组元素分别对应一个固定大小的映射内存，各数组元素中分别存储包括与其对应的映射内存的尾地址的堆内存块的首地址。

其中，堆内存包括的各个堆内存块按照内存地址的大小依次存储在链表中，各个堆内存块的大小不一定相同，映射内存的大小与堆内存块的大小也不一定相同，一个映射内存的地址范围可能跨着多个堆内存块，也可能一个堆内存块的地址范围跨着多个映射内存。映射数组的数组元素中存储的是与其对应的映射内存的最大地址，即尾地址，所在的堆内存块的首地址。根据堆内存块的首地址可以获得堆内存块的属性信息，例如，堆内存块的大小，堆内存块的起始地址以及堆内存块的结束地址等。

示例性的，如图1b所示，堆内存块1的地址范围跨着映射内存1、映射内存2以及映射内存3，其中，映射内存1、2、3分别与映射数组中下标为1、2、3的数组元素一一对应，由于映射数组的数组元素中存储的是与其对应的映射内存的最大地址所在的堆内存块的首地址，所以，下标为1和2的数组元素中存储的都是堆内存块1的首地址，下标为3的数组元素中存储的是堆内存块2的首地址，即不同的数组元素中可能对应同一个堆内存块的首地址。又例如，下标为5的数组元素对应的映射内存5的地址范围跨着堆内存块2、3、4，但是由于映射内存5的尾地址落在堆内存块4的地址范围内，因此，数组元素5中存储的是堆内存块4的首地址，此时可以看出，堆内存块3的首地址并没有被存储在映射数组中。

可选的，计算目标内存地址对应的映射数组的下标值，可以包括：根据第一公式：

计算目标内存地址对应的映射数组的下标值；其中，运算符号

表示向上取整运算。

本实施例中，由于映射数组的每个下标值都对应一个映射内存，且下标值与对应的映射内存在堆内存中的顺序编号一致，因此，只要确定目标内存地址所属的映射内存的编号，即可确定目标内存地址对应的映射数组的下标值。

具体的，可以先计算自堆起始地址到目标内存地址之间包括的完整映射内存的个数，此时，若目标内存地址刚好是所包括的最后一个映射内存的尾地址，则所包括的最后一个映射内存所处的顺序编号即为要求的下标值，若目标内存地址落在所包括的最后一个映射内存之后，则所包括的最后一个映射内存之后的第一个映射内存所处的顺序编号即为要求的下标值。可见，根据公式：

即可得到所要求的下标值。

示例性的，如图1b所示，对于堆内存块2中的目标内存地址C，根据第一公式计算得知，目标内存地址C对应的映射数组的下标值为3。

可选的，在获取目标内存地址，并计算目标内存地址对应的映射数组的下标值之前，还可以包括：将堆内存均分为固定大小的映射内存，映射内存的大小大于等于最小堆内存块的大小；根据堆内存大小以及映射内存大小，计算映射数组的内存大小；根据映射数组的内存大小，为映射数组分配对应的内存；遍历堆的内存块链表中的各个堆内存块，对映射数组进行初始化；其中，各个堆内存块的大小不固定，一个映射内存至少对应一个堆内存块。

本实施例中，为了在各个堆内存块大小不同时，可以找到与目标内存地址对应的堆内存块，将整个堆内存划分为多个固定大小的映射内存，通过映射内存建立堆内存块与映射数组之间的映射关系，从而可以将目标内存地址的查找范围缩小到某个映射内存的地址范围内。其中，映射内存的大小决定堆内存块的查找效率和映射数组的内存大小，映射内存越小，查找效率越高，映射表内存越大，本实施例中的映射内存大小要大于等于最小堆内存块的大小。

可选的，根据堆内存大小以及映射内存大小，计算映射数组的内存大小，可以包括：根据***地址位宽，确定映射数组的各数组元素的内存大小；根据第二公式：映射数组的内存大小＝堆内存大小/映射内存大小*数组元素大小，计算映射数组的内存大小。

本实施例中，各数组元素的内存大小与***地址位宽相关，如果***地址位宽为32位，则数组元素为int类型，数组元素的内存大小为4字节；如果***地址位宽为64位，则数组元素为long类型，数组元素的内存大小为8字节。

示例性的，如图1b所示，假设映射内存大小为256byte，堆内存大小为700M，映射数组为int型数组，即各数组元素的内存大小为4byte，则映射数组的内存大小＝700M/256*4＝11468800byte。

可选的，遍历堆的内存块链表中的各个堆内存块，对映射数组进行初始化，可以包括：根据第一公式，计算当前堆内存块的首地址对应的映射数组的起始下标和尾地址对应的映射数组的结束下标；用当前堆内存块的首地址，更新映射数组的起始下标到终止下标之间的数组元素；更新当前堆内存块，返回执行根据第一公式，计算当前堆内存块的首地址对应的映射数组的起始下标和尾地址对应的映射数组的结束下标的操作，直至堆的内存块链表中的所有堆内存块全部完成映射。

本实施例中，映射数组的初始化发生在初始化第一个内存块时，并且，当两个堆内存块的地址对应同一个映射内存，即对应同一个数组元素时，数组元素中最终存储的是地址较大的堆内存块的首地址。

可选的，还可以包括：在检测到分配内存或者释放内存操作时，判断是否有新的堆内存块产生；如果是，则根据各个新的堆内存块的首地址和尾地址，对映射数组进行更新。

本实施例中，在调用malloc函数分配堆内存块时，由于待分配的堆内存块的大小与堆内存中的空闲堆内存块的大小可能不一致，所以可能需要将某个空闲的堆内存块进行拆分，导致堆的内存块链表包括的堆内存块个数发生变化，也就是产生了新的堆内存块，或者，在调用free函数释放堆内存块时，为了避免内存碎片的产生，需要将释放的堆内存块与前后的空闲堆内存块合并，导致堆的内存块链表包括的堆内存块个数发生变化，也就是产生了新的堆内存块。其中，新的堆内存块可以是原内存块链表中的堆内存块被拆分后得到的多个堆内存块，或者是原内存块链表中的至少两个堆内存块被合并后生成的堆内存块。

当内存块链表中的堆内存块个数发生变化，即产生新的堆内存块时，根据第一公式分别计算新的堆内存块的首地址对应的映射数组的起始下标和尾地址对应的映射数组的结束下标，然后判断映射数组的起始下标到终止下标之间的待更新数组元素中是否存储有堆内存块首地址，如果没有，则将新的堆内存块的首地址存储到对应的待更新数组元素中，如果有，则判断新的堆内存块的首地址是否大于待更新数组元素中的堆内存块首地址，如果是，则根据新的堆内存块的首地址对该待更新数组元素进行更新，否则不进行更新。本实施例中，映射数组中只存放映射内存的最大内存地址所对应的堆内存块的首地址，以避免产生根据内存地址计算出的数组下标存在冲突的问题。

示例性的，如图1c所示，当图1b中的堆内存块1被拆分为堆内存块1.1和堆内存块1.2时，需要将映射数组中下标值为1的数组元素更新为堆内存块1.1的首地址，将下标值为2的数组元素更新为堆内存块1.2的首地址；当图1b中的堆内存块3和堆内存块4被合并为堆内存块34时，需要将下标值为5和6的数组元素均更新为堆内存块34的首地址。

步骤120、从映射数组中获取与下标值对应的堆内存块首地址。

本实施例中，根据映射数组中各数组元素的下标值与堆内存块的映射关系，当确定目标内存地址对应的映射数组的下标值时，可以从映射数组中获取与该下标值对应的堆内存块首地址，由于存在一个映射内存对应多个堆内存块的情况，因此该堆内存块首地址不一定正好是与目标内存地址匹配的目标堆内存块的首地址，需要进一步判断。

步骤130、如果目标内存地址属于堆内存块首地址对应的内存地址范围，则确定堆内存块首地址对应的堆内存块为与目标内存地址匹配的目标堆内存块。

可选的，在从映射数组中获取与下标值对应的内存块首地址之后，还可以包括：如果目标内存地址不属于堆内存块首地址对应的内存地址范围，则从堆内存块首地址开始，按照内存地址变小的方向，遍历堆的内存块链表中的其他堆内存块，以找到与目标内存地址匹配的目标堆内存块。

本实施例中，通过将目标内存地址与获取的堆内存块首地址对应的内存地址范围进行比较，判断获取的堆内存块首地址是否是目标堆内存块的首地址，如果不是，则从获取的堆内存块首地址开始，按照内存地址变小的方向比对至多n个堆内存块，即可找到目标堆内存块，其中，最多比对次数n为映射内存大小除以最小堆内存块的大小得到的商取整数，也就是映射内存对应的堆内存块的最大个数。

实施例二

图2是本发明实施例二中的一种堆内存块查找装置的结构示意图，本实施例可适用于根据嵌入式***中的任一堆内存地址，查找对应的堆内存块的情况。如图2所示，该堆内存块查找装置包括：

计算模块210，用于获取目标内存地址，并计算目标内存地址对应的映射数组的下标值；映射数组的各数组元素分别对应一个固定大小的映射内存，各数组元素中分别存储包括与其对应的映射内存的尾地址的堆内存块的首地址；

获取模块220，用于从映射数组中获取与下标值对应的堆内存块首地址；

判断模块230，用于如果目标内存地址属于堆内存块首地址对应的内存地址范围，则确定堆内存块首地址对应的堆内存块为与目标内存地址匹配的目标堆内存块。

可选的，计算模块210，具体用于：根据第一公式：

表示向上取整运算。

可选的，还包括：数组初始化模块，用于在获取目标内存地址，并计算目标内存地址对应的映射数组的下标值之前，将堆内存均分为固定大小的映射内存，映射内存的大小大于等于最小堆内存块的大小；根据堆内存大小以及映射内存大小，计算映射数组的内存大小；根据映射数组的内存大小，为映射数组分配对应的内存；遍历堆的内存块链表中的各个堆内存块，对映射数组进行初始化；其中，各个堆内存块的大小不固定，一个映射内存至少对应一个堆内存块。

可选的，数组初始化模块，具体用于：根据***地址位宽，确定映射数组的各数组元素的内存大小；根据第二公式：映射数组的内存大小＝堆内存大小/映射内存大小*数组元素大小，计算映射数组的内存大小。

可选的，数组初始化模块，具体用于：根据第一公式，计算当前堆内存块的首地址对应的映射数组的起始下标和尾地址对应的映射数组的结束下标；用当前堆内存块的首地址，更新映射数组的起始下标到终止下标之间的数组元素；更新当前堆内存块，返回执行根据第一公式，计算当前堆内存块的首地址对应的映射数组的起始下标和尾地址对应的映射数组的结束下标的操作，直至堆的内存块链表中的所有堆内存块全部完成映射。

可选的，还包括：更新模块，用于在检测到分配内存或者释放内存操作时，判断是否有新的堆内存块产生；如果是，则根据各个新的堆内存块的首地址和尾地址，对映射数组进行更新。

可选的，还包括：遍历模块，用于在从映射数组中获取与下标值对应的内存块首地址之后，如果目标内存地址不属于堆内存块首地址对应的内存地址范围，则从堆内存块首地址开始，按照内存地址变小的方向，遍历堆的内存块链表中的其他堆内存块，以找到与目标内存地址匹配的目标堆内存块。

本发明实施例所提供的堆内存块查找装置可执行本发明任意实施例所提供的堆内存块查找方法，具备执行方法相应的功能模块和有益效果。

实施例三

图3是本发明实施例三中的一种设备的结构示意图。图3示出了适于用来实现本发明实施方式的示例性设备12的框图，该设备应用于嵌入式***。图3显示的设备12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图3所示，设备12以通用计算设备的形式表现。设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，***存储器28，连接不同***组件(包括***存储器28和处理单元16)的总线18。

总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，***总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及***组件互连(PCI)总线。

设备12典型地包括多种计算机***可读介质。这些介质可以是任何能够被设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

***存储器28可以包括易失性存储器形式的计算机***可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机***存储介质。仅作为举例，存储***34可以用于读写不可移动的、非易失性磁介质(图3未显示，通常称为“硬盘驱动器”)。尽管图3中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括但不限于操作***、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。

设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该设备12交互的设备通信，和/或与使得该设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与设备12的其它模块通信。应当明白，尽管图中未示出，可以结合设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID***、磁带驱动器以及数据备份存储***等。

处理单元16通过运行存储在***存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的堆内存块查找方法。

也即：实现一种堆内存块查找方法，应用于嵌入式***，包括：

从映射数组中获取与下标值对应的堆内存块首地址；

实施例四

本发明实施例四还提供一种计算机可读存储介质，其上存储有计算机程序，程序在被计算机处理器执行时用于执行一种堆内存块查找方法，该方法应用于嵌入式***，包括：

从映射数组中获取与下标值对应的堆内存块首地址；

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims

1.一种堆内存块查找方法，其特征在于，应用于嵌入式***，包括：

获取目标内存地址，并计算所述目标内存地址对应的映射数组的下标值；所述映射数组的各数组元素分别对应一个固定大小的映射内存，各数组元素中分别存储包括与其对应的映射内存的尾地址的堆内存块的首地址；

从所述映射数组中获取与所述下标值对应的堆内存块首地址；

如果所述目标内存地址属于所述堆内存块首地址对应的内存地址范围，则确定所述堆内存块首地址对应的堆内存块为与所述目标内存地址匹配的目标堆内存块；

在获取目标内存地址，并计算所述目标内存地址对应的映射数组的下标值之前，还包括：

将堆内存均分为固定大小的映射内存，所述映射内存的大小大于等于最小堆内存块的大小；

根据堆内存大小以及映射内存大小，计算所述映射数组的内存大小；

根据所述映射数组的内存大小，为所述映射数组分配对应的内存；

遍历堆的内存块链表中的各个堆内存块，对所述映射数组进行初始化；

2.根据权利要求1所述的方法，其特征在于，计算所述目标内存地址对应的映射数组的下标值，包括：

根据第一公式：

计算所述目标内存地址对应的映射数组的下标值；

其中，运算符号

表示向上取整运算。

3.根据权利要求1所述的方法，其特征在于，根据堆内存大小以及映射内存大小，计算所述映射数组的内存大小，包括：

根据***地址位宽，确定所述映射数组的各数组元素的内存大小；

根据第二公式：映射数组的内存大小＝堆内存大小/映射内存大小*数组元素大小，计算所述映射数组的内存大小。

4.根据权利要求1所述的方法，其特征在于，遍历堆的内存块链表中的各个堆内存块，对所述映射数组进行初始化，包括：

用当前堆内存块的首地址，更新所述映射数组的起始下标到终止下标之间的数组元素；

5.根据权利要求1所述的方法，其特征在于，还包括：

如果是，则根据各个新的堆内存块的首地址和尾地址，对所述映射数组进行更新。

6.根据权利要求1-5中任一所述的方法，其特征在于，在从所述映射数组中获取与所述下标值对应的内存块首地址之后，还包括：

如果所述目标内存地址不属于所述堆内存块首地址对应的内存地址范围，则从所述堆内存块首地址开始，按照内存地址变小的方向，遍历堆的内存块链表中的其他堆内存块，以找到与所述目标内存地址匹配的目标堆内存块。

7.一种堆内存块查找装置，其特征在于，应用于嵌入式***，包括：

计算模块，用于获取目标内存地址，并计算所述目标内存地址对应的映射数组的下标值；所述映射数组的各数组元素分别对应一个固定大小的映射内存，各数组元素中分别存储包括与其对应的映射内存的尾地址的堆内存块的首地址；

获取模块，用于从所述映射数组中获取与所述下标值对应的堆内存块首地址；

判断模块，用于如果所述目标内存地址属于所述堆内存块首地址对应的内存地址范围，则确定所述堆内存块首地址对应的堆内存块为与所述目标内存地址匹配的目标堆内存块；

数组初始化模块，用于在获取目标内存地址，并计算目标内存地址对应的映射数组的下标值之前，将堆内存均分为固定大小的映射内存，映射内存的大小大于等于最小堆内存块的大小；根据堆内存大小以及映射内存大小，计算映射数组的内存大小；根据映射数组的内存大小，为映射数组分配对应的内存；遍历堆的内存块链表中的各个堆内存块，对映射数组进行初始化；其中，各个堆内存块的大小不固定，一个映射内存至少对应一个堆内存块。

8.一种计算设备，其特征在于，应用于嵌入式***，所述计算设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-6中任一所述的堆内存块查找方法。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-6中任一所述的堆内存块查找方法。