問題
三つの媒体 A〜C に次の条件でファイル領域を割り当てた場合、割り当てた領域の総量が大きい順に媒体を並べたものはどれか。
〔条件〕
(1) ファイル領域を割り当てる際の媒体選択アルゴリズムとして、空き領域が最大の媒体を選択する方式を採用する。
(2) 割当てを要求されるファイル領域の大きさは、順に 90、30、40、40、70、30（M バイト）であり、割り当てられたファイル領域は、途中で解放されない。
(3) 各媒体は容量が同一であり、割当て要求に対して十分な大きさをもち、初めは全て空きの状態である。
(4) 空き領域の大きさが等しい場合には、A、B、C の順に選択する。
選択肢
- 1A、B、C
- 2A、C、B
- 3B、A、C
- 4C、B、A
正解
4. C、B、A
詳しい解説を見る解説を閉じる
解説
空き領域が最大の媒体を選択する方式で、要求 90,30,40,40,70,30 を順にシミュレートする。最初は全媒体の空きが等しいので 90 は A へ。次の 30 は空き最大の B・C のうち選択順の早い B へ、40 は C へ、次の 40 は空き最大の B へ、70 は C へ、最後の 30 は B へ割り当てられる。割り当てた領域の総量は A＝90、B＝30＋40＋30＝100、C＝40＋70＝110 となり、大きい順に並べると C、B、A のエが正解となる。（出典: 平成24年度 秋期 応用情報技術者試験 午前 問20）
一問一答
全400問を繰り返し学習