记忆体管理目标与趋势 - 林伟川.pdf

記憶體管理 資科系 林偉川 目標與趨勢 •目標 – 范紐曼電腦架構將程式載入記憶體才能執行 – 追蹤記憶體空間使用與否 –配置記憶體給需要的行程 ，可能超出實際記憶體 –動態配置記憶體 ，回收行程釋放出的記憶體 –記憶體不夠時 ，有效率的置換(swapping) 方法 • 趨勢 –程式成長的速度快於記憶體成長的速度 – 多媒體應用環境，使用更多的記憶體 2 1 位址空間 •記憶體位址 –邏輯位址 ，邏輯位址空間(執行檔中記憶體位址) –實體位址 ，實體位址空間記憶體實際位址( ) • 執行程式時 ，邏輯與實體空間的位址轉換 –載入器 (loader) ：在主記憶體中找一塊可供使用 的記憶體 來載入程式 – 基底暫存器(base register)又名重定址暫存器 ，存 放邏輯位址轉換成實體位址的基底值 –記憶體管理單元 (memory management unit,MMU) ：負責將邏輯位址加上基底值，以轉 換成實體位址 3 邏輯位址空間轉換到實體位址空間 邏輯位址 重定位暫存器 實體位址 0 使用者 程式 1 500 使用者 程式 2 500 501 邏輯位址空間 記憶體管理單元 實體位址空間 主記憶體 4 2 邏輯位址空間和實體位址空間 • CPU所產生的位址通常稱為邏輯位址(logical address) ，而記 憶體單元所看到的位址 也就是載入到記憶體的( 記憶體位址 暫存器 (memory-address register)之數值)通常叫做實體位址 (Physical address) 。 5 邏輯位址空間和實體位址空間 •動態載入 –行程大小受限於實體記憶體大小 。要得到較佳之 記憶體空間使用效率 ，可採行動態載入 (dynamic loading) 。 – 主程式儲存在主記憶體並執行，當需要呼叫其它 程式時 ，首先看看此程式是不是已經存在記憶體 內，如果不是 ，便呼叫 重定位 鏈結載入程式(re- locatable linking loa