第十三章运行时存储空间组织.pptVIP

第十三章 运行时存储空间的组织 第一节 变量及存储分配 程序投入运行的必要条件： 一组可运行的代码 一个运行环境：分配空间、提供运行信息 一. 程序的存储空间 1. 代码空间: 线性存放着目标指令序列 在GAM中, 当前执行的指令位置由指令指针ip指示。 2. 数据空间 (1)内容: 变量、常数、控制和管理信息、描述符等 (2)静态分配: 在运行前就可确定数据空间的大小, 在编译时刻就能进行的存储分配 (3)动态分配: 运行时才能进行的存储分配 栈分配: 因变量生存期的嵌套性 堆分配: 因生存期的随机交叉特性 二. 活动记录 一个程序单元的一次激活所需的信息管理是通过相应的活动记录来实施的。一个单元的每次激活，都应建立相应的活动记录，它是单元实例的一部分。 1. 活动记录的内容 (1)返回地址 (2)动态链和静态链 (3)形式单元 (4)局部变量或其描述符，以及临时变量 2. 活动记录的特点 除了变量存储区外, 其余部分存储长度编译时可以确定, 则元素i的地址可用下式计算 D+offset(i) 其中, offset(i