基本情報技術者試験 基本情報技術者試験 令和4年度 科目A サンプル問題 午前 問17: 三つの媒体 A〜C に次の条件でファイル領域を割り当てた場合，割り当てた領域の総量が大きい順に媒体を並べたものはどれか。 〔条件〕 (1) ファイル領域を割り当

問題本文

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

選択肢

• ア.A, B, C
• イ.A, C, B
• ウ.B, A, C
• エ.C, B, A

正解

エ. C, B, A

解説

「空き領域最大の媒体」を選ぶアルゴリズムで6回の要求(90, 30, 40, 40, 70, 30)を割り当て: 90→A、30→B、40→C、40→B、70→C、30→B。A=90, B=100, C=110。大きい順は C, B, A でエが正解。

選択肢ごとの解説

• ア.A, B, C の順は割当て総量が小→大の順で、逆になっています。
• イ.A, C, B はそれぞれの総量とは一致しません。
• ウ.B, A, C ではトップは B(100) ですが C(110) の方が大きく誤りです。
• エ.C(110) B(100) A(90) の正しい順で、正解です。