ファイル領域割当てアルゴリズム

テクノロジ難易度: ★★★☆☆

三つの媒体A〜Cに次の条件でファイル領域を割り当てた場合、割り当てた領域の総量が大きい順に媒体を並べたものはどれか。

【条件】 (1) ファイル領域を割り当てる際の媒体選択アルゴリズムとして、空き領域が最大の媒体を選択する方式を採用する。 (2) 割当てに要求されるファイル領域の大きさは、順に90, 30, 40, 70, 30 (Mバイト)であり、割り当てられたファイル領域は、途中で解放されない。 (3) 各媒体は容量が同じであり、割当て要求に対して十分な大きさをもち、初めは全て空きの状態である。

(4) 空き領域の大きさが等しい場合には、A, B, Cの順に選択する。

出典: 平成27年度秋期 応用情報技術者 午前 問18