三つの媒体Ａ〜Ｃに次の条件でファイル領域を割り当てた場合、割り当てた領域の総量が大きい順に媒体を並べたものはどれか。
〔条件〕
(1) ファイル領域を割り当てる際の媒体選択アルゴリズムとして、空き領域が最大の媒体を選択する方式を採用する。
(2) 割当て要求されるファイル領域の大きさは、順に90, 30, 40, 40, 70, 30 (Mバイト) であり、割り当てられたファイル領域は、途中で解放されない。
(3) 各媒体は容量が同一であり、割当て要求に対して十分な大きさをもち、初めは全て空きの状態である。
(4) 空き領域の大きさが等しい場合には、Ａ、Ｂ、Ｃ の順に選択する。
ア Ａ、Ｂ、Ｃ
イ Ａ、Ｃ、Ｂ
ウ Ｂ、Ａ、Ｃ
エ Ｃ、Ｂ、Ａ
エ
3つの媒体の容量に記載がないが、一旦500Mバイトとして考える。
順に90, 30, 40, 40, 70, 30で割り当てると以下の通り。空き領域の大きさが等しい場合には、Ａ、Ｂ、Ｃの順に選択することに留意する。
90 Ａに90 (残り Ａ: 410, Ｂ: 500, Ｃ: 500)
30 Ｂに30 (残り Ａ: 410, Ｂ: 470, Ｃ: 500)
40 Ｃに40 (残り Ａ: 410, Ｂ: 470, Ｃ: 460)
40 Ｂに40 (残り Ａ: 410, Ｂ: 430, Ｃ: 460)
70 Ｃに70 (残り Ａ: 410, Ｂ: 430, Ｃ: 390)
30 Ｂに30 (残り Ａ: 410, Ｂ: 400, Ｃ: 390)
従って、割り当てた領域の総量が大きい順に媒体を並べると以下の通りとなる。
Ｃ: 110 Ｂ: 100 Ａ: 90
| 問１８ | 目次 | 問２０ |