记忆体管理.PPT

實體記憶體分割方式 單一分割區的配置 多個行程時的記憶體配置 (1)固定長度的多重分割 (2)變動長度的多重分割 單一分割區的配置 記憶體 實體記憶體位址 利用重定址暫存器的記憶體位址轉換 記憶體 實體記憶體位址 外部碎片 分割區選擇演算法 先適法(First fit) 次適法(Next fit) 最適法(Best fit) 最不適法(Worst fit) 分割區的選擇演算法範例 解決外部碎片的問題 記憶體管理 分頁管理 分段管理 分頁式分段 分頁管理 分配一個或數個相等尺寸的分頁,給每個行程. 實體記憶體被分成固定大小的區段稱為框(FRAME),邏輯記憶體分成相同大小的頁(PAGE).當一個行程要被執行時,它的頁就被由輔助儲存體中載入任何可用的框中,而輔助儲存體被分割成固定大小的區段(sector),其大小與記憶體的框一樣. 分段管理 一種提供使用者對記憶體看法的記憶體管理技術. 位址指定了分段名稱和分段偏移量,每一段都有一個號碼,提到某一段時,要指明其號碼,而不指其名稱,因此邏輯位址由區段號碼,偏移量表示. 分段基底值包含分段在主記憶體中實際開始位址,分段界限值則設定分段的長度. 分頁式分段 針對分段後的各斷落再進行分頁 每一段有各自的分頁表 邏輯位址被分割為段編號，頁編號，與位移量 分頁式分段位址轉換 * * 第四章 記憶體管理 朱肇明 資管系 講師 大華技術學院 如何管理記憶體 在電腦內執行程式，必須將程式及資料擺放在主記憶體內，也就是將一個程式的邏輯地址空間轉換到實體地址空間；因此記憶體管理的重要工作之一，便是將一個程式的邏輯地址空間轉換到實體地址空間。 記憶體管理方法分為實際記憶體及虛擬記憶體。 程式必須載入主記憶體內才能執行，因此記憶體管理系統扮演主記憶體內間維護的角色。 基底暫存器 100 112 ＞ 作業 系統 使用者 行程 定址錯誤例外中斷 0 . . 100 . . . . Max-1 是 否 112 實體位址 基底暫存器 100 001 ＞ 作業 系統 使用者 行程 定址錯誤例外中斷 0 . . 100 . . . . . Max-1 是 否 112 實體位址 001 記憶體 實體記憶體位址 (a)合法的邏輯位址 (b)存取到作業系統的記憶體位址 基底暫存器 100 32 作業 系統 使用者 行程 定址錯誤例外中斷 0 . . 100 . . . . . Max-1 132 邏輯位址 實體記憶體分割方式 單一分割區的配置 多個行程時的記憶體配置 (1)固定長度的多重分割 (2)變動長度的多重分割 A B C D F Free A B C D F Free A B C D E Free A B Free D E Free A B D E F Free 行程C結束行程F想要進入 FC FFree FC+Free 如果重新調整就足夠配給F 外部碎片(無法配給F) (a) (b) (c) 實體記憶體 實體記憶體 實體記憶體 外部碎片 (無法配給F) 實體記憶體 C A B D 新行程 First fit Best fit Next fit Worst fit 上次配置結束位址 A B C D F Free A B C D F Free A B C D E Free A B Free D E Free A B D E F Free 行程C結束行程F想要進入 FC FFree FC+Free (a) (b) (c) 實體記憶體 實體記憶體 實體記憶體 外部碎片 (無法配給F) 外部碎片 (無法配給F) 如果重新調整就足夠配給F F Page 0 Page 1 Page 2 Page 3 5 1 7 9 0 1 2 3 行程A的邏輯位址空間 分頁表 實體記憶體 Page 3 Page 2 Page 0 頁框編號 0 1 2 3 4 5 6 7 Page 1 8 9 10 邏輯與實體位址空間的分頁範例 CPU p d f d f 邏輯位址 實體位址 p 實體記憶體 分頁表 分頁時的位址轉換 CPU d 邏輯位址 實體位址 p 實體記憶體 界限 基底 S 分段表 是 否 插斷:定址錯誤 S Ｐ d 分段位址轉換 0