编译原理-第9章分析.pptVIP

2021/5/4 * 2.变长块管理 （1）实现方法 （2）实现的非配策略 A.首次满足法 B.最有满足法 C.最差满足法 （3）3种分配策略的比较 A.适用情况 B.时间比较 9.6 堆式动态存储分配 2021/5/4 * 二、隐式存储回收 1.隐式存储回收的要求: 用户程序和支持运行的回收子程序并行工作. 原因:回收子程序需要知道分配给用户程序的存储块 何时不再使用. 2.存储块格式: 块长度 访问计数标记 指针 用户使用空间 9.6 堆式动态存储分配 2021/5/4 * 3.回收过程 （1）标记阶段:对已分配的块跟踪程序中各指针的访问路 径,若某个块被访问过,则给该块加一个标记。 （2）回收阶段:所有未加标记的存储块回收到一起,并插入 空闲块链表中,然后消除在存储块中所加的全部标记。 9.6 堆式动态存储分配 4.优缺点 优点:防止死块产生。 缺点:开销随空闲块的减少而增加。 2021/5/4 * 第九章 运行时存储空间组织 在程序的执行过程中,程序中数据的存取是通过与之对应的存储单元来进行的。 标识符对应的内存地址都是由编译程序在编译时或由其生成的目标程序运行时进行分配。 程序中使用的存储单元都由标识符来表示。 2021/5/4 * 第九章　运行时存储空间组织 9.1 目标程序运行时的活动