必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 応用情報技術者
  3. 平成26年度秋季問題一覧
  4. 平成26年度秋季問題17-解答・解説-分析

平成26年度秋季問題

問題17

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

200
250
350
450

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

200
250
350
450

解答:イ

<解説>

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

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

キーワード