【正文】 21 按照過程處理辦法，意味著必須一層一層地通過?返回? 來恢復所要到達的那個分程序的數(shù)據(jù)區(qū)，但不能直接到達。 B5:begin real e。 end /* Q*/ call Q ?? Q(z)。 棧式動態(tài)存儲分配的實現(xiàn) 存取鏈（ SL） ， 又名：靜態(tài)鏈 (PL/0) P237圖 、圖 、圖 14 嵌套層次顯示表（ Display表） display是一個指針 數(shù)組 d，自頂向下，每個單元依次存放現(xiàn)行層、直接外層 ……直至最外層（ 0層）的每一層過程的最新活動記錄的基地址。 …… 嵌套過程語言的分配方案 語言主要特點 ： 一個過程可以引用包圍它的 任一外層 過程所定義的標識符（如變量，數(shù)組或過程等）。 readarray。第十章 存儲組織 概述 數(shù)據(jù)空間的管理 棧式動態(tài)存儲分配的實現(xiàn) 參數(shù)傳遞 跟過程相關(guān)的語義分析 1 概述 ? 操作系統(tǒng)分配給目標程序運行所需的 內(nèi)存空間 ? 此 內(nèi)存空間 的具體使用由編譯程序在語義分析階段確定 ? 此 內(nèi)存空間 分為兩大部分：代碼段 、 數(shù)據(jù)段 ? 數(shù)據(jù)段包括 （ P231） 代代 碼碼 段段 靜靜 態(tài)態(tài) 數(shù)數(shù) 據(jù)據(jù) 段段 運運 行行 棧棧 ?? ?? 堆堆 2 數(shù)據(jù)空間的使用方法 存儲分配策略： 靜態(tài)存儲分配 棧式動態(tài)存儲分配 堆式動態(tài)存儲分配 3 靜態(tài)存儲分配 ? 特點 – 編譯時刻確定存儲位置 – 訪問效率高 ? 主要用途 – 子程序的目標代碼段 – 全局數(shù)據(jù)目標 （ 全局變量 ） 數(shù)據(jù)空間的使用方法 4 棧式存儲分配 ?把程序看作由多個 過程（子程序、函數(shù)等）組成 ?每進入一個 過程 ，在棧頂為它分配所需的數(shù)據(jù)空間； ?當一個 過程 工作完畢之后，相應的數(shù)據(jù)空間將被釋放。 主程序執(zhí)行語句 end main 棧式動態(tài)存儲分配的實現(xiàn) 9 Main Q R Main Q Q R的活動記錄 Q的活動記錄 主程序全局數(shù)據(jù)區(qū) TOP SP SP SP TOP Q的活動記錄 SP Q的活動記錄 主程序全局數(shù)據(jù)區(qū) SP SP 棧式動態(tài)存儲分配的實現(xiàn) Q之 AR 全局數(shù)據(jù)區(qū) TOP SP R 之 AR 全局數(shù)據(jù)區(qū) Main Q R 退出Ｑ Main 10 R的活動記錄 Q的活動記錄 主程序全局數(shù)據(jù)區(qū) TOP SP R的數(shù)組區(qū) 棧式動態(tài)存儲分配的實現(xiàn) 臨時工作單元 局部簡單變量 局部數(shù)組的內(nèi)情向量 調(diào)用前的狀態(tài) 實參和參數(shù)個數(shù) 控制鏈 （老 SP ） TOP SP 返回地址 老 SP： 指向調(diào)用者的 AR起始位置 R的活動記錄 假如 R含有可變數(shù)組 11 例（ P236圖 ） sort var a。 quicksort。 －－兩鏈的指向位置有可能相同，也可能不同。 ?? P Q call R R( x , y)。 B4:begin array C[1:m]。 2）對于多層嵌套的分程序，當從內(nèi)層分程序向外層轉(zhuǎn)移時，可能要同時結(jié)束若干層分程序。 棧式動態(tài)存儲分配的實現(xiàn) 23 ： 每個過程被當作是 0層分程序。 ( b) 進 入 分 程 序 B1。 帶有非局部變量和形參的 PASCAL過程 非局變量 a[i]和 a[j]的值進行交換， i,j為形參（在這里是 傳值 ） 30 (1) program reference(input,output)。 b:=2。 過程調(diào)用的參數(shù)傳遞 32 傳值的實現(xiàn) ，即在被調(diào)過程的 活動記錄 中開辟形參的存儲空間，這些存儲位置即是我們所說的 形式單元 （用以存放實參）。 var temp:integer。 (5)} (6)main( ) (7){ int a=1,b=2。 ++y。 例如在代碼 void p (int x) {++x。 a[2]=2。 := |||| gen(param ) } 產(chǎn)生式 語義規(guī)則 S → id ( A )。 (6) function f(n:integer):integr。n=j。 } Myclass:: ?Myclass() { Cout“ Destructor” endl。 } one Defalt Destructor two m=5 Destructor 56 堆式動態(tài)存儲分配 Const int ArraySize=24。 int * ia。 標準過程dispose是釋放空間 . new與 dispose不斷改變著堆存儲器的使用情況 。按這種方法，初始化時存儲空間是一個整塊。 此時的空閑塊鏈表按空閑的塊的大小從大到小排序 。 }Header。 memptrs. freesize = MEMSIZE1。 70 newp = ps. next。 (p!=bp) (p!= memptr)。 這個過程稱作垃圾回收 （ grabage collection） 。 （ 2） 第二個階段為回收階段 ， 所有未加標記的存儲塊回收到一起 ， 并插入空閑塊鏈表中 ， 然后消除在存儲塊中所加的全部標記 。由于是通過類繼承的搜索來找到這個機制的，所以該機制還實現(xiàn)繼承性與動態(tài)聯(lián)編。 virtual void g()。 09:59:4009:59:4009:592/8/2023 9:59:40 AM 1以我獨沈久，愧君相見頻。 , February 8, 2023 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒有。 上午 9時 59分 40秒 上午 9時 59分 09:59: 楊柳散和風，青山澹吾慮。 2023年 2月 上午 9時 59分 :59February 8, 2023 1業(yè)余生活要有意義，不要越軌。 09:59:4009:59:4009:59Wednesday, February 8, 2023 1知人者智，自知者明。 :59:4009:59:40February 8, 2023 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 2月 8日星期三 上午 9時 59分 40秒 09:59: 1比不了得就不比，得不到的就不要。 virtual void h()。 它的優(yōu)點在于：可做出安排以使每個方法都有一個可預測的偏移量 ，而且也不再需要用一系列表查詢遍歷類的層次結(jié)構(gòu) 。但這樣做極浪費空間。為了實現(xiàn)并行工作，在存儲塊中要設置回收子程序訪問的信息。 prevs. next = ps. next。 return (void *)(newp+1)。 if (ps. freesize nunits) return NULL。 unsigned nunits。 unsigned usedsize。通常在選擇時需考慮下列因素：用戶的要求；請求分配量的大小分布；分配和釋放的頻率以及效率對系統(tǒng)的重要等等。 分配時每次都分配指針 available所指的塊 ， 然后available指向相鄰的下一塊 。 // initialize array for (int i=0。} I n t A r r a y o p e r a t o r = ( c o n s t IntArray)。 Cout“ two” endl。 Myclass::Myclass(){ Set(0,0)。 (9) begin (10) c (11)end. 過程作為參數(shù)傳遞 跟過程相關(guān)的語義分析 50 p ar am c 存取鏈 m b f . 存取鏈圖 10 28 連同存取鏈一起 傳遞過程實參 跟過程相關(guān)的語義分析 51 堆式動態(tài)存儲分配 以下不講 52 堆式動態(tài)存儲分配 堆變量 堆空間的管理策略 減少碎片的技術(shù) 空間的釋放 53 C++的堆變量 Int *Ptr。 (2) procedure b(function h(n:integer):integer)。 過程調(diào)用的參數(shù)傳遞 40 名字傳遞的解釋如下：在調(diào)用點上的自變 量的文本被看作是它自己右邊的函數(shù)，生 當在被用的過程的代碼中到達相應的參數(shù) 名時，就要計算它。 void p (int x) { ++i。 } 在調(diào)用 p之后 ， 若使用了地址傳遞 ， 則 a的值為 3；若使用了值結(jié)果傳遞則 a的值為 2。 過程調(diào)用的參數(shù)傳遞 37 值結(jié)果傳遞 除了未建立真正的別名之外 ， 這個機制得到的結(jié)果與引用傳遞類似：在過 程中復制和使用自變量的值 ， 然后當過程退出時 ， 再將參數(shù)的最終值復制回自變量的地址 。 (3){ int tem