第18講-運(yùn)行時(shí)存儲(chǔ)I

1、1v通常的命令式編程語言的程序表現(xiàn)為多通常的命令式編程語言的程序表現(xiàn)為多個(gè)函數(shù)的實(shí)現(xiàn)與互相調(diào)用個(gè)函數(shù)的實(shí)現(xiàn)與互相調(diào)用 有一個(gè)函數(shù)作為有一個(gè)函數(shù)作為入口函數(shù)入口函數(shù)，通常為，通常為main()main() 代碼執(zhí)行過程代碼執(zhí)行過程，實(shí)際上是依據(jù)過程調(diào)用關(guān)，實(shí)際上是依據(jù)過程調(diào)用關(guān)系形成一個(gè)調(diào)用結(jié)構(gòu)圖系形成一個(gè)調(diào)用結(jié)構(gòu)圖 每個(gè)過程的執(zhí)行需要一定的存儲(chǔ)空間來輔每個(gè)過程的執(zhí)行需要一定的存儲(chǔ)空間來輔助助 過程的代碼需要一定的存儲(chǔ)空間過程的代碼需要一定的存儲(chǔ)空間 過程中的局部變量需要存儲(chǔ)空間來暫時(shí)保存過程中的局部變量需要存儲(chǔ)空間來暫時(shí)保存v 編譯程序在完成詞法、語法和語義分析后，在生成目標(biāo)代編譯程序在完成詞

2、法、語法和語義分析后，在生成目標(biāo)代碼之前，需要把程序的碼之前，需要把程序的靜態(tài)正文靜態(tài)正文和實(shí)現(xiàn)這個(gè)程序的和實(shí)現(xiàn)這個(gè)程序的運(yùn)行時(shí)運(yùn)行時(shí)的活動(dòng)的活動(dòng)聯(lián)系起來弄清楚將來在代碼運(yùn)行時(shí)刻，源代碼中的聯(lián)系起來弄清楚將來在代碼運(yùn)行時(shí)刻，源代碼中的各種變量、常量等用戶定義的量是如何各種變量、常量等用戶定義的量是如何存放存放的，如何去的，如何去訪訪問問它們。它們。v 在程序的執(zhí)行過程中，程序中數(shù)據(jù)的存取是通過與之對應(yīng)在程序的執(zhí)行過程中，程序中數(shù)據(jù)的存取是通過與之對應(yīng)的存儲(chǔ)單元來進(jìn)行的。的存儲(chǔ)單元來進(jìn)行的。v 在程序語言中，程序使用的存儲(chǔ)單元都是由標(biāo)識符來表示在程序語言中，程序使用的存儲(chǔ)單元都是由標(biāo)識符來表示的

3、。它們對應(yīng)的內(nèi)存地址都是由編譯程序在編譯時(shí)或由其的。它們對應(yīng)的內(nèi)存地址都是由編譯程序在編譯時(shí)或由其生成的目標(biāo)程序運(yùn)行時(shí)進(jìn)行分配。生成的目標(biāo)程序運(yùn)行時(shí)進(jìn)行分配。v 對于編譯程序來說對于編譯程序來說存儲(chǔ)組織與管理存儲(chǔ)組織與管理是一個(gè)復(fù)雜而又十分重是一個(gè)復(fù)雜而又十分重要的問題。要的問題。2v兩個(gè)概念 過程的活動(dòng) 過程的一次執(zhí)行被稱為過程的一次活動(dòng) 活動(dòng)記錄 過程活動(dòng)時(shí)用于存放所需信息的存儲(chǔ)空間v本章內(nèi)容 討論一個(gè)活動(dòng)記錄中的數(shù)據(jù)安排 程序執(zhí)行過程中，所有活動(dòng)記錄的組織方式3v過程P一次活動(dòng)的生存期，指的是從執(zhí)行該過程體第一步操作到最后一步操作之間的操作時(shí)間，包括執(zhí)行P時(shí)調(diào)用其它過程花費(fèi)的時(shí)間。 過程

4、可以是遞歸的 一個(gè)過程可對應(yīng)多個(gè)活動(dòng)45678保存值的保存值的存儲(chǔ)單元存儲(chǔ)單元9v靜態(tài)概念和動(dòng)態(tài)概念的對應(yīng)靜態(tài)概念和動(dòng)態(tài)概念的對應(yīng)10靜靜 態(tài)態(tài) 概概 念念 動(dòng)動(dòng) 態(tài)態(tài) 對對 應(yīng)應(yīng) 過程的定義過程的定義 過程的活動(dòng)過程的活動(dòng) 名字的聲明名字的聲明 名字的綁定名字的綁定 聲明的作用域聲明的作用域 綁定的生存期綁定的生存期 1112131415例題16例題解答：例題解答：04812c1ic2f20襯墊空白區(qū)襯墊空白區(qū)襯墊空白區(qū)襯墊空白區(qū)19第一部分第一部分 存儲(chǔ)區(qū)（內(nèi)存）的劃分存儲(chǔ)區(qū)（內(nèi)存）的劃分17例題解答：例題解答：0c14816ic2f襯墊空白區(qū)襯墊空白區(qū)12第一部分第一部分 存儲(chǔ)區(qū)（內(nèi)存）

5、的劃分存儲(chǔ)區(qū)（內(nèi)存）的劃分1819206.26.2 全局存儲(chǔ)分配策略全局存儲(chǔ)分配策略21代代 碼碼靜靜 態(tài)態(tài) 數(shù)數(shù) 據(jù)據(jù)堆堆棧棧6.26.2 全局存儲(chǔ)分配策略全局存儲(chǔ)分配策略226.26.2 全局存儲(chǔ)分配策略全局存儲(chǔ)分配策略236.26.2 全局存儲(chǔ)分配策略全局存儲(chǔ)分配策略246.26.2 全局存儲(chǔ)分配策略全局存儲(chǔ)分配策略256.26.2 全局存儲(chǔ)分配策略全局存儲(chǔ)分配策略266.26.2 全局存儲(chǔ)分配策略全局存儲(chǔ)分配策略276.26.2 全局存儲(chǔ)分配策略全局存儲(chǔ)分配策略286.26.2 全局存儲(chǔ)分配策略全局存儲(chǔ)分配策略296.26.2 全局存儲(chǔ)分配策略全局存儲(chǔ)分配策略306.26.2 全局存儲(chǔ)

6、分配策略全局存儲(chǔ)分配策略316.26.2 全局存儲(chǔ)分配策略全局存儲(chǔ)分配策略326.26.2 全局存儲(chǔ)分配策略全局存儲(chǔ)分配策略33346.26.2 全局存儲(chǔ)分配策略全局存儲(chǔ)分配策略6.26.2 全局存儲(chǔ)分配策略全局存儲(chǔ)分配策略356.26.2 全局存儲(chǔ)分配策略全局存儲(chǔ)分配策略366.26.2 全局存儲(chǔ)分配策略全局存儲(chǔ)分配策略376.26.2 全局存儲(chǔ)分配策略全局存儲(chǔ)分配策略386.26.2 全局存儲(chǔ)分配策略全局存儲(chǔ)分配策略39只有作用范圍在一個(gè)只有作用范圍在一個(gè)過程中，且返回后不過程中，且返回后不可訪問的數(shù)據(jù)對象才可訪問的數(shù)據(jù)對象才能分配在棧上。能分配在棧上。6.26.2 全局存儲(chǔ)分配策略全局存儲(chǔ)分配策略406.26.2 全局存儲(chǔ)