九章节 运行时存储空间组织.pptVIP

第九章 运行时存储空间的组织;9.1 目标程序运行时的活动;9.1 目标程序运行时的活动;9.1 目标程序运行时的活动;9.2 运行时存储器的划分;运行时存储器的划分：;9.2.2 活动记录（Activation Record） 为了管理过程在一次执行中所需要的信息，使用一个连续的存储块，这样的一个连续存储块称为活动记录。 活动记录一般包含如下内容： 临时单元 内情向量 局部变量 形式单元 静态链 动态链 返回地址 ;9.2.3 存储分配策略 1 静态分配 静态分配策略在编译时对所有数据对象分配固定的存储单元，且在运行时始终保持不变。 2 动态分配 栈式动态分配策略在运行时把存储器作为一个栈进行管理，运行时，每当调用一个过程，它所需要的存储空间就动态地分配于栈顶，一旦退出，它所占空间就予以释放。 堆式动态分配策略在运行时把存储器组织成堆结构，以便用户关于存储空间的申请与归还（回收），凡申请者从堆中分给一块，凡释放者退回给堆。 ;9.2 运行时存储器的划分 ;9.2 运行时存储器的划分;9.2 运行时存储器的划分;9.2 运行时存储器的划分;9.2 运行时存储器的划分;9.2 运行时存储器的划分;9.2 运行时存储器的划分;9.2 运行时存储器的划分;9.3 静态存储分配;9.3 静态存储分配;9.3 静态存储分配;9.3 静态存储分配;9.3 静态存储分配;9.3 静态存储分配;9.3 静态存储分配;9.3 静态存储分配;9.3 静态存储分配 ;9.4 简单的栈式存储分配 ;9.4.1 C的活动记录 C的活动记录有以下四个项目。 ·连接数据，有两个： （1）老SP值，即前一活动记录的地址； （2）返回地址。 ·参数个数。 ·形式单元（存放实在参数的值或地址）。 ·过程的局部变量、数组内情向量和临时工 作单元。 9.4.2 C的过程调用、过程进入、数组空间分配和过程返回 ;9.5 嵌套过程语言的栈式实现;9.5 嵌套过程语言的栈式实现;9.5 嵌套过程语言的栈式实现;9.5 嵌套过程语言的栈式实现;9.5 嵌套过程语言的栈式实现;9.5 嵌套过程语言的栈式实现;9.6 堆式动态存储分配 ;9.6 堆式动态存储分配;9.6 堆式动态存储分配;9.6 堆式动态存储分配;例 题 1;例 题 1;例 题 2;例 题 2;例 题 2;例 题 2;例 题 3;例 题 4;例 题 4;例 题 4;例 题 4;例 题 4;例 题 4;例 题 4;例 题 4;例 题 4;例 题 5;例 题 5;例 题 5;例 题 5