Cho cache với m bit địa chỉ, dung lượng C byte, block B byte, độ kết hợp A (A=1 direct-mapped; A = số dòng nếu fully-associative).
lines = C / B
sets = lines / A
offset_bits = log2(B)
index_bits = log2(sets)
tag_bits = m - offset_bits - index_bits
total_tag = tag_bits * lines
In tag_bits total_tag.
Ví dụ: m=32, C=32768, B=64, A=1 → lines=512, sets=512, offset=6, index=9, tag=17, total=17*512=8704.
Một dòng: bốn số nguyên m C B A.
B, C/B, A là lũy thừa của 2; A ≤ C/B.
Một dòng: tag_bits total_tag_bits.
Ví dụ:
Đầu vào:
32 32768 64 1
Đầu ra:
17 8704
Giải thích:
Đang tải editor...