目標程序運行時的存儲組織概述(編輯修改稿)
2025-03-11 02:26 本頁面
【文章內(nèi)容簡介】 L3: 2 end。 B4:begin array C[1:m]。 1 B5:begin real e。 L6: 5 4 end。 end。 L8:end。 分程序結(jié)構(gòu)的存儲配方案 處理分程序結(jié)構(gòu)存儲分配方案的一種簡單辦法是，把分程序看成 “無參過 程”，它在哪里定義就在哪里被調(diào)用。因此，可以把處理過程的存儲辦法應(yīng)用到處理分程序中。但這種做法是極為低效的。 一則，每逢進入 一個分程序，就照樣建立連接數(shù)據(jù)和 DISPLAY表 ,這是不必要的。 二則 ，當從內(nèi)層分程序向外層轉(zhuǎn)移時，可能同時要結(jié)束若干個分程序。 按照過程處理辦法，意味著必須一層一層地通過“返回” 來恢復(fù)所要到達的那個分程序的數(shù)據(jù)區(qū)，但不能直接到達。 例如：如果有一個從第 5層分程序轉(zhuǎn)出到達第 1層分程序的標號 L，雖然在第 5層分程序工作時知道 L所屬的層數(shù)，我們極易從DISPLAY中獲得第 1層分程序的活動記錄基址（ SP），但是怎么知道第 1層分程序進入時的 TOP呢？唯一的辦法是從 5,4,3和2各層順序退出。但這種辦法是很浪費時間的。 為了解決上述問題，可采取兩種措施。 第一，對每個過程或分程序都建立有自己的棧頂指示器 TOP，代替原來僅有過程的棧頂指示器 , 每個 TOP的值保存在各自活動記錄中。這樣，上述的第二個問題便可解決。第二，不把分程序看作“無參過程”，每個分程序享用包圍它的那個最近過程的DISPLAY。每個分程序都隸屬于某個確定的過程，分程序的層次是相對于它所屬的那個過程進行編號的。 每個過程被當作是 0層分程序。而過程體分程序（假定是一個分程序）當作是它所管轄的第 1層分程序。 這樣，每個過程的活動記錄所含的內(nèi)容有： TOP值，它指向過程活動記錄的棧頂位置。 ，共四項： （ 1)老 SP值； （ 2)返回地址； (3)全局 DISPAY地址； （ 4)調(diào)用時的棧頂單元地址，老 TOP。 3. 參數(shù)個數(shù)和形式單元 4. DISPAY表。 5. 過程所轄的各分程序的局部數(shù)據(jù)單元。 對于每個分程序來說，它們包括： （ 1)分程序的 TOP值。當進入分程序時它含現(xiàn)行棧頂?shù)刂罚院?，用來定義棧的新高度（分程序的 TOP值）； （ 2)分程序的局部變量， 數(shù)組內(nèi)情向量和臨時工作單元。 變 量 e B5 的 T O P 數(shù) 組 C 的 內(nèi) 情 向 量 變 量 e 和 d B4 的 T O P B2的 T O P 數(shù) 組 B 的 內(nèi) 情 向 量 變 量 zK B1 的 T O PD D I S P L A Y6 形 式 單 元 m ,n5 參 數(shù) 個 數(shù)： 24 調(diào) 用 時 的 棧 頂 地 址 （老 T O P ）3 全 局 D I S P L A Y 地 址2 返 回 地 址1 老 S P0 過 程 的 T O P ，指 向 活 動 記 錄 之 頂 B 的 內(nèi) 情 向 量 Z B1的 T O PD I S P L A Y D I S P L A Y 形式單元 m , n 2 形式單元 m , n 2連 接 數(shù) 據(jù) 連 接 數(shù) 據(jù) A 的 T O P A 的 T O P ∶ ∶ ∶ ∶( a ) ( b)( a ) 到 達 標 號 B1處 。 ( b) 進 入 分 程 序 B1。B
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1