第18讲-运行时存储I

1、1v通常的命令式编程语言的程序表现为多通常的命令式编程语言的程序表现为多个函数的实现与互相调用个函数的实现与互相调用 有一个函数作为有一个函数作为入口函数入口函数，通常为，通常为main()main() 代码执行过程代码执行过程，实际上是依据过程调用关，实际上是依据过程调用关系形成一个调用结构图系形成一个调用结构图 每个过程的执行需要一定的存储空间来辅每个过程的执行需要一定的存储空间来辅助助 过程的代码需要一定的存储空间过程的代码需要一定的存储空间 过程中的局部变量需要存储空间来暂时保存过程中的局部变量需要存储空间来暂时保存v 编译程序在完成词法、语法和语义分析后，在生成目标代编译程序在完成词

2、法、语法和语义分析后，在生成目标代码之前，需要把程序的码之前，需要把程序的静态正文静态正文和实现这个程序的和实现这个程序的运行时运行时的活动的活动联系起来弄清楚将来在代码运行时刻，源代码中的联系起来弄清楚将来在代码运行时刻，源代码中的各种变量、常量等用户定义的量是如何各种变量、常量等用户定义的量是如何存放存放的，如何去的，如何去访访问问它们。它们。v 在程序的执行过程中，程序中数据的存取是通过与之对应在程序的执行过程中，程序中数据的存取是通过与之对应的存储单元来进行的。的存储单元来进行的。v 在程序语言中，程序使用的存储单元都是由标识符来表示在程序语言中，程序使用的存储单元都是由标识符来表示的

3、。它们对应的内存地址都是由编译程序在编译时或由其的。它们对应的内存地址都是由编译程序在编译时或由其生成的目标程序运行时进行分配。生成的目标程序运行时进行分配。v 对于编译程序来说对于编译程序来说存储组织与管理存储组织与管理是一个复杂而又十分重是一个复杂而又十分重要的问题。要的问题。2v两个概念 过程的活动 过程的一次执行被称为过程的一次活动 活动记录 过程活动时用于存放所需信息的存储空间v本章内容 讨论一个活动记录中的数据安排 程序执行过程中，所有活动记录的组织方式3v过程P一次活动的生存期，指的是从执行该过程体第一步操作到最后一步操作之间的操作时间，包括执行P时调用其它过程花费的时间。 过程

4、可以是递归的 一个过程可对应多个活动45678保存值的保存值的存储单元存储单元9v静态概念和动态概念的对应静态概念和动态概念的对应10静静 态态 概概 念念 动动 态态 对对 应应 过程的定义过程的定义 过程的活动过程的活动 名字的声明名字的声明 名字的绑定名字的绑定 声明的作用域声明的作用域 绑定的生存期绑定的生存期 1112131415例题16例题解答：例题解答：04812c1ic2f20衬垫空白区衬垫空白区衬垫空白区衬垫空白区19第一部分第一部分 存储区（内存）的划分存储区（内存）的划分17例题解答：例题解答：0c14816ic2f衬垫空白区衬垫空白区12第一部分第一部分 存储区（内存）

5、的划分存储区（内存）的划分1819206.26.2 全局存储分配策略全局存储分配策略21代代 码码静静 态态 数数 据据堆堆栈栈6.26.2 全局存储分配策略全局存储分配策略226.26.2 全局存储分配策略全局存储分配策略236.26.2 全局存储分配策略全局存储分配策略246.26.2 全局存储分配策略全局存储分配策略256.26.2 全局存储分配策略全局存储分配策略266.26.2 全局存储分配策略全局存储分配策略276.26.2 全局存储分配策略全局存储分配策略286.26.2 全局存储分配策略全局存储分配策略296.26.2 全局存储分配策略全局存储分配策略306.26.2 全局存储

6、分配策略全局存储分配策略316.26.2 全局存储分配策略全局存储分配策略326.26.2 全局存储分配策略全局存储分配策略33346.26.2 全局存储分配策略全局存储分配策略6.26.2 全局存储分配策略全局存储分配策略356.26.2 全局存储分配策略全局存储分配策略366.26.2 全局存储分配策略全局存储分配策略376.26.2 全局存储分配策略全局存储分配策略386.26.2 全局存储分配策略全局存储分配策略39只有作用范围在一个只有作用范围在一个过程中，且返回后不过程中，且返回后不可访问的数据对象才可访问的数据对象才能分配在栈上。能分配在栈上。6.26.2 全局存储分配策略全局存储分配策略406.26.2 全局存储