動態變動分區之Memory Management

Question

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圖求˙等待時間的那個東西

Answer 1

最佳解答

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 補充：

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