Page 23 - ePC11111_資訊科技_課本PDF

˙ ࠷ઌ഑߹ʢFirst Fitʣ

從起始位置或是之前搜尋過的位置開始搜尋，找到第一個夠大的區間後，配置給該

程序使用。

˙ ࠷Ղ഑߹ʢBest Fitʣ

在所有容量夠大的區間中，尋找最小且可滿足該程序容量的空間。最佳配合法會配
置最小的剩餘空間。

˙ ࠷ࠩ഑߹ʢWorst Fitʣ

直接配置最大的剩餘空間給該程序，而配置的空間可能比最佳配合找到的剩餘空間

要來的大。

舉例說明：目前記憶體中已載入 P1、P2、P3 等 3 個程序，而 P4 是正在等待的程序，

以 3 種配合方法來分配，則載入 P4 後的位置如圖 1-1.18 所示。

等待載入的程序 P4 最先配合 最佳配合 最差配合

圖 1-1.18 不同記憶體配置的方式比較

根據模擬測試，最先配合與最佳配合都會比最差配合法好。但最先配合的執行速度

通常會比最佳配合快。

Chapter 01 系統平台 13