CN104239205A

CN104239205A - 内存重复释放的检测方法

Info

Publication number: CN104239205A
Application number: CN201410449677.3A
Authority: CN
Inventors: 刘文勇; 刘驰
Original assignee: Shanghai Feixun Data Communication Technology Co Ltd
Current assignee: Shanghai Feixun Data Communication Technology Co Ltd
Priority date: 2014-09-05
Filing date: 2014-09-05
Publication date: 2014-12-24

Abstract

本发明提出了一种内存重复释放的检测方法，首先构建哈希桶；首次释放内存时候，记录被释放内存的内存指针，将被释放内存的内存指针存入哈希桶；下次释放内存时，查找被释放内存的内存指针是否在哈希桶中存在，如果不存在，再计算其哈希值，得到序列号，然后根据序列号，将该被释放内存的内存指针存入哈希桶；如果存在，则表明产生了内存重复释放的错误，则打印出错误信息。本发明能有效地检测出内存重发释放的错误情况，并且，简单有效，效率高、实际操作也方便。

Description

内存重复释放的检测方法

技术领域

本发明涉及一种内存错误检测的方法，尤其是出现内存重复释放错误的检测方法。

背景技术

C语言和C++语言程序中的内存错误非常有害，它们很常见，并且可能导致严重的后果。来自计算机应急响应小组和供应商的许多最严重的安全公告都是由简单的内存错误造成的。自从70年代末期以来，C语言程序员就一直讨论此类错误，但其影响至今仍然很大。

此外，内存错误一旦发生，往往很难找出发生的原因，从而也无法去纠正。需要借助于一些强有力工具的支撑。

存在内存错误的C语言和C++语言程序会导致各种问题。如果它们泄漏内存，则运行速度会逐渐变慢，并最终停止运行；如果覆盖内存，则会变得非常脆弱，很容易受到恶意用户的攻击。

在可以使用C语言或C++语言的地方，也广泛支持使用其他许多通用语言(如Java^TM、Ruby、Haskell、C#、Perl、Smalltalk等)，每种语言都有众多的爱好者和各自的优点。但是，从计算角度来看，每种编程语言优于C语言或C++语言的主要优点都与便于内存管理密切相关。与内存相关的编程是如此重要，而在实践中正确应用又是如此困难，以致于它支配着面向对象编程语言、功能性编程语言、高级编程语言、声明性编程语言和另外一些编程语言的所有其他变量或理论。

与少数其他类型的常见错误一样，内存错误还是一种隐性危害：它们很难再现，症状通常不能在相应的源代码中找到。

发明内容

本发明需解决的技术问题是提供一种简单有效、检测效果高的内存重复释放的检测方法。

为了解决上述的问题，本发明设计了一种内存重复释放的检测方法，其包括以下步骤：步骤1：首先构建哈希桶；步骤2：首次释放内存时候，记录被释放内存的内存指针，将被释放内存的内存指针存入哈希桶；步骤3：下次释放内存时，查找被释放内存的内存指针是否在哈希桶中存在，如果不存在，将该被释放内存的内存指针存入哈希桶；如果存在，则表明产生了内存重复释放的错误，则打印出错误信息。

作为本发明进一步改进，在所述步骤2中，还包括：通过哈希算法计算被释放内存的内存指针以得到序列号，根据所述序列号，将被释放内存的内存指针存入哈希桶对应的位置上。

作为本发明进一步改进，所述步骤3中，将被释放内存的内存指针存入哈希桶时，如果出现冲突，则利用冲突链记录。

作为本发明进一步改进，所述步骤3中，在打印出错误信息步骤之后，还将当前被释放内存的应有程序的函数调用栈打出。

作为本发明进一步改进，在所述步骤3中，将该被释放内存的内存指针存入哈希桶之前，先计算其哈希值以得到序列号，然后根据序列号，该被释放内存的内存指针存入哈希桶。

本发明能有效地检测出内存重发释放的错误情况，并且，简单有效，效率高、实际操作也方便。

附图说明

图1是本发明内存重复释放的检测方法的流程示意图。

具体实施方式

为了使本领域相关技术人员更好地理解本发明的技术方案，下面将结合附图和实施方式，对本发明实施方式中的技术方案进行清楚、完整地描述，显然，所描述的实施方式仅仅是本发明一部分实施方式，而不是全部的实施方式。

本发明提供了一种内存重复释放的检测方法，能有效地检测出内存重复释放的问题，方便快速定位和修正。

如图1所示，本发明内存重复释放的检测方法包括：

步骤1：首先构建哈希桶。哈希桶用于记录被释放内存的内存指针，这样，就可知道哪些内存已经被释放过一次了。如果下次再释放内存时，被释放内存的内存指针在哈希桶中找到，即表明，该内存又被释放了，存在重复释放的错误。

步骤2：首次释放内存时候，记录被释放内存的内存指针，将被释放内存的内存指针存入哈希桶。在本实施例中，将被释放内存的内存指针存入哈希桶之前，还通过哈希算法计算被释放内存的内存指针以得到序列号，根据所述序列号，再将被释放内存的内存指针存入哈希桶对应的位置上。被释放内存的内存指针存入到哈希桶中，意味着被释放内存已经被释放过一次，通过哈希桶记录了其内存指针，相当于被释放的依据记录在哈希桶中。

步骤3：下次释放内存时，查找被释放内存的内存指针是否在哈希桶中存在，如果不存在，说明该被释放内存之前没有被释放过，不存在重复释放的问题，此时，可以将该被释放内存的内存指针计算出哈希值，得到序列号，然后根据序列号，将该被释放内存的内存指针存入哈希桶，在将被释放内存的内存指针存入哈希桶时，如果出现冲突，则利用冲突链记录；如果存在，则表明检测出该被释放内存之前被释放过，产生了内存重复释放的错误，打印出错误信息，以让用户知道检测出内存重复释放的问题，更进一步是，，在打印出错误信息步骤之后，还将当前被释放内存的应有程序的函数调用栈打出，以方便后续问题的跟踪和定位。

以上仅表达了本发明的一种实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims

1.一种内存重复释放的检测方法，其特征在于，包括以下步骤：

步骤1：首先构建哈希桶；

步骤2：首次释放内存时候，记录被释放内存的内存指针，将被释放内存的内存指针存入哈希桶；

步骤3：下次释放内存时，查找被释放内存的内存指针是否在哈希桶中存在，如果不存在，将该被释放内存的内存指针存入哈希桶；如果存在，则表明产生了内存重复释放的错误，则打印出错误信息。

2.根据权利要求1所述内存重复释放的检测方法，其特征在于，在所述步骤2中，还包括：

通过哈希算法计算被释放内存的内存指针以得到序列号，根据所述序列号，将被释放内存的内存指针存入哈希桶对应的位置上。

3.根据权利要求1所述内存重复释放的检测方法，其特征在于，所述步骤3中，将被释放内存的内存指针存入哈希桶时，如果出现冲突，则利用冲突链记录。

4.根据权利要求1所述内存重复释放的检测方法，其特征在于，所述步骤3中，在打印出错误信息步骤之后，还将当前被释放内存的应有程序的函数调用栈打出。

5.根据权利要求1所述内存重复释放的检测方法，其特征在于，在所述步骤3中，将该被释放内存的内存指针存入哈希桶之前，先计算其哈希值以得到序列号，然后根据序列号，该被释放内存的内存指针存入哈希桶。