テクノロジ系
春期
応用情報技術者 2015年 春期 問18
18 / 80
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では最後の120kバイトを読み込む空き領域が確保でき「読込み可能」、順序Bでは断片化で確保できず「読込み不可能」となる。