[转]内存分配malloc, new , heapalloc

malloc,new,VirtualAlloc,HeapAlloc性能(速度)比较

http://www.cppblog.com/woaidongmao/archive/2011/08/12/153160.aspx

这里比较的VC++编译的C++代码中的性能

我用的是VC6.0测试的

就不介绍这几个的用法了

我写了一段简单的测试代码

测试结果是：

malloc:390
new:391
VirtualAlloc:454
HeapAlloc:47

很明显的是HeapAlloc分配速度最快，malloc次之，new和malloc差不多，VirtualAlloc最慢了（以前小强跟我说这个最快）

我有跟踪了一下

new调用了这段代码

1. void * __cdecl _nh_malloc (
2. size_t nSize,
3. int nhFlag
4. )
5. {
6. return _nh_malloc_dbg(nSize, nhFlag, _NORMAL_BLOCK, NULL, 0);
7. }

malloc函数是这样的：

1. _CRTIMP void * __cdecl malloc (
2. size_t nSize
3. )
4. {
5. return _nh_malloc_dbg(nSize, _newmode, _NORMAL_BLOCK, NULL, 0);
6. }

很明显，new和malloc最终调用相同的_nh_malloc_dbg，只是new多了一次函数调用

再继续跟下去，发现最终调用的是return HeapAlloc(_crtheap, 0, size);

基本上真相大白了

VirtualAlloc跟踪不进去，如果说分配的是虚拟内存的话，有可能会慢吧。

回头再认真看看《Windows核心编程》这本书！

欢迎指正！欢迎交流！

测试代码如下：

1. /******************************************************************
2. *
3. * Copyright (c) 2008, xxxx
4. * All rights reserved.
5. *
6. * 文件名称：main.cpp
7. * 摘    要： 测试申请内存的速度
8. *
9. * 当前版本：1.0
10. * 作     者：吴会然
11. * 完成日期：2008-11-30
12. *
13. * 取代版本：
14. * 原   作者：
15. * 完成日期：
16. *
17. ******************************************************************/
18. #include <iostream>
19. #include <windows.h>
20. using namespace std;
21. int main( int argc, char *argv[] )
22. {
23. int i = 0;
24. DWORD dw1 = 0, dw2 = 0, dw3 = 0, dw4 = 0;
25. DWORD dwStart = 0;
26. DWORD dwEnd = 0;
27. for( int j = 0; j < 10; j++ )
28. {
29. dwStart = ::GetTickCount();
30. for( i = 0; i < 20000; i++ )
31. {
32. char *pDest1 = (char *)malloc(4096);
33. free( pDest1 );
34. }
35. dwEnd = ::GetTickCount();
36. cout << "malloc 10000次4096大小的内存块，耗时" << dwEnd - dwStart << endl;
37. dw1 += dwEnd - dwStart;
38. dwStart = ::GetTickCount();
39. for( i = 0; i < 20000; i++ )
40. {
41. char *pDest2 = new char[4096];
42. delete pDest2;
43. }
44. dwEnd = ::GetTickCount();
45. cout << "new 10000次4096大小的内存块，耗时" << dwEnd - dwStart << endl;
46. dw2 += dwEnd - dwStart;
47. dwStart = ::GetTickCount();
48. for( i = 0; i < 20000; i++ )
49. {
50. void* pMem = ::VirtualAlloc(NULL, 4096,   MEM_RESERVE | MEM_COMMIT, PAGE_READWRITE );
51. ::VirtualFree(pMem, 0, MEM_RELEASE);
52. }
53. dwEnd = ::GetTickCount();
54. cout << "VirtualAlloc 10000次4096大小的内存块，耗时" << dwEnd - dwStart << endl;
55. dw3 += dwEnd - dwStart;
56. HANDLE hHeap = ::HeapCreate(HEAP_NO_SERIALIZE, 0, 0);
57. dwStart = ::GetTickCount();
58. for( i = 0; i < 20000; i++ )
59. {
60. void* pMem2 = ::HeapAlloc(hHeap, HEAP_NO_SERIALIZE, 4096 );
61. ::HeapFree(hHeap, HEAP_NO_SERIALIZE, pMem2);
62. }
63. dwEnd = ::GetTickCount();
64. cout << "HeapAlloc 10000次4096大小的内存块，耗时" << dwEnd - dwStart << endl;
65. dw4 += dwEnd - dwStart;
66. }
67. cout << "malloc:" << dw1 << endl;
68. cout << "new:" << dw2 << endl;
69. cout << "VirtualAlloc:" << dw3 << endl;
70. cout << "HeapAlloc:" << dw4

====================================

转】李玮剑 评论
1 把分配的内存空间改为4M甚至更高（循环次数减少）试试，结果截然不同。处理M级的大文件时，用VirtualAlloc效率高

2 博主的测试需要考究，系统在创建线程时就已经预先在线程的堆栈段中提交了两个页面。 按照我的观点new和malloc只要消耗的内存没有超过页面大小就不会实际的进行存储器的保留与提交。二者的操作不在一个层面上。

3 在分配大于一个页面数据的时候 virtualAlloc才有意义

4 virtualAlloc是操作系统提供的最根本的内存分配接口。HeapAlloc预先使用virtualAlloc申请了大块的内存，并根据优化算法组织了用于内存管理的数据结构，主要是对小内存分配的优化 new和malloc是语言层面接口,由于HeapAlloc已经有了优化，所以vc中的malloc并没有使用更多的优化算法，直接转入 HeapAlloc。

内存管理有三种方式：

https://blog.csdn.net/zj510/article/details/39400087

1. 虚拟内存，VirtualAlloc之类的函数

2. 堆，Heapxxx函数，malloc，new等

3. 内存映射文件，Memory Mapped File

很多人都会困惑，但是看下面的图片就会比较明白了。这个图片从MSDN上拷来。

堆和虚拟内存，从上面的图片就可以看出，其实所谓的堆，也就是在虚拟内存上抽象出来的。如果直接用Virtualxxx系列函数，是有一些限制的，比如每次只能分配页大小倍数的内存，内存地址也必须对齐什么的。新手很难用。正因为如此，才出现了堆。实际上堆Heap内部就是使用Virtual系列函数的。基本思想就是：先用VirtualAlloc分配一个比较大的内存，然后用户每次申请堆内存的时候，从分配出来的虚拟内存块上指定一块给用户。比如第一次分配堆内存从A地址开始的100个字节，第二次分配的时候就是A+100开始。

Memory Mapped File就不太一样了，从上面的图可以看出MMF并没有调用Virtual系列函数。它直接调用内核层了。

对于malloc和new，这2个并不是操作系统API，它们是语言提供的函数。在不同的系统上面有不同的实现方法，在Windows上面，new调用malloc，malloc调用堆函数（heapxxx），堆函数调用Virtual系列函数。在Linux上面就调用相应的linux API.