Daily Archives: 2012年7月5日

[パタヘネ:読書メモ]第5章 容量と速度の両立:記憶階層の利用

2012年7月5日 (カテゴリ: 読書メモ:)

まず基本原則として、コスト的な制約により記憶域には”少量の高速な記憶域”か”大量の低速な記憶域”のどちらかしかない。これは、たとえ十分な資金を用意できたとしても、”より大量”の情報をアーカイブしておく保存領域が欲しくなるので、結局上記の状況になる。 一方、プログラム側としては、大量の記憶域へ高速へアクセスしたいという要望が出てくる。 その結果として、データのキャッシュを行う必要があるけど、キャッシュがなぜ有効かというと、それは以下の原則によっている。 局所性の法則 時間的局所性(temporal locality) 最近使…


続きを読む