必ず受かる情報処理技術者試験

問題20

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

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

解答・解説を見る

解答:エ

問題の条件に従って、媒体に順に割当てていくと次のようになる。

ファイルに割り当てられた容量は、

  • A=90Mバイト
  • B=100Mバイト(30+40+30)
  • C=100Mバイト(40+70)

となる。したがって、大きい順に(イ)C, B, Aとなる。

前の問題 次の問題

Copyrithg naruha