Chapter7記憶體空間的管理.pptVIP

Chapter 7 記憶體空間的管理(Memory Management) A compiler will typically bind symbolic address to relocatable address. The loader will in turn bind relocatable address to absolute address. Dynamic Loading A routine is not loaded until it is called. Program size may be larger than memory space. Address Binding Dynamic Linking Linking is postponed until execution time. Overlay The routines need not be required at the same time, thus they can be assigned to the same memory location. 邏輯地址空間與實體地址空間(1) 一個儲存在磁碟等輔助記憶體內的可執行模組（Executable Module），它的地址是由0開始算起，它的定址（Addressing）方式是一種相對地址（Relative Address）。 此執行模組之地址空間（Address Space）是一種邏輯地址空間（Logical Address Space）。 當程式擺入主記憶體後，它的地址是在實體地址空間（Physical Address Space）內，而且所參考使用的地址是實體地址（Physical Address）。 邏輯地址空間與實體地址空間(2) 置換出與置換入(1) 主記憶體的容量有限，有可能無法讓所有程式同時載入主記憶體內，這時記憶體管理系統就必須提供置換（Swapping）機制，以便進行置換出（Swap Out）及置換入（Swap In）工作 。 置換出與置換入(2) 置換出有時又被稱為轉出（Roll Out）。 When insufficient main memory is available , one or more jobs may be remove from main memory and swapped onto secondary memory . 程式被置換出後在主記憶體內所留下來的空間，可以供之前被置換出的某個程式擺入，我們稱此動作為置換入或轉入（Roll In）。 When job has completed , the swap out job may be reload into memory . 記憶體管理的策略 記憶體管理的策略(Memory Management Strategies) 找尋策略（Fetch Strategies） 去尋找那些程式必須佔有主記憶體。 Demand fetch Anticipatory(預測) fetch 置放策略（Placement Strategies） 置換策略（Replacement Strategies） 記憶體配置（Storage Allocation） 連續記憶體配置（Contiguous Storage Allocation） 程式載入主記憶體內，它必須佔有連續地址的記憶體。 Each program had to occupy a single contiguous block of storage locations. 不連續記憶體配置（Non Contiguous Storage Allocation） 程式可以被切為幾個區塊（Block），而且這些區塊不必擺在主記憶體內連續位置。 A program is divided into several blocks or segments that may be placed throughout main memory in pieces not necessarily adjacent to one another. 實際記憶體與虛擬記憶體管理 實際記憶體（Real Storage）系統是指，整個程式必須載入主記憶體內連續空間，因此程式大小受限於主記憶體大小。 一個虛擬記憶體(Virtual Memory)系統是指，程式採用不連續記憶體配置，且僅需將程式的部份區塊擺入主記憶體內執行；也因此程式的邏輯地址空間可以大於主記憶體的實體地址空間。 虛擬記憶體(Virtual Storage) 記憶體管理方法 實際記憶體管理方法 單一分割法（Single Partition） 絕對固定分割法（Absolute Fixed Partit