私はページキャッシュ置換ポリシーに取り組んでいます。私は多くの既存のアルゴリズムを読みました。それらのほとんどは、変更されたページをキャッシュに保持することを好みます。その理由がよくわかりません。それは、立ち退きの費用によるものですか、それとも変更されたページが再び使用される可能性が高いためですか？
1 に答える
0
多くの異なるポリシーのうち、LRU（最も最近使用されていない）ポリシーは、ハードウェアサポートで良好な結果を提供します。
Is it due to eviction cost or modified pages have higher chance of being used again?
はい
したがって、参照の局所性によると、最近変更されたページは再び参照される可能性が高くなります。変更されたページをキャッシュに保持するもう1つの理由は、変更されたページを置き換えるたびに（再度参照される可能性が高くなります）、2回の転送が必要になることです。最初にディスクに書き込まれ、次に要求されたページがメインメモリに格納されます。これは非常にコストがかかります。ただし、変更されていないページ（参照される可能性が低い）の場合、転送は1回だけ行われます。つまり、要求されたページがメモリに格納されます。
于 2012-06-27T16:23:55.303 に答える