LONGEPASS
Q135.

下列對記憶體配置策略的敘述,何者有誤?

電腦軟體設計共同科目 · 乙級 · Q135

難易度分析

3 / 5

本題要求分辨三種不同的記憶體配置演算法及其特性,需精確區分各策略在搜尋條件、執行效率及碎片產生結果上的差異,屬於對核心概念定義的精確度考查。

正確答案:①最先適用法 (First-Fit Strategy)是尋找第一個可以容納該資料的最小區間

① 最先適用法 (First-Fit Strategy)是尋找第一個可以容納該資料的最小區間:最先適用法 (First-Fit) 的正確定義是尋找「第一個」足以容納資料的空閒區塊,而非「最小區間」。尋找最小可容納區間的策略稱為 最佳適用法 (Best-Fit),此選項混淆了兩種不同的記憶體配置策略。

錯誤選項解析

  • ② 最差適用法 (Worst-Fit Strategy)是尋找最大的區間:最差適用法 (Worst-Fit) 確實是搜尋整個空閒區塊串列,選擇「最大的可用區塊」進行配置,此敘述正確。其目的是讓切割後剩餘的碎片盡可能夠大,以便後續利用。
  • ③ 最差適用法速度較最先適用法慢:最差適用法 必須遍歷整個空閒區塊串列以找出最大區塊,而 最先適用法 找到第一個符合條件的區塊即可停止搜尋,因此 Worst-Fit 的執行速度確實較 First-Fit 慢,此敘述正確。
  • ④ 最差適用法之剩餘區間可再利用之機會較最先適用法高:最差適用法 切割最大區塊後,剩餘的碎片通常較大,比較有機會滿足後續的記憶體配置需求;相對地,最先適用法 可能在中間大小的區塊切割後產生較難利用的碎片,此敘述正確。
Learning Tip

"本題考點為 動態記憶體配置策略 的比較。常考陷阱在於混淆 First-Fit(找第一個夠大的)、Best-Fit(找最小但夠大的)與 Worst-Fit(找最大的)三者的定義與特性。實務上,First-Fit 速度最快且碎片化程度尚可接受,是最常被採用的策略;Best-Fit 雖看似節省空間,但容易產生大量難以利用的 外部碎片;Worst-Fit 則較少使用於實際系統中。"

學員答題分佈

①最先適用法 (First-Fit Strategy)是尋找第一個可以容納該資料的最小區間0%
②最差適用法 (Worst-Fit Strategy)是尋找最大的區間0%
③最差適用法速度較最先適用法慢0%
④最差適用法之剩餘區間可再利用之機會較最先適用法高0%

此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析!

相似類型題目