民國109年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第11題
若記憶體分割依次為200K、400K、150K、100K,若是依次配置150K、200K、300K 的記憶體時, 採用下列哪一種演算法會讓所有的記憶體配置都會成…
題目
若記憶體分割依次為200K、400K、150K、100K,若是依次配置150K、200K、300K 的記憶體時, 採用下列哪一種演算法會讓所有的記憶體配置都會成功?
- (1) 最先配合(First Fit)
- (2) 最佳配合(Best Fi t)
- (3) 最差配合(Worst Fit)
- (4) 最後配合 (Last Fit)
官方答案
(2) 最佳配合(Best Fi t)
解析
初始空白區依序為 200K、400K、150K、100K，依序配置 150K、200K、300K。最佳配合（Best Fit）每次選「夠大且最小」的區塊：150K 選中 150K（剩 0）；200K 選中 200K（剩 0）；300K 選中 400K（剩 100K），三次皆成功。其餘：最先配合 300K 時僅餘 50/200/150/100 皆不足；最差配合 300K 時最大塊僅 200K；最後配合同理失敗。故選 2。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。