Page 23 - ePC11110_資訊科技_課本PDF
P. 23

˙ ࠷ઌ഑߹ʢFirst Fitʣ

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

                    程序使用。



                    ˙ ࠷Ղ഑߹ʢBest Fitʣ

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



                    ˙ ࠷ࠩ഑߹ʢWorst Fitʣ

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

                    要來的大。


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

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





























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

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



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

                    通常會比最佳配合快。










                                                                                               Chapter 01  系統平台        13
   18   19   20   21   22   23   24   25   26   27   28