500kバイトの連続した空き領域に、複数のプログラムモジュールをオーバレイ方式で読み込んで実行する。
読込み順序Aと読込み順序Bにおいて、最後の120kバイトのモジュールを読み込む際、読込み可否の組合せとして適切なものはどれか。
ここで、数値は各モジュールの大きさをkバイトで表したものであり、モジュールを読み込む領域は、ファーストフィット方式で求めることとする。

[読込み順序A]
　100 → 200 → 200解放 → 150 → 100解放 → 80 → 100 → 120
[読込み順序B]
　200 → 100 → 150 → 100解放 → 80 → 200解放 → 100 → 120

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]は読み取り不可能となる。

よって、イが正解である。

キーワード

• 「オーバレイ」関連の過去問題・・・オーバレイとは
  • 基本情報技術者 平成16年度(春季) 問41
  • 応用情報技術者 平成27年度(春季) 問18
  • エンベデッドシステムスペシャリスト 平成22年度(春季) 問7