平成26年度春期 情報処理安全確保支援士 午前Ⅰ 問3

午前I 問03：空きメモリの選び方を見分けよう

空きメモリを探す方法には、それぞれクセがあるよ。たとえば「最初に見つけた空き部屋に入る」のがファーストフィット。一方で、別の方式では空き領域の大きさを見比べて選ぶので、外部断片化の起きやすさや、探す手間が変わってくるんだ。つまり、どの場所を使うかで、メモリの散らかり方と検索コストに違いが出るよ。

この問題で問われていること

この問題では、「最初に見つかった領域を使う」ファーストフィットと、「大きな空き領域を選ぶ」ワーストフィットなどの違いを区別できるかがポイントだよ。名前だけで覚えるより、空き部屋をどう選ぶ方式なのかをイメージして整理しよう。

Best Fit

best-fit allocation chooses the smallest free block that is large enough for the request

choose smallest adequate block

確認ポイント

• 最初に見つかった空きを使う方式ではありません。
• 必要以上に大きい領域を避ける。
• 最小の適合領域を選ぶ。

正解

イ

出典

問題文と解答は IPA 公開の過去問題冊子・解答例を基にしています。

選択肢ア

これは不正解だよ。低い住所の部屋から順番に使っていく感じなので、これはベストフィット方式ではなくファーストフィット方式の特徴なんだ。ホテルで空き部屋を入口に近い順に案内すると、奥の方に大きめの空きが残りやすい、というイメージだよ。

選択肢イ（正解）

これは正解だよ。ベストフィット方式は、必要な大きさが入る空きブロックの中から、いちばん余りが少ないものを選ぶ方式なんだ。たとえば小さな荷物を、ぴったりめの箱に入れる感じだね。ただし、それを繰り返すと半端な小さい空き箱がたくさん残りやすいので、この説明はベストフィット方式の特徴として正しいよ。

選択肢ウ

これは不正解だよ。ハッシュ関数で高速検索する、というのはベストフィット方式の本質ではないんだ。ベストフィットは、服を買うときに“体に一番近いサイズ”を探すように、要求に合う最小の空きブロックを選ぶ考え方だよ。

選択肢エ

これは不正解だよ。住所順に並べて隣同士の空きを見つけやすくする話で、空き領域をまとめる管理方法の説明なんだ。ベストフィット方式のポイントは「要求サイズに一番ぴったり近い空き」を選ぶことなので、話の中心が違うよ。