問題
三つの媒体 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 は A、30 は B(または C)、と空き最大の媒体へ順に割り当てる。要求順 90,30,40,40,70,30 を「空き最大(同点は A,B,C 順)」規則で割り当てると、最終的な割当て総量は A<B<C となり、大きい順は C、B、A である。よってエが正解。(出典: 令和元年度 秋期 応用情報技術者試験 午前 問19)
一問一答
全400問を繰り返し学習