問題18
500kバイトの連続した空き領域に、複数のプログラムモジュールをオーバレイ方式で読み込んで実行する。
読込み順序Aと読込み順序Bにおいて、最後の120kバイトのモジュールを読み込む際、読込み可否の組合せとして適切なものはどれか。
ここで、数値は各モジュールの大きさをkバイトで表したものであり、モジュールを読み込む領域は、ファーストフィット方式で求めることとする。
[読込み順序A]
100 → 200 → 200解放 → 150 → 100解放 → 80 → 100 → 120
[読込み順序B]
200 → 100 → 150 → 100解放 → 80 → 200解放 → 100 → 120
解答・解説を見る
解答：イ
ファーストフィット方式では、空きブロック群をアドレス順に検索し、要求された大きさを満たす最初のブロックを割り当てる方式である。
[読込み順序A]と [読込み順序B]は、次のようになる。
したがって、[読込み順序A]は読み取り可能。 [読込み順序B]は読み取り不可能となる。
よって、イが正解である。