ウカマル応用情報技術者ログイン

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

テクノロジ系

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

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

選択肢
正解と解説

正解 エ

空き領域が最大の媒体へ順に割り当てると、割当て総量はA=90、B=100、C=110(Mバイト)になります。大きい順はC、B、Aです。

各媒体の容量は同じなので、空き領域が最大の媒体は、割当て済みの量が最小の媒体です。90はA、B、Cが同量なのでAに割り当てます(A=90、B=0、C=0)。30はBとCが同量なのでBに割り当てます(B=30)。40は最小のCに割り当てます(C=40)。次の40は最小のBに割り当てます(B=70)。70は最小のCに割り当てます(C=110)。最後の30は最小のBに割り当てます(B=100)。最終的にA=90、B=100、C=110なので、大きい順はC、B、Aです。

ア:A、B、Cは割当て総量が小さい順の並びです。大きい順はC、B、Aです。

イ:Aの総量は90で、3つの媒体の中で最も小さくなります。Aが先頭にはなりません。

ウ:最終的な総量はC=110がB=100より大きく、Aは90で最小です。B、A、Cの順にはなりません。

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

全年度から出題。10問で実力を判定します。登録不要。

出典:平成27年度 秋期 応用情報技術者試験 問18(独立行政法人情報処理推進機構)

解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方