応用情報技術者 試験情報＆徹底解説

オーバーレイ方式は、記憶に格納できない大きいプログラムをいくつかのブロック(セグメント)に分割し、その時の処理に必要なブロックだけを主記憶にロードして実行する仕組みです。

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

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