IPA過去問ドリル

平成27年度 秋期 応用情報技術者試験 午前 問18

テクノロジ/ソフトウェア

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

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

正解:エ

解説

空き領域が最大の媒体を選択する方式で90,30,40,40,70,30(Mバイト)の要求を順に割り当てると,A=90,B=30+40+30=100,C=40+70=110(Mバイト)が割り当てられます。この結果,割当て量が大きい順にC,B,Aとなります。

選択肢ごとの解説

  • 誤り。A,B,Cの順は割当て量の小さい方から大きい方への並びであり,設問が求める「大きい順」とは逆になっています。
  • 誤り。実際の割当て量はA=90,C=110,B=100であり,A,C,Bの順にはなりません。
  • 誤り。実際の割当て量はB=100,A=90,C=110であり,B,A,Cの順にはなりません。
  • 正しい。順に割り当てていくとA=90,B=100,C=110(Mバイト)となり,大きい順に並べるとC,B,Aになります。
応用情報技術者の過去問を演習モードで解く