CN107423220A - 内存泄露的检测方法及装置、电子设备 - Google Patents

内存泄露的检测方法及装置、电子设备 Download PDF

Info

Publication number
CN107423220A
CN107423220A CN201710661246.7A CN201710661246A CN107423220A CN 107423220 A CN107423220 A CN 107423220A CN 201710661246 A CN201710661246 A CN 201710661246A CN 107423220 A CN107423220 A CN 107423220A
Authority
CN
China
Prior art keywords
memory
size
function
allocation function
allocation
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
Application number
CN201710661246.7A
Other languages
English (en)
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.)
Hisense Broadband Multimedia Technology Co Ltd
Original Assignee
Hisense Broadband Multimedia 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 Hisense Broadband Multimedia Technology Co Ltd filed Critical Hisense Broadband Multimedia Technology Co Ltd
Priority to CN201710661246.7A priority Critical patent/CN107423220A/zh
Publication of CN107423220A publication Critical patent/CN107423220A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/36Preventing errors by testing or debugging software
    • G06F11/362Software debugging
    • G06F11/366Software debugging using diagnostics
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/36Preventing errors by testing or debugging software
    • G06F11/362Software debugging
    • G06F11/3636Software debugging by tracing the execution of the program

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Debugging And Monitoring (AREA)

Abstract

本发明揭示了一种内存泄露的检测方法及装置、电子设备、计算机可读存储介质,该方案包括:根据接收到的内存申请请求,调用内存分配函数来创建内存管理模块,内存管理模块用于记录内存申请请求中所申请内存的大小;根据内存分配函数的文件标识,在预置的内存分配函数队列中查找内存分配函数对应的队列项;队列项存储内存分配函数对应的文件标识、已分配内存大小和最大已分配内存大小;根据内存管理模块记录所申请内存的大小,更新内存分配函数对应的已分配内存大小;若已分配内存大小超过最大已分配内存大小,则提示内存分配函数分配的内存区域存在内存泄露。上述方案检测效率高,结果准确,可以快速确定内存泄露位置。

Description

内存泄露的检测方法及装置、电子设备
技术领域
本发明涉及计算机网络通信技术领域,特别涉及一种内存泄露的检测方法及装置、电子设备、计算机可读存储介质。
背景技术
目前,计算机系统以及一些网络设备的内存不管容量有多大,均是有限的,因此有效的应用这些内存是一个十分重要的问题。为了有效应用这些内存,首先需要解决系统可能出现的内存泄露问题。内存泄漏并非指内存在物理上的消失,而是应用程序(即申请和使用内存的实体)在分配到某段内存后,由于程序设计上的错误,如未设计释放或者是主观认为不必处理等原因,失去了对该段内存的控制,因而造成了内存的浪费。内存的泄露将导致可用内存量不断降低,导致系统最终无法运行,系统崩溃。
现有技术为了实现内存泄露的检测,主要采用以下几种方式:
(1)针对某个模块,将连续两次获取到的内存使用数据进行比较,如果每次得到的比较结果都是后一次比前一次使用内存的总数多,则认为可能存在内存泄露现象。这种方式无法确定内存泄露的具体位置,并且对于正常增加内存使用的情况,也会认为是出现内存泄露,所以内存泄露检测结果不准确。
(2)记录每条分配路径上分配内存的时间,然后根据每条路径分配的、并且存活的同类内存的年龄对路径进行排序,排序越高的分配路径,即内存存活时间最长的分配路径认为存在内存泄露。这种方式操作过程比较繁琐和复杂,需要对所有分配路径已分配内存进行遍历,效率低,且对整个智能设备的性能和稳定性构成很大影响。
(3)在内存申请后将内存的相关信息记录到内存或者文件中,将内存的相关信息上报给用户,可以定期或者不定期进行人工检查,以便确认是否有内存遗漏并且查找内存泄露的位置。这种方式需要人工辅助分析,对人的能力要求较高,且效率低。
综上,现有的内存泄露检测方式,效率低、精度差、难以确定内存泄露的具体位置。
发明内容
为了解决现有内存泄露检测方式效率低、精度差、难以确定内存泄露的具体位置的缺陷,本发明提供了一种内存泄露的检测方法。
本发明提供了一种内存泄露的检测方法,包括:
根据接收到的内存申请请求,调用内存分配函数来创建内存管理模块,所述内存管理模块用于记录所述内存申请请求中所申请内存的大小;
根据所述内存分配函数的文件标识,在预置的内存分配函数队列中查找所述内存分配函数对应的队列项;所述队列项存储所述内存分配函数对应的文件标识、已分配内存大小和最大已分配内存大小;
根据所述内存管理模块记录所申请内存的大小,更新所述内存分配函数对应的已分配内存大小;
若所述已分配内存大小超过最大已分配内存大小,则提示所述内存分配函数分配的内存区域存在内存泄露。
另一方面,本发明还提供一种内存泄露的检测装置,所述装置包括:
函数调用模块,用于根据接收到的内存申请请求,调用内存分配函数来创建内存管理模块,所述内存管理模块用于记录所述内存申请请求中所申请内存的大小;
函数查找模块,用于根据所述内存分配函数的文件标识,在预置的内存分配函数队列中查找所述内存分配函数对应的队列项;所述队列项存储有所述内存分配函数对应的文件标识、已分配内存大小和最大已分配内存大小;
信息更新模块,用于根据所述内存管理模块记录所申请内存的大小,更新所述内存分配函数对应的已分配内存大小;
泄露提示模块,用于若所述已分配内存大小超过最大已分配内存大小,则提示所述内存分配函数分配的内存区域存在内存泄露。
再一方面,本发明还提供一种电子设备,该电子设备包括:
处理器;
用于存储处理器可执行指令的存储器;
其中,所述处理器被配置为执行上述一种内存泄露的检测方法。
此外,本发明还提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序可由处理器执行完成上述任意一种所述的内存泄露的检测方法。
本发明的实施例提供的技术方案可以包括以下有益效果:
通过判断某内存分配函数的已分配内存大小是否超出最大已分配内存大小,以此确定该内存分配函数分配的内存区域是否存在内存泄露,这种方式检测效率高,检测结果准确,可以快速确定内存泄露的位置,无需人工辅助,也无需遍历所有分配路径的已分配内存,减小了对智能设备的资源消耗和性能影响。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性的,并不能限制本发明。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本发明的实施例,并于说明书一起用于解释本发明的原理。
图1是根据本发明所涉及的实施环境的示意图;
图2是根据一示例性实施例示出的一种装置的框图;
图3是根据一示例性实施例示出的一种内存泄露检测方法的流程图;
图4是根据一示例性实施例示出的内存分配函数队列的结构示意图;
图5是一示例性实施例示出的内存分配函数队列的每个队列项的数据结构示意图;
图6是一示例性实施例示出的基于最长生存期进行内存泄露检测的流程示意图;
图7是根据一示例性实施例示出的时间循环队列示意图;
图8是根据一示例性实施例示出的内存管理模块的数据结构示意图;
图9是根据一示例性实施例示出的在内存申请时进行内存泄露检测的流程示意图;
图10是根据一示例性实施例示出的一种内存泄露检测装置的结构示意图。
具体实施方式
这里将详细地对示例性实施例执行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。
图1是根据本发明所涉及的实施环境的示意图。该实施环境包括:智能设备110和服务器120。
智能设备110和服务器120之间的关联方式,包括硬件的网络关联方式和/或协议,以及二者之间往来的数据关联方式。智能设备110接收服务器120提供的数据后,可以对该数据进行缓存。
图2是根据一示例性实施例示出的一种装置200的框图。例如,装置200可以是图1所示实施环境中的智能设备110。智能设备110比如可以是各种智能家居设备,比如智能电视、智能电视机顶盒、智能空调以及智能摄像头等。该智能设备也可以是移动终端,比如可以是智能手机、平板电脑等。
参照图2,装置200可以包括以下一个或多个组件:处理组件202,存储器204,电源组件206,多媒体组件208,音频组件210,传感器组件214以及通信组件216。
处理组件202通常控制装置200的整体操作,诸如与显示,电话呼叫,数据通信,相机操作以及记录操作相关联的操作等。处理组件202可以包括一个或多个处理器218来执行指令,以完成下述的方法的全部或部分步骤。此外,处理组件202可以包括一个或多个模块,便于处理组件202和其他组件之间的交互。例如,处理组件202可以包括多媒体模块,以方便多媒体组件208和处理组件202之间的交互。
存储器204被配置为存储各种类型的数据以支持在装置200的操作。这些数据的示例包括用于在装置200上操作的任何应用程序或方法的指令。存储器204可以由任何类型的易失性或非易失性存储设备或者它们的组合实现,如静态随机存取存储器(Static RandomAccess Memory,简称SRAM),电可擦除可编程只读存储器(Electrically ErasableProgrammable Read-Only Memory,简称EEPROM),可擦除可编程只读存储器(ErasableProgrammable Read Only Memory,简称EPROM),可编程只读存储器(Programmable Red-Only Memory,简称PROM),只读存储器(Read-Only Memory,简称ROM),磁存储器,快闪存储器,磁盘或光盘。存储器204中还存储有一个或多个模块,该一个或多个模块被配置成由该一个或多个处理器218执行,以完成下述图3、图6、图9任一所示方法中的全部或者部分步骤。
电源组件206为装置200的各种组件提供电力。电源组件206可以包括电源管理系统,一个或多个电源,及其他与为装置200生成、管理和分配电力相关联的组件。
多媒体组件208包括在所述装置200和用户之间的提供一个输出接口的屏幕。在一些实施例中,屏幕可以包括液晶显示器(Liquid Crystal Display,简称LCD)和触摸面板。如果屏幕包括触摸面板,屏幕可以被实现为触摸屏,以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界,而且还检测与所述触摸或滑动操作相关的持续时间和压力。屏幕还可以包括有机电致发光显示器(Organic Light Emitting Display,简称OLED)。
音频组件210被配置为输出和/或输入音频信号。例如,音频组件210包括一个麦克风(Microphone,简称MIC),当装置200处于操作模式,如呼叫模式、记录模式和语音识别模式时,麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器204或经由通信组件216发送。在一些实施例中,音频组件210还包括一个扬声器,用于输出音频信号。
传感器组件214包括一个或多个传感器,用于为装置200提供各个方面的状态评估。例如,传感器组件214可以检测到装置200的打开/关闭状态,组件的相对定位,传感器组件214还可以检测装置200或装置200一个组件的位置改变以及装置200的温度变化。在一些实施例中,该传感器组件214还可以包括磁传感器,压力传感器或温度传感器。
通信组件216被配置为便于装置200和其他设备之间有线或无线方式的通信。装置200可以接入基于通信标准的无线网络,如WiFi(WIreless-Fidelity,无线保真)。在一个示例性实施例中,通信组件216经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中,所述通信组件216还包括近场通信(Near FieldCommunication,简称NFC)模块,以促进短程通信。例如,在NFC模块可基于射频识别(RadioFrequency Identification,简称RFID)技术,红外数据协会(Infrared DataAssociation,简称IrDA)技术,超宽带(Ultra Wideband,简称UWB)技术,蓝牙技术和其他技术来实现。
在示例性实施例中,装置200可以被一个或多个应用专用集成电路(ApplicationSpecific Integrated Circuit,简称ASIC)、数字信号处理器、数字信号处理设备、可编程逻辑器件、现场可编程门阵列、控制器、微控制器、微处理器或其他电子元件实现,用于执行下述方法。
图3是根据一示例性实施例示出的一种内存泄露的检测方法的流程图。该内存泄露的检测方法的适用范围和执行主体,例如,该方法用于图1所示实施环境的智能设备110。如图3所示,该检测方法,可以包括以下步骤。
在步骤310中,根据接收到的内存申请请求,调用内存分配函数来创建内存管理模块,所述内存管理模块用于记录所述内存申请请求中所申请内存的大小;
具体的,当智能设备的操作系统收到应用程序的内存申请请求时,调用内存分配函数来为所申请内存创建内存管理模块。内存管理模块可以记录所申请内存的生存周期、内存大小(长度)、内存地址等信息。举例来说,智能电视机顶盒的EPG(电子节目指南)系统启动后需要在内存中缓存最近7天内的EPG数据。智能电视机顶盒接收到EPG系统的内存申请请求后,调用内存分配函数为缓存EPG数据创建内存管理模块。该内存分配函数每分配一次内存就为该内存对应创建一个内存管理模块,用以记录此次分配的内存的相关信息。同一内存分配函数多次分配内存时创建的内存管理模块可以组成双向链表,如图4中所示的A链表。
在步骤320中,根据所述内存分配函数的文件标识,在预置的内存分配函数队列中查找所述内存分配函数对应的队列项;所述队列项存储所述内存分配函数对应的文件标识、已分配内存大小和最大已分配内存大小;
其中,文件标识包括内存分配函数所在文件名和行号,预置的内存分配函数队列可以是如图4所示的环形队列,该环形队列的每一个队列项的数据结构可以如图5所示。内存分配函数队列的每个队列项对应一个内存分配函数所在位置,换句话说,每个队列项对应存储一个内存分配函数的文件名和行号。图4中的m代表存在环形队列中记录了m个内存分配函数的信息。如图5所示,每个队列项的数据结构除了包括对应内存分配函数所在文件名和行号外,还包括该内存分配函数所分配内存区域的已分配内存大小和设定的最大已分配内存大小。可选的,已分配内存大小包括实际已分配内存总量和/或实际已分配内存块数。最大已分配内存大小包括最大已分配内存总量和/或最大已分配内存块数。
如图4所示,该内存分配函数队列有一游标指针,该游标指针指向其中的一个队列项,根据所调用内存分配函数所在文件名和行号,以及该内存分配函数队列中每个队列项存储的内存分配函数的信息(如图5所示数据结构中存储的信息),可以查找所调用内存分配函数的已分配内存大小和最大已分配内存大小。通过游标指针依次指向每一个队列项,就可以将所调用内存分配函数所在文件名和行号与该队列项中存储的内存分配函数的文件标识(文件名和行号)进行比较,找到所调用内存分配函数的信息,也就是图5所述数据结构中的内容。
需要说明的是,通过改写原有内存分配函数,可以将原先设置的内存生存周期、最大已分配内存总量、最大已分配内存块数、待分配内存的大小作为参数设置传下来,供后续内存申请时使用,还可以将内存分配函数所在的文件名和行号传下来,例如在C语言中可以直接通过系统中的宏定义__FILE__和__LINE__得到。
在步骤330中,根据所述内存管理模块记录所申请内存的大小,更新所述内存分配函数对应的已分配内存大小;
具体的,当所调用内存分配函数的文件名和行号在该内存分配函数队列中找到时,根据内存管理模块记录的所申请内存大小(长度),更新该内存分配函数所在队列项记录的已分配内存大小,也就是说记录新的已分配内存总量和/或已分配内存块数。
在步骤340中,若所述已分配内存大小超过最大已分配内存大小,提示所述内存分配函数分配的内存区域存在内存泄露。
需要说明的是,由于针对每个内存分配函数的分配区域设置了最大已分配内存大小。例如,设置最大已分配内存总量为80M,当该内存分配函数的已分配内存总量超过80M时,表示该内存分配函数分配的部分内存没有及时释放,存在内存泄露,进而发出内存泄露预警提示。
举例来说,数字电视机顶盒需要在内存中保存7天的EPG数据,数据量很大,而且系统一般会添加“过期数据自动清理”功能,对过期的EPG数据自动清理,从而动态释放占用的内存。如果只按照“生存周期”来判定是否内存泄露,则只能设定周期为7*24*3600秒,程序需要运行7天后才能判断是否有内存泄露,因此难以判断。本发明通过已分配内存总量和/或已分配内存块数两个参数来判断。7天内的节目总个数是可以事先知道或者可以估算出来的,这个值也就是“已分配内存块数”。每条EPG信息占用的内存大小是已知的,所以也可以估算出总所需内存总量,也就是“已分配内存总量”。根据历史经验可以设置一个不发生内存泄露时的“最大已分配内存块数”和/或“最大已分配内存总量”。通过比较“已分配内存块数”和“最大已分配内存块数”,如果“已分配内存块数”超过“最大已分配内存块数”,则存在内存泄露,另外也可以比较“已分配内存总量”和“最大已分配内存总量”,在“已分配内存总量”超过“最大已分配内存总量”时,存在内存泄露。
为了解决现有内存泄露检测方式效率低、精度差、难以确定内存泄露的具体位置的缺陷,本发明提供了一种内存泄露的检测方法,该方法通过判断某内存分配函数的已分配内存大小是否超出最大已分配内存大小,以此确定该内存分配函数分配的内存区域是否存在内存泄露,这种方式检测效率高,检测结果准确,可以快速确定内存泄露的位置,无需人工辅助,也无需遍历所有分配路径的已分配内存,减小了对智能设备的资源消耗,减小了对智能设备性能的影响。
需要说明的是,由于并不能对所有的内存申请操作确定内存生存周期(有些内存分配后持续存在一小时、一天、甚至一直存在),或者某些内存生存周期较长(比如缓存EPG数据的内存),所以仅通过判断内存被占用时间是否超过内存生存周期,并不能很好的实现内存泄露检测。本发明通过比较已分配内存大小和最大已分配内存大小来确定是否存在内存泄露,即使对于内存生存周期不确定或较长的情况,也可实现内存泄露检测。
进一步的,在上述示例性实施例比较已分配内存大小和最大已分配内存大小的基础上,在设有内存生存周期时,本发明示例性实施例提供的内存泄露检测方法,在上述步骤330之后,该方法还包括:
若所述已分配内存大小不超过最大已分配内存大小,且所述内存申请请求中所申请内存设有最长生存期,则判断所述内存被占用的时间是否超过所述最长生存期,以确定所述内存是否存在内存泄露。
具体的,在步骤330之后,如果内存分配函数的已分配内存大小(已分配内存总量或已分配内存块数)超过最大已分配内存大小,表示内存分配函数的分配区域存在内存泄露。相反的,如果内存分配函数的已分配内存大小不超过最大已分配内存大小,但是所申请内存设有最长生存期(也就是生存周期),则可以进一步判断内存被占用时间是否达到设定的最长生存期,如果达到了最长生存期,表示存在内存泄露,可以进行预警提示。
其中,如图6所示,在已分配内存大小不超过最大已分配内存大小,且所述内存申请请求中所申请内存设有最长生存期时,则判断所述内存被占用的时间是否超过所述最长生存期,以确定所述内存是否存在内存泄露,具体包括以下步骤:
在步骤601中,建立由时间队列项构成的时间循环队列,所述时间循环队列有一游标,所述游标所指向的时间队列项为当前时间,每隔指定时间,游标移动至下一时间队列项;
具体的,如图7所示为建立的时间循环队列。为便于描述,图4所示的内存分配函数队列简称A队列,图4中的内存管理模块组成的链表称为A链表;时间循环队列简称B队列,图7中内存管理模块组成的链表称为B链表。
如图7所示,B队列是由n个队列项构成的环形队列,B队列有一个游标,游标所指向的队列项为当前时间,游标每隔指定时间,移动一格,也就是移动至下一个队列项。根据需要,游标移动一格的间隔时间可以是1秒,游标移动一周的总时间可以是30分钟。
在步骤602中,根据所申请内存的最长生存期,计算出所述最长生存期在所述时间循环队列中的对应位置,并在该位置挂上所述内存的内存管理模块,所述内存管理模块用于记录游标在所述最长生存期内的剩余循环圈数;
具体的,对于存在最长生存期的内存,根据最长生存期、游标移动一圈的总时间以及游标当前指向的队列项,可以计算出达到最长生存期时,游标所指向的队列项位置,从而可以在该位置挂上该内存的内存管理模块,该位置的所有内存管理模块可以构成双向链表,即B链表。
举例来说,假设当前游标指向位置3,内存最长生存期为31分钟,游标移动一圈是30分钟,则在达到最长生存期时,游标指向位置4,从而可以在位置4挂上内存管理模块,在内存管理模块中记录游标在该最长生存期内的循环圈数。其中,可以将最长生存期整除游标移动一周的时间,得到在该生存期内游标循环的圈数。
在步骤603中,在所述内存分配函数的已分配内存大小不超过最大已分配内存大小时,根据所述内存分配函数创建的内存管理模块在所述时间循环队列中所挂位置,若游标移动至所挂位置且所述内存管理模块记录的剩余循环圈数为0,则所述内存管理模块所对应的内存发生泄露。
具体的,在内存分配函数的已分配内存大小不超过最大已分配内存大小时,将该内存分配函数创建的所有内存管理模块(例如图4中的内存管理模块1和内存管理模块2)链接到B链表中,得到内存管理模块1和内存管理模块2在B队列中所挂位置。假设内存管理模块1挂在B队列的位置4处,内存管理模块2挂在B队列的位置3处,当游标指向B队列位置3处且内存管理模块2记录的剩余循环圈数为0时,表示内存管理模块2对应的内存存在泄露。当游标指向B队列位置4处且内存管理模块1记录剩余循环圈数为0,表示内存管理模块1对应的内存存在泄露。
其中,内存管理模块的数据结构如图8所示,该内存管理模块可以同时位于A链表和B链表中。该内存管理模块可以记录内存的相关信息,包括内存长度、地址、生存周期内B队列游标循环圈数,以及指向前一个内存管理模块和后一个内存管理模块的指针。
更进一步的,在上述步骤320之前,所述方法还包括:
根据每个内存分配函数的信息,构建内存分配函数队列,所述内存分配函数队列的每个队列项一一对应存储每个内存分配函数的信息;
也就是说,步骤320中在内存分配函数队列(简称A队列)中查找内存分配函数信息之前,需要先构建A队列。A队列的每个队列项的数据结构如图5所示。每个队列项一一对应存储每个内存分配函数的信息,该信息包括已分配内存总量、已分配内存块数、最大已分配内存总量、最大已分配内存块数、内存分配函数所在文件名字符串以及内存分配函数所在文件行号等,括号内的数字代表每个数据的字节长度。
分别将每个内存分配函数创建的内存管理模块组成内存管理模块双向链表,所述内存分配函数队列的每个队列项指向对应内存管理模块双向链表的头结点。
具体的,具有相同所在文件名和行号的内存分配函数创建的所有内存管理模块组成内存管理模块双向链表(简称A链表)。A队列的每个队列项一一对应一个内存分配函数,某一内存分配函数对应的队列项指向该内存分配函数创建的所有内存管理模块组成的双向链表头结点。如图5所示,每个队列项的数据结构包括指向内存管理模块双向链表头结点的指针,从而某个内存分配函数创建的所有内存管理模块记录的内存信息可以进行归总得到已分配内存总量或已分配内存块数,存储在该内存分配函数对应的队列项数据结构中。其中,A链表的每个内存管理模块的数据结构如图8所示。
更进一步的,在步骤320之后,本发明提供的内存泄露检测方法还可能包括:
将所述内存分配函数创建的内存管理模块插入所述内存分配函数对应的内存管理模块双向链表中。
如图9所示,具体的,在接收到内存申请请求时,调用内存分配函数创建内存管理模块,根据内存分配函数所在文件名和行号在内存分配函数队列(简称A队列)中查找对应的内存分配路径,也就是内存分配函数信息。如果查找到了,则将创建的内存管理模块插入该内存分配函数所对应A链表的头部,也就是将该内存管理模块作为A链表的头结点,之后更新该内存分配函数对应队列项中的数据(已分配内存总量和内存块数)。如果查找不到,则在A队列中插入新队列项。
通过判断已分配内存总量是否超出最大已分配内存总量,或者已分配内存块数是否超出最大已分配内存块数时,如果是,进行内存泄露预警提示,如果否,判断所申请内存是否设有最长生存周期。如果没有最长生存周期,返回所申请内存的地址信息,如果设有生存周期,则可以根据步骤601-603判断是否存在内存泄露。通过将该内存分配函数所创建的内存管理模块链接到B链表中,得到内存管理模块在B队列中所挂位置,在游标移动到该位置且内存管理模块记录的游标剩余移动圈数为0时,表示该内存管理模块对应的内存存在泄露,可以进行内存泄露预警提示。
需要说明的是,在判断出已分配内存大小没有超出最大已分配内存大小后,不管内存是否设有最长生存周期,为了不影响程序的运行,最终都可返回实际所申请内存的地址。
在其他实施例中,在步骤320之后,本发明提供的内存泄露检测方法还可能包括以下步骤:
若在所述内存分配函数队列中未查找到所述内存分配函数对应的队列项,则创建新队列项以记录所述内存分配函数的信息,并将所述新队列项插入所述内存分配函数队列中,所述新队列项指向所述内存分配函数创建的内存管理模块。
如图9所示,在A队列中查找不到所调用内存分配函数对应的队列项时,创建新队列项,并将新队列项插入A队列中,并且新队列项的指针指向内存分配函数创建的内存管理模块。之后依旧执行步骤330和340,在新的队列项中记录内存分配函数的信息(参照图5所示数据结构中的内容,例如包括已分配内存总量和已分配内存块数),如果已分配内存大小超过设定的最大已分配内存大小,进行预警提示。
下述为本发明装置实施例,可以用于执行本发明上述智能设备110执行的内存泄露检测方法实施例。对于本发明装置实施例中未披露的细节,请参照本发明内存泄露检测方法实施例。
图10是根据一示例性实施例示出的一种内存泄露检测装置的框图,该内存泄露检测装置可以用于图1所示实施环境的智能设备110中,执行图3、图6、图9任一所示的内存泄露检测方法的全部或者部分步骤。如图10所示,该检测包括但不限于:函数调用模块1010、函数查找模块1020、信息更新模块1030以及泄露提示模块1040。
函数调用模块1010,用于根据接收到的内存申请请求,调用内存分配函数来创建内存管理模块,所述内存管理模块用于记录所述内存申请请求中所申请内存的大小;
函数查找模块1020,用于根据所述内存分配函数的文件标识,在预置的内存分配函数队列中查找所述内存分配函数对应的队列项;所述队列项存储有所述内存分配函数对应的文件标识、已分配内存大小和最大已分配内存大小;
信息更新模块1030,用于根据所述内存管理模块记录所申请内存的大小,更新所述内存分配函数对应的已分配内存大小;
泄露提示模块1040,用于若所述已分配内存大小超过最大已分配内存大小,则提示所述内存分配函数分配的内存区域存在内存泄露。
上述装置中各个模块的功能和作用的实现过程具体详见上述内存泄露检测方法中对应步骤的实现过程,在此不再赘述。
函数调用模块1010比如可以是图2中的某一个物理结构处理器组件202。
函数查找模块1020、信息更新模块1030以及泄露提示模块1040也可以是功能模块,用于执行上述内存泄露检测方法中的对应步骤。可以理解,这些模块可以通过硬件、软件、或二者结合来实现。当以硬件方式实现时,这些模块可以实施为一个或多个硬件模块,例如一个或多个专用集成电路。当以软件方式实现时,这些模块可以实施为在一个或多个处理器上执行的一个或多个计算机程序,例如图2的处理器218所执行的存储在存储器204中的程序。
可选的,上述内存泄露检测装置还可以包括但不限于:
生存期判断模块,用于若所述已分配内存大小不超过最大已分配内存大小,且所述内存申请请求中所申请内存设有最长生存期,则判断所述内存被占用的时间是否超过所述最长生存期,以确定所述内存是否存在内存泄露。
可选的,本发明还提供一种电子设备,该电子设备可以用于图1所示实施环境的智能设备110中,执行图3、图6、图9任一所示的内存泄露检测方法的全部或者部分步骤。所述电子设备包括:
处理器;
用于存储处理器可执行指令的存储器;
其中,所述处理器被配置为执行上述示例性实施例所述的内存泄露检测方法。例如包括:
根据接收到的内存申请请求,调用内存分配函数来创建内存管理模块,所述内存管理模块用于记录所述内存申请请求中所申请内存的大小;
根据所述内存分配函数的文件标识,在预置的内存分配函数队列中查找所述内存分配函数对应的队列项;所述队列项存储所述内存分配函数对应的文件标识、已分配内存大小和最大已分配内存大小;
根据所述内存管理模块记录所申请内存的大小,更新所述内存分配函数对应的已分配内存大小;
若所述已分配内存大小超过最大已分配内存大小,则提示所述内存分配函数分配的内存区域存在内存泄露。
该实施例中电子设备的处理器执行操作的具体方式已经在有关该内存泄露检测方法的实施例中执行了详细描述,此处将不做详细阐述说明。
在示例性实施例中,还提供了一种存储介质,该存储介质为计算机可读存储介质,例如可以为包括指令的临时性和非临时性计算机可读存储介质。该存储介质存储有计算机程序,所述计算机程序可由处理器执行完成上述任一示例性实施例所述的一种内存泄露的检测方法。
应当理解的是,本发明并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围执行各种修改和改变。本发明的范围仅由所附的权利要求来限制。

Claims (10)

1.一种内存泄露的检测方法,其特征在于,包括:
根据接收到的内存申请请求,调用内存分配函数来创建内存管理模块,所述内存管理模块用于记录所述内存申请请求中所申请内存的大小;
根据所述内存分配函数的文件标识,在预置的内存分配函数队列中查找所述内存分配函数对应的队列项;所述队列项存储所述内存分配函数对应的文件标识、已分配内存大小和最大已分配内存大小;
根据所述内存管理模块记录所申请内存的大小,更新所述内存分配函数对应的已分配内存大小;
若所述已分配内存大小超过最大已分配内存大小,则提示所述内存分配函数分配的内存区域存在内存泄露。
2.根据权利要求1所述的方法,其特征在于,在所述根据所述内存管理模块记录所申请内存的大小,更新所述内存分配函数对应的已分配内存大小之后,所述方法还包括:
若所述已分配内存大小不超过最大已分配内存大小,且所述内存申请请求中所申请内存设有最长生存期,则判断所述内存被占用的时间是否超过所述最长生存期,以确定所述内存是否存在内存泄露。
3.根据权利要求2所述的方法,其特征在于,所述若已分配内存大小不超过最大已分配内存大小,且所述内存申请请求中所申请内存设有最长生存期,则判断所述内存被占用的时间是否超过所述最长生存期,以确定所述内存是否存在内存泄露,具体包括:
建立由时间队列项构成的时间循环队列,所述时间循环队列有一游标,所述游标所指向的时间队列项为当前时间,每隔指定时间,游标移动至下一时间队列项;
根据所申请内存的最长生存期,计算出所述最长生存期在所述时间循环队列中的对应位置,并在该位置挂上所述内存的内存管理模块,所述内存管理模块用于记录游标在所述最长生存期内的剩余循环圈数;
在所述内存分配函数的已分配内存大小不超过最大已分配内存大小时,根据所述内存分配函数创建的内存管理模块在所述时间循环队列中所挂位置,若游标移动至所挂位置且所述内存管理模块记录的剩余循环圈数为0,则所述内存管理模块所对应的内存发生泄露。
4.根据权利要求1所述的方法,其特征在于,在所述根据内存分配函数的文件标识,在预置的内存分配函数队列中查找所述内存分配函数对应的队列项之前,所述方法还包括:
根据每个内存分配函数的信息,构建内存分配函数队列,所述内存分配函数队列的每个队列项一一对应存储每个内存分配函数的信息;
分别将每个内存分配函数创建的内存管理模块组成内存管理模块双向链表,所述内存分配函数队列的每个队列项指向对应内存管理模块双向链表的头结点。
5.根据权利要求4所述的方法,其特征在于,在所述根据内存分配函数的文件标识,在预置的内存分配函数队列中查找所述内存分配函数对应的队列项之后,所述方法还包括:
将所述内存分配函数创建的内存管理模块插入所述内存分配函数对应的内存管理模块双向链表中。
6.根据权利要求1所述的方法,其特征在于,在所述根据内存分配函数的文件标识,在预置的内存分配函数队列中查找所述内存分配函数对应的队列项之后,所述方法还包括:
若在所述内存分配函数队列中未查找到所述内存分配函数对应的队列项,则创建新队列项以记录所述内存分配函数的信息,并将所述新队列项插入所述内存分配函数队列中,所述新队列项指向所述内存分配函数创建的内存管理模块。
7.一种内存泄露的检测装置,其特征在于,所述装置包括:
函数调用模块,用于根据接收到的内存申请请求,调用内存分配函数来创建内存管理模块,所述内存管理模块用于记录所述内存申请请求中所申请内存的大小;
函数查找模块,用于根据所述内存分配函数的文件标识,在预置的内存分配函数队列中查找所述内存分配函数对应的队列项;所述队列项存储有所述内存分配函数对应的文件标识、已分配内存大小和最大已分配内存大小;
信息更新模块,用于根据所述内存管理模块记录所申请内存的大小,更新所述内存分配函数对应的已分配内存大小;
泄露提示模块,用于若所述已分配内存大小超过最大已分配内存大小,则提示所述内存分配函数分配的内存区域存在内存泄露。
8.根据权利要求7所述的装置,其特征在于,所述装置还包括:
生存期判断模块,用于若所述已分配内存大小不超过最大已分配内存大小,且所述内存申请请求中所申请内存设有最长生存期,则判断所述内存被占用的时间是否超过所述最长生存期,以确定所述内存是否存在内存泄露。
9.一种电子设备,其特征在于,包括:
处理器;
用于存储处理器可执行指令的存储器;
其中,所述处理器被配置为执行权利要求1-6任意一项所述的一种内存泄露的检测方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机程序,所述计算机程序可由处理器执行完成权利要求1-6任意一项所述的一种内存泄露的检测方法。
CN201710661246.7A 2017-08-04 2017-08-04 内存泄露的检测方法及装置、电子设备 Pending CN107423220A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710661246.7A CN107423220A (zh) 2017-08-04 2017-08-04 内存泄露的检测方法及装置、电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710661246.7A CN107423220A (zh) 2017-08-04 2017-08-04 内存泄露的检测方法及装置、电子设备

Publications (1)

Publication Number Publication Date
CN107423220A true CN107423220A (zh) 2017-12-01

Family

ID=60437257

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710661246.7A Pending CN107423220A (zh) 2017-08-04 2017-08-04 内存泄露的检测方法及装置、电子设备

Country Status (1)

Country Link
CN (1) CN107423220A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108334435A (zh) * 2018-01-18 2018-07-27 杭州迪普科技股份有限公司 一种共享内存泄漏的提醒方法及装置
CN110032440A (zh) * 2018-01-11 2019-07-19 武汉斗鱼网络科技有限公司 一种内存管理方法及相关装置
CN111597180A (zh) * 2020-05-19 2020-08-28 山东汇贸电子口岸有限公司 一种基于存储过程的otrs系统的数据清洗方法
CN111694713A (zh) * 2020-06-15 2020-09-22 Oppo(重庆)智能科技有限公司 一种应用运行优化方法、装置及计算机可读存储介质
CN111858258A (zh) * 2020-07-29 2020-10-30 浪潮电子信息产业股份有限公司 一种内存监控方法、装置及电子设备和存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10240883A1 (de) * 2001-09-17 2003-04-24 Hewlett Packard Co Verfahren zum Erfassen eines unbegrenzten Wachstums verketteter Listen in einer laufenden Anwendung
CN1538300A (zh) * 2003-09-23 2004-10-20 中兴通讯股份有限公司 一种实现嵌入式实时系统内存泄漏检测和定位的方法
CN103294588A (zh) * 2012-02-22 2013-09-11 深圳富泰宏精密工业有限公司 内存检测系统及方法
CN105243003A (zh) * 2015-09-09 2016-01-13 浪潮(北京)电子信息产业有限公司 内存分配的监测方法及装置
CN105912458A (zh) * 2016-03-28 2016-08-31 中国电力科学研究院 一种用于动态检测c/c++内存泄露的方法及系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10240883A1 (de) * 2001-09-17 2003-04-24 Hewlett Packard Co Verfahren zum Erfassen eines unbegrenzten Wachstums verketteter Listen in einer laufenden Anwendung
CN1538300A (zh) * 2003-09-23 2004-10-20 中兴通讯股份有限公司 一种实现嵌入式实时系统内存泄漏检测和定位的方法
CN103294588A (zh) * 2012-02-22 2013-09-11 深圳富泰宏精密工业有限公司 内存检测系统及方法
CN105243003A (zh) * 2015-09-09 2016-01-13 浪潮(北京)电子信息产业有限公司 内存分配的监测方法及装置
CN105912458A (zh) * 2016-03-28 2016-08-31 中国电力科学研究院 一种用于动态检测c/c++内存泄露的方法及系统

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110032440A (zh) * 2018-01-11 2019-07-19 武汉斗鱼网络科技有限公司 一种内存管理方法及相关装置
CN108334435A (zh) * 2018-01-18 2018-07-27 杭州迪普科技股份有限公司 一种共享内存泄漏的提醒方法及装置
CN111597180A (zh) * 2020-05-19 2020-08-28 山东汇贸电子口岸有限公司 一种基于存储过程的otrs系统的数据清洗方法
CN111694713A (zh) * 2020-06-15 2020-09-22 Oppo(重庆)智能科技有限公司 一种应用运行优化方法、装置及计算机可读存储介质
CN111694713B (zh) * 2020-06-15 2023-04-11 Oppo(重庆)智能科技有限公司 一种应用运行优化方法、装置及计算机可读存储介质
CN111858258A (zh) * 2020-07-29 2020-10-30 浪潮电子信息产业股份有限公司 一种内存监控方法、装置及电子设备和存储介质

Similar Documents

Publication Publication Date Title
CN107423220A (zh) 内存泄露的检测方法及装置、电子设备
CN104035948B (zh) 地理位置显示方法及装置
CN104615453B (zh) 一种地图数据处理方法、装置及系统
US10088599B2 (en) Systems and methods for weather forecasting
CN105898794A (zh) 数据传输装置及方法
CN107066632A (zh) 一种网页信息预加载的方法及装置
CN110008008A (zh) 应用程序处理方法和装置、电子设备、计算机可读存储介质
CN105745949A (zh) 基于位置的软件更新
CN105491523A (zh) 一种获取位置信息的方法和装置
CN109447703A (zh) 一种资源展示方法及装置
US20160019046A1 (en) Light app offline updating method, device and terminal
US10627789B2 (en) User device, driving method of user device, apparatus for providing service and driving method of apparatus for providing service
CN105141458A (zh) 剩余时长展示方法和装置
CN107682851A (zh) 信息处理方法、装置、移动终端及计算机可读存储介质
CN107484154A (zh) 数据切换方法和装置、终端、计算机可读存储介质
CN109445917A (zh) 应用处理方法和装置、电子设备、计算机可读存储介质
CN107968807A (zh) 自动更新本地缓存资源的方法及装置
CN109885791A (zh) 一种前端页面访问方法、装置及电子设备
CN103019798A (zh) 一种识别安卓系统预装软件的方法和装置
CN109802994A (zh) 一种基于内容分发网络的消息推送方法及系统
CN104063423B (zh) 一种确定位置的方法及装置
CN108256466A (zh) 数据处理方法、装置、电子设备及计算机可读存储介质
CN107708092A (zh) 流量信息更新方法和装置、终端、计算机可读存储介质
CN110716914B (zh) 数据库配置方法、系统、计算机可读存储介质及终端设备
CN107566398A (zh) 流量控制方法和装置、计算机设备、计算机可读存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20171201