📔 csapp Lecture19 Lecture20 动态内存分配学习笔记

00. 内容和图片来源说明¶

C语言程序通过 动态内存分配（Dynamic Memory Allocation，DMA） 来提高程序的可移植性。

应用程序使用它来构造、分配以及释放虚拟存储器片。这个虚拟内存区域由动态内存分配器来维护,也就是所谓的堆（heap）。

分配器将堆视为一组不同大小的块（block）的集合。块可以被分配或者释放。分配器有两种基本分风格：

在C语言中的分配器由C语言标准库终一组叫malloc包的函数提供。

例子：主要表示malloc和free如何管理一个C程序的16字的堆。

显式分配器必须在一些严格的约束条件下工作。

在分配器一些限制要求的情况下，实现吞吐率最大化和内存使用最大化是互相冲突的。

碎片是造成堆利用率很低的主要原因。主要有两种形式： - 内部碎片（internal fragmentation）：

因分配器从不重复使用任何块，内存利用率很低，所以一个实际分配器要在吞吐率和利用率之间把握好平衡。则在具体实现的过程中需要考虑的诸多问题。