問題プレビューID: 846a9796応用情報技術者試験 2015年(平成27年度)春期 午前

問 18
応用情報技術者試験 2015年(平成27年度)春期 午前

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

〔読込み順序 A〕 100 → 200 → 200解放 → 150 → 100解放 → 80 → 100 → 120

〔読込み順序 B〕 200 → 100 → 150 → 100解放 → 80 → 200解放 → 100 → 120

Label

読込み順序 A

読込み順序 B

ア

読み込み可能

読み込み可能

イ

読み込み可能

読み込み不可能

ウ

読み込み不可能

読み込み可能

エ

読み込み不可能

読み込み不可能

解説

正解は「イ」です。

ファーストフィット方式では,空き領域をアドレスの小さい方から順に調べ,要求サイズを満たす最初の空き領域に割り当てます。

  • 読込み順序 A:100,200 を読み込むと先頭から 300 k バイトが使用中になります。200 を解放すると,その領域は前後と連続して 100〜500 k バイトの空き(400 k バイト)になります。次に 150,80,100 を順に読み込むと,空きは 250〜500 k バイト(250 k バイト)を含みます。最後の 120 k バイトはこの空き領域に収まるので,読み込み可能です。
  • 読込み順序 B:200,100,150 を読み込むと先頭から 450 k バイトが使用中になります。100 を解放して 80 を読み込み,さらに 200 を解放すると,空きは 0〜200 k バイト,280〜300 k バイト,450〜500 k バイトとなります。次の 100 は 0〜100 k バイトに読み込まれ,残る空きは最大でも 100 k バイトにしかならず,最後の 120 k バイトを読み込むことができません。

したがって,A は読み込み可能,B は読み込み不可能となり,正解は「イ」です。

  • ア・ウ・エ: ファーストフィットによる空き領域の割当てを追うと,A は可能,B は不可能となるため,正しくありません。

関連問題

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