运行时存储组织.ppt

9.5.1 无过程嵌套的静态作用域 C语言的函数声明不能嵌套，函数不论在什么情况下激活，要访问的数据分成两种情况: 非静态局部变量（包括形式参数），它们分配在活动记录栈顶的那个活动记录中 外部变量（包括定义在其它源文件中的外部变量）和静态的局部变量，它们都分配在静态数据区 堆区空间分配策略 最佳适应策略 总是将请求的内存分配在满足要求的最小可用孔洞中 倾向于将大孔洞预留起来以便用来满足后续的更大请求，这是令程序产生最少碎片的一种很好的堆分配策略 堆区空间分配策略 首次适应策略 将请求的内存分配在第一个满足要求的孔洞中 这种策略在分配空间时所花费的时间较少，但在总体性能上要低于最佳适应策略 堆区空间分配策略 如果将空闲块按大小不同放入不同的桶中，则可以更有效地实现最佳适应策略 桶机制更容易按最佳适应策略找到所需的空闲块： 如果被请求的空闲块尺寸对应有一个专用桶，，则从该桶中任意取出一个空闲块即可 如果被请求的空闲块尺寸没有对应的专用桶，则找一个允许存放所需尺寸空闲块的桶。在桶中使用首次适应策略或者最佳适应策略寻找满足要求的空闲块 如果目标桶是空的，或者桶中没有满足要求的空闲块，则需要在稍大的桶中进行搜索 空闲空间管理策略 如果通过手工方式释放某个对象所占用的内存块，则内存管理器必须将其设置为空闲的，以便它可以被再次分配。为了减少碎片的产生，如果回收的内存块在堆中的相邻块也