応用情報技術者午前過去問演習【サクトレWeb】
平成27年度秋期　問18 / 80

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

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

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

キーボード：1〜4 で解答　→ 次の問題　← 前の問題

正解と解説を見る

正解：エ

各媒体の容量は同一なので，「空き領域が最大の媒体」は「割当て済みの総量が最小の媒体」です。要求順に割り当てていきます（数値は割当て済みの総量，単位Mバイト）。

要求 選択される媒体 A B C
90 A（全て空きなのでA） 90 0 0
30 B（BとCが等しいのでB） 90 30 0
40 C 90 30 40
40 B 90 70 40
70 C 90 70 110
30 B 90 100 110

最終的な割当て総量は C：110，B：100，A：90 となり，大きい順は C，B，A です。

  • ア: A，B，C
    誤り。Aは最も少ない90Mバイトです。

  • イ: A，C，B
    誤り。上記の結果と一致しません。

  • ウ: B，A，C
    誤り。上記の結果と一致しません。

  • エ: C，B，A
    正しい。C（110），B（100），A（90）の順になります。

答え

エ: C，B，A

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

平成27年度秋期の他の問題