固定区画方式を使用した主記憶において、大きさが100kバイト、200kバイト、300kバイト、400kバイトの区画をそれぞれ一つ設定する。 この主記憶に、大きさが250kバイト、250kバイト、50kバイトのプログラムをベストフィット方式で割り当てた。 この時点で、使用できない領域は合計で何kバイト生じているか。

固定区画方式を使用した主記憶において、大きさが100kバイト、200kバイト、300kバイト、400kバイトの区画をそれぞれ一つ設定する。 この主記憶に、大きさが250kバイト、250kバイト、50kバイトのプログラムをベストフィット方式で割り当てた。 この時点で、使用できない領域は合計で何kバイト生じているか。

解答：イ

＜解説＞

ベストフィット方式とは、空きブロック群を大きさ順に検索し、要求された大きさを満たす最小のブロックを割り当てる方式である。空きブロック群のうち、要求された大きさを満たす最小のものを割り当てるので、最終的には小さな空きブロックが多数残る傾向にある。

1. 250kバイトのプログラムには、300kバイトの区画を割り当てる
   →50kバイトの使用できない領域が生じる
2. 250kバイトのプログラムには、400kバイトの区画を割り当てる
   →150kバイトの使用できない領域が生じる
3. 50kバイトのプログラムには、100kバイトの区画を割り当てる
   →50kバイトの使用できない領域が生じる
4. 使用できない領域の合計を計算する。
   50k+150k+50K=250k

キーワード

• 「ベストフィット方式」関連の過去問題・・・ベストフィット方式とは
  • 応用情報技術者 平成26年度(春季) 問5
  • 応用情報技術者 平成26年度(秋季) 問17
  • 高度共通　午前1 平成26年度(春季) 問3