第13章運(yùn)行時(shí)存儲(chǔ)空間的組織-展示頁
2025-01-12 00:58本頁面
【正文】 ? 在活動(dòng)記錄中為變量 i建立描述符； ? 在活動(dòng)記錄的最后分配變量 i ； ? 用描述中的指針域指向變量 i 的存儲(chǔ)位置。 F call G。 A E F G F 例： A call E。 動(dòng)態(tài)連接和動(dòng)態(tài)鏈 ? 動(dòng)態(tài)連接： A調(diào)用 B時(shí)， B的活動(dòng)記錄中保存的 A的活動(dòng)記錄地址。 存儲(chǔ)空間的組織 代碼 靜態(tài)數(shù)據(jù) 棧 堆 第二節(jié) 棧式分配 1. 半靜態(tài)變量的棧式分配 特點(diǎn) ? 變量及活動(dòng)記錄的長度都可靜態(tài)確定； ? 一個(gè)程序單元可能被多次激活，活動(dòng)記錄是在程序單元激活時(shí)動(dòng)態(tài)建立，并與代碼段建立聯(lián)系的。對于這些變量，必須分配在堆上。 棧式分配 ? 用棧分配活動(dòng)記錄； ? 各程序單元之間的調(diào)用遵循“后進(jìn)先出”模式； ? 活動(dòng)記錄的建立和撤消也滿足“后進(jìn)先出”模式； ? 分配方法：當(dāng)一個(gè)程序單元被激活時(shí) , 在棧頂分配其活動(dòng)記錄；當(dāng)程序單元退出時(shí)，在棧頂將其活動(dòng)記錄撤銷。 例： 某些語言中類型可變的變量； 某些語言中維數(shù)可變的數(shù)組。 4) 動(dòng)態(tài)變量 編譯時(shí)不能確定變量 i 的相對位置 offset(i)，也不能確定 i 的存儲(chǔ)格式。 例：動(dòng)態(tài)數(shù)組 int a[1..m]。 3) 半動(dòng)態(tài)變量 編譯時(shí)不能確定變量 i 的相對位置 offset(i)，但能確定 i 的存儲(chǔ)格式。 2) 半靜態(tài)變量 編譯時(shí)可確定變量 i的相對位置 offset(i)，單元激活時(shí)可確定活動(dòng)記錄的首地址 D。 變量的類型 1) 靜態(tài)變量 編譯時(shí)可以確定活動(dòng)記錄的首地址 D和變量的相對位置 offset(i) 。 ? 一個(gè)程序單元的每一次激活，都應(yīng)在內(nèi)存中建立相應(yīng)的活動(dòng)記錄。 ? 一個(gè)程序單元的數(shù)據(jù)空間叫做該程序單元的活動(dòng)記錄。 ? 動(dòng)態(tài)分配：運(yùn)行時(shí)才能進(jìn)行的存儲(chǔ)分配。 數(shù)據(jù)空間（ D） 內(nèi)容：變量、常數(shù)、控制信息、描述符等。第 13章 運(yùn)行時(shí)存儲(chǔ)空間的組織 第一節(jié) 程序的存儲(chǔ)空間 1. 代碼空間和數(shù)據(jù)空間 程序投入運(yùn)行的必要條件 程序要投入運(yùn)行，必須在內(nèi)存中分配一定的存儲(chǔ)空間，并將程序裝入其中，包括： ? 可運(yùn)行的代碼（代碼空間） ? 代碼運(yùn)行的環(huán)境（數(shù)據(jù)空間） 代碼空間（ C） 內(nèi)容：線性存放著目標(biāo)指令序列。當(dāng)前執(zhí)行的指令位置由指令指針 ip指示。 ? 靜態(tài)分配：在運(yùn)行前就可確定數(shù)據(jù)空間的大小 , 在編譯時(shí)刻就能進(jìn)行的存儲(chǔ)分配。 2. 活動(dòng)記錄 程序由程序單元（函數(shù)、子程序）組成，因此程序的數(shù)據(jù)空間由相應(yīng)程序單元的數(shù)據(jù)空間組成。 ? 一個(gè)程序單元在執(zhí)行過程中所需要的數(shù)據(jù)信息、管理信息都是通過它的活動(dòng)記錄來存放的。 活動(dòng)記錄的內(nèi)容 (1) 返回地址 (2) 動(dòng)態(tài)連接 (3) 靜態(tài)連接 (4) 現(xiàn)場保護(hù) (5) 參數(shù)區(qū) (6) 變量區(qū) 變量區(qū) 參數(shù)區(qū) 現(xiàn)場保護(hù) 靜態(tài)連接 動(dòng)態(tài)連接 返回地址 活動(dòng)記錄的特點(diǎn) 除了變量存儲(chǔ)區(qū)外，其余部分存儲(chǔ)長度編譯時(shí)可以確定，所以變量 i 的地址可用下式表示： D + offset(i) 其中， D是活動(dòng)記錄的首地址； offset(i)是變量 i 在活動(dòng)記錄中的位移。不管在程序單元的哪一次激活中，變量的存儲(chǔ)位置均為： D+offset(i)。則每一次激活，變量對應(yīng)一個(gè)不同的存儲(chǔ)位置： D+offset(i)。 可在活動(dòng)記錄中為 i 建立一個(gè)描述符，用于記錄 i 在內(nèi)存中的存儲(chǔ)格式，并
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1