問題プレビューID: 56bd724a応用情報技術者試験 2014年(平成26年度)秋期 午前

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

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

解説

正解は「イ」です。

ベストフィット方式では,要求サイズ以上で最も小さい区画を選びます。プログラムを順に割り当てると次のようになります。

  • 1 個目の 250k:250k 以上で最小の 300k 区画に割当て →\to 未使用 50k
  • 2 個目の 250k:残りのうち 250k 以上で最小の 400k 区画に割当て →\to 未使用 150k
  • 3 個目の 50k:残りの 100k と 200k のうち小さい 100k 区画に割当て →\to 未使用 50k

割当てによって各区画の内部に生じた使用できない領域は 50+150+50=25050 + 150 + 50 = 250 k バイトとなり,正解は「イ」です。

関連問題

本文が同じ・似ている問題を表示しています