分野：テクノロジ系
中分類：ソフトウェア
小分類：オペレーティングシステム

ページングは、仮想記憶管理方式の一つで仮想アドレス空間を「ページ」と呼ばれる固定長の区画に分割，同時に主記憶上も同じように固定長に分割して、このページ単位で主記憶と補助記憶装置のアドレス変換を行う方式です。
ページング方式においては、仮想アドレスと物理アドレスとの対応を記録しておくアドレス対応表がページテーブルです。

仮想アドレス空間の大きさが 2^Lバイト、個々のページサイズが 2^Nバイトなので、仮想アドレス空間に存在するページの数は、

　2^L／2^N＝2^L-N

で表すことができます。

次にページテーブルの各エントリの大きさは 2^Eバイトなので、ページテーブルの大きさは、

　2^L-N×2^E＝2^L-N+E

です。

つまりxの部分に入る式は、L－N＋Eということになります。