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

平成22年度 春期 応用情報技術者試験 午前 問20

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

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

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

正解と解説を見る

正解：エ

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

要求 選択 A B C
初期 − 0 0 0
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）です。

各選択肢の確認

  • ア: A，B，C 誤り。

  • イ: A，C，B 誤り。

  • ウ: B，A，C 誤り。

  • エ: C，B，A 正しい。

答え

エ: C，B，A

出典：平成22年度 春期 応用情報技術者試験 午前 問20

平成22年度春期の他の問題