オペレーティングシステム(全125問中50問目)

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

出典:平成27年春期 問18

18a.gif
正解 問題へ
分野:テクノロジ系
中分類:ソフトウェア
小分類:オペレーティングシステム
解説
オーバーレイ方式は、記憶に格納できない大きいプログラムをいくつかのブロック(セグメント)に分割し、その時の処理に必要なブロックだけを主記憶にロードして実行する仕組みです。

またファーストフィット方式は、空き領域割り当てを制御するアルゴリズムの1つで、空きブロックをメモリの先頭から検索していき要求サイズ以上の空きブロックが見つかった時点でそれを割り当てるというものです。

ファーストフィット方式に従って空き領域を割り当てていくと〔読込み順序A〕では以下のように最後の120kバイトの割り当てが可能です。
18_1.gif
しかし〔読込み順序B〕では以下のように連続した120kバイト以上の空き領域が無くなってしまうため割り当てができません。
18_2.gif
したがって正しい組合せは「イ」です。

Pagetop