平成22年度春期 応用情報技術者試験 午前 問20
三つの媒体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
解答・解説を見る
正解：エ
AI解説
空き領域が最大の媒体を選択する方式で、要求サイズ90,30,40,40,70,30(Mバイト)を順に割り当てていくと、各時点での空き領域最大の媒体を選び続けることになる。この割当てを順にシミュレーションすると、最終的な割当て総量はC,B,Aの順に大きくなり、正解はエである。 ア: 割当てシミュレーションの結果と一致しない順序。 イ: 割当てシミュレーションの結果と一致しない順序。 ウ: 割当てシミュレーションの結果と一致しない順序。 エ: 「空き領域が最大の媒体を選択する」方式で6回の割当て要求を順にシミュレーションした結果、割当て総量が大きい順に並べるとC,B,Aとなる。これが正解。 💡 この種の問題は表や図を書いて、各割当てのたびに三媒体の空き領域を更新しながら手を動かしてシミュレーションするのが最も確実な解法である。
出典：平成22年度 春期 応用情報技術者試験 午前 問20 ／ 独立行政法人情報処理推進機構（IPA）
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。