第18講-運行時存儲I

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

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

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

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

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

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