基本概念

  • 堆块:堆区内存的基本单位

    • 包括两个部分:块首,块身
    • 块首:标识这个堆块自身的信息:如大小,是否被占用等
    • 块身:分配给用户使用的数据区
  • 堆表:一般位于堆区的起始位置,用于索引堆区所有堆块的信息,包括大小,是否被占用等.
    • 占用态的堆块被使用它的程序索引,堆表只索引所有空闲态的堆块.
    • 堆表分为空闲双向链表Freelist(空表),快速单向链表Lookaside(块表)
  • 空表
    • 块首:包含一对用于将空闲堆块组织成双向链表的指针
    • 空表被分为128条,按照大小区分
    • 结构如下free[0]中存放的为不小于1024bytes的堆块链表指针,其余为index*8

  • 堆中的操作:堆块分配,堆块释放,堆块合并
  • 块表结构:单向链表
  • 块表不会发生堆块合并
  • 块表总被初始化为空
  • 最多四个结点

堆块中的操作

  • 堆块分配:块表分配,普通空表分配和零号空表(Free[0])分配

  • 块表分配:

    1. 寻找到大小合适的空闲堆块
    2. 修改其状态为占用态
    3. 从堆表中"卸下"
    4. 返回一个指向堆块的指针
  • 普通空表分配

    1. 寻找最优的空闲块分配,若失败寻找次优的空闲块(最小的能满足要求的空闲块)
  • 零号空表:

    1. 先查找free[0]最后一个块(尾块),看能否满足需求
    2. 若能,再正向搜索最小的能满足要求的空闲堆块分配
  • 找零钱现象:

    • 无最优的堆块时,会分配一个稍大的
    • 会先从大块中精确割除一块进行分配
    • 给剩下的部分重新标注块首,链入空表

      (快表无此现象)
  • 堆块释放:

    • 将块首中堆块的状态信息改为空闲
    • 链入相应的堆表(末尾)
  • 堆块合并:

    • 两个空闲堆块彼此相邻时会进行合并操作
    • 从空闲链表中卸下
    • 合并堆块
    • 调整合并后的块首信息
    • 将新块链入空表
  • RtlAllocateHeap()

  • 位于ntdll.dll,堆分配的鼻祖

  • 所有的堆分配函数最终都会调用他

0day堆(1)堆的管理策略的更多相关文章

  1. 0day堆(2)堆的调试实验

    堆的调试实验 调试态堆管理策略和常态堆管理策略:前者只使用空表不用块表,不真实 使用调试器加载函数会触发前者 __asm int3 调试最真实的栈 未启用块表的堆区信息 堆区起始位置(假设为0x005 ...

  2. iOS: ARC & MRC下string内存管理策略探究

    ARC & MRC下string内存管理策略探究 前两天跟同事争论一个关于NSString执行copy操作以后是否会发生变化,两个人整了半天,最后写代码验证了一下,发现原来NSString操作 ...

  3. SVN分支管理策略个人见解

    本篇目录 前言 SVN分支管理策略 VisualSVN Server TortoiseSVN客户端 Repository的创建 Check out trunk创建新项目MyProject trunk更 ...

  4. Git 分支管理策略

    分支管理策略 下面我们来说一下一般企业中开发一个项目的分支策略: 主分支 master 开发分支 develop 功能分支 feature 预发布分支  release bug 分支 fixbug 其 ...

  5. Rs2008内存管理策略

    Rs2008 在内存管理方面已经有了很大的改变.主要增加了文件缓存,允许把内存数据卸载到文件缓存中.而Rs2005 都是把数据放到内存中.对于大数据量的报表而言,很容易出现OutOfMemory 错误 ...

  6. C++ 堆 和 堆 分析

    [摘要] 堆和栈,即是数据结构,又是分配存储空间的不同方式.在数据结构上.堆是树型层次结构,结点按keyword次序排列,经常使用的堆为二叉堆:栈是一种先进后出的数据结构.在内存分配上的堆和栈,首要差 ...

  7. git分支管理之分支管理策略

    分支管理策略 阅读: 246888 通常,合并分支时,如果可能,Git会用Fast forward模式,但这种模式下,删除分支后,会丢掉分支信息. 如果要强制禁用Fast forward模式,Git就 ...

  8. Redis 数据结构与内存管理策略(上)

    Redis 数据结构与内存管理策略(上) 标签: Redis Redis数据结构 Redis内存管理策略 Redis数据类型 Redis类型映射 Redis 数据类型特点与使用场景 String.Li ...

  9. Redis 数据结构与内存管理策略(下)

    Redis 数据结构与内存管理策略(下) 标签: Redis Redis数据结构 Redis内存管理策略 Redis数据类型 Redis类型映射 Redis 数据类型特点与使用场景 String.Li ...

随机推荐

  1. 在ASP.NET Core中创建基于Quartz.NET托管服务轻松实现作业调度

    在这篇文章中,我将介绍如何使用ASP.NET Core托管服务运行Quartz.NET作业.这样的好处是我们可以在应用程序启动和停止时很方便的来控制我们的Job的运行状态.接下来我将演示如何创建一个简 ...

  2. JSP+SSH+Mysql+C3P0实现的传智播客网上商城

    项目简介 项目来源于:https://gitee.com/2121/shop 本系统是传智播客授课时的开发案例,基于JSP+SSH+Mysql的简单网上商城.在当代开发中,SSH的使用已经逐渐被SSM ...

  3. Pytest系列(8) - 使用自定义标记mark

    如果你还想从头学起Pytest,可以看看这个系列的文章哦! https://www.cnblogs.com/poloyy/category/1690628.html 前言 pytest 可以支持自定义 ...

  4. java对象clone

    java克隆 为什么需要克隆 我们在很多时候需要使用一个对象去记录另外一个对象的当前状态,对象中可能会有很多属性,如果我们一个一个去设置,不仅不方便,而且效率很低,我们看一个初学者可能遇到的问题 cl ...

  5. Chrome截图截满滑动栏,QQ截长屏,录屏

    1.Chrome截图截满滑动栏 一般我们截图都是用QQ的Ctrl+shift+A,但是网页不好截,这里我们可以用Chrome控制台来截全网页: F12或Ctrl+shift+i打开控制台: 点击一下控 ...

  6. Centos7 安装redis 5.0.8 开机自启动

    redis安装 将安装包移动到linux上 执行解压 tar -xvf redis-5.0.8.tar.gz 修改redis文件夹名称 mv redis- redis 修改redis权限 chmod ...

  7. 30.5 Map遍历方法

    package day30_2_Map; import java.util.HashMap; import java.util.Map; import java.util.Set; /* 方法一.用e ...

  8. 运行jmeter.bat时 提示 not able to find java executable or version

    安装过好几次,这是第一次遇到运行jmeter.bat时 提示 not able to find java executable or version Please check your Java in ...

  9. 简单完成Excel导出

    Excel的导出只需要三步即可完成: 1,完成excel的工具类编写,直接复制即可 package cn.com.bcl.util; import java.util.List; import org ...

  10. sqli-labs通关----1~10

    最近感觉自己sql注入有点生疏了,想来复习一下,做个记录. 第一关 1.尝试报错我们在1之后加上',根据反馈信息1'后面多了一个'所以我们想办法闭合用 'or 1=1 --+.注意这里#没作用 2.接 ...