問題タブ [lru]

キーと値のペアを Cassandra に保存し、固定のストレージ サイズに達するとエントリを LRU 方式で自動的に削除したいと考えています。

Cassandraを使用してこれを行うことは可能ですか?もしそうなら、それを行うための最良の方法は何でしょうか. そうでない場合、すべてのデータをメモリに保持する必要がなく、このユースケースをサポートする分散ストレージ システムは他にありません。

leetcode の練習をしていると、次のような問題に遭遇しました。

stl::listLRU アルゴリズムのキャッシュとしてコンテナーを使用しました。しかし、アイテムを消去してアイテムを挿入する順序は結果を変えました。

私はそれが実際には二重リストであることを知っていstl::listます. また、イテレータを使用する場合、挿入と消去の順序は重要ではありません。

コードはこちら

エラーは次のようになります

中getLastFinishedCommandsで使ってる

古いエントリを自動的に削除するマップを作成したかったので、このスニペットを使用しました

こんな感じで使いました

明らかに、複数のスレッドで使用するときに発生するある種の CocurrentModifcationException です。しかし、内部でクラッシュするのはなぜですか? 関数全体に try/catch を配置するだけに頼らずに、これを修正しようとしていgetLastFinishedCommandsます。

古いジャンクから自動的に消去されますが、少なくとも 5000 個のキー/値エントリを保持するマップが必要です。

Intel IvyBridge キャッシュ交換ポリシーに関するブログ記事を見つけました。彼は、Ivy Bridge の L3 キャッシュ置換ポリシーはもはや疑似 LRU ではないと結論付けました。

新しいキャッシュ置換ポリシーの下で、L3 に 4 つのセットがあり、セット 0 と 1 がプロセスによって使用されているとします。セット 2 と 3 を割り当てることができます。他の CPU からの新しいプロセスが 2 つのページを L3 キャッシュにロードしようとした場合、新しいプロセスがそのページをセット 2 と 3 にロードすることが保証されますか? つまり、最後のレベルのキャッシュに使用可能なキャッシュ セットがある場合、HW は常に使用可能なセットを選択して新しいページをロードしますか?

このコードを作成しましたが、これはページ フォールトに対して異なる値を示しています。私を助けてください。time は、ページが参照された回数を格納する配列です。そして、「foo」は、フレーム リストの 1 ページの最小時間を返すように設計された関数です。

私は面接のために勉強していて、キャッシングについての記憶をリフレッシュしたいと思っています。CPU に LRU 置換ポリシーを備えたキャッシュがある場合、それは実際にどのようにチップに実装されているのでしょうか? 各キャッシュ ラインはタイムスタンプ ティックを格納しますか?

また、両方の CPU が 1 つのアドレスに同時に書き込むデュアル コア システムではどうなりますか?

Python 3 の組み込みfunctools.lru_cacheデコレーターを使用して、いくつかの高価な関数をメモしています。あまりにも多くの値をキャッシュするとスラッシングが発生するため、メモリをあまり使用せずにできるだけ多くの呼び出しをメモしたいと考えています。

Python でこれを達成するための推奨される手法またはライブラリはありますか?

たとえば、この質問は、システム メモリを意識した LRU キャッシング用の Go ライブラリに私を導きました。Python に似たものが理想的です。

注:maxsizeいくつかのプロセスが装飾された関数を並行して呼び出すため、値ごとに使用されるメモリを推定してそれに応じて設定することはできません。ソリューションでは、空きメモリの量を実際に動的に確認する必要があります。

プログラミングの講義で何かを理解するのに苦労しています。ページ置換アルゴリズムにはページ フォールトがあることを知っています。

LRU アルゴリズムで、ページ フォールトが発生するのはいつですか? 空き枠がなくなったときですか？フレームが既に存在するが、既に使用されている場合ですか?

私は講義のプレゼンテーションにこの写真を持っています (オリジナルは別の言語であるため、重要な部分だけを切り取っています):

この図の質問は、「フレームが 4 つしかない場合、LRU アルゴリズムを使用するとページ フォールトが発生するのはいつですか?」というものです。ご覧のとおり、最初の 3 行に x があります。空きフレームが残っているときにページ フォールトが発生するかどうかを尋ねているのはそのためです。それとも、フレームを「キックアウト」する必要があるときに、赤い X でのみページ フォールトが発生しますか?