Mô phỏng cache direct-mapped rỗng ban đầu. Với mỗi địa chỉ tính index = (addr div B) mod L và tag = addr div (B*L).
Một truy cập là hit nếu dòng index đang hợp lệ và chứa đúng tag; ngược lại là miss (và nạp block vào dòng đó).
In số hit và số miss, sau đó chuỗi H/M.
Ví dụ: L=2, B=4, chuỗi 0,4,0 → 0:miss, 4:miss(index0 khác tag), 0:miss → 0 hit, 3 miss.
Dòng 1: ba số nguyên L B n. Dòng 2: n địa chỉ.
L, B là lũy thừa của 2; 1 ≤ n ≤ 1000.
Dòng 1: hits misses. Dòng 2: chuỗi n ký tự H/M cách nhau bởi khoảng trắng.
Ví dụ:
Đầu vào:
2 4 3
0 4 0
Đầu ra:
1 2
M M H
Giải thích:
Đang tải editor...