【OS】参照の局所性

参照の局所性とは？

　プロセスは、仮想アドレス空間(ページ)を一様に(満遍なく)参照するとは限らない。むしろ、偏った参照をする(一部しか参照していない)傾向がある。このことを参照の局所性という。
　今参照されている仮想ページは近い将来再び参照される可能性の高さを時間的局所性、今参照されている仮想ページに近いアドレスは遠いアドレスより参照される可能性の高さを空間的局所性という。
　
- 時間的局所性の例
ループ処理や関数呼び出し
- 空間的局所性の例
プログラムそのものや配列

　

参照の局所性を意識すると

　参照の局所性を生かしたアルゴリズムは、よりよいアルゴリズムと言われている。