Cache set-associative S set, A way, block B byte, LRU. Cache rỗng ban đầu.
set = (addr div B) mod S, tag = addr div (B*S).
In: dòng 1 hits misses; dòng 2 hit rate (4 chữ số thập phân); dòng 3 chỉ số set có nhiều miss nhất (nếu hòa, chọn chỉ số nhỏ nhất).
Ví dụ: S=2, A=1, B=4, dãy 0,8,0,8 (đều set 0) → set0 có 4 miss, set1 có 0 → miss nhiều nhất là set 0.
Dòng 1: bốn số nguyên S A B n. Dòng 2: n địa chỉ.
S, B là lũy thừa của 2; 1 ≤ A ≤ 64; 1 ≤ n ≤ 5000.
Dòng 1: hits misses. Dòng 2: hit rate (4 số thập phân). Dòng 3: chỉ số set nhiều miss nhất.
Ví dụ:
Đầu vào:
2 1 4 4
0 8 0 8
Đầu ra:
0 4
0.0000
0
Giải thích:
Đang tải editor...