运行时存储空间组织.pptVIP

第九章 运行时存储空间组织 第一页，共二十页。 程序的装入和链接 内存 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 装入时 运行时 第六页，共二十页。 参数传递 形参 、实参 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 print a 的结果为4 第九页，共二十页。 传地址： 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 5 9 4 x y z c a b 6 15 print a 的结果为15 第十页，共二十页。 传结果： 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 9 4 4 5 9 4 x y z c a b 6 13 6 13 print a 的结果为13 第十一页，共二十页。 传名调用 - 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 a:=a+2; // 6 a:=a+（a＋b）; // 17 print a 的结果为17 第十三页，共二十页。 存储分配策略 静态存储分配 在编译时对数据对象分配固定的存储单元, 且在运行时保持不变. 栈式动态存储分配 运行时, 每当调用一个过程, 它所需的存储空间就动态地分配于栈顶, 每当过程结束时就释放这部分空间. 堆式动态存储分配 允许用户自由申请和释放数据空间 第十四页，共二十页。