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

令和元年度 秋期 応用情報技術者 問19

テクノロジ系

三つの媒体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に割り当て、A=90になります。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=110、B=100、A=90の順です。

イ:Aは最初に90を受けた後、最後まで空きが最大になりません。最終的にAは90で、最も少なくなります。

ウ:Cは40と70を受けて110になり、最も多くなります。Cを最後に置く並びは誤りです。

出典:令和元年度 秋期 応用情報技術者試験 問19

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

出典:令和元年度 秋期 応用情報技術者試験 問19(独立行政法人情報処理推進機構)

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