CN114296986B - 内存泄漏定位方法、装置、介质和电子设备 - Google Patents

Abstract

本公开涉及一种内存泄漏定位方法、装置、介质和电子设备，所述方法包括：将目标应用程序运行过程中的执行函数对应的运行数据存储至缓存中，执行函数为目标应用程序运行过程中执行到的函数，运行数据包括所述执行函数对应的回溯信息和执行栈数据；根据所述执行函数对应的内存信息确定是否存在内存泄漏，并在确定存在内存泄漏的情况下确定待回溯的目标函数；根据所述目标函数对应的运行数据进行回溯，确定所述目标函数中发生内存泄漏的代码行。由此，无需多次频繁的访问内存中的数据，从而有效降低进行I/O操作的次数，避免对内存性能的影响，提升内存泄漏定位方法的效率和准确性，并且能够实现对内存泄漏进行精准分析定位，提升用户使用体验。

Description

内存泄漏定位方法、装置、介质和电子设备

技术领域

本公开涉及计算机技术领域，具体地，涉及一种内存泄漏定位方法、装置、介质和电子设备。

背景技术

实际工程当中，在应用程序的开发运行过程中，会因为开发人员的疏忽而导致运行过程中申请的部分内存没有释放，从而导致内存泄漏。而内存在计算机中为有限资源，过多的内存泄漏则会导致内存不够而让整个应用程序被操作系统杀死。

为了保证应用程序的运行可靠性，相关技术中可以通过命令行的内存统计工具确定出每一设备中的每一类内存的占用量，从而实现对设备中内存泄漏定位。而在上述过程中需要多次频繁的访问内存中的数据进行分析统计，涉及复杂的I/O操作而使得回溯性能低，不便于用户使用。

发明内容

提供该发明内容部分以便以简要的形式介绍构思，这些构思将在后面的具体实施方式部分被详细描述。该发明内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征，也不旨在用于限制所要求的保护的技术方案的范围。

第一方面，本公开提供一种内存泄漏定位方法，所述方法包括：

将目标应用程序运行过程中的执行函数对应的运行数据存储至缓存中，其中，所述执行函数为所述目标应用程序运行过程中执行到的函数，所述运行数据包括所述执行函数对应的回溯信息和执行栈数据；

根据所述执行函数对应的内存信息确定是否存在内存泄漏，并在确定存在内存泄漏的情况下确定待回溯的目标函数；

根据所述目标函数对应的运行数据进行回溯，确定所述目标函数中发生内存泄漏的代码行。

第二方面，本公开提供一种内存泄漏定位装置，所述装置包括：

存储模块，用于将目标应用程序运行过程中的执行函数对应的运行数据存储至缓存中，其中，所述执行函数为所述目标应用程序运行过程中执行到的函数，所述运行数据包括所述执行函数对应的回溯信息和执行栈数据；

第一确定模块，用于根据所述执行函数对应的内存信息确定是否存在内存泄漏，并在确定存在内存泄漏的情况下确定待回溯的目标函数；

第二确定模块，用于根据所述目标函数对应的运行数据进行回溯，确定所述目标函数中发生内存泄漏的代码行。

第三方面，本公开提供一种计算机可读介质，其上存储有计算机程序，该程序被处理装置执行时实现第一方面所述方法的步骤。

第四方面，本公开提供一种电子设备，包括：

存储装置，其上存储有计算机程序；

处理装置，用于执行所述存储装置中的所述计算机程序，以实现第一方面所述方法的步骤。

在上述技术方案中，将目标应用程序运行过程中的执行函数对应的运行数据存储至缓存中；之后根据所述执行函数对应的内存信息确定是否存在内存泄漏，并在确定存在内存泄漏的情况下确定待回溯的目标函数，并根据所述目标函数对应的运行数据进行回溯，确定所述目标函数中发生内存泄漏的代码行。由此，通过上述技术方案，可以将执行函数运行过程中进行回溯所需的信息存储在缓存中，从而可以直接通过访问缓存进行栈回溯，无需多次频繁的访问内存中的数据，从而有效降低进行I/O操作的次数，避免对内存性能的影响，提升内存泄漏定位方法的效率和准确性，并且通过缓存可以有效降低对内存性能的要求，使得在应用程序正常应用的同时，能够实现对内存泄漏进行精准分析定位，提升用户使用体验。

本公开的其他特征和优点将在随后的具体实施方式部分予以详细说明。

附图说明

结合附图并参考以下具体实施方式，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中，相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的，原件和元素不一定按照比例绘制。在附图中：

图1是根据本公开的实施方式提供的内存泄漏定位方法的流程图；

图2是相关技术中进行回溯的流程示意图；

图3是基于本公开的一种实施方式提供的代理映射关系的应用示意图；

图4是根据本公开的实施方式提供的内存泄漏定位装置的框图；

图5示出了适于用来实现本公开实施例的电子设备的结构示意图。

具体实施方式

下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例，相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。

应当理解，本公开的方法实施方式中记载的各个步骤可以按照不同的顺序执行，和/或并行执行。此外，方法实施方式可以包括附加的步骤和/或省略执行示出的步骤。本公开的范围在此方面不受限制。

本文使用的术语“包括”及其变形是开放性包括，即“包括但不限于”。术语“基于”是“至少部分地基于”。术语“一个实施例”表示“至少一个实施例”；术语“另一实施例”表示“至少一个另外的实施例”；术语“一些实施例”表示“至少一些实施例”。其他术语的相关定义将在下文描述中给出。

需要注意，本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分，并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。

需要注意，本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的，本领域技术人员应当理解，除非在上下文另有明确指出，否则应该理解为“一个或多个”。

本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的，而并不是用于对这些消息或信息的范围进行限制。

图1所示，为根据本公开的实施方式提供的内存泄漏定位方法的流程图，如图1所示，所述方法包括：

在步骤11中，将目标应用程序运行过程中的执行函数对应的运行数据存储至缓存中，其中，所述执行函数为所述目标应用程序运行过程中执行到的函数，所述运行数据包括所述执行函数对应的回溯信息和执行栈数据。

其中，回溯信息可以执行函数的执行过程中生成的用于进行定位回溯的信息，在该实施例中，可以通过hook函数在目标应用程序运行过程中的执行函数的执行过程中获得回溯信息，该目标应用程序可以为任一应用程序。其中，回溯信息中包括如何对执行函数进行回溯的信息，对该信息进行解析则可以对执行函数进行回溯，从而获得调用者调用本执行函数的程序计数值，以确定该执行函数的调用者进行回溯过程，其中该程序计数值为arm寄存器的数值，其是一个指针用于指向当前程序所执行的指令。所述执行栈数据为该执行函数在执行过程中的内存数据。

在步骤12中，根据执行函数对应的内存信息确定是否存在内存泄漏，并在确定存在内存泄漏的情况下确定待回溯的目标函数。示例地，执行函数对应的内存信息可以是用于表征该执行函数进行内存申请和内存释放的信息，从而可以根据内存申请和释放的状态确定是否发生内存泄漏。在该实施例中可以将各个执行函数作为待回溯的目标函数，从而通过对该目标函数进行回溯确定该目标函数的被调用过程，以便于进行精准定位。

在步骤13中，根据目标函数对应的运行数据进行回溯，确定目标函数中发生内存泄漏的代码行。

如背景技术中所述，而在内存泄漏定位回溯过程中需要多次频繁的访问内存中的数据进行分析统计，涉及复杂的I/O操作而使得回溯性能低。相关技术中，图2所示为回溯流程的示意图，其中栈回溯依赖的栈帧信息通常存储在栈上，进行回溯的回溯信息存储在对应的可执行文件里，libmodule1.so和libmodule2.so用于表示多个可执行体，如图2所示，在回溯过程中：

根据函数的程序计数值从内存映射文件中获取该程序计数值对应的可执行体，例如为可执行体libmodule1.so，从而可以获得对应的可执行文件，此程序计数值是落在某个待进行栈回溯的函数内部的；

解析从内存映射文件中获得的可执行文件的栈帧信息，其中该栈帧信息是可执行体的所有函数的栈帧信息合集，每个栈帧描述信息会有一个范围，这个范围描述了该栈帧信息对应的函数，该范围包括函数的起始地址和结束地址；

根据所得的栈帧信息，确定程序计数值落在哪个栈帧信息的地址范围内，得到程序计数值对应的栈帧信息；该栈帧信息可以为该回溯信息，解析回溯信息和函数的栈数据对当前函数进行回溯，得到上层调用者调用当前函数的程序计数值，之后根据该程序计数值确定是否需要继续回溯，直至获得的上层调用者的程序计数值不在内存映射文件中。

因此，在相关技术中，在进行回溯的过程中，需要读取内存映射文件，以及从可执行文件中解析栈帧信息等过程，需多次频繁的访问内存中的数据，进行I/O操作的次数较多。

基于此，在本公开实施例中，所述目标函数对应的执行栈数据和回溯信息存储至缓存中，该执行栈数据为该执行函数运行过程中的内存数据，回溯信息可以用于获得该执行函数的调用者信息，从而可以基于本领域中通用的回溯工具基于上述信息进行回溯。示例地，该回溯工具可以libunwind开源回溯工具，在该实施例中，其可以直接基于目标函数在缓存中的运行数据进行回溯，从而确定出发生内存泄漏的代码行，同时提高数据访问的效率，其具体使用方式为现有技术，在此不再赘述。

在上述技术方案中，将目标应用程序运行过程中的执行函数对应的运行数据存储至缓存中；之后根据所述执行函数对应的内存信息确定是否存在内存泄漏，并在确定存在内存泄漏的情况下确定待回溯的目标函数，并根据所述目标函数对应的运行数据进行回溯，确定所述目标函数中发生内存泄漏的代码行。由此，通过上述技术方案，可以将执行函数运行过程中进行回溯所需的信息存储在缓存中，从而可以直接通过访问缓存进行栈回溯，无需多次频繁的访问内存中的数据，从而有效降低进行I/O操作的次数，避免对内存性能的影响，提升内存泄漏定位方法的效率和准确性，并且通过缓存可以有效降低对内存性能的要求，使得在应用程序正常应用的同时，能够实现对内存泄漏进行精准分析定位，提升用户使用体验。

在一种可能的实施例中，所述将目标应用程序运行过程中的执行函数对应的运行数据存储至缓存中的示例性实现方式如下，该步骤可以包括：

将所述执行函数执行过程中的回溯信息存储在缓存中。

在该实施例中，可以在执行函数的执行过程中生成回溯信息时，通过hook函数获取该回溯信息，并将该回溯信息存储在缓存中。

对执行函数执行过程中的执行栈数据在缓存中进行备份，获得备份栈数据。

根据执行栈数据的存储地址对备份栈数据进行映射。

其中，所述执行栈数据为该执行函数在执行过程中的内存数据，通过对该执行栈数据进行备份，从而可以在后续进行回溯时，直接访问备份栈数据，有效降低对访问数据资源性能的占用。

作为示例，执行函数在执行过程中的内存数据通常是与该执行函数以及该执行函数所属模块等的生命周期相关，若进行异步回溯，则执行异步回溯时的内存数据、和实际执行到该执行函数时的内存数据已经不一致，因此，在本公开实施例中，可以根据执行栈数据的存储地址对备份栈数据进行重定位映射，以保证该备份栈数据和执行栈数据中的存储数据的一致性，保证基于该备份栈数据进行回溯的准确性，通过将回溯信息和执行栈数据分别在缓存中进行存储，从而可以提高该数据的访问效率，保证内存泄漏定位的快速确定。

在一种可能的实施例中，所述内存信息包括第一通知消息和第二通知消息；根据所述执行函数对应的内存信息确定是否存在内存泄漏，并在确定存在内存泄漏的情况下确定待回溯的目标函数的另一示例性实现方式如下，该步骤可以包括：

在每一可执行体调用内存分配函数申请内存时，触发第一通知消息，其中，所述第一通知消息用于记录所述可执行体进行内存申请，所述可执行体为所述执行函数所属的模块。

其中，所述可执行体可以包括可执行程序和被可执行程序加载执行的动态链接库。该可执行程序可以为该目标应用程序的主程序，则该可执行体可以包括目标应用程序的主程序和该主程序加载执行的动态链接库。其中，每一可执行体在申请内存时，是通过调用内存分配函数malloc进行申请的。因此在该实施例中，可以通过hook该内存分配函数使得在调用该内存分配函数时，触发第一通知消息，从而可以基于第一通知消息记录每一可执行体的内存申请情况。

在所述可执行体调用内存释放函数释放内存时，触发第二通知消息，所述第二通知消息用于记录所述可执行体进行内存释放。

在可执行体内存使用结束时，可以通过内存释放函数进行内存释放，从而该释放的内存可以通过由操作系统进行回收，调度给其他程序使用。示例地，该内存释放函数可以是free函数，可以用于进行内存释放。同样地，在本公开实施例中，可以通过hook函数进行函数自定义修改，在调用内存释放函数时，触发第二通知消息，从而可以基于第二通知消息记录每一可执行体的内存释放情况。

若存在触发第一通知消息且未触发第二通知消息的可执行体，确定存在内存泄漏，并将触发第一通知消息且未触发第二通知消息的可执行体确定为目标可执行体，并将所述目标可执行体中的执行函数确定为所述目标函数。

针对触发了第一通知消息的可执行体且未触发第二通知消息的可执行体，则表示该可执行体申请了部分内存但是没有释放内存，则进一步确定可执行体发生了内存泄漏。在该情况下，可以将该可执行体确定为目标可执行体，并将目标可执行体中的每一函数确定为目标函数，以针对其中的每一函数进行回溯，便于确定发生内存泄漏的具体函数。

由此，通过上述技术方案，可以在可执行体对内存进行申请和释放时触发对应的通知消息，从而可以对可执行体的内存使用情况进行记录，以便于分析过程。并且，在该技术方案中，可以通过第一通知消息和第二通知消息初步确定出发生内存泄漏的可执行体，从而对该部分可执行体进行更加精细的回溯流程，在保证内存泄漏定位的准确性的同时，有效降低内存泄漏定位所需的数据处理量，提高内存泄漏定位的处理效率。

在一种可能的实施例中，在每一可执行体调用内存分配函数申请内存时，触发第一通知消息的示例性实现方式如下，该步骤可以包括：

针对每一所述可执行体，在确定所述可执行体调用所述内存分配函数时，根据代理映射关系确定与所述可执行体对应的代理分配函数，其中，所述代理映射关系中包括每一所述可执行体与该代理分配函数的地址之间的一一对应关系。

其中，现有技术中内存统计工具dumpsys meminfo对内存统计分析时，申请和释放的内存通常都被统计入Native Heap、Dalvik Heap和other unknow三类内存中，并没有再细的数据进行精确定位。

在该实施例中，可以为每一可执行体配置一对应的代理分配函数，可执行体与代理分配函数之间一一对应，可以通过字典类型的数据结构维护该代理映射关系，键为预置的代理分配函数的地址，值为此预置的代理分配函数的被代理对象，即可执行体。如图3所示，为基于本公开的一种实施方式提供的代理映射关系的应用示意图，其中，libmy.so用于表示代理映射关系，libmodule1.so和libmodule2.so为可执行体，libmodule1.so对应的代理分配函数为malloc1，libc.so用于表示内存分配函数的可执行体。由此，通过该代理映射关系可以在内存分配函数中感知到自身是由哪一可执行体调用的，从而便于针对每一可执行体申请的内存进行统计和分析。

示例地，可以通过调用mprotect函数修改可执行体对应的got表项中的读写属性为可读可写，从而可以对该got表项进行修改。相关技术中，got表项用于指示该可执行体调用的内存分配函数的地址，在该实施例中在该可执行体调用内存分配函数时，可以根据代理映射关系确定其对应的代理分配函数，如上文所述示例，libmodule1.so调用内存分配函数时，根据代理映射关系确定其对应的代理分配函数为malloc1，之后则可以将该malloc1写入该可执行体对应的got表项中，即图3中所示.got_malloc1表项。

之后，针对每一所述可执行体，通过该可执行体对应的代理分配函数调用所述内存分配函数，并基于所述代理分配函数触发所述第一通知消息。

相应地，libmodule1.so调用内存分配函数时，则可以根据代理分配函数malloc1进一步调用内存分配函数malloc，从而实现内存的申请，同时该代理分配函数中可以自定义触发第一通知消息，以便于对可执行体的内存使用情况进行监督。

由此，通过上述技术方案，可以为每一可执行体设置对应的代理分配函数，从而可以对每一可执行体对应的内存申请情况进行监控和分析，以便于将内存使用情况具体到每一可执行体的分配，为后续进行内存泄漏定位提供准确且精确的数据支持。

同样地，在所述可执行体调用内存释放函数释放内存时，触发第二通知消息的示例性实现方式与上文类似，同样可以基于代理释放函数进行触发，本公开在此不再赘述。

在一种可能的实施例中，在所述根据所述目标函数对应的运行数据进行回溯，确定所述目标函数中发生内存泄漏的代码行的步骤之后，所述方法还可以包括：

发出内存泄漏提示信息，其中，所述内存泄漏提示信息包括所述目标函数、所述目标函数中发生内存泄漏的代码行、所述目标可执行体以及所述目标可执行体申请的内存容量。

其中，该目标可执行体申请的内存容量可以在该目标可执行体调用内存分配函数时的内存容量确定。示例地，可以将内存泄漏提示信息输出给终端以由终端进行显示并提示给用户。作为示例，可以按照申请的内存容量由大到小的顺序依次显示每一目标可执行体，以及该目标可执行体中发生内存泄漏的目标函数，以及目标函数中发生内存泄漏的代码行。

由此，通过上述技术方案，可以对发生内存泄漏的可执行体、目标函数以及目标函数中的代码行进行输出，便于用户快速定位内存泄漏位置，并制定相应的解决方案，提升用户使用体验。

在一种可能的实施例中，所述回溯信息包括调试信息和/或栈帧信息；

所述将所述执行函数执行过程中的回溯信息存储在所述缓存中的示例性实现方式如下，该步骤可以包括：

针对所述目标应用程序中的每一可执行体，将所述可执行体中的每一执行函数的回溯信息存储在缓存中。

针对目标应用程序中每一注册加载的可执行体，在该可执行体加载执行的过程中可以直接将其对应的回溯信息存储在缓存中。示例地，相关技术中调试信息通常存储在可执行体中，调试信息中存储了当前的程序计数值所处函数各个变量以及寄存器所存储的位置，其读取过程中可以通过回溯工具中的相应函数进行解析以获得该调用者的程序计数值。而在该实施例中，在生成调用信息后，可以直接将该可执行体的调试信息存储在缓存中，以使得回溯工具可以从内存中进行读取，避免对内存I/O性能的影响。同样地，利用栈帧信息进行回溯的具体代码也是通过回溯工具调用相应函数获得当前程序计数值所处函数的栈帧信息，进一步利用栈帧信息还原上层调用者的栈数据，因此，可以将该可执行体的栈帧信息直接存储在缓存中，以避免对内存I/O性能的影响。

检测所述目标应用程序是否加载新的可执行体。其中，dlopen函数为计算机中以指定模式打开指定的动态链接库文件的函数，其返回一个句柄给dlsym的调用进程。在该实施例中可以根据dlopen函数的实际执行者进行hook，以感知目标应用程序中是否加载新的可执行体。

若检测到所述目标应用程序加载新的可执行体，获取所述新的可执行体的各个执行函数的回溯信息，并将所述回溯信息存储在缓存中。

在检测到新的可执行体被加载时，则可以读取该可执行体的回溯信息，即调试信息和/或栈帧信息，并将回溯信息缓存起来，在栈回溯到相应函数需要读取回溯信息时，直接从缓存中读取回溯信息，读取之后将回溯信息交给libunwind回溯工具以继续后续流程。

由此，通过上述技术方案可以将内存泄漏进行回溯过程中需要的回溯信息保存至缓存中，从而可以在回溯工具需要获取上述信息时可以直接从缓存中获取，无需进行内存的I/O操作，避免对内存性能的影响的同时，提高内存泄漏定位的效率和准确性，并且可以通过检测新的可执行体，以保证回溯信息的全面性和准确性，可以在一定程序上简化内存泄漏定位的流程。

在一种可能的实施例中，所述根据所述执行栈数据的存储地址对所述备份栈数据进行映射的示例性实现方式如下，该步骤可以包括：

确定所述执行栈数据的第一起始位置、所述备份栈数据的第二起始位置、以及所述备份栈数据中的每一备份数据的存储位置和存储内容；

针对所述执行栈数据中的每一指针数据，根据该指针数据的指向地址确定所述指针数据在所述执行栈数据中的偏移量，并根据所述偏移量确定该指针数据在所述备份栈数据中对应的备份指针数据的更新内容；

将所述备份栈数据中的所述备份指针数据的存储内容更新为所述更新内容。

示例地，该执行栈数据的第一起始位置为100，备份栈数据的第二起始位置为1000，若执行栈数据中存储位置102对应的存储内容为指向位置150的指针数据，则此时是要获得位置150的内容。而在对执行栈数据进行备份之后，该备份栈数据中存储位置1002的内容为执行栈数据中存储位置102的数据，即指向位置150的指针数据。然后由于函数执行过程中和后续回溯过程中对应的栈数据不一致，此时在基于备份栈数据从位置150获取内容时，获得的内容是错误的内容。

由此，在该实施例中，可以基于偏移量对指针数据的内容进行重定位。如根据该指针数据的指向地址确定所述指针数据在所述执行栈数据中的偏移量，如上文所述指针数据的指向地址150在该执行栈数据中的偏移量为50，则可以将该备份栈数据中相对于第二起始位置偏移量为50的数据确定出该备份栈数据的更新内容，即该更新内容为指向位置1050的指针数据，将所述备份栈数据中的所述备份指针数据的存储内容更新为所述更新内容，即将备份栈数据中存储位置1002的内容更新为指向位置1050的指针数据。

由此，通过上述技术方案，可以保证备份栈数据与执行栈数据的一致性，保证基于该备份栈数据进行内存泄漏定位结果的准确性，使得备份栈数据与可执行体执行过程中数据的匹配性，提升用户使用体验。

在一种可能的实施例中，所述方法还可以包括：

确定所述执行栈数据的第一结束位置和所述备份栈数据的第二结束位置。示例地，可以预先设置内存中需要进行备份的数据空间大小，从而可以确定出执行栈数据的第一结束位置和备份栈数据的第二结束位置，使得执行栈数据和备份栈数据的数据空间大小相同。例如，执行栈数据的第一结束位置为200，则备份栈数据的第二结束位置为1100。

若所述偏移量超过所述第一结束位置，则更新所述第一结束位置和第二结束位置，其中，从所述第一起始位置至更新后的第一结束位置的地址空间大于所述偏移量，从所述第一起始位置至更新后的第一结束位置的地址空间、与从所述第二起始位置至更新后的第二结束位置的地址空间大小相同。

在实际应用场景中，可执行体对应的执行栈数据可能较多，预设的备份空间大小不足以满足对全部执行栈数据的备份需求。基于此，在该实施例中，在确定偏移量超过所述第一结束位置，即该执行栈数据中的数据指向备份数据之外的数据时，表示此时备份的范围不足，可以进一步扩大备份栈数据的范围。

接上述示例，执行栈数据中对位置100-200的数据内容进行备份，备份至1000-1100的备份栈数据中。若执行栈数据中一指针数据对应的偏移量为150，则该指针数据指向位置250处的数据，则该情况下尚未对该数据进行备份，难以从备份栈数据中获得此数据。相应地，可以对执行栈数据和备份栈数据的结束位置进行更新，以扩大备份的范围。作为示例，可以将该第一结束位置更新为300，则第二结束位置可以更新为1200，以保证从所述第一起始位置至更新后的第一结束位置的地址空间、与从所述第二起始位置至更新后的第二结束位置的地址空间大小相同。

由此，通过上述技术方案，可以根据实际应用过程中需要进行备份数据的大小，对执行栈数据和备份栈数据的结束地址即备份范围进行动态调整，从而保证备份栈数据中数据的全面性和准确性，保证内存泄漏定位的准确性，进一步提升用户使用体验。

在一种可能的实施例中，在所述基于回溯工具、所述回溯信息和所述备份栈数据确定所述目标函数中发生内存泄漏的代码行的步骤之前，所述方法还包括：

确定内存泄漏定位回溯模式。示例地，可以通过检测异步回溯开关确定回溯模式，若该异步回溯开关打开，则可以确定回溯模式为异步回溯，若该异步回溯开关未打开，则可以确定回溯模式为同步回溯。

若确定出的回溯模式为异步回溯，则执行所述基于回溯工具、所述回溯信息和所述备份栈数据确定所述目标函数中发生内存泄漏的代码行的步骤。

其中，在确定回溯模式为异步回溯时，则可以通过上述方式从缓存和备份栈数据中获得相关的数据以进行回溯。若确定回溯方式为同步回溯，则可以执行回溯工具的现有逻辑，即需要通过I/O访问内存的方式。由此，可以在异步回溯时直接访问缓数据，提高回溯的性能，进一步提升内存泄漏定位的效率和准确性。

本公开还提供一种内存泄漏定位装置，如图4所示，所述装置10包括：

存储模块100，用于将目标应用程序运行过程中的执行函数对应的运行数据存储至缓存中，其中，所述执行函数为所述目标应用程序运行过程中执行到的函数，所述运行数据包括所述执行函数对应的回溯信息和执行栈数据；

第一确定模块200，用于根据所述执行函数对应的内存信息确定是否存在内存泄漏，并在确定存在内存泄漏的情况下确定待回溯的目标函数；

第二确定模块300，用于根据所述目标函数对应的运行数据进行回溯，确定所述目标函数中发生内存泄漏的代码行。

可选地，所述存储模块包括：

第一存储子模块，用于将所述执行函数执行过程中的回溯信息存储在所述缓存中；

第二存储子模块，用于对所述执行函数执行过程中的执行栈数据在所述缓存中进行备份，获得备份栈数据；

映射子模块，用于根据所述执行栈数据的存储地址对所述备份栈数据进行映射。

可选地，所述内存信息包括第一通知消息和第二通知消息；所述第一确定模块包括：

第一触发子模块，用于在每一可执行体调用内存分配函数申请内存时，触发第一通知消息，其中，所述第一通知消息用于记录所述可执行体进行内存申请，所述可执行体为所述执行函数所属的模块；

第二触发子模块，用于在所述可执行体调用内存释放函数释放内存时，触发第二通知消息，所述第二通知消息用于记录所述可执行体进行内存释放；

第一确定子模块，用于若存在触发第一通知消息且未触发第二通知消息的可执行体，确定存在内存泄漏，并将触发第一通知消息且未触发第二通知消息的可执行体确定为目标可执行体，并将所述目标可执行体中的执行函数确定为所述目标函数。

可选地，所述第一触发子模块包括：

第二确定子模块，用于针对每一所述可执行体，在确定所述可执行体调用所述内存分配函数时，根据代理映射关系确定与所述可执行体对应的代理分配函数，其中，所述代理映射关系中包括每一所述可执行体与该代理分配函数的地址之间的一一对应关系；

调用子模块，用于针对每一所述可执行体，通过该可执行体对应的代理分配函数调用所述内存分配函数，并基于所述代理分配函数触发所述第一通知消息。

可选地，所述装置还包括：

输出模块，用于在第二确定模块根据所述目标函数对应的运行数据进行回溯，确定所述目标函数中发生内存泄漏的代码行之后，发出内存泄漏提示信息，其中，所述内存泄漏提示信息包括所述目标函数、所述目标函数中发生内存泄漏的代码行、所述目标可执行体以及所述目标可执行体申请的内存容量。

可选地，所述回溯信息包括调试信息和/或栈帧信息；

所述第一存储子模块包括：

第三存储子模块，用于针对所述目标应用程序中的每一可执行体，将所述可执行体中的每一执行函数的回溯信息存储在缓存中；

检测子模块，用于检测所述目标应用程序是否加载新的可执行体；

第四存储子模块，用于若检测到所述目标应用程序加载新的可执行体，获取所述新的可执行体的各个执行函数的回溯信息，并将所述回溯信息存储在缓存中。

可选地，所述映射子模块包括：

第三确定子模块，用于确定所述执行栈数据的第一起始位置、所述备份栈数据的第二起始位置、以及所述备份栈数据中的每一备份数据的存储位置和存储内容；

第四确定子模块，用于针对所述执行栈数据中的每一指针数据，根据该指针数据的指向地址确定所述指针数据在所述执行栈数据中的偏移量，并根据所述偏移量确定该指针数据在所述备份栈数据中对应的备份指针数据的更新内容；

更新子模块，用于将所述备份栈数据中的所述备份指针数据的存储内容更新为所述更新内容。

可选地，所述装置还包括：

第三确定模块，用于确定所述执行栈数据的第一结束位置和所述备份栈数据的第二结束位置；

更新模块，用于若所述偏移量超过所述第一结束位置，则更新所述第一结束位置和第二结束位置，其中，从所述第一起始位置至更新后的第一结束位置的地址空间大于所述偏移量，从所述第一起始位置至更新后的第一结束位置的地址空间、与从所述第二起始位置至更新后的第二结束位置的地址空间大小相同。

下面参考图5，其示出了适于用来实现本公开实施例的电子设备600的结构示意图。本公开实施例中的终端设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图5示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图5所示，电子设备600可以包括处理装置(例如中央处理器、图形处理器等)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储装置608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有电子设备600操作所需的各种程序和数据。处理装置601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。

通常，以下装置可以连接至I/O接口605：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置606；包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置607；包括例如磁带、硬盘等的存储装置608；以及通信装置609。通信装置609可以允许电子设备600与其他设备进行无线或有线通信以交换数据。虽然图5示出了具有各种装置的电子设备600，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在非暂态计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置609从网络上被下载和安装，或者从存储装置608被安装，或者从ROM 602被安装。在该计算机程序被处理装置601执行时，执行本公开实施例的方法中限定的上述功能。

需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。

在一些实施方式中，客户端、服务器可以利用诸如HTTP(HyperText TransferProtocol，超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信，并且可以与任意形式或介质的数字数据通信(例如，通信网络)互连。通信网络的示例包括局域网(“LAN”)，广域网(“WAN”)，网际网(例如，互联网)以及端对端网络(例如，ad hoc端对端网络)，以及任何当前已知或未来研发的网络。

上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。

上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：将目标应用程序运行过程中的执行函数对应的运行数据存储至缓存中，其中，所述执行函数为所述目标应用程序运行过程中执行到的函数，所述运行数据包括所述执行函数对应的回溯信息和执行栈数据；根据所述执行函数对应的内存信息确定是否存在内存泄漏，并在确定存在内存泄漏的情况下确定待回溯的目标函数；根据所述目标函数对应的运行数据进行回溯，确定所述目标函数中发生内存泄漏的代码行。

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

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本公开实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，模块的名称在某种情况下并不构成对该模块本身的限定，例如，存储模块还可以被描述为“将目标应用程序运行过程中的执行函数对应的运行数据存储至缓存中的模块”。

本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑设备(CPLD)等等。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

根据本公开的一个或多个实施例，示例1提供了一种内存泄漏定位方法，其中，所述方法包括：

将目标应用程序运行过程中的执行函数对应的运行数据存储至缓存中，其中，所述执行函数为所述目标应用程序运行过程中执行到的函数，所述运行数据包括所述执行函数对应的回溯信息和执行栈数据；

根据所述执行函数对应的内存信息确定是否存在内存泄漏，并在确定存在内存泄漏的情况下确定待回溯的目标函数；

根据所述目标函数对应的运行数据进行回溯，确定所述目标函数中发生内存泄漏的代码行。

根据本公开的一个或多个实施例，示例2提供了示例1的方法，其中，所述将目标应用程序运行过程中的执行函数对应的运行数据存储至缓存中，包括：

将所述执行函数执行过程中的回溯信息存储在所述缓存中；

对所述执行函数执行过程中的执行栈数据在所述缓存中进行备份，获得备份栈数据；

根据所述执行栈数据的存储地址对所述备份栈数据进行映射。

根据本公开的一个或多个实施例，示例3提供了示例1的方法，其中，所述内存信息包括第一通知消息和第二通知消息；所述根据所述执行函数对应的内存信息确定是否存在内存泄漏，并在确定存在内存泄漏的情况下确定待回溯的目标函数，包括：

在每一可执行体调用内存分配函数申请内存时，触发第一通知消息，其中，所述第一通知消息用于记录所述可执行体进行内存申请，所述可执行体为所述执行函数所属的模块；

在所述可执行体调用内存释放函数释放内存时，触发第二通知消息，所述第二通知消息用于记录所述可执行体进行内存释放；

若存在触发第一通知消息且未触发第二通知消息的可执行体，确定存在内存泄漏，并将触发第一通知消息且未触发第二通知消息的可执行体确定为目标可执行体，并将所述目标可执行体中的执行函数确定为所述目标函数。

根据本公开的一个或多个实施例，示例4提供了示例3的方法，其中，所述在每一可执行体调用内存分配函数申请内存时，触发第一通知消息，包括：

针对每一所述可执行体，在确定所述可执行体调用所述内存分配函数时，根据代理映射关系确定与所述可执行体对应的代理分配函数，其中，所述代理映射关系中包括每一所述可执行体与该代理分配函数的地址之间的一一对应关系；

针对每一所述可执行体，通过该可执行体对应的代理分配函数调用所述内存分配函数，并基于所述代理分配函数触发所述第一通知消息。

根据本公开的一个或多个实施例，示例5提供了示例3的方法，其中，在所述根据所述目标函数对应的运行数据进行回溯，确定所述目标函数中发生内存泄漏的代码行的步骤之后，所述方法还包括：

发出内存泄漏提示信息，其中，所述内存泄漏提示信息包括所述目标函数、所述目标函数中发生内存泄漏的代码行、所述目标可执行体以及所述目标可执行体申请的内存容量。

根据本公开的一个或多个实施例，示例6提供了示例2的方法，其中，所述回溯信息包括调试信息和/或栈帧信息；

所述将所述执行函数执行过程中的回溯信息存储在所述缓存中，包括：

针对所述目标应用程序中的每一可执行体，将所述可执行体中的每一执行函数的回溯信息存储在缓存中；

检测所述目标应用程序是否加载新的可执行体；

若检测到所述目标应用程序加载新的可执行体，获取所述新的可执行体的各个执行函数的回溯信息，并将所述回溯信息存储在缓存中。

根据本公开的一个或多个实施例，示例7提供了示例2的方法，其中，所述根据所述执行栈数据的存储地址对所述备份栈数据进行映射，包括：

确定所述执行栈数据的第一起始位置、所述备份栈数据的第二起始位置、以及所述备份栈数据中的每一备份数据的存储位置和存储内容；

针对所述执行栈数据中的每一指针数据，根据该指针数据的指向地址确定所述指针数据在所述执行栈数据中的偏移量，并根据所述偏移量确定该指针数据在所述备份栈数据中对应的备份指针数据的更新内容；

将所述备份栈数据中的所述备份指针数据的存储内容更新为所述更新内容。

根据本公开的一个或多个实施例，示例8提供了示例7的方法，其中，所述方法还包括：

确定所述执行栈数据的第一结束位置和所述备份栈数据的第二结束位置；

若所述偏移量超过所述第一结束位置，则更新所述第一结束位置和第二结束位置，其中，从所述第一起始位置至更新后的第一结束位置的地址空间大于所述偏移量，从所述第一起始位置至更新后的第一结束位置的地址空间、与从所述第二起始位置至更新后的第二结束位置的地址空间大小相同。

根据本公开的一个或多个实施例，示例9提供了一种内存泄漏定位装置，其中，所述装置包括：

存储模块，用于将目标应用程序运行过程中的执行函数对应的运行数据存储至缓存中，其中，所述执行函数为所述目标应用程序运行过程中执行到的函数，所述运行数据包括所述执行函数对应的回溯信息和执行栈数据；

第一确定模块，用于根据所述执行函数对应的内存信息确定是否存在内存泄漏，并在确定存在内存泄漏的情况下确定待回溯的目标函数；

第二确定模块，用于根据所述目标函数对应的运行数据进行回溯，确定所述目标函数中发生内存泄漏的代码行。

根据本公开的一个或多个实施例，示例10提供了一种计算机可读介质，其上存储有计算机程序，其中，该程序被处理装置执行时实现示例1-8中任一示例所述方法的步骤。

根据本公开的一个或多个实施例，示例11提供了一种电子设备，其中，包括：

存储装置，其上存储有计算机程序；

处理装置，用于执行所述存储装置中的所述计算机程序，以实现示例1-8中任一示例所述方法的步骤。

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的公开范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述公开构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

此外，虽然采用特定次序描绘了各操作，但是这不应当理解为要求这些操作以所示出的特定次序或以顺序次序执行来执行。在一定环境下，多任务和并行处理可能是有利的。同样地，虽然在上面论述中包含了若干具体实现细节，但是这些不应当被解释为对本公开的范围的限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现在单个实施例中。相反地，在单个实施例的上下文中描述的各种特征也可以单独地或以任何合适的子组合的方式实现在多个实施例中。

尽管已经采用特定于结构特征和/或方法逻辑动作的语言描述了本主题，但是应当理解所附权利要求书中所限定的主题未必局限于上面描述的特定特征或动作。相反，上面所描述的特定特征和动作仅仅是实现权利要求书的示例形式。关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

Claims (11)

1.一种内存泄漏定位方法，其特征在于，所述方法包括：

将目标应用程序运行过程中的执行函数对应的运行数据存储至缓存中，其中，所述执行函数为所述目标应用程序运行过程中执行到的函数，所述运行数据包括所述执行函数对应的回溯信息和执行栈数据；

根据所述执行函数对应的内存信息确定是否存在内存泄漏，并在确定存在内存泄漏的情况下确定待回溯的目标函数；

根据所述目标函数对应的运行数据进行回溯，确定所述目标函数中发生内存泄漏的代码行。

2.根据权利要求1所述的方法，其特征在于，所述将目标应用程序运行过程中的执行函数对应的运行数据存储至缓存中，包括：

将所述执行函数执行过程中的回溯信息存储在所述缓存中；

对所述执行函数执行过程中的执行栈数据在所述缓存中进行备份，获得备份栈数据；

根据所述执行栈数据的存储地址对所述备份栈数据进行映射。

3.根据权利要求1所述的方法，其特征在于，所述内存信息包括第一通知消息和第二通知消息；所述根据所述执行函数对应的内存信息确定是否存在内存泄漏，并在确定存在内存泄漏的情况下确定待回溯的目标函数，包括：

在每一可执行体调用内存分配函数申请内存时，触发第一通知消息，其中，所述第一通知消息用于记录所述可执行体进行内存申请，所述可执行体为所述执行函数所属的模块；

在所述可执行体调用内存释放函数释放内存时，触发第二通知消息，所述第二通知消息用于记录所述可执行体进行内存释放；

若存在触发第一通知消息且未触发第二通知消息的可执行体，确定存在内存泄漏，并将触发第一通知消息且未触发第二通知消息的可执行体确定为目标可执行体，并将所述目标可执行体中的执行函数确定为所述目标函数。

4.根据权利要求3所述的方法，其特征在于，所述在每一可执行体调用内存分配函数申请内存时，触发第一通知消息，包括：

针对每一所述可执行体，在确定所述可执行体调用所述内存分配函数时，根据代理映射关系确定与所述可执行体对应的代理分配函数，其中，所述代理映射关系中包括每一所述可执行体与该代理分配函数的地址之间的一一对应关系；

针对每一所述可执行体，通过该可执行体对应的代理分配函数调用所述内存分配函数，并基于所述代理分配函数触发所述第一通知消息。

5.根据权利要求3所述的方法，其特征在于，在所述根据所述目标函数对应的运行数据进行回溯，确定所述目标函数中发生内存泄漏的代码行的步骤之后，所述方法还包括：

发出内存泄漏提示信息，其中，所述内存泄漏提示信息包括所述目标函数、所述目标函数中发生内存泄漏的代码行、所述目标可执行体以及所述目标可执行体申请的内存容量。

6.根据权利要求2所述的方法，其特征在于，所述回溯信息包括调试信息和/或栈帧信息；

所述将所述执行函数执行过程中的回溯信息存储在所述缓存中，包括：

针对所述目标应用程序中的每一可执行体，将所述可执行体中的每一执行函数的回溯信息存储在缓存中；

检测所述目标应用程序是否加载新的可执行体；

若检测到所述目标应用程序加载新的可执行体，获取所述新的可执行体的各个执行函数的回溯信息，并将所述回溯信息存储在缓存中。

7.根据权利要求2所述的方法，其特征在于，所述根据所述执行栈数据的存储地址对所述备份栈数据进行映射，包括：

确定所述执行栈数据的第一起始位置、所述备份栈数据的第二起始位置、以及所述备份栈数据中的每一备份数据的存储位置和存储内容；

针对所述执行栈数据中的每一指针数据，根据该指针数据的指向地址确定所述指针数据在所述执行栈数据中的偏移量，并根据所述偏移量确定该指针数据在所述备份栈数据中对应的备份指针数据的更新内容；

将所述备份栈数据中的所述备份指针数据的存储内容更新为所述更新内容。

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

确定所述执行栈数据的第一结束位置和所述备份栈数据的第二结束位置；

若所述偏移量超过所述第一结束位置，则更新所述第一结束位置和第二结束位置，其中，从所述第一起始位置至更新后的第一结束位置的地址空间大于所述偏移量，从所述第一起始位置至更新后的第一结束位置的地址空间、与从所述第二起始位置至更新后的第二结束位置的地址空间大小相同。

9.一种内存泄漏定位装置，其特征在于，所述装置包括：

存储模块，用于将目标应用程序运行过程中的执行函数对应的运行数据存储至缓存中，其中，所述执行函数为所述目标应用程序运行过程中执行到的函数，所述运行数据包括所述执行函数对应的回溯信息和执行栈数据；

第一确定模块，用于根据所述执行函数对应的内存信息确定是否存在内存泄漏，并在确定存在内存泄漏的情况下确定待回溯的目标函数；

第二确定模块，用于根据所述目标函数对应的运行数据进行回溯，确定所述目标函数中发生内存泄漏的代码行。

10.一种计算机可读介质，其上存储有计算机程序，其特征在于，该程序被处理装置执行时实现权利要求1-8中任一项所述方法的步骤。

11.一种电子设备，其特征在于，包括：

存储装置，其上存储有计算机程序；

处理装置，用于执行所述存储装置中的所述计算机程序，以实现权利要求1-8中任一项所述方法的步骤。