ソフトウェア
基本情報技術者試験 科目A免除 修了試験 20180610 実施分 問18
三つの媒体 A〜C に次の条件でファイル領域を割り当てた場合,割り当てた領域の総量が大きい順に媒体を並べたものはどれか。
〔条件〕
(1) ファイル領域を割り当てる際の媒体選択アルゴリズムとして,空き領域が最大の媒体を選択する方式を採用する。
(2) 割当て要求されるファイル領域の大きさは,順に 90,30,40,40,70,30(M バイト)であり,割り当てられたファイル領域は,途中で解放されない。
(3) 各媒体は容量が同一であり,割当て要求に対して十分な大きさをもち,初めは全て空きの状態である。
(4) 空き領域の大きさが等しい場合には,A,B,C の順に選択する。
答えを選ぶ
出典:基本情報技術者試験 科目A免除 修了試験 20180610 実施分 問18(問題文は IPA の公開問題。解説は当サイト作成)
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解:エ
覚える知識
ブロック単位のファイル領域割当て計算(内部断片化)
空き領域最大の媒体を選ぶ方式では、割当てが各媒体に分散されるようにトレースして総量を求める。
この問題で必要なこと
空き最大の媒体に順に割り当てる。90→A、30→B、40→C、40→B(30+40=70)... 実際にトレースすると A:90+30=120? で結果は C>B>A の順(エ)。
ひっかけ
割当て順序や同点時の優先順(A,B,C)の取り違えを誘う。
この知識の出題:本試験系 2 回・免除試験 7 回(公開問題での観測値)。頻出知識ランキング243位(全1,254件中)。