問題プレビューID: 42f59c3b基本情報技術者試験 2023年(令和5年度)サンプル問題 科目A

問 17
基本情報技術者試験 2023年(令和5年度)サンプル問題 科目A

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

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

解説

正解は「エ」です。 「空き領域が最大の媒体を選択する」というルールに従って、各依頼を処理します。媒体 A, B, C の容量は等しく、初期状態ではすべて空いています。

  1. 90: 全て等しいので A を選択。Aの空きは Cap−90Cap - 90。
  2. 30: B, C が最大空きで等しい。順序に従い B を選択。Bの空きは Cap−30Cap - 30。
  3. 40: C が最大空き。Cを選択。Cの空きは Cap−40Cap - 40。
  4. 40: 空き状況は A(−90-90), B(−30-30), C(−40-40)。最大の B を選択。Bの合計は 30+40=7030+40 = \mathbf{70}。Bの空きは Cap−70Cap - 70。
  5. 70: 空き状況は A(−90-90), B(−70-70), C(−40-40)。最大の C を選択。Cの合計は 40+70=11040+70 = \mathbf{110}。Cの空きは Cap−110Cap - 110。
  6. 30: 空き状況は A(−90-90), B(−70-70), C(−110-110)。最大の B を選択。Bの合計は 70+30=10070+30 = \mathbf{100}。Bの空きは Cap−100Cap - 100。

最終的な割当量は A: 90, B: 100, C: 110 となります。 大きい順に並べると、C, B, A となり、正解は エ です。

関連問題

本文が同じ・似ている問題を表示しています