方法は次のとおりです。
* 参照の局所: この原則によると、プログラムアクセスは特定のメモリ領域の周りにクラスター化する傾向があると述べています。これは、プログラムが特定のデータにアクセスした場合、近い将来近くのデータにアクセスする可能性が高いことを意味します。 2つのタイプがあります。
* 時間的局所性: データにアクセスすると、すぐに再びアクセスできる可能性があります。
* 空間局所性: データにアクセスすると、近くのメモリ内のデータがまもなくアクセスされる可能性があります。
* キャッシュ: キャッシュは一時的な局所性を悪用します。メインメモリよりも迅速にアクセスできる、小規模で高速なメモリ(キャッシュ)に頻繁にアクセスしたデータを保存します。プログラムがデータにアクセスする必要がある場合、最初にキャッシュをチェックします。データがキャッシュ(「キャッシュヒット」)に存在する場合、すぐにアクセスできます。キャッシュ(「キャッシュミス」)にない場合、データはメインメモリから取得され、将来の使用のためにコピーがキャッシュに保存されます。
* 仮想メモリ: 仮想メモリは、空間的および時間的な局所性の両方を悪用します。プログラムのプログラムのあまり頻繁に使用されていない部分をディスク上に保存することにより、プログラムが物理的に利用可能であるよりも多くのメモリにアクセスできます。プログラムがメインメモリにないデータにアクセスする必要がある場合、オペレーティングシステムはディスクから交換します。このスワッピングプロセスは、仮想メモリシステムによって管理され、ローカリティの原則を活用するページ置換アルゴリズムを使用して、ページ障害の数(スワップ)を最小限に抑えます。
本質的に、参照の局所性の原則は、キャッシュおよび仮想メモリシステムがシステムのパフォーマンスを改善するのに非常に効果的である重要な理由です。
