テクニカルエンジニア(ネットワーク) 平成18年度 問1

三つの媒体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

【エ】
割り当て1:最初は全て0Mバイトであるため、(4)から、媒体Aに割り当てます。
  ∴ A=90Mバイト、B=0Mバイト、C=0Mバイト

割り当て2:(1)から、ファイル領域の割り当てが0Mバイトの媒体B、Cが対象と
      なりますが、(4)から、媒体Bに割り当てます。
  ∴ A=90Mバイト、B=30Mバイト、C=0Mバイト

割り当て3:媒体Cのファイル領域が0Mバイトであるため、媒体Cに割り当てます。
  ∴ A=90Mバイト、B=30Mバイト、C=40Mバイト

割り当て4:空き領域が最大の媒体は、媒体Bなので、媒体Bに割り当てます。
  ∴ A=90Mバイト、B=70Mバイト、C=40Mバイト

割り当て5:空き領域が最大の媒体は、媒体Cなので、媒体Cに割り当てます。
  ∴ A=90Mバイト、B=70Mバイト、C=110Mバイト

割り当て6:空き領域が最大の媒体は、媒体Bなので、媒体Bに割り当てます。
  ∴ A=90Mバイト、B=100Mバイト、C=110Mバイト

以上から、割り当てた領域の総量が大きい順は、C、B、Aとなります。
この記事へのトラックバックURL
http://blog.seesaa.jp/tb/53958729

この記事へのトラックバック

試写室にてwww
Excerpt: お互い家でするのは嫌だし、ホテルってベタだし・・・試写室でヤってきたww スリルあるし密室感あるし普通よりスンゲー興奮したwwwwww 女もスゲエ濡れ濡れで何回もイってたしw おかげで10マソも貰えた..
Weblog: 暴走
Tracked: 2008-10-25 03:31
×

この広告は1年以上新しい記事の投稿がないブログに表示されております。