worst-fitによる領域割当て
テクノロジ難易度: ★★★★☆
三つの媒体A〜Cに次の条件でファイル領域を割り当てたとき、割り当てた領域の総量が大きい順に媒体を並べたものはどれか。
【条件】
- ファイル領域を割り当てる際の媒体選択アルゴリズムとして、空き領域が最大の媒体を選択する方法を採用する。
- 割当てを要求されるファイル領域の大きさは、順に90, 30, 40, 40, 70, 30(Mバイト)で、割り当てられたファイル領域は途中で解放されない。
- 各媒体は容量が同一であり、割当て要求に対して十分な大きさをもち、初めは全て空き領域の状態である。
- 空き領域の大きさが等しい場合は、A、B、Cの順に選択する。
出典: 令和元年度秋期 応用情報技術者 午前 問19