問題
固定区画方式を使用した主記憶において、大きさが 100k バイト、200k バイト、300k バイト、400k バイトの区画をそれぞれ一つ設定する。この主記憶に、大きさが 250k バイト、250k バイト、50k バイトのプログラムをベストフィット方式で割り当てた場合、使用できない領域は合計何 k バイト生じているか。
選択肢
- 1200
- 2250
- 3350
- 4450
正解
2. 250
詳しい解説を見る解説を閉じる
解説
ベストフィット方式は、要求サイズが入る区画のうち最小の区画を割り当てる。250k は 300k 区画へ（残り 50k）、もう一つの 250k は 400k 区画へ（残り 150k）、50k は 100k 区画へ（残り 50k）割り当てられる。固定区画方式では区画内に生じた余り（内部断片）は他のプログラムに使用できないため、使用できない領域は 50＋150＋50＝250k バイトとなり、イが正解。なお、プログラムが割り当てられなかった 200k 区画は、空き区画として今後の割当てに使用できるため含めない。（出典: 平成26年度 秋期 応用情報技術者試験 午前 問17）
一問一答
全400問を繰り返し学習