平成24年度 秋期 応用情報技術者試験 午前 問20
三つの媒体A〜Cに次の条件でファイル領域を割り当てた場合,割り当てた領域の総量が大きい順に媒体を並べたものはどれか。
〔条件〕
1. ファイル領域を割り当てる際の媒体選択アルゴリズムとして,空き領域が最大の媒体を選択する方式を採用する。
2. 割当て要求されるファイル領域の大きさは,順に90,30,40,40,70,30(Mバイト)であり,割り当てられたファイル領域は,途中で解放されない。
3. 各媒体は容量が同一であり,割当て要求に対して十分な大きさをもち,初めは全て空きの状態である。
4. 空き領域の大きさが等しい場合には,A,B,Cの順に選択する。
キーボード:1〜4 で解答 → 次の問題 ← 前の問題
正解と解説を見る
解答する前に解説を開いたので、この問題は「見て解いた」として記録します(正解数には入りません)。
正解:エ
各媒体の容量は同じなので,「空き領域が最大」=「割当て済みの量が最小」の媒体が選ばれます。
| 要求 | 選択される媒体 | A | B | C |
|---|---|---|---|---|
| 90 | A(全て0なのでA) | 90 | 0 | 0 |
| 30 | B(BとCが0なのでB) | 90 | 30 | 0 |
| 40 | C | 90 | 30 | 40 |
| 40 | B | 90 | 70 | 40 |
| 70 | C | 90 | 70 | 110 |
| 30 | B | 90 | 100 | 110 |
最終的な割当て量は A:90,B:100,C:110(Mバイト)なので,大きい順に並べると C,B,A です。
答え
エ: C,B,A
出典:平成24年度 秋期 応用情報技術者試験 午前 問20