34 動態記憶體配置（dynamic memory allocation）的演算法有很多種，如果系統不對可用記憶區塊的鏈接串列（linked list）依區塊大小進行排序，那麼採用下列那一種演算法可以讓系統花在記憶區塊分配（memory allocation）的時間較少？
(A) 最佳適合（best-fit）
(B) 最先適合（first-fit）
(C) 最差適合（worst-fit）
(D) 隨機適合（random-fit）

答案：登入後查看
統計： A(155), B(206), C(25), D(57), E(0) #2823818

小V

B1 · 2022/01/13

#5302699

(共 1 字，隱藏中）

前往觀看

曾演尚

B2 · 2022/05/13

#5458319

1. first-fit

1) 記憶體分配足夠大就使用，優點是簡單、分配速度快速，記憶體使用率也不算太差。

2) 分配時間memory allocation最快速。

2. best-fit

記憶體分配會使用與需求最接近的區塊，這樣使用分配後，所剩餘下來的各可分配記憶體區塊會最小，在記憶體的空間使用率較佳，缺點是所剩餘下來的區塊會比較零碎，而不足讓其他記憶體需求使用。

3. worst-fit

記憶體分配會優先使用最大的分區塊，這樣所剩餘下來的區塊會比較大，也比較有機會提供其他空間需求使用，缺點是記憶體空間使用率較差。