第六章 运行存储空间的组织和管理.ppt

中国科大 第六章 运行时存储空间的组织和管理 过程的活动 过程的一次执行称为过程的一次活动 第六章 运行时存储空间的组织和管理 过程的活动 过程的一次执行称为过程的一次活动 活动记录 过程的活动需要可执行代码和存放所需信息 的存储空间,后者称为活动记录 第六章 运行时存储空间的组织和管理 过程的活动 过程的一次执行称为过程的一次活动 活动记录 过程的活动需要可执行代码和存放所需信息 的存储空间,后者称为活动记录 本章内容 讨论一个活动记录中的数据安排 第六章 运行时存储空间的组织和管理 过程的活动 过程的一次执行称为过程的一次活动 活动记录 过程的活动需要可执行代码和存放所需信息 的存储空间,后者称为活动记录 本章内容 讨论一个活动记录中的数据安排 程序执行过程中，所有活动记录的组织方式 第六章 运行时存储空间的组织和管理 影响存储分配策略的语言特征 过程能否递归 第六章 运行时存储空间的组织和管理 影响存储分配策略的语言特征 过程能否递归 当控制从过程的活动返回时，局部变量的值是否要保留 第六章 运行时存储空间的组织和管理 影响存储分配策略的语言特征 过程能否递归 当控制从过程的活动返回时，局部变量的值是否要保留 过程能否访问非局部变量 第六章 运行时存储空间的组织和管理 影响存储分配策略的语言特征 过程能否递归 当控制从过程的活动返回时，局部变量的值是否要保留 过程能否访问非局部变量 过程调用的参数传递方式 第六章 运行时存储空间的组织和管理 影响存储分配策略的语言特征 过程能否递归 当控制从过程的活动返回时，局部变量的值是否要保留 过程能否访问非局部变量 过程调用的参数传递方式 过程能否作为参数被传递 第六章 运行时存储空间的组织和管理 影响存储分配策略的语言特征 过程能否递归 当控制从过程的活动返回时，局部变量的值是否要保留 过程能否访问非局部变量 过程调用的参数传递方式 过程能否作为参数被传递 过程能否作为结果值传递 第六章 运行时存储空间的组织和管理 影响存储分配策略的语言特征 过程能否递归 当控制从过程的活动返回时，局部变量的值是否要保留 过程能否访问非局部变量 过程调用的参数传递方式 过程能否作为参数被传递 过程能否作为结果值传递 存储块能否在程序控制下动态地分配 第六章 运行时存储空间的组织和管理 影响存储分配策略的语言特征 过程能否递归 当控制从过程的活动返回时，局部变量的值是否要保留 过程能否访问非局部变量 过程调用的参数传递方式 过程能否作为参数被传递 过程能否作为结果值传递 存储块能否在程序控制下动态地分配 存储块是否必须显式地释放 6.1 局部存储分配策略 6.1.1 过程 过程定义、过程调用、形式参数、实在参数、活动的生存期 6.1 局部存储分配策略 6.1.2 名字的作用域和绑定 名字的作用域 一个声明起作用的程序部分称为该声明的作用域。 即使一个名字在程序中只声明一次，该名字在程序运行时也可能表示不同的数据对象。 6.1 局部存储分配策略 从名字到值的两步映射。 6.1 局部存储分配策略 从名字到值的两步映射。 环境把名字映射到左值，而状态把左值映射到右值。 6.1 局部存储分配策略 从名字到值的两步映射。 环境把名字映射到左值，而状态把左值映射到右值。 赋值改变状态，但不改变环境。 6.1 局部存储分配策略 从名字到值的两步映射。 环境把名字映射到左值，而状态把左值映射到右值。 赋值改变状态，但不改变环境。 如果环境将名字x映射到存储单元s，我们就说x被绑定到s。 6.1 局部存储分配策略 静态概念和动态概念的对应 6.1 局部存储分配策略 静态概念和动态概念的对应 6.1 局部存储分配策略 静态概念和动态概念的对应 6.1 局部存储分配策略 6.1.3 活动记录 一般的活动记录的布局 6.1 局部存储分配策略 6.1.4 局部数据的安排 字节是可编址内存的最小单位。 6.1 局部存储分配策略 6.1.4 局部数据的安排 字节是可编址内存的最小单位。 变量所需的存储空间可以根据其类型而静态确定。 6.1 局部存储分配策略 6.1.4 局部数据的安排 字节是可编址内存的最小单位。 变量所需的存储空间可以根据其类型而静态确定。 一个过程所声明的局部变量，按这些变量声明时出现的次序，在局部数据域中依次分配空间。 6.1 局部存储分配策略 6.1.4 局部数据的安排 字节是可编址内存的最小单位。 变量所需的存储空间可以根据其类型而静态确定。 一个过程所声明的局部变量，按这些变量声明时出现的次序，在局部数据域中依次分配空间。 局部数据的地址可以用相对于某个位置的地址