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

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験，基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 応用情報技術者
  3. 平成26年度春季問題一覧
  4. 平成26年度春季問題5-解答・解説-分析

平成26年度春季問題

問題5

記憶領域を管理するアルゴリズムのうち、ベストフィット方式の特徴として、適切なものはどれか。

ア 空きブロック群のうち、アドレスが下位のブロックを高い頻度で使用するので、アドレスが上位の方に大きな空きブロックが残る傾向にある。
イ 空きブロック群のうち、要求された大きさを満たす最小のものを割り当てるので、最終的には小さな空きブロックが多数残る傾向にある。
ウ 空きブロックの検索にハッシュ関数を使用しているので、高速に検索することができる。
エ 空きブロックをアドレスの昇順に管理しているので、隣接する空きブロックを簡単に見つけられ、より大きな空きブロックにまとめることができる。

記憶領域を管理するアルゴリズムのうち、ベストフィット方式の特徴として、適切なものはどれか。

ア 空きブロック群のうち、アドレスが下位のブロックを高い頻度で使用するので、アドレスが上位の方に大きな空きブロックが残る傾向にある。
イ 空きブロック群のうち、要求された大きさを満たす最小のものを割り当てるので、最終的には小さな空きブロックが多数残る傾向にある。
ウ 空きブロックの検索にハッシュ関数を使用しているので、高速に検索することができる。
エ 空きブロックをアドレスの昇順に管理しているので、隣接する空きブロックを簡単に見つけられ、より大きな空きブロックにまとめることができる。

解答：イ

＜解説＞

記録管理アルゴリズムには次のものがある。

ベストフィット方式
空きブロック群を大きさ順に検索し、要求された大きさを満たす最小のブロックを割り当てる方式。
空きブロック群のうち、要求された大きさを満たす最小のものを割り当てるので、最終的には小さな空きブロックが多数残る傾向にある。
ファーストフィット方式
空きブロック群を大きさ順に検索し、要求された大きさを満たす最初のブロックを割り当てる方式。
アドレスが上位の方に大きな空きブロックが残る傾向にある。
ワーストフィット方式
空きブロック群を大きさ順に検索し、要求された大きさを満たす最大のブロックを割り当てる方式

 

ア × ファーストフィット方式の特徴である。
イ ○ ベストフィット方式の特徴である。
ウ × 空きブロックにはデータが格納されていないので、ハッシュ関数やハッシュ値は使用できない。
エ × ベストフィット方式は、空きブロック群をまとめる際には用いない。

キーワード