9-运新教材行时存储空间组织资料.pptVIP

第九章 运行时存储空间组织 程序的装入和链接 程序的装入方式 绝对装入方式 可重定位装入方式 动态运行时装入方式 绝对装入方式 可重定位装入方式 动态运行时装入方式 参数传递 形参 、实参 int func1(int m , int n) { } func1(a , b); 左值：表达式所表示的存储单元 右值：这个存储单元所存储的值 A=4+6 四种参数传递方法 传值 传地址（引用调用） 传结果（复制恢复） 实参的右值传给被调用过程, 控制返回时，形参的当前右值复制回实参的左值。 传名（宏扩展） 传值: procedure p (x, y, z);begin  y:=y+2; z:=z+x;end; begin a:=4; b:=5; p(a＋b，a，a）； print a end 传地址： procedure p (x, y, z);begin y:=y+2; z:=z+x; end; begin a:=4; b:=5; p(a＋b，a，a）； print a end 传结果： procedure p (x, y, z);begin y:=y+2; z:=z+x; end; begin a:=4; b:=5; p(a＋b，a，a）； print a end 传名调用 - call by name 过程被看作宏，原文替换 procedure swap ( var x, y: integer);　var temp: integer; begin  temp :=x; x :=y; y : =temp end; Swap（i，a[i]） temp:=i; i := a[i]; a[i]:= temp; 传名： procedure p (x, y, z);begin  y:=y+2; z:=z+x;end; begin a:=4; b:=5; p(a＋b，a，a）； print a end 存储分配策略 静态存储分配 在编译时对数据对象分配固定的存储单元, 且在运行时保持不变. 栈式动态存储分配 运行时, 每当调用一个过程, 它所需的存储空间就动态地分配于栈顶, 每当过程结束时就释放这部分空间. 堆式动态存储分配 允许用户自由申请和释放数据空间 目标程序运行时存储区的典型划分 main { static int i, k; int j; char *p, *p1; int m; p=new char[0x20]; p1=new char[0x20]; printf(“ ….” , i, k, j, p, p1, m, p, p1); } i － 0042359C k － 004235A0 j － 0012FF7C p － 0012FF78 p1 － 0012FF74 m － 0012FF70 p －p1 － 004318F0 栈式存储分配的实现 过程的活动记录 AR (Activation Record) 一段连续存储区，存放过程的一次执行所需动态信息 main调用Q Q又调用了R R进入运行后的存储结构 main调用Q，main接着调用R * 内存 Obj 1 Obj 2 Obj n …… linker 可装载 模块 loader File 1 File 2 File n …… compiler 2000 6000 0 2000 6000 0 1000 4000 0 7000 3000 Load 3000 Load 6000 0 1000 4000 0 7000 3000 Load 3000 Load 6000 0 5000 1000 Load 3000 装入时 运行时 print a 的结果为4 5 9 4 x y z c a b 6 15 print a 的结果为15 9 4 4 5 9 4 x y z c a b 6 13 6 13 print a 的结果为13 a:=a+2; // 6 a:=a+（a＋b）; // 17 print a 的结果为17 heap ↓↑ stack static data co