第10章存儲組織-免費閱讀

　　

【正文】 :59:4009:59:40February 8, 2023 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 2月 上午 9時 59分 :59February 8, 2023 1少年十五二十時，步行奪得胡馬騎。 2023年 2月 8日星期三 9時 59分 40秒 09:59:408 February 2023 1做前，能夠環(huán)視四周；做時，你只能或者最好沿著以腳為起點的射線向前。 類 A的一個對象應出現(xiàn)在存儲器中 （ 帶有它的虛擬函數(shù)表 ） 而類 B的一個對象則應如下所示： x y vtp A::g B::h A::g X Y vtp z 79 靜夜四無鄰，荒居舊業(yè)貧。 78 例 C++類聲明： class A {public: double x,y。接著同用于它的實例變量的域一起，每個對象保持一個指向其定義類的指針，通過這個類就可找到所有（局部和繼承的）的方法。 （ 1） 第一個階段為標記階段 ， 對已分配的塊跟蹤程序中各指針的訪問路徑 。 } 71 堆的自動管理 隱式存儲回收 在一種需要完全動態(tài)的運行時環(huán)境的語言（ OO語言 ， 函數(shù)式語言 Lisp,ML)中 ， 堆也必須類似地自動管理 。 bp= (Header *) ap –1。 newps. usedsize= nunits。 if (memptr == NULL) 69 {memptrs. next = memptr = mem。 }s。 （ 2） 最優(yōu)滿足法：將空閑塊鏈表中一個不小于申請塊且最接近于申請塊的空閑塊分配給用戶 ， 則系統(tǒng)在分配前首先要對空閑塊鏈表從頭至尾描一遍 ， 然后從中找出一塊 ， 為避免每次分配都要掃描整個鏈表 ， 通常將空閑塊鏈表空間的大小從小到大排序 。 考慮插入方便 ， 可以把所歸還的塊插在 av a ilab le所指的塊之前 ， 然后available指向新歸還的塊 。++i) ia[i]=0。 int getSize() {return size。 Delete ptr1。 } Myclass::Myclass(int k,int j) { Set(k,j)。 Myclass(int k,int j)。 (4) procedure c。 過程調用的參數(shù)傳遞 41 一、過程說明語句的翻譯； 說明語句或函數(shù)定義的語義處理 – 分析參數(shù)的類型 、 分配地址 – 統(tǒng)計參數(shù)和返回值的空間需求 表格管理 – 完成過程名的屬性登錄 二、過程調用的翻譯； – 建立 AR、 Display表等 跟過程相關的語義分析 42 過程調用的語義翻譯 ? [1] 在過程 P1中調用過程 P2 時 – a. P1 對實在參數(shù)求值 ， 將結果存入 P2的活動記錄參數(shù)域 – b. 在 P2的活動記錄中存放返回地址和當前棧頂指針 – c. 按照活動記錄的大小 ， 上移棧頂指針 – d. 從 P2的入口開始執(zhí)行 – e. P2存放寄存器值和其它狀態(tài)信息 – f. 執(zhí)行 P2的定義體 跟過程相關的語義分析 43 ?[2]從過程 P2返回時 – a. P2在返回值域中保存返回值 – b. 恢復原棧頂指針和其它寄存器 – c. 按返回地址轉移 ， 直接使用返回值進行計算 跟過程相關的語義分析 44 過程調用的代碼 ? 參數(shù)傳遞 param x –完成 [1] a. ? 調用 call f –完成 [1] b. c. d. ? 函數(shù)入口 –完成 [1] e. ? 過程出口 return x –完成 [2] a. b. c. 跟過程相關的語義分析 45 A → A1 , E 過程調用表達式的翻譯方案 { := || gen(‘ call’ ’ ,’ ) } { := 1。 } main () { i=1。 由于名字傳遞的思想是直到在被調用的程序真正使用了自變量 （ 作為一個參數(shù) ） 之后才對這個自變量賦值 ， 所以它還稱作延盡賦值 （ d e l a y e d evaluation） 。 值結果傳遞與引用傳遞的唯一區(qū)別在于別名的表現(xiàn)不同 。 *x=*y。 x:=y； y:=temp end； 調用 swap(a,b) 過程將不會影響 a和 b的值。 特點是對形式參數(shù)的任何運算不影響實參的值。 (8) y:=temp (9) end。 a[i]:=a[j]。當進入分程序時它含現(xiàn)行棧頂?shù)刂罚院螅脕矶x棧的新高度（分程序的 TOP值）； （ 2）分程序的局部變量， 數(shù)組內情向量和臨時工作單元。 第二， 不把 分程序看作?無參過程?，每個分程序享用包圍它的那個 最近過程 的display。因此，可以把處理過程的存儲辦法應用到處理分程序中。 B2:begin real d, e。 ?? R end /* R*/ proc P (a)。 棧式動態(tài)存儲分配的實現(xiàn) 13 －－－指向 定義 該過程的 直接外層過程 （或主程序）運行時 最新 活動記錄的基地址。 …a…。 ?實參（形式單元） ?返回值（對函數(shù)），有時可使用寄存器存放返回值 ?返回地址：保存該被調過程返回后的地址 8 簡單語言的分配方案 語言的結構特點： ?過程可遞歸調用 ?不允許 嵌套定義 ?沒有分程序結構 ?允許可變數(shù)組 (P234 圖 ； 見右例 ) 例 : main 全局變量的說明 proc R …… end R。 7 程序由過程組成 ，當過程 被激活 時，在運行棧的棧頂設置相應的 AR： ?臨時值：例如計算表達式時的中間工作單元。 exchange。 12 關鍵技術： 解決對非局部變量的引用 (存取 ) 也就是說，設法跟蹤每個 外層過程 的最新活動 記錄 AR的位置。 ? 一個過程被調用時，從調用過程的 display表中自下向上抄錄 n個SP值，再加上本層的SP值。 integer m,n。 end。但這種辦法是很浪費時間的。 ，共四項： (1)老 SP值； (2)返回地址； (3)全局 display地址； (4)調用時的棧頂單元地址，老 TOP。 (2) var x:integer。 (4) var temp:integer。writeln(‘ b=‘ ,b) (14) end. /*swap*/ 過程調用的參數(shù)傳遞 過程參數(shù)以傳地址方式被調用的PASCAL程序 31 ? 傳地址 （變量參數(shù)） 例如：過程 swap(var x,y:integer)。 過程調用的參數(shù)傳遞 33 procedure swap( x,y:integer)。) a1所指單元的內容置為 a2所指單元值 4.( y :=temp) a2所指單元的內容置為 temp的值 過程調用的參數(shù)傳遞 36 (1)swap(x,y) (2)int *x,*y。 (10)} 在一個值調用過程中使用指針的 C程序在 C程序 中無傳地址所以用指針實現(xiàn)。 return 0。 int a [10]。 } 對 p的調用的結果是將 a[2]設置為 3并保持 a[1]不變 。 gen(call,,,entry(id)) } arglist ? arglist1,E { 把 arglist.q的末端； } arglist ? E 跟過程相關的語義分析 49 (1) program param(input,output)。 b(f) end {c}。 }。 Delete ptr1。 ~IntArray() {delete ia。 // allocate an integer array of size // and set ia to point to it ia= new int [size]。初始化時 ， 將堆存儲空間分成長度相等的若干塊 ， 每塊中指定一個鏈域 ， 按照鄰塊的順序把所有塊鏈成一個鏈表 ， 用指針 available指向鏈表中的第一塊 。若空閑塊表中有若干個滿足需要的空閑塊時，該分配哪一塊呢？通常有三種不同的分配策略 64 不同的情況應采用不同的方法。 typedef union header {struct {union header *next。 void *malloc (unsigned nbytes) {Header *p, *newp。 p=ps. next)。 memptr=newp。 /* corrupted list, do nothing */ prevs. freesize += ps. usedsize + ps. freesize。 方法 對 malloc的調用失敗，激活垃圾回收程序 垃圾回收算法 mark and sweep 73 隱式存儲回收 —mark and sweep算法 隱式存儲回收要求用戶程序和支持運行的回收子程序并行工作，因為回收程序需要知道分配給用戶程序的存儲塊何時不再使用。 Smallt