第五章記憶體管理.pptVIP

和春技術學院資訊管理系九十三學年度第一學期系統程式 教學投影片 課程網頁 講師：毛立仁 第五章　記憶體管理 5-1 儲存體之架構 5-2 記憶體管理策略 5-3 記憶體配置 5-4 記憶體配置策略 5-5 記憶體間隙的解決策略 5-6 程式置換 5-7 虛擬記憶體 5-8 需求式分頁記憶體管理系統 5-9 頁映成表之製作 5-10 分段式記憶體管理 5-11 分段且分頁記憶體管理系統 5-1 儲存體之架構 儲存體依其關係可分成三個層次，三個層次的關係如下圖所示： (1)次儲存體 (Secondary Storage)：因其儲存容量大，存取速度慢，故將一些資料或未被執行的程式置放於此。(如：磁帶、磁碟) (2)主儲存體 (Primary Storage)：將準備執行的程式或所需的資料從次儲存體中移至此儲存體中。 (3)快取儲存體 (Cache Storage)：為了提高系統的存取效率常會增加一個快取儲存體，此種儲存體的儲存容量小，但存取速度快，故將常用的資料置放於此。 5-2 記憶體管理策略 記憶體管理策略可從三個方面來考量： (1) 存取策略 (Fetch Strategy) (2) 配置策略 (Allocation Strategy) (3) 取代策略 (Replacement Strategy) 存取策略 考慮的因素為何時該將所需的資料與程式段移入主記體內。此種策略可分二類： (1)需求式存取策略 (Demand Fetch Strategy)：其運作的方式是在需要程式段或資料時，再去尋找可用的記憶體空間，以便儲存移入的程式段或資料。 (2) 預測式存取策略 (Anticipatory Strategy)：其運作的方式是事先預測將被移入的程式段或資料，並事先保留適當大小可用的記憶空間供其使用。 配置策略 決定以那一個區塊的記憶體空間來存放移入的程式段或資料，以便達到較佳的使用效率。 取代策略 決定將儲存於某一個記憶體區塊內的程式段或資料移走，以便新的程式段或資料移入。 5-3 記憶體配置 記憶體的配置方式可以分成： (1) 單一使用者連續配置法(Single User Contiguous Storage Allocation) (2) 多重分區法 (Multiple Partitions) 單一使用者連續儲存體配置法 乃是整個記憶體(作業系統所佔用的部分除外) 全歸一個使用者 (程式) 使用。若程式比記憶體空間小，則剩餘記憶體就空著。若程式比記憶體空間大且不是整個程式需要同時被載入 (並非每個副程式都同時被呼叫)，則可採用重疊 (Overlay) 的技巧，使得程式較記憶體空間大時，仍可順利執行程式。為了避免 OS 被破壞，在 CPU 中有邊界暫存器 (Boundary Register 或稱 Fence Register)，以防止程式中有跳到 OS 中的錯誤指令。 多重分區法 記憶體被切割成數個區塊 (Partition)，每個區塊可配置給一個程式，故記憶體中的區塊數將限制同時於系統中執行的程式數量 (Degree of Multiprogramming)。若某一區塊內的程式執行完畢，則可將此記憶體區塊再配置給其它等待執行的程式。 多重分區法有下列兩類 固定式分區法 (Fixed Partition) 此法又可再分成兩種 a. 絕對位址式轉譯與載入 b. 可重定位址式轉譯與載入： 可變式分區法 (Variable Partition) 絕對位址式轉譯與載入 記憶體被切割成數個大小固定的區塊 (Partition)，由於程式是以絕對位址式的轉譯，故每次均會佔用固定的記憶體位址；即每個區塊僅能供某些固定的程式使用。CPU 則可藉由迅速的在每一個程式間切換的方式來達到多程式 (Multiprogramming) 的功能。 缺點：因採用絕對位址式分配，可能會造成某些區塊有許多的程式在排隊等候使用，而有些區塊則閒置未用。另一缺點則是會造成記憶體碎片 (Fragmentation)。 可重定位址式轉譯與載入 由於程式是採用可重定位址式的轉譯，故程式無需每次均須佔用固定的記憶體區塊；即只須更改重定位暫存器 (Relocation Register) 內的值程式便可在任何區塊上執行。 缺點：會產生記憶體碎片 (Fragmentation)，造成記憶體空間的浪費。 可變式分區法 採用此法執行的程式會佔用連續位址的記憶體區塊，每當程式要執行時，才會配置足夠的記憶體空間供程式使用。採用此法時，記憶體並不會事先分成幾個區塊。 缺點：會因程式執行完畢後，形成記憶體間隙 (Hole)。 5-4 記憶體配置策略 記憶體配置策略是用來決定將那一個區塊的記憶體配置 (