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

問題17

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

固定区画方式を使用した主記憶において、大きさが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
前の問題 次の問題

Copyrithg naruha