平成26年度 秋期 応用情報技術者試験 午前 問17
テクノロジ／ソフトウェア固定区画方式を使用した主記憶において，大きさが 100kバイト，200kバイト，300kバイト，400kバイトの区画をそれぞれ一つ設定する。この主記憶に，大きさが 250kバイト，250kバイト，50kバイトのプログラムをベストフィット方式で割り当てた。この時点で，使用できない領域は合計で何kバイト生じているか。
出典：平成26年度 秋期 応用情報技術者試験 午前 問17
- ア200
- イ250
- ウ350
- エ450
正解：イ
解説
ベストフィット方式は，要求サイズ以上で最も小さい区画を割り当てます。250kバイトのプログラムには300kバイトの区画（余り50k）を割り当てます。次の250kバイトのプログラムには残る区画のうち条件を満たす400kバイトの区画（余り150k）しかなく，それを割り当てます。最後の50kバイトのプログラムには残る100kバイトと200kバイトの区画のうち小さい100kバイトの区画（余り50k）を割り当てます。使用できない領域の合計は50＋150＋50＝250kバイトです。
選択肢ごとの解説
- ア誤り。200kバイトは，いずれか一つの区画の余りだけを数えた場合の値です。
- イ正しい。300k区画に250k（余り50k），400k区画に250k（余り150k），100k区画に50k（余り50k）を割り当て，合計250kバイトが未使用になります。
- ウ誤り。350kバイトは200kバイトの区画を使わずに全て割り当てられないと誤解した場合などに生じる値です。
- エ誤り。450kバイトは200kバイトの区画がどのプログラムにも割り当てられずまるごと余ると誤解した場合の値です。