Cache set-associative với S set, A way mỗi set, block B byte, LRU trong từng set. Cache rỗng ban đầu.
Với địa chỉ addr: set = (addr div B) mod S, tag = addr div (B*S). Tìm/thay thế trong tập của set đó theo LRU.
In số hit và số miss.
Ví dụ: S=1, A=2, B=1, dãy 1,2,1,3,2 → giống fully-assoc LRU k=2 → 1 hit, 4 miss.
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.
Một dòng: hits misses.
Ví dụ:
Đầu vào:
1 2 1 5
1 2 1 3 2
Đầu ra:
1 4
Giải thích:
Đang tải editor...