目標(biāo)程序運(yùn)行時(shí)的存儲(chǔ)組織(編輯修改稿)
2025-03-11 02:26 本頁面
【文章內(nèi)容簡介】 gin p ( e )。 end。 {t} begin …… t。 …… end。 {main} t 程序運(yùn)行順序和建立的數(shù)據(jù)區(qū)： 主程序 →t→p(e)→q(e)→r(a) q(f) 當(dāng) e0時(shí) 主程序 t t t t t 主程序 主程序 主程序 主程序 主程序 p(e) p(e) p(e) p(e) q(e) q(e) q(e) r(a) r(a) q(f) 1 2 3 6 5 4 2. 以過程為單位的存儲(chǔ)分配方案的實(shí)現(xiàn) 主 p t q r 0層 1層 2層 3層 程序運(yùn)行順序：主程序 → t→ p→ q→ r 靜態(tài)鏈 ：指向 定義 該過程的 直接 外層過程 (或主程序 )運(yùn)行時(shí)刻的數(shù)據(jù)區(qū)的首 (基 )地址。 靜態(tài)鏈作用 ：當(dāng)動(dòng)態(tài)地為某個(gè)過程在運(yùn)行棧頂部建立數(shù)據(jù)區(qū)后，其中靜態(tài)鏈為相應(yīng)過程體內(nèi)引用的所有變量提供了尋址途徑，使得這些變量能以它們各自擁有的存儲(chǔ)單元參與運(yùn)算。 動(dòng)態(tài)鏈 ：指向調(diào)用該過程前正在運(yùn)行的過程的數(shù)據(jù)區(qū)的 首 (基 )地址。 返回地址 ：記錄了調(diào)用該過程時(shí)目標(biāo)程序的斷點(diǎn)，即當(dāng)時(shí)的程序地址寄存器的值，是調(diào)用語句指令的下一條指令的地址。 動(dòng)態(tài)鏈和返回地址的作用 ：為了當(dāng)一個(gè)過程運(yùn)行結(jié)束后，恢復(fù)其調(diào)用前的運(yùn)行狀態(tài)。 主 p t q r 0層 1層 2層 3層 靜態(tài)層次：主程序 p q r 0層 1層 2層 3層 一個(gè)過程的靜態(tài)外層是唯一的，而動(dòng)態(tài)外層不唯一。 運(yùn)行順序可以是 : 主程序 →t→p→q→r→ 主程序 主程序 →t→p→q→r→q→ 主程序 主程序 →t→p→q→r→q→r→ 主程序 動(dòng)態(tài)層次：調(diào)用該過程前正在運(yùn)行的過程。 過程的活動(dòng)記錄 過程的一次調(diào)用將占用內(nèi)存的一片單元。在沒有可變長度數(shù)據(jù)類型的情況下對(duì)于每個(gè)過程來說，其單元片長度是固定的。在四元式方案里該長度被記錄在過程函
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1