ch07运行环境.pdf

第7章 运行环境 LI Wensheng, SCST, BUPT 知识点：活动记录、控制栈 栈式存储分配 非局部名字的访问 参数传递方式 运行环境 程序运行时刻的环境，即运行中程序的信息是怎样 存储和访问的。 执行过程中，程序中数据的存取是通过对应的存储 单元来进行的。 存储组织与管理 – 早期的计算机上，存储管理工作是由程序员自己来完成 – 有了高级语言之后，程序中使用的存储单元都由标识符来 表示，它们对应的内存地址由编译程序在编译时或由其生 成的目标程序在运行时进行分配。 W e n s h 存储的组织及管理是编译程序要完成的一个复杂而 e n g L i 又十分重要的工作。 B U P T 2 运行环境 7.1 程序运行时的存储组织 7.2 存储分配策略 7.3 访问非局部名字 7.4 参数传递机制 小 结 W e n s h e n g L i B U P T 3 7.1 程序运行时的存储组织 概念：过程与活动 一、程序运行空间的划分 二、控制栈与活动记录 三、作用域及名字绑定 W e n s h e n g L i B U P T 4 概念：过程与活动 过程的定义 – 一个声明语句 – 把一个标识符和一个语句联系起来 – 标识符是过程名，语句是过程体。 过程的分类 – 过程：没有返回值的过程 – 函数：有返回值的过程 – 也可以把函数、一个完整的程序看作过程 W 过程引用：过程名出现在一个可执行语句中 e n s h e n g 参数： L i – 形参、实参 B U P T 5 活动 活动 – 一个过程的每次执行称为它的一次活动 – 如果一个过程在执行中，则称它的这次活动是活着的 过程与活动 – 过程是一个静态概念，活动是一个动态概念 – 过程与活动之间可以是1:1、1:m的关系 – 递归过程，同一时刻可能有若干个活动是活着的 – 每个活动都有自己独立的存储空间/数据空间 P P P W e n P有3个活着的活动 s h e n g L i B P有1个活着的活动 U P有2个活着的活动 P T