memory - 2 レベルのページ テーブルのサイズの計算

Question

したがって、ページ サイズは4kb、32ビット アドレス CPU で、実装された 2 レベルのページ テーブルがあります。

1081 ページを保存したいので、次のものが必要です。

1. 1024第 2 レベルのページ テーブルのエントリ
2. 57別の第 2 レベルのページ テーブルのエントリ
3. 2エントリを保持するトップ レベルのページ テーブル。

さて、これらのページ テーブルのフル サイズをメモリに保存する必要がありますか?

1. 最初のケースでは、次に使用します4bytes * 2 + 4bytes * 1024 + 4bytes * 57
2. それ以外の場合は1 * 4bytes * 1024 + 2 * 4bytes * 1024

ヒントはありますか？

Answer 1

ページ テーブルには 3 ページ (または 12K) が必要です。トップ レベル ページ用に 1 ページ、第 2 レベル ページ用に 2 ページです。現在必要なスペースだけを割り当てるのは、他の方法よりも複雑で遅くなる可能性があります。

2 レベルのページングに関する素敵な写真については、Levy 教授のスライドをご覧ください。