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