【正文】 第四章 存儲器管理 存儲器分成兩類： ? 內(nèi)存儲器 （ 簡稱內(nèi)存 、 主存 、 物理存儲器 ） ? 處理機能直接訪問的存儲器 。 用來存放系統(tǒng)和用戶的程序和數(shù)據(jù) ， 其特點是存取速度快 ， 存儲方式是以新?lián)Q舊 ， 斷電信息丟失 。 ? 外存儲器 （ 簡稱外存 、 輔助存儲器 ） ? 處理機不能直接訪問的存儲器 。 用來存放用戶的各種信息 ， 存取速度相對內(nèi)存而言要慢得多 ， 但它可用來長期保存用戶信息 。在文件系統(tǒng)中介紹 。 ? 1. 內(nèi)存的物理組織 ? 物理地址 ： ? 把內(nèi)存分成若干個大小相等的存儲單元 ， 每個單元給一個編號 ， 這個編號稱為內(nèi)存地址 （ 物理地址 、 絕對地址 、 實地址 ） ， 存儲單元占 8位 ， 稱作字節(jié)（ byte） 。 ? 物理地址空間： ? 物理地址的集合稱為物理地址空間 （ 主存地址空間 ） ， 它是一個一維的線性空間 。 ? ? 程序邏輯地址 ： 用戶編程序時所用的地址（ 或稱邏輯地址 、 虛地址 ） ， 基本單位可與內(nèi)存的基本單位相同 ， 也可以不相同 。 ? 程序邏輯地址空間 （ 邏輯地址空間 、 虛地址空間 ） :用戶的程序地址的集合稱為邏輯地址空間 ， 它的編址總是從 0開始的 ， 可以是一維線性空間 ， 也可以是多維空間 。 ? 1. 存儲管理功能 ? (1)地址映射 ? 將 程序邏輯地址空間 中使用的邏輯地址變換成主存中的地址的過程 ? (2) 主存分配 ? 按照一定的算法把某一空閑的主存區(qū)分配給作業(yè)或進程。 ? (3) 存儲 保護 ? 保證用戶程序 (或進程 映象 )在各自的存儲區(qū)域內(nèi)操作，互不干擾。 ? (4) 提供虛擬存儲技術(shù) ? 使用戶程序的大小 和結(jié)構(gòu) 不受主存容量和結(jié)構(gòu) 的限制，即使在用戶程序比實際主存容量還要大的情況下，程序也能正確運行． ? 地址映射 ? 一 、 什么是地址映射 ? 地址映射 ? 將程序地址空間中使用的邏輯地址變換成主存中的物理地址的過程稱為地址映射 。 有時也稱為地址重定位 。 ? 二 、 地址映射方式 （ 程序的鏈接方式 ） ? 地址映射的功能就是要建立虛實地址的對應(yīng)關(guān)系 ， 實現(xiàn)地址映射有三種方式： ? ? ? ? 1. 編程或編譯時確定地址映射關(guān)系（ 對應(yīng)與靜態(tài)鏈接方式 ） ? ? 編程時確定虛－實地址的關(guān)系是指在用機器指令編程時 ， 程序員直接按物理內(nèi)存地址編程 ， 這種程序在系統(tǒng)中是不能做任何移動的 ， 否則就會出錯 。 ? ? 靜態(tài)地址映射是在程序裝入內(nèi)存時完成從邏輯地址到物理地址的轉(zhuǎn)換的 。 ? 在一些早期的系統(tǒng)中都有一個裝入程序 （ 加載程序 ） ， 它負責將用戶程序裝入系統(tǒng) ， 并將用戶程序中使用的訪問內(nèi)存的邏輯地址轉(zhuǎn)換成物理地址 。 ? 評價 : ? 優(yōu)點是實現(xiàn)簡單 ， 不要硬件的支持 。 ? 缺點是程序一旦裝入內(nèi)存 ， 移動就比較困難 。有時間上的浪費 。 在程序裝入內(nèi)存時要將所有訪問內(nèi)存的地址轉(zhuǎn)換成物理地址 。 ? ? 動態(tài)地址映射是在程序執(zhí)行時由系統(tǒng)硬件完成從邏輯地址到物理地址的轉(zhuǎn)換的 。 ? 系統(tǒng)中設(shè)置了重定位寄存器 。 ? 動態(tài)地址映射是由硬件執(zhí)行時完成的，程序中不執(zhí)行的程序就不做地址映射的工作，這樣節(jié)省了 CPU的時間 。 ? 重定位寄存器的內(nèi)容（ 程序裝入內(nèi)存的基址 ）由操作系統(tǒng)用特權(quán)指令來設(shè)置，比較靈活 。 ? 實現(xiàn)動態(tài)地址映射必須有硬件的支持，并有一定的執(zhí)行時間延遲?，F(xiàn)代計算機系統(tǒng)中都采用動態(tài)地址映射技術(shù)。 ? 動態(tài)地址映射技術(shù)能滿足以下目標： ? （ 1） 具有給一個用戶程序任意分配內(nèi)存區(qū)的能力； ? （ 2） 可實現(xiàn)虛擬存儲； ? （ 3） 具有重新分配的能力 ? （ 4） 對于一個用戶程序 ， 可以分配到多個不同的存儲區(qū) （ 通過動態(tài)改變重定位寄存器實現(xiàn) ） 程序的裝入和鏈接 庫鏈接程序裝入模塊裝入程序編譯程序產(chǎn)生的目標模塊第一步 第二步 第三步內(nèi)存? 程序的裝入 1. 絕對裝入方式 (Absolute Loading Mode) 1. 絕對裝入方式 (Absolute Loading Mode) 程序中所使用的絕對地址 ， 既可在編譯或匯編時給出 ， 也可由程序員直接賦予 。 但在由程序員直接給出絕對地址時 ， 不僅要求程序員熟悉內(nèi)存的使用情況 ， 而且一旦程序或數(shù)據(jù)被修改后 ， 可能要改變程序中的所有地址 。 因此 ，通常是寧可在程序中采用符號地址 ， 然后在編譯或匯編時 ，再將這些符號地址轉(zhuǎn)換為絕對地址 。 2. 可重定位裝入方式 (Relocation Loading Mode) L O A D 1 ,2 5 0 0365L O A D 1 ,2 5 0 0365100001100012500150005000250010000作 業(yè) 地 址空 間內(nèi)存空間3. 動態(tài)運行時裝入方式 (Denamle Runtime Loading) 動態(tài)運行時的裝入程序 ， 在把裝入模塊裝入內(nèi)存后 ，并不立即把裝入模塊中的相對地址轉(zhuǎn)換為絕對地址 ， 而是把這種地址轉(zhuǎn)換推遲到程序真正要執(zhí)行時才進行 。 因此 ， 裝入內(nèi)存后的所有地址都仍是相對地址 。 程序的鏈接 1. 靜態(tài)鏈接方式 (Static Linking) 圖 43 程序鏈接示意圖 模塊 AC A L L B ；R e t u r n ；0L － 1模塊 BC A L L C ；R e t u r n ；0M － 1模塊 CR e t u r n ；0N － 10模塊 AJ S R “ L ”R e t u r n ；L － 1模塊 BJ S R “ L ＋ M”R e t u r n ；LL ＋ M － 1L ＋ ML ＋ M ＋ N － 1模塊 CR e t u r n ；( a ) 目標模塊 ( b ) 裝入模塊 在將這幾個目標模塊裝配成一個裝入模塊時 ， 須解決以下兩個問題： (1) 對相對地址進行修改 。 (2) 變換外部調(diào)用符號。 程序的鏈接 1. 靜態(tài)鏈接 (static Linking) 2. 裝入時動態(tài)鏈接 (Load time Dynamic Linking) 裝入時動態(tài)鏈接方式有以下優(yōu)點： (1) 便于修改和更新。 (2) 便于實現(xiàn)對目標模塊的共享。 3. 運行時動態(tài)鏈接 (Runtime Dynamic Linking) 近幾年流行起來的運行時動態(tài)鏈接方式 ， 是對上述在裝入時鏈接方式的一種改進 。 這種鏈接方式是將對某些模塊的鏈接推遲到執(zhí)行時才執(zhí)行 ， 亦即 ， 在執(zhí)行過程中 ， 當發(fā)現(xiàn)一個被調(diào)用模塊尚未裝入內(nèi)存時 ， 立即由 OS去找到該模塊并將之裝入內(nèi)存 ， 把它鏈接到調(diào)用者模塊上 。 凡在執(zhí)行過程中未被用到的目標模塊 ， 都不會被調(diào)入內(nèi)存和被鏈接到裝入模塊上 ， 這樣不僅可加快程序的裝入過程 ， 而且可節(jié)省大量的內(nèi)存空間 。 內(nèi)存分配 ? 在多道程序設(shè)計的環(huán)境中，內(nèi)存分配的功能包括：制定分配策略、構(gòu)造分配用的數(shù)據(jù)結(jié)構(gòu)、響應(yīng)系統(tǒng)的內(nèi)存分配的請求和回收系統(tǒng)釋放的內(nèi)存區(qū)。內(nèi)存管理策略有三種： ? 放置策略 ? 決定內(nèi)存中放置信息的區(qū)域 （ 或位置 ） ，即如何在若干個空閑區(qū)中選擇一個或幾個空閑區(qū)的原則； 內(nèi)存分配 ? 調(diào)入策略 ? 決定信息裝入內(nèi)存的時機 ， 有兩種 （ 1）在用戶請求時調(diào)入 ， 稱為 請調(diào) ； （ 2） 根據(jù)某種算法 ， 確定系統(tǒng)將要使用的信息 ， 并在執(zhí)行前預先調(diào)入內(nèi)存 ， 稱為 預調(diào) ； ? 淘汰策略 ? 當內(nèi)存不足時 ， 決定將某些信息調(diào)出內(nèi)存的策略 (交換與覆蓋 ) 。 內(nèi)存分配 ? 分區(qū)存儲管理 ? 分區(qū)存儲管理是滿足多道程序設(shè)計的最簡單的一種存儲管理方法，它允許 多個 用戶程序同