問題
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
選択肢
- 1読込み順序 A：読込み可能、読込み順序 B：読込み可能
- 2読込み順序 A：読込み可能、読込み順序 B：読込み不可能
- 3読込み順序 A：読込み不可能、読込み順序 B：読込み可能
- 4読込み順序 A：読込み不可能、読込み順序 B：読込み不可能
正解
2. 読込み順序 A：読込み可能、読込み順序 B：読込み不可能
詳しい解説を見る解説を閉じる
解説
ファーストフィット方式（先頭から探して最初に見つかった十分な空き領域に割り付ける）で領域の使用状況を追跡する。順序 A では、100（0〜100k）→200（100〜300k）→200 解放→150（100〜250k）→100 解放（先頭の 100）→80（0〜80k）→100（250〜350k）と進み、350〜500k に 150k バイトの連続空きが残るため、最後の 120k バイトのモジュールは読込み可能である。順序 B では、200（0〜200k）→100（200〜300k）→150（300〜450k）→100 解放→80（200〜280k）→200 解放→100（0〜100k）と進むと、空き領域は 100〜200k の 100k、280〜300k の 20k、450〜500k の 50k に断片化し、120k バイトの連続空きがないため読込み不可能である。よって A：可能、B：不可能のイが正解。（出典: 平成27年度 春期 応用情報技術者試験 午前 問18）
一問一答
全400問を繰り返し学習