問題詳情

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

參考答案

答案：B
難度：困難0.371
書單：沒有書單，新增

用户評論

【曾演尚】評論

1. first-fit1) 記憶體分配足夠大就使用，優點是簡單、分配速度快速，記憶體使用率也不算太差。2) 分配時間memory allocation最快速。 2. best-fit    記憶體分配會使用與需求最接近的區塊，這樣使用分配後，所剩餘下來的各可分配記憶體區塊會最小，在記憶體的空間使用率較佳，缺點是所剩餘下來的區塊會比較零碎，而不足讓其他記憶體需求使用。 3. worst-fit記憶體分配會優先使用最大的分區塊，這樣所剩餘下來的區塊會比較大，也比較有機會提供其他空間需求使用，缺點是記憶體空間使用率較差...