民國102年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第30題
若記憶體分割依次為200 K 、400 K 、150 K 、100 K ,若是依次配置150 K 、200 K 、300 K 的記 憶體時,採用下列哪一種演算法…
題目
若記憶體分割依次為200 K 、400 K 、150 K 、100 K ,若是依次配置150 K 、200 K 、300 K 的記 憶體時,採用下列哪一種演算法會讓所有的記憶體配置都會成功?
- (1) 最先配合( F i r s t F i t )
- (2) 最佳配合( B e s t F i t )
- (3) 最差配合( W o r s t F i t )
- (4) 最後配合 ( L a s t F i t )
官方答案
(2) 最佳配合( B e s t F i 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 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。