第九章運(yùn)行時(shí)存儲空間組織

11三月2024第九章運(yùn)行時(shí)存儲空間組織§9.1目標(biāo)程序運(yùn)行時(shí)的活動9.1.1過程的活動先討論一個(gè)過程的靜態(tài)源程序和它的目標(biāo)程序在運(yùn)行時(shí)的活動之間的關(guān)系。

過程定義僅僅是一個(gè)說明；而過程調(diào)用是過程體的一次執(zhí)行。過程的活動：是指該過程的一次執(zhí)行。即每次執(zhí)行一個(gè)過程體，就產(chǎn)生該過程體的一個(gè)活動。一個(gè)活動的生存期：指從執(zhí)行該過程體的第一步操作到最后一步操作之間的這段時(shí)間?；顒又g的關(guān)系一個(gè)過程是遞歸的：如果該過程在還沒有退出當(dāng)前的活動時(shí)，又開始了它的一次新的活動。即在某個(gè)時(shí)刻，可能有該過程的幾個(gè)活動在活躍著。如果a和b是兩個(gè)過程的活動，則它們的生存期或者是不重疊的，或者是嵌套的。9.1.2參數(shù)傳遞如何將實(shí)際參數(shù)傳遞給相應(yīng)的形式參數(shù)？傳地址（callbyreference） 傳值（callbyvalue） 傳名（callbyname）/宏

復(fù)制-恢復(fù)（copy-restore）/得結(jié)果§9.2運(yùn)行時(shí)存儲器的劃分9.2.1運(yùn)行時(shí)存儲器的劃分目標(biāo)代碼靜態(tài)數(shù)據(jù)?！压芾磉^程的活動存放動態(tài)數(shù)據(jù)9.2.2活動記錄

為了管理過程在一次執(zhí)行中所需要的信息，使用一個(gè)連續(xù)的存儲塊，這個(gè)存儲塊就稱為活動記錄。用一個(gè)活動記錄表示該活動的相關(guān)信息，并將其壓入棧。臨時(shí)單元內(nèi)情向量局部變量形式單元靜態(tài)鏈動態(tài)鏈返回地址SPTOP活動記錄的大小在編譯時(shí)可確定。9.2.3存儲分配策略不同的編譯程序關(guān)于數(shù)據(jù)空間的存儲分配策略可能不同。常用的存儲分配策略有： 靜態(tài)分配策略 棧式動態(tài)分配策略 堆式動態(tài)分配策略

由關(guān)于名稱的作用域和生成期的定義規(guī)則決定?！?.3靜態(tài)存儲分配如果在編譯時(shí)就能確定一個(gè)程序在運(yùn)行時(shí)所需的存儲空間的大小，則在編譯時(shí)就能夠安排好目標(biāo)程序運(yùn)行時(shí)的全部數(shù)據(jù)空間，并能確定每個(gè)數(shù)據(jù)項(xiàng)的單元地址。存儲空間的這種分配方法叫做“靜態(tài)分配”?！?.4簡單的棧式存儲分配先考慮一種簡單的程序語言的實(shí)現(xiàn)。假設(shè)該語言不允許過程嵌套，但允許過程遞歸調(diào)用。例如：C語言的程序結(jié)構(gòu)intx,y;main(){inta,b;……}voidR(){charch;……}charQ(){floatx;……}這類語言，關(guān)于局部名稱的存儲分配，可以直接采用棧式存儲分配策略。使用棧式存儲分配，即：把存儲組成一個(gè)棧，運(yùn)行時(shí)，每當(dāng)進(jìn)入一個(gè)過程時(shí)，就把它的活動記錄壓入棧，從而形成過程工作時(shí)的數(shù)據(jù)區(qū)。一個(gè)過程的活動記錄的大小在編譯時(shí)是可靜態(tài)確定的，當(dāng)該活動結(jié)束時(shí)，則其活動記錄也將出棧。例如：圖9.13C語言程序的存儲組織（P255）

9.4.1C語言的活動記錄C語言的活動記錄有四項(xiàng)：

連續(xù)數(shù)據(jù)（老SP值返回地址） 參數(shù)個(gè)數(shù) 形式參數(shù) 過程的局部變量、數(shù)組內(nèi)情向量、臨時(shí)工作單元其結(jié)構(gòu)形式見：圖9.14（P256）§9.5嵌套過程語言的棧式實(shí)現(xiàn)例如：圖9.15中PASCAL程序。(P258)0P1Q1S2R9.5.1非局部名字的訪問的實(shí)現(xiàn)由于允許過程定義是嵌套的，則一個(gè)過程可以引用包圍它的任一外層過程中所定義的變量或數(shù)組。為了在活動記錄中查找非局部名字所對應(yīng)的存儲空間，就必須知道它的所有外層過程的最新活動記錄的地址。一、靜態(tài)鏈臨時(shí)單元內(nèi)情向量局部變量形式單元形參個(gè)數(shù)靜態(tài)鏈返回地址動態(tài)鏈SPTOP直接外層的最新活動記錄的基地址調(diào)用前的活動記錄的基地址例如圖.15程序運(yùn)行時(shí)棧的變化過程。ic00返回地址0xa0返回地址0SPTOP①P調(diào)用S時(shí)S的活動記錄P的活動記錄109876543210ib10返回地址5

…………SPTOP②S調(diào)用R時(shí)S的活動記錄P的活動記錄16151413121105R的活動記錄二、嵌套層次形式表為了提高訪問非局部量的速度，還可引用一個(gè)指針數(shù)組，即display表。臨時(shí)單元內(nèi)情向量局部變量display形式單元形參個(gè)數(shù)全局display返回地址動態(tài)鏈SPTOP調(diào)用前的活動記錄的基地址§9.6堆式動態(tài)存儲分配問題：如果一個(gè)程序語言允許用戶自由的申請或退還數(shù)據(jù)空間（如new/delete），或者不僅有過程而且還有進(jìn)程的程序結(jié)構(gòu)，這種情況下，棧式的動態(tài)分配就不適用了，而通常使用堆式的動態(tài)存儲分配方案。9.6