動態記憶體配置(dynamic memory allocation)的演算法有很多種,如果系統不對可用記憶區塊的鏈接串列(linked list)依區塊大小進行排序,那麼採用下列那一種演算法可以讓系統花在記憶區塊分配(memory allocation)的時間較少?
A最佳適合(best-fit)
B最先適合(first-fit)正確答案
C最差適合(worst-fit)
D隨機適合(random-fit)
答案與詳解
first-fit 從頭掃描,遇到第一個夠大的區塊就立即配置,平均只需掃描部分串列,分配時間最短,是本題正解。
