worst-fitによる領域割当て

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

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

【条件】

  1. ファイル領域を割り当てる際の媒体選択アルゴリズムとして、空き領域が最大の媒体を選択する方法を採用する。
  2. 割当てを要求されるファイル領域の大きさは、順に90, 30, 40, 40, 70, 30(Mバイト)で、割り当てられたファイル領域は途中で解放されない。
  3. 各媒体は容量が同一であり、割当て要求に対して十分な大きさをもち、初めは全て空き領域の状態である。
  4. 空き領域の大きさが等しい場合は、A、B、Cの順に選択する。
出典: 令和元年度秋期 応用情報技術者 午前 問19
📊ログインすると挑戦履歴を記録できます
🎉 無料キャンペーン中:いまならログインするだけで全機能を無料でご利用いただけます(秋試験まで)。

「テクノロジ」分野の関連問題