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

動態變動分區之Memory Management

which of the following dynamic storage allocation algorithms results in the

smallest leftover hole in memory?

1.First-Fit

2.Last-Fit

3.Best-Fit

4.Worst-Fit

已更新項目:

感恩

問一下

你會process的排班計算嗎?

就是畫Gontt圖求˙等待時間的那個東西

1 個解答

評分
  • 1 0 年前
    最佳解答

    3. Best-Fit (BF)。

    First-fit (FF)(和 last-fit 一樣)是個快速解決法。

    可以看成是一種greedy algorithm。

    它們當然會有大洞!

    而且,小洞〝群〞會集中在MEM的開頭(結束)!

    造成『電腦越用越慢的現象』(SP) 變得更明顯!

    Worst-Fit 是以形成大洞來解決 BF 的問題。

    另有 Next-fit (NF),它是 FF 的變型!

    FF 永遠從頭找起;NF 從上次找到的地方找起。

    因此,小洞群不會集中在MEM的開頭,減少 SP 的情況。

    2011-02-25 17:25:59 補充:

    BF 的小洞最小(smallest leftover hole)!而且不會集中在某處。

    (完全符合題目的要求!)

    缺點:小洞太小,很難再利用!

    2011-02-26 19:58:22 補充:

    會是會啦,只是我不一定有空答。

還有問題?馬上發問,尋求解答。