テクノロジ系
秋期
応用情報技術者 2015年 秋期 問18
18 / 80
三つの媒体 A ~ C に次の条件でファイル領域を割り当てた場合, 割り当てた領域の総量が大きい順に媒体を並べたものはどれか。 〔条件〕 (1) ファイル領域を割り当てる際の媒体選択アルゴリズムとして, 空き領域が最大の媒体を選択する方式を採用する。 (2) 割当て要求されるファイル領域の大きさは, 順に 90, 30, 40, 40, 70, 30(M バイト)であり, 割り当てられたファイル領域は, 途中で解放されない。 (3) 各媒体は容量が同一であり, 割当て要求に対して十分な大きさをもち, 初めは全て空きの状態である。 (4) 空き領域の大きさが等しい場合には, A, B, C の順に選択する。
正解と解説
表示する
正解 エ
C, B, A
空き領域が最大の媒体を選ぶ方式で90,30,40,40,70,30を順に割り当てます。各媒体の割当て総量を追うと、最終的に割当量が大きい順はC,B,Aとなります(A,B,C同点時はA,B,Cの順に選ぶ規則を適用)。