Trong cache ánh xạ trực tiếp (direct-mapped), một địa chỉ bộ nhớ được chia thành 3 phần:
log2(B) bit (B = kích thước block, byte)log2(L) bit (L = số dòng cache)Với địa chỉ nguyên addr:
offset = addr mod B
index = (addr div B) mod L
tag = addr div (B * L)
Ví dụ: B=16, L=8, addr=1234 → offset = 1234 mod 16 = 2, index = (1234//16) mod 8 = 77 mod 8 = 5, tag = 1234//128 = 9.
Dòng 1: ba số nguyên m B L (số bit địa chỉ, kích thước block, số dòng cache). Dòng 2: địa chỉ addr.
B, L là lũy thừa của 2; 0 ≤ addr < 2^m.
Một dòng: tag index offset (ba số nguyên cách nhau bởi khoảng trắng).
Ví dụ:
Đầu vào:
16 16 8
1234
Đầu ra:
9 5 2
Giải thích:
Đang tải editor...