平成26年度秋期 問17 / 80

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

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

キーボード:1〜4 で解答 → 次の問題 ← 前の問題

正解と解説を見る

正解:イ

ベストフィット方式では,プログラムが入る区画のうち最も小さい(余りが最も少ない)区画に割り当てます。固定区画方式では,一つの区画には一つのプログラムしか入れられないので,区画内の余りは使用できない領域になります。

  1. 250k バイト → 300k バイトの区画に割り当て(余り 50k バイト)
  2. 250k バイト → 残りのうち入るのは 400k バイトの区画だけなので割り当て(余り 150k バイト)
  3. 50k バイト → 100k バイトの区画に割り当て(余り 50k バイト)

使用できない領域 = 50+150+50 = 250k バイト

なお,200k バイトの区画は未使用のまま残っており,今後のプログラムに使用できます。

  • ア: 200
    誤り。割り当てられていない 200k バイトの区画は,まだ使用できる領域です。

  • イ: 250
    正しい。割り当てた3つの区画の余りの合計 50+150+50=250k バイトと一致します。

  • ウ: 350
    誤り。未使用の 200k バイトの区画と余りを混同するなど,計算が合いません。

  • エ: 450
    誤り。余り 250k バイトに未使用の 200k バイトの区画を加えた値ですが,未使用の区画は使用できない領域ではありません。


答え

イ: 250

出典:平成26年度 秋期 応用情報技術者試験 午前 問17

平成26年度秋期の他の問題