
仮想記憶・ページングとアドレス変換
プログラムが使うアドレスと、実際の主記憶の位置を分けると、記憶の割当てや保護を柔軟に行えます。
正確な意味とざっくりした理解
仮想記憶は、プログラムへ見せる記憶空間と実記憶を対応付けて管理する仕組みです。動的アドレス変換は実行時に仮想アドレスなどを実際の記憶位置へ変換します。ざっくり言えば、プログラムが使う住所と、物理的な置き場所の対応表を持ちます。
ページングは仮想空間を固定長のページ、主記憶を同じ大きさのページフレームへ分けて対応付けます。ページテーブルは対応などを保持します。TLBはアドレス変換情報の一部を高速に参照するためのキャッシュです。
方式と用途
ベースアドレス方式は、基準アドレスと変位を使って位置を求める基本的な方式です。セグメント方式は、プログラムやデータなどの論理的なまとまりごとに可変長の領域を管理します。セグメントページングは、セグメントをさらにページへ分ける組合せです。
必要なページだけを主記憶へ置くデマンドページングでは、主記憶より大きな仮想空間を扱えます。ただし主記憶や補助記憶が無限に増えるわけではなく、利用可能な範囲や性能には制約があります。
問題での見方
ページサイズが1024バイトなら、仮想アドレス2500はページ番号2、ページ内変位452です。ページ2がフレーム5にあるなら、物理アドレスは5×1024+452=5572です。番号は0から、バイトアドレスとする前提です。
通常のページングではページ内変位はそのまま使い、ページ番号に対応するフレーム番号を調べます。主記憶のデータキャッシュと、TLBの変換情報はキャッシュする対象が違います。
確認問題【オリジナル】
ページサイズ256バイト、番号は0からです。仮想アドレス600のページがフレーム3へ割り当てられている場合、物理アドレスはどれでしょうか。
ア:600
イ:856
ウ:768
エ:88
正解と理由
正解はイです。600=2×256+88なので、変位88を保って3×256+88=856です。アは変換前、ウは変位を足す前、エは変位だけの値です。
参考資料と問題について
学習範囲の確認:IPA「基本情報技術者試験 シラバス Ver.9.2」(ソフトウェア)。説明と確認問題は独自に作成しています。過去問の転載・改変ではなく、出題頻度は未集計です。