ソフトウェア
基本情報技術者試験 科目A免除 修了試験 20150125 実施分 問19
プログラムのモジュール単位に主記憶を割り当てる可変区画方式のコンピュータにおいて，五つのモジュール A～E を次の順序でロードしたり解放したりする。最後のモジュール E をロードした時点で，主記憶の空き領域は何か所存在するか。ここで，主記憶は 500 k バイトで初期状態では何もロードされていない。また，モジュールは空き領域の先頭からロードするものとし，その他の条件は考慮しない。
〔ロードと解放の順序〕
A のロード → B のロード → C のロード → B の解放 → D のロード → A の解放 → E のロード
〔モジュールの大きさ〕（表を figure_note に記載）
モジュールの大きさ
モジュール | 大きさ（k バイト）
A | 200
B | 100
C | 150
D | 80
E | 90
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20150125 実施分 問19（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：ア
覚える知識
可変区画方式の空き領域数のトレース
可変区画方式では、空き領域の先頭から詰めてロードし、解放で穴が生じるため、空き領域数をトレースして求める。
この問題で必要なこと
先頭の空きから順に割り当て、解放を反映する。最終は E(0-90)、空き90-200、D 200-280は使用中、空き280-300、C 300-450、空き450-500で、空きは3か所。
ひっかけ
解放した領域が連続すると合体することや、先頭ロードの順序を見落として数がずれる。
この知識の出題：本試験系 0 回・免除試験 2 回（公開問題での観測値）。頻出知識ランキング1033位（全1,254件中）。