内存管理[3]堆

摘要:
VirtualAlloc分配的内存是以4K为最小单位的连续内存地址。如前所述,它不适合分配小内存;本地变量由“堆栈”中的程序自动管理。那些全局小变量呢?

VirtualAlloc 分配的内存是以 4K 为最小单位、连续的内存地址(但映射到真实的内存时它不一定是连续的), 前面说了, 它不适合分配小内存(譬如只有几个字节的变量); 局部的变量在 "栈" 中有程序自动管理, 那么那些全局的小变量怎么办呢? 这就要用到 "堆".

这样看来, VirtualAlloc 分配的内存既不是 "栈" 也不是 "堆"; VirtualAlloc 分配的内存地址是连续的, "堆" 中内容一般是不连续的, 所以管理 "堆" 比较麻烦, 它是通过双线链表的结构方式管理的; 程序可以拥有若干个 "堆", 每一个 "堆" 都会有一个句柄, 访问 "堆" 中的内容时先要找到这个 "堆", 然后再遍历链表, 这可能就是 "堆" 比 "栈" 慢的根本原因.



在 "堆" 中分配内存(HeapAlloc)前先要建立 "堆"(HeapCreate), 就像程序有默认的 "栈" 一样, 每一个程序都有一个默认建立的 "堆"(可以用 GetProcessHeap 获取这个 "默认堆" 的句柄), 我们在 Delphi 中用到 "堆" 时, 使用的就是这个 "默认堆". 如果让程序更灵活地拥有多个 "堆", 必须要用到 API 函数.

建立 "堆" 时会同时提交真实内存的, 这在申请大内存时会很慢, 所以默认堆也只有 1M, 但 "默认堆" 并没有限制大小, 它会根据需要动态增长.

有了 "默认堆" 还有必要申请其他的 "堆" 吗? 这只有在多线程中才能体现出来, 和 "栈" 不一样, 程序会给每个线程分配一个 "栈区"; 而 "默认堆" 是进程中的所有线程公用的, 当一个线程使用 "默认堆" 时, 另一个需要使用 "堆" 的线程就要先挂起等待, 也就是它们不能同时使用; 只有通过 API 函数重新建立的私有堆才是互不干涉、最有效率的.



先了解一下 "堆" 相关的函数.


//建立堆; 注意建立时指定的尺寸也是按页大小(PageSize)对齐的, 譬如指定 15k, 实际会分配 16K.
HeapCreate(
  flOptions: DWORD;     {堆属性选项, 见下表}
  dwInitialSize: DWORD; {初始尺寸, 单位是字节; 该大小会被直接提交到实际的内存}
  dwMaximumSize: DWORD  {最大尺寸, 如果不限定最大值就设为 0}
): THandle;             {返回堆句柄; 失败返回 0, 但如果参数 flOptions 允许了异常, 失败会返回异常标识}

//flOptions 参数可选值:
HEAP_NO_SERIALIZE        = 1; {非互斥, 此标记可允许多个线程同时访问此堆}
HEAP_GENERATE_EXCEPTIONS = 4; {当建立堆出错时, 此标记可激发一个异常并返回异常标识}
HEAP_ZERO_MEMORY         = 8; {把分配的内存初始化为 0}

//flOptions 参数指定有 HEAP_GENERATE_EXCEPTIONS 时, 可能返回的异常:
STATUS_ACCESS_VIOLATION = DWORD($C0000005); {参数错误}
STATUS_NO_MEMORY        = DWORD($C0000017); {内存不足}

//销毁堆
HeapDestroy(
hHeap: THandle {堆句柄}
): BOOL;       {}

//从堆中申请内存
HeapAlloc(
  hHeap: THandle; {堆句柄}
  dwFlags: DWORD; {内存属性选项, 见下表}
  dwBytes: DWORD  {申请内存的大小, 单位是字节}
): Pointer;       {返回内存指针; 失败返回 0 或异常, 情况和建立堆是一样}

//dwFlags 参数可选值:
HEAP_NO_SERIALIZE        = 1; {非互斥, 此标记可允许多个线程同时访问此堆}
HEAP_GENERATE_EXCEPTIONS = 4; {当建立堆出错时, 此标记可激发一个异常并返回异常标识}
HEAP_ZERO_MEMORY         = 8; {把分配的内存初始化为 0}

{能看出这和堆的属性选项是一样的; 如果 dwFlags 参数设为 0, 将使用堆的属性; 如果重新指定将覆盖堆的属性}
{另外: 如果堆是默认堆, 也就是堆句柄来自 GetProcessHeap, dwFlags 参数会被忽略}

//改变堆内存的大小, 也就是重新分配
HeapReAlloc(
  hHeap: THandle; {句柄}
  dwFlags: DWORD; {内存属性选项; 该参数比 HeapAlloc 多出一个选项, 见下表}
  lpMem: Pointer; {原内存指针}
  dwBytes: DWORD  {新的尺寸}
): Pointer;       {同 HeapAlloc}

//dwFlags 参数可选值:
HEAP_NO_SERIALIZE          = 1{非互斥, 此标记可允许多个线程同时访问此堆}
HEAP_GENERATE_EXCEPTIONS   = 4{当建立堆出错时, 此标记可激发一个异常并返回异常标识}
HEAP_ZERO_MEMORY           = 8{把分配的内存初始化为 0}
HEAP_REALLOC_IN_PLACE_ONLY = 16; {此标记不允许改变原来的内存位置}

//获取堆中某块内存的大小
HeapSize(
  hHeap: THandle; {堆句柄}
  dwFlags: DWORD; {内存属性; 可选值是 0 或 HEAP_NO_SERIALIZE, 后者可确保同步访问}
  lpMem: Pointer  {内存指针}
): DWORD;         {成功返回字节为单位的大小; 失败返回 $FFFFFFFF}

//释放堆中指定的内存块
HeapFree(
  hHeap: THandle; {堆句柄}
  dwFlags: DWORD; {内存属性; 可选值是 0 或 HEAP_NO_SERIALIZE}
  lpMem: Pointer  {内存指针}
): BOOL;          {}

//验证堆
HeapValidate(
  hHeap: THandle; {}
  dwFlags: DWORD; {}
  lpMem: Pointer  {}
): BOOL;          {}

//整理堆
HeapCompact(
  hHeap: THandle; {}
  dwFlags: DWORD  {}
): UINT;          {}

//锁定堆
HeapLock(
  hHeap: THandle {}
): BOOL;         {}

//锁定后的解锁
HeapUnlock(
  hHeap: THandle {}
): BOOL;         {}

//列举堆中的内存块
HeapWalk(
  hHeap: THandle;                {}
  var lpEntry: TProcessHeapEntry {}
): BOOL;                         {}

举例放下篇吧.

免责声明:文章转载自《内存管理[3]堆》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇mysql alter 语句用法,添加、修改、删除字段等Bresenham算法的实现思路下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

lua内存管理

本文内容基于版本:Lua5.3.0 Lua内存管理器规则 Lua允许用户自定义内存管理器,并在创建Lua虚拟机(lua_State实例)时传入。当然自定义内存管理器必须遵循Lua已定义的一些行为规则。创建一个Lua虚拟机需要使用luaL_newstate函数: lua_State *L = luaL_newstate(); luaL_newstate函数的...

使用消息和消息队列

参考:http://msdn.microsoft.com/en-us/library/windows/desktop/ms644928(v=vs.85).aspx 下面的代码示例演示如何执行与窗口消息和消息队列有关的任务: 创建消息循环 检查消息队列 寄送消息 发送消息 一 创建消息循环 系统不会自动为每个线程创建消息队列,而是只在线程执行那些需要消息...

linux编程之信号量

一、概念 linux信号量:   允许多个线程同时进入临界区,可以用于进程间的同步。 和互斥锁(mutex)的区别:   互斥锁只允许一个线程进入临界区。 所在头文件:   semaphore.h 二、主要函数 初始化函数       int sem_init(sem_t *sem, int pshared, unsigned int value)    ...

浅析.Net下的多线程编程(1)

作者:peter 出处:天极论坛 多线程是许多操作系统所具有的特性,它能大大提高程序的运行效率,所以多线程编程技术为编程者广泛关注。 目前微软的.Net战略正进一步推进,各种相关的技术正为广大编程者所接受,同样在.Net中多线程编程技术具有相当重要的地位。本文我就向大家介绍在.Net下进行多线程编程的基本方法和步骤。 开始新线程 在.Net下创建一个新线...

多线程之Nsthread的使用方法

一 NSThread的基本使用 1)NSThread创建的四种方式 第一种 创建方式 alloc initwith...... 特点:需要手动启动线程,可以拿到线程对象进行详细设置 //创建线程 NSThread *thread = [[NSThread alloc]initWithTarget:self selector:@selecto...

Java堆外内存之七:JVM NativeMemoryTracking 分析堆外内存泄露

Native Memory Tracking (NMT) 是Hotspot VM用来分析VM内部内存使用情况的一个功能。我们可以利用jcmd(jdk自带)这个工具来访问NMT的数据。 NMT介绍 工欲善其事必先利其器,我们先把相关需要的配置和工具介绍清楚,再通过例子来看看具体如何使用NMT。 打开NMT NMT必须先通过VM启动参数中打开,不过要注意的是,...