Examly題庫立即開始練習
地方政府公務人員四等-資訊處理類科計算機概要11034單選題

動態記憶體配置(dynamic memory allocation)的演算法有很多種,如果系統不對可用記憶區塊的鏈接串列(linked list)依區塊大小進行排序,那麼採用下列那一種演算法可以讓系統花在記憶區塊分配(memory allocation)的時間較少?

A最佳適合(best-fit)
B最先適合(first-fit)正確答案
C最差適合(worst-fit)
D隨機適合(random-fit)
答案與詳解
B
正確答案
未排序的鏈結串列中,first-fit 找到第一個夠大的區塊就配置,平均掃描時間最短。

為什麼答案是 B

first-fit 從頭掃描,遇到第一個夠大的區塊就立即配置,平均只需掃描部分串列,分配時間最短,是本題正解。

考點:最佳適合考點:最先適合考點:最差適合考點:隨機適合
載入中…

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮