LRUキャッシュの動作追跡
指定したブロックアクセス列にLRU方式を適用し、キャッシュヒット、ミス、追い出しを計算します。
計算結果
結果
—
計算手順
手順を1つずつ、またはまとめて表示できます。現在の入力値を使った計算手順です。
計算方法
最初の空の完全連想キャッシュをシミュレートし、すべてのアクセスの受信時間を更新する。
Hit: move referenced block to MRU; miss: evict LRU if full and insert at MRU
計算例
A B A C A Bの場合、2ヤード、アクセス 3および5ヒット。2ヒット、4ミス、33.3333333%ヒット。最終的なMRUからLRUへの注文はB,A。
前提条件と入力上の注意
使用 1 – 200参照および容量 1 – 32ブロック。 IDはケース・センシティブ、1 - 16文字、数字、ドット、アンダースコア、ハイフンであり、バイトアドレスではなく、すでにブロックを表す。キャッシュは空から始める。セットマッピング、ブロックサイズ変換、プリフェッチ、ライトバック、コヒーレンス、またはミスレイテンシはモデル化されない。これにより、実際のプログラムを測定したり、将来のヒット率を主張したりすることなく、与えられたトレースを計算する。
参考資料： コーネル:キャッシュ置換ポリシー
このツールの使い方
自分の値を入力できますか？
はい。入力例をご自身の値に変更してください。結果・計算手順・表・対応する図が入力に応じて更新されます。空欄や無効な値がある場合は結果を消去し、不足した入力を自動的に例の値で補うことはありません。
結果は厳密ですか？
浮動小数点演算を使用し、表示時に丸めています。計算式・前提条件・記載されたデータ精度を確認して結果を解釈してください。
入力内容は送信されますか？
計算はブラウザー内で行います。アカウント・ファイルのアップロード・外部AIサービスは不要です。ページを再読み込みすると入力値は保持されません。
L1、L2、メモリを順に参照する場合の、平均アクセス時間と各経路の確率を求めます。
経路帯域幅と往復時間から、通信中のデータ量と受信ウィンドウによる転送速度上限を見積もります。
同一ドライブと任意の専用予備を使うRAID 0・1・5・6・10について、総容量、利用可能容量、冗長分、予備分を分けて見積もります。
広告掲載用スペースです。