2024年(令和6年) 秋期 エンベデッドシステムスペシャリスト 午前 問7

可変区画方式を用いた主記憶管理において、最適適合アルゴリズムによって割当てられる未使用領域はどれか。

 ア  最小の未使用領域
 イ  最初に見つかった十分な大きさをもつ未使用領域
 ウ  最大の未使用領域
 エ  十分な大きさをもつ最小の未使用領域


答え エ


解説
可変区画方式の最適適合アルゴリズムでは主記憶の割当てを行う際に、要求されたサイズより大きい未使用領域で最も小さい領域を割当てます。
可変区画方式では様々なプログラムをいろいろな順で動作させると未使用領域が細分化され、割当ができない事象が発生することがあるため、これを防ぐためにメモリコンパクションを実施する必要があります。


キーワード
・可変区画方式

キーワードの解説
  • 可変区画方式
    主記憶をプログラムで使用するサイズに合わせて区切り割当てていく方法です。 無駄な空き容量が発生しないのですが、プログラム終了後に解放された領域のサイズが異なるため再利用するには工夫が必要になります。
    仮想記憶のセグメント方式と基本的な考え方は同じです。

もっと、「可変区画方式」について調べてみよう。

戻る 一覧へ 次へ