平成26年度秋期 応用情報技術者試験 午前 問17

正解：イ

AI解説

ベストフィット方式は、要求サイズを格納できる区画のうち最も小さい区画に割り当てる方式である。250kバイトは300k区画へ(余り50k)、次の250kバイトは残りで最小の400k区画へ(余り150k)、50kバイトは100k区画へ(余り50k)割り当てられる。固定区画方式では区画内の余りは他のプログラムに使えない内部断片化となるため、使用できない領域は50+150+50=250kバイトである。 ア: 200kバイトは未割当てのまま残った200k区画の大きさだが、この区画は今後割当てに使用できるため「使用できない領域」ではない。 イ: 正解。割当て済み区画内の余り(内部断片化)の合計50+150+50=250kバイトが使用できない領域である。 ウ: 350kバイトは割当先の組合せを誤った場合などに生じる値である。 エ: 450kバイトは内部断片化250kに空き区画200kを加えてしまった誤りである。 💡 固定区画方式の問題は「答え=内部断片化(区画サイズ−プログラムサイズ)の合計」で、空き区画は含めない。ベストフィット=「ちょうど入る最小の区画」への割当てを順に追えばよい。