08第8章 程序运行时存储组织.ppt

第8章 程序运行时的存储组织及管理 ;8.1 程序运行时的存储组织 ;8.2 静态存储分配 ;8.2 静态存储分配;8.2 静态存储分配;8.3 栈式动态存储分配 ;8.3 栈式动态存储分配;8.3 栈式动态存储分配;8.3 栈式动态存储分配;1、 参数区 参数区保存的内容包括： 1)? 隐式参数：隐式参数常包含下列几项： 返回地址：主调程序中调用语句的下一条可执行语句的地址。 指向前一个活动记录起始位置的指针：该基地址指针存放该模块的主调模块的活动记录的基地址，用于确保控制返回主调过程时，能使运行环境恢复到调用前的格局。 函数返回值：有的隐式参数区包含此项，有的不包括，还有更好的处理返回值的方法 。 2) 显式参数：显式参数区是形式参数的通讯区。 形式参数的传递有传值、传地址、传名等方法。有些语言如PASCAL语言即可传值、也可传地址。C语言采用的是传值的方式，这种参???传递方法，实在参数的值将赋给形式参数。;8.3.1 活动记录;8.3.1 活动记录;8.3.2 运行时的地址计算 （略讲）;8.3.3 递归过程的处理 ;第8章 程序运行时的存储组织及管理 ;8.4 堆式动态存储分配 (有时间讲）;8.4.1 堆分配方式 ;8.4.2 堆式存储管理技术 ;8.4.2 堆式存储管理技术;8.4.2 堆式存储管理技术;2、变长块的管理 变长块的管理是常用的堆式存储管理方法。系统在运行期间分配给用户的内存块的大小不固定，可以随请求而变。因此，“可利用空间表”中的结点，即空闲块的大小也是随意的。 系统开始时，整个堆存储空间是一个空闲块，可利用空间表中只有一个大小等于整个存储区的结点。随着分配和回收的进行，可利用空间表中的结点大小和个数也随之改变(见图8.7(c))。 结点的数据结构如下∶ TAG：标记，0表示空闲，1表示占用。 SIZE：记录结点大小，指示空闲块的存储量。 LINK:指向下一个结点。 SPACE：地址连续的内存空间。 ;8.4.2 堆式存储管理技术;8.4.2 堆式存储管理技术;8.4.2 堆式存储管理技术;习题