テクノロジ系
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
正解 イ
ファーストフィット方式で空き領域を順に追うと、Aは最後に150kバイトの空きが残るので読み込めます。Bは最大の空きが100kバイトしかないので読み込めません。
ファーストフィット方式は、先頭から探して最初に見つかった、十分な大きさの空き領域に割り当てる方式です。Aでは、100と200を読み込んだ後に200を解放します。次に150を100の直後に置き、100を解放すると、空きは先頭の100と後方の250になります。80を先頭に置くと、空きは20と250です。100を後方に置くと、空きは20と150になり、120を読み込めます。Bでは、200、100、150を順に置くと空きは末尾の50です。100を解放して80をそこに置くと、空きは20と50になります。200を解放して100を先頭に置くと、空きは100、20、50になります。空きの合計は170kバイトですが、連続した120kバイトの領域がないので、120は読み込めません。
ア：Bでは最後の空き領域が100、20、50kバイトに分かれています。連続した120kバイトがないので読み込めません。
ウ：Aは最後に150kバイトの連続した空きがあるので読み込めます。Bは最大の空きが100kバイトなので読み込めません。
エ：Aでは、100を読み込んだ後に150kバイトの連続した空きが残ります。そのため120は読み込めます。
出典：平成27年度 春期 応用情報技術者試験 問18
全年度から出題。10問で実力を判定します。登録不要。
出典：平成27年度 春期 応用情報技術者試験 問18（独立行政法人情報処理推進機構）
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方