CPUキャッシュのアドレス分解・アクセス履歴

単一レベルのset-associative CPUキャッシュについて、具体的なアクセス順に基づく割当・追出しとmiss率を確認する。

各行は1バイト位置へのアクセス1回です。キャッシュは空から開始し、書込みの値そのものは保持しません。

項目を入力・選択してから「計算する」を押してください。

必要な入力・選択は8項目です。

セット数×way数は1,048,576以下。

アクセス履歴(入力順・最大1,000行)必須
行操作16進アドレス操作
1
2

2列を左端の欄へタブ区切りで貼り付けられます。1000行まで。

読取り/書込みを選び、0x00 のように16進アドレスを入力。0xなしも16進扱いです。タブ区切り2列の貼付けにも対応。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

offset = a mod lineBytes、set = floor(a / lineBytes) mod sets、tag = floor(a / (lineBytes × sets))。同じset内でLRUは最終参照順、FIFOは取込み順に追出します。write-backは追出すdirtyラインを主記憶へ書き戻し、write-throughは各書込みを直ちに主記憶へ送ります。no-write-allocateの書込みミスはラインを取り込みません。ミス率=ミス件数/総件数×100。

各アクセスのtag/set/offset、hit/miss、追出しラインとdirty writeback、命中件数・miss率・メモリ書込イベント。

計算例(架空の数値)

line16 B、set2、way1でread 0x00 → read 0x04 → read 0x20 → read 0x00 はミス・ヒット・ミス・ミス。ミス率75.00%。

適用対象と限界

単一CPU・単一レベル・バイト単位アドレス・初期空状態・順次アクセスの合成trace。実機のキャッシュ・実行時間・TLB・プリフェッチ・コヒーレンス・多階層・非一時書込み・キャッシュラインを跨ぐ複数バイトアクセスはモデル化しません。。

方法と出典

方法:単一レベルの教育用traceモデル v1.0(Cornell CS3410 Spring 2026 Cachesを2026-11-14照合)。データ記録日:2026-11-14。