ソフトウェア

基本情報技術者試験 科目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件中)。

この知識をアプリで解いて覚える レッスン「ファイル・ディレクトリとシェル操作」で学ぶ

同じ知識の過去問