Adam 發問時間: 電腦與網際網路軟體 · 1 0 年前

請問”記憶體配置”三種方法哪種比較好?

各位大大好:

"記憶體配置"有三種方法best-fit,worst-fit,first-fit(1.)請問哪一種比較好?比較節省時間之類的?(2.)此三種方法是怎麼用運作?

謝謝

1 個解答

評分
  • 1 0 年前
    最佳解答

    作業系統的資料結構...?

    n : Process使用的記憶體

    最適法(Best fit)

    選擇可使用的記憶體空間串列中一塊空間最接近 n 而不小於 n 的可用空間。

    用於請求分配的記憶體大小範圍較廣的情況

    特性:

    1.搜尋全部串列,較為費時。

    2.找到之後將其中 n 個單位配置,其餘則保留。容易產生碎片(fragmentation),需經常壓縮碎片成為較大且連續的記憶體。

    最不適法(Worst fit)

    選擇可用空間中存在最大於或等於 n 的記憶體空間,然後配置 n 個單位給該程式,而剩下的則歸還可用記憶空間。

    用於請求分配的記憶體大小範圍較為接近的情況

    特性:

    1.也是搜尋全部串列,較費時。

    2.減少碎片發生。

    3.沒有夠大空間可以利用的情況則容易產生外部破碎。

    先適法(First fit)

    從可用記憶體串列開始尋找第一塊大於或等於 n 個單位記憶體空間切割下來。

    動態配置, 用於請求分配的記憶體大小範圍較不確定的情況

    特性:

    1.不須搜尋整個串列,費時較少。

    2.同樣容易產生碎片。

    3.製作容易。

    參考資料: my self
還有問題?馬上發問,尋求解答。