平成26年度 秋期 午前 問17

✓ これが正解イ250

解説

区画の中に残った余りだけを数えます。

固定区画方式では、主記憶をあらかじめ決めた大きさに区切っておき、プログラムはそのどれか一つを丸ごと占めます。ベストフィットとは、入る区画のうちいちばん小さいものを選ぶ割り当て方です。区画は 100、200、300、400 の四つ、割り当てるプログラムは 250、250、50 の三つですから、順に当てていきます。最初の 250 が入るのは 300 と 400 で、小さいほうの 300 に入り、余りが 50 出ます。次の 250 は残る 100、200、400 のうち 400 にしか入らないので、そこへ入って余りが 150 出ます。最後の 50 は 100 と 200 の両方に入るので、小さいほうの 100 に入り、余りが 50 出ます。ここで設問がいう使用できない領域とは、割り当てた区画の中に残ってしまい、ほかのプログラムには回せなくなった部分のことです。したがって 50 と 150 と 50 を足した 250 が答えになります。

ほかの選択肢はなぜ違うのか

• ア200：どのプログラムも入らずに残った区画の大きさをそのまま答えた形です。その区画は手つかずで丸ごと残っているのですから、次に来たプログラムへ割り当てられます。使えなくなった部分には数えません。
• ウ350：入る区画のうちいちばん大きいものを選ぶ割り当て方で計算すると、この値になります。余りは 150 と 50 と 150 で合計が確かにこの数になりますが、設問が指定している選び方とは逆向きです。
• エ450：区画の中に残った分と、手つかずで残った区画の分を合わせて足した形です。使い切れていない領域をすべて足すという読み方で、次に割り当てられる余地が残っているかどうかを区別していません。