平成26年度 秋期 応用情報技術者試験 午前 問17
固定区画方式を使用した主記憶において,大きさが 100k バイト,200k バイト,300k バイト,400k バイトの区画をそれぞれ一つ設定する。この主記憶に,大きさが 250k バイト,250k バイト,50k バイトのプログラムをベストフィット方式で割り当てた。この時点で,使用できない領域は合計で何k バイト生じているか。
キーボード:1〜4 で解答 → 次の問題 ← 前の問題
正解と解説を見る
解答する前に解説を開いたので、この問題は「見て解いた」として記録します(正解数には入りません)。
正解:イ
ベストフィット方式では,プログラムが入る区画のうち最も小さい(余りが最も少ない)区画に割り当てます。固定区画方式では,一つの区画には一つのプログラムしか入れられないので,区画内の余りは使用できない領域になります。
- 250k バイト → 300k バイトの区画に割り当て(余り 50k バイト)
- 250k バイト → 残りのうち入るのは 400k バイトの区画だけなので割り当て(余り 150k バイト)
- 50k バイト → 100k バイトの区画に割り当て(余り 50k バイト)
使用できない領域 = 50+150+50 = 250k バイト
なお,200k バイトの区画は未使用のまま残っており,今後のプログラムに使用できます。
-
ア: 200
誤り。割り当てられていない 200k バイトの区画は,まだ使用できる領域です。 -
イ: 250
正しい。割り当てた3つの区画の余りの合計 50+150+50=250k バイトと一致します。 -
ウ: 350
誤り。未使用の 200k バイトの区画と余りを混同するなど,計算が合いません。 -
エ: 450
誤り。余り 250k バイトに未使用の 200k バイトの区画を加えた値ですが,未使用の区画は使用できない領域ではありません。
答え
イ: 250
出典:平成26年度 秋期 応用情報技術者試験 午前 問17