深入理解计算机基础-第九章

说明

对于虚拟内存的学习

虚拟内存的硬件部分

mmap munmap

内存碎片

有未使用的内存，但无法分配

内部碎片 = 已分配块大小和它们有效载荷大小的差的和 （这里因为需要数据结构来维护块，所以空间利用率不会满，就是有效载荷）
外部碎片 = 当空闲内存合计起来可以满足请求，但无法分配

malloc和free的原理

分配器关心的指标有：吞吐率，内存使用率
存在某种策略，使得释放的时间复杂度是O(1),分配请求的最糟时间与空闲块的数量成线性关系
经验来讲，最有效的衡量分配器性能的指标，峰值利用率
分配器需要对齐请求块，且只使用堆空间（维护堆的数据结构都在堆里面）

---

主要处理四个问题
1.空闲块组织
2.放置
3.分割
4.合并

---

隐式空闲链表