令和3年度 秋期 午前Ⅱ 問9
ファイルシステム
アルゴリズムに関する問題
三つの媒体 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
答えと解説を見る
✓ これが正解エC，B，A
解説
空きが最大の媒体へ順に割り当てると、総量はC、B、Aの順です。
媒体の容量は同じなので、空き領域が最大の媒体とは、それまでの割当て量が最小の媒体です。割当て量をA、B、Cの順に追います。90は全媒体の空き領域が等しいのでAへ（A=90、B=0、C=0）。30はBとCが等しいのでBへ（90、30、0）。40は最小のCへ（90、30、40）。次の40は最小のBへ（90、70、40）。70は最小のCへ（90、70、110）。最後の30は最小のBへ（90、100、110）。総量はCが110、Bが100、Aが90なので、大きい順にC、B、Aです。空きが最大の媒体を、割当て量が最小の媒体と言い換えて表を作ると、取り違えずに追えます。
ほかの選択肢はなぜ違うのか
- アA，B，C：A、B、Cの順では、Aが最も多いことになります。実際にはAは最初の90のあと一度も選ばれず、BとCがそれぞれ100と110まで増えるので、Aは三つの中で最も少なくなります。
- イA，C，B：A、C、Bの順では、Aが最大でBが最小になります。追ってみるとAは90で止まり、Bは30、40、30を受けて100、Cは40と70を受けて110になるので、Aが最小になる結果と合いません。
- ウB，A，C：B、A、Cの順は、Bが最大でCが最小という並びです。Cは二度目の割当てで70を受け取って110になり、三つの中で最大になるので、この並びにはなりません。
この問題の用語
- アルゴリズム問題を解くための、決まった手順や考え方そのものです。同じ問題でも手順によって、処理にかかる時間や必要な記憶量が変わります。
出典：令和3年度 秋期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問9
同じ用語が出る問題
- 令和6年度 秋期 午前Ⅱ 問7：可変区画方式に関する問題（アルゴリズム）
- 令和5年度 秋期 午前Ⅱ 問17：デザインパターンに関する問題（アルゴリズム）
- 令和5年度 秋期 午前Ⅱ 問8：スタベーションに関する記述（アルゴリズム）
- 令和4年度 秋期 午前Ⅱ 問11（アルゴリズム）
- 平成31年度 春期 午前Ⅱ 問10：LRUに関する問題（アルゴリズム）
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する（メールが開きます）