配置前配置后.PPT

記憶體分割區配置法 忙碌清單（Busy List） 列出已使用的空間 閒置清單（Free List） 列出所有的可用空間 第2章 記憶體管理：簡易系統 第34頁 圖2.4：最先與最適法 第2章 記憶體管理：簡易系統 第35頁 圖2.5 ：最適配置法範例 第2章 記憶體管理：簡易系統 第36頁 圖2.6 ：最適配置法範例 第2章 記憶體管理：簡易系統 第37頁 先適演算法 第2章 記憶體管理：簡易系統 1 將counter 設為1 2 Do while counter = 記憶體中的分割區數量 If job_size memory_size (counter) Then counter = counter + 1 Else 將工作載入到memory_block (counter) 調整 free/busy 記憶體清單 回到步驟4 End do 3 將工作放入等待佇列 4 擷取下一個工作 (課本請見附錄A) 表2.2：先適配置法 配置前 配置後 開始位址 記憶體區大小 開始位址 記憶體區大小 4075 105 4075 105 5225 5 5225 5 6785 600 *6985 400 7560 20 7560 20 7600 205 7600 205 10250 4050 10250 4050 15125 230 15125 230 24500 1000 24500 1000 第2章 記憶體管理：簡易系統 第38頁 最適演算法 第2章 記憶體管理：簡易系統 1 設定初始值memory_block (0) = 99999 2 計算initial_memory_waste = memory_block (0) – job_size 3 設定初始值Initialize subscript = 0 4 將counter 設為1 5 Do while counter = 記憶體中的區塊數量 If job_size memory_size (counter) Then counter = counter + 1 Else memory_waste = memory_size (counter) – job_size If initial_memory_waste memory_waste Then subscript = counter initial_memory_waste = memory_waste counter = counter + 1 End do (課本請見附錄A) 最適演算法 第2章 記憶體管理：簡易系統 6 If subscript = 0 Then 將工作放入等待佇列 Else 將工作載入到memory_size (subscript) 調整 free/busy 記憶體清單 7 擷取下一個工作 (課本請見附錄A) 表2.3 ：最適配置法 配置前 配置後 開始位址 記憶體區大小 開始位址 記憶體區大小 4075 105 4075 105 5225 5 5225 5 4785 600 6785 600 7560 20 7560 20 7600 205 *7800 5 10250 4050 10250 4050 15125 230 15125 230 24500 1000 24500 1000 第2章 記憶體管理：簡易系統 第38頁 釋回記憶體區塊 釋回（Deallocation） 處理工作結束後歸還給系統的記憶體區塊 三種狀況： 狀況一：釋回的記憶體區塊緊鄰著一個閒置區塊。 狀況二：釋回的記憶體區塊夾在兩個閒置區塊之間。 狀況三：釋回的記憶體區塊不與任何閒置區塊相鄰。 第2章 記憶體管理：簡易系統 第39頁 釋回記憶體區塊的演算法 第2章 記憶體管理：簡易系統 If job_location 與一個或多個可用區塊相鄰 Then If job_location 介於兩個可用區塊之間 Then 將三個區塊合併成一個 memory_s