
実記憶・区画とフラグメンテーション
主記憶には限りがあるため、処理ごとに領域を割り当て、不要になったら回収します。空き容量の合計だけでは判断できない場合があります。
正確な意味とざっくりした理解
固定区画方式は主記憶をあらかじめ決めた区画に分け、可変区画方式は必要に応じた大きさの領域を割り当てます。内部フラグメンテーションは、割り当てた領域の内側に使われない部分が残ることです。外部フラグメンテーションは、空きが小さな領域に分散してしまうことです。
ざっくり言えば、箱の中の余りと、箱の外に散らばる隙間の違いです。可変区画で10MBと20MBの空きが離れていると、合計30MB空いても連続25MBを必要とする要求を満たせない場合があります。
管理方式と用途
コンパクションは、利用中の領域を移動して空きをまとめる処理です。ガベージコレクションは、不要になった領域を自動的に回収する仕組みで、コンパクションを伴う方式もあります。回収と移動は同義ではありません。
スワッピングは、プロセスの記憶内容などを主記憶と補助記憶の間で退避・復帰させる考え方です。スワップアウトは退避、スワップインは復帰です。ロールアウト・ロールインも、主記憶からの退避・復帰を表す文脈で使われます。
オーバーレイ方式は、同時に必要でないプログラム部分を入れ替え、限られた主記憶で動かす方式です。プログラムを区分して扱う点に着目します。仮想記憶のセグメント方式とは、同じ語が登場しても目的や仕組みを区別します。
問題での見方
連続した領域が必要か、移動できるか、何を補助記憶へ退避するかを確認します。ページ単位の入替えと、プロセス単位などのスワッピングを混ぜないようにします。
確認問題【オリジナル】
割り当て済みの16MB区画に10MBのプログラムを置き、区画内に6MBの未使用部分が残りました。この状態はどれでしょうか。
ア:内部フラグメンテーション
イ:外部フラグメンテーション
ウ:デッドロック
エ:分岐予測
正解と理由
正解はアです。割当て領域の内側の余りです。イは領域の外側に空きが分散すること、ウは資源待ちの停止、エはCPUの高速化に関する仕組みです。
参考資料と問題について
学習範囲の確認:IPA「基本情報技術者試験 シラバス Ver.9.2」(ソフトウェア)。説明と確認問題は独自に作成しています。過去問の転載・改変ではなく、出題頻度は未集計です。