問題プレビューID: 03262be4基本情報技術者試験 午前免除試験 2011年1月

問 22
基本情報技術者試験 午前免除試験 2011年1月

プログラムのモジュール単位に主記憶を割り当てる可変区画方式のコンピュータにおいて,五つのモジュール A〜E を次の順序でロードしたり解放したりする。最後のモジュール E をロードした時点で,主記憶の空き領域は何か所存在するか。ここで,主記憶は 500 k バイトで初期状態では何もロードされていない。また,モジュールは空き領域の先頭からロードするものとし,その他の条件は考慮しない。

〔ロードと解放の順序〕

A のロード → B のロード → C のロード → B の解放 → D のロード → A の解放 → E のロード

〔モジュールの大きさ〕

モジュール大きさ(k バイト)
A200
B100
C150
D80
E90
解説

正解は「ア」です。

主記憶 500 k バイトに対する割当てを順に追います。モジュールは空き領域の先頭からロードします。

  1. A(200)をロード:[A 200][空き 300]
  2. B(100)をロード:[A 200][B 100][空き 200]
  3. C(150)をロード:[A 200][B 100][C 150][空き 50]
  4. B を解放:[A 200][空き 100][C 150][空き 50]
  5. D(80)をロード(先頭の空き 100 に):[A 200][D 80][空き 20][C 150][空き 50]
  6. A を解放:[空き 200][D 80][空き 20][C 150][空き 50]
  7. E(90)をロード(先頭の空き 200 に):[E 90][空き 110][D 80][空き 20][C 150][空き 50]

最後に残る空き領域は「110」「20」「50」の 3 か所です。したがって「ア」が正解です。

  • イ: 空き領域を数え漏れ/数え過ぎた場合の値で,実際には 3 か所です。
  • ウ: 解放した B や A の領域を空きとして重複して数えた場合の値です。
  • エ: 各モジュールのロード直後の状態と解放後の状態を混同した場合の値です。

関連問題

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