メインコンテンツへスキップ
見出し画像

実記憶・区画とフラグメンテーション

    主記憶には限りがあるため、処理ごとに領域を割り当て、不要になったら回収します。空き容量の合計だけでは判断できない場合があります。

    正確な意味とざっくりした理解

    固定区画方式は主記憶をあらかじめ決めた区画に分け、可変区画方式は必要に応じた大きさの領域を割り当てます。内部フラグメンテーションは、割り当てた領域の内側に使われない部分が残ることです。外部フラグメンテーションは、空きが小さな領域に分散してしまうことです。

    ざっくり言えば、箱の中の余りと、箱の外に散らばる隙間の違いです。可変区画で10MBと20MBの空きが離れていると、合計30MB空いても連続25MBを必要とする要求を満たせない場合があります。

    管理方式と用途

    コンパクションは、利用中の領域を移動して空きをまとめる処理です。ガベージコレクションは、不要になった領域を自動的に回収する仕組みで、コンパクションを伴う方式もあります。回収と移動は同義ではありません。

    スワッピングは、プロセスの記憶内容などを主記憶と補助記憶の間で退避・復帰させる考え方です。スワップアウトは退避、スワップインは復帰です。ロールアウト・ロールインも、主記憶からの退避・復帰を表す文脈で使われます。

    オーバーレイ方式は、同時に必要でないプログラム部分を入れ替え、限られた主記憶で動かす方式です。プログラムを区分して扱う点に着目します。仮想記憶のセグメント方式とは、同じ語が登場しても目的や仕組みを区別します。

    問題での見方

    連続した領域が必要か、移動できるか、何を補助記憶へ退避するかを確認します。ページ単位の入替えと、プロセス単位などのスワッピングを混ぜないようにします。

    確認問題【オリジナル】

    割り当て済みの16MB区画に10MBのプログラムを置き、区画内に6MBの未使用部分が残りました。この状態はどれでしょうか。

    • ア:内部フラグメンテーション

    • イ:外部フラグメンテーション

    • ウ:デッドロック

    • エ:分岐予測

    正解と理由

    正解はアです。割当て領域の内側の余りです。イは領域の外側に空きが分散すること、ウは資源待ちの停止、エはCPUの高速化に関する仕組みです。

    参考資料と問題について

    学習範囲の確認:IPA「基本情報技術者試験 シラバス Ver.9.2」(ソフトウェア)。説明と確認問題は独自に作成しています。過去問の転載・改変ではなく、出題頻度は未集計です。

    前後の記事と学習目次

    前の記事:デッドロックと資源の取り合い

    次の記事:仮想記憶・ページングとアドレス変換

    学習ノートの目次に戻る

    この記事が参加している募集

     
     
    ITの知識ゼロから、基本情報技術者試験の勉強を始めました📚 わからなかった言葉や問題を、自分の言葉でまとめる備忘録です。 基礎からコツコツ学んで、いつかは応用情報にも挑戦したいです! 一緒に学んでいただけたらうれしいです🌱

    あなたへのおすすめ