9-運(yùn)行時(shí)存儲(chǔ)空間組織ppt課件

1、第九章運(yùn)轉(zhuǎn)時(shí)存儲(chǔ)空間組織程序的裝入和鏈接內(nèi)存Obj 1Obj 2Obj nlinker可裝載模塊loaderFile 1File 2File ncompiler程序的裝入方式絕對裝入方式可重定位裝入方式動(dòng)態(tài)運(yùn)轉(zhuǎn)時(shí)裝入方式絕對裝入方式20006000020006000可重定位裝入方式010004000070003000Load 3000Load 6000動(dòng)態(tài)運(yùn)轉(zhuǎn)時(shí)裝入方式010004000070003000Load 3000Load 6000050001000Load 3000 裝入時(shí) 運(yùn)轉(zhuǎn)時(shí)參數(shù)傳送 形參 、實(shí)參 int func1(int m , int n) func1(a , b);左值

2、：表達(dá)式所表示的存儲(chǔ)單元右值：這個(gè)存儲(chǔ)單元所存儲(chǔ)的值A(chǔ)=4+6四種參數(shù)傳送方法傳值傳地址援用調(diào)用傳結(jié)果復(fù)制恢復(fù)實(shí)參的右值傳給被調(diào)用過程, 控制前往時(shí)，形參的當(dāng)前右值復(fù)制回實(shí)參的左值。傳名宏擴(kuò)展 傳值:procedure p (x, y, z);begin y:=y+2;z:=z+x;end; begin a:=4; b:=5;p(ab，a，a；print aendprint a 的結(jié)果為4傳地址：procedure p (x, y, z);begin y:=y+2;z:=z+x;end; begin a:=4; b:=5;p(ab，a，a；print aend594xyzcab615print

3、 a 的結(jié)果為15傳結(jié)果：procedure p (x, y, z);begin y:=y+2;z:=z+x;end; begin a:=4; b:=5;p(ab，a，a；print aend944594xyzcab613613print a 的結(jié)果為13傳名調(diào)用 - call by name 過程被看作宏，原文交換procedure swap (var x, y: integer);var temp: integer; begin temp :=x;x :=y;y : =temp end;Swapi，aitemp:=i;i := ai;ai:= temp;傳名：procedure p (x,

4、 y, z);begin y:=y+2;z:=z+x;end; begin a:=4; b:=5;p(ab，a，a；print aenda:=a+2;/ 6a:=a+ab;/ 17print a 的結(jié)果為17存儲(chǔ)分配戰(zhàn)略靜態(tài)存儲(chǔ)分配 在編譯時(shí)對數(shù)據(jù)對象分配固定的存儲(chǔ)單元, 且在運(yùn)轉(zhuǎn)時(shí)堅(jiān)持不變.棧式動(dòng)態(tài)存儲(chǔ)分配 運(yùn)轉(zhuǎn)時(shí), 每當(dāng)調(diào)用一個(gè)過程, 它所需的存儲(chǔ)空間就動(dòng)態(tài)地分配于棧頂, 每當(dāng)過程終了時(shí)就釋放這部分空間.堆式動(dòng)態(tài)存儲(chǔ)分配 允許用戶自在懇求和釋放數(shù)據(jù)空間目的程序運(yùn)轉(zhuǎn)時(shí)存儲(chǔ)區(qū)的典型劃分 codestatic datastack heap數(shù)據(jù)區(qū)main static int i, k;int j

5、;char *p, *p1;int m;p=new char0 x20;p1=new char0 x20;printf(“ . , &i, &k, &j, &p, &p1, &m, p, p1);&i0042359C&k004235A0&j0012FF7C&p0012FF78&p10012FF74&m0012FF70p00431940p1004318F0棧式存儲(chǔ)分配的實(shí)現(xiàn) 過程的活動(dòng)記錄 AR (Activation Record) 一段延續(xù)存儲(chǔ)區(qū)，存放過程的一次執(zhí)行所需動(dòng)態(tài)信息 臨時(shí)工作單元局部變量機(jī)器狀態(tài)信息存取鏈控制鏈實(shí)參返回地址簡單的棧式存儲(chǔ)分配的實(shí)現(xiàn) main調(diào)用Q Q又調(diào)用了R R進(jìn)