solution

Đề bài: [Kiến trúc máy tính] Cache set-associative: tách tag/set/offset

Cache set-associative N-way: số set = (C / B) / A với A = số way (độ kết hợp). Địa chỉ chia thành offset / set index / tag:

sets   = (C / B) / A
offset = addr mod B
set    = (addr div B) mod sets
tag    = addr div (B * sets)

Ví dụ: C=4096, B=16, A=4 → sets = 256/4 = 64. addr=1000 → offset=8, set=(62) mod 64=62, tag=1000//1024=0.

Định dạng đầu vào:
Dòng 1: bốn số nguyên m C B A. Dòng 2: địa chỉ addr.
Ràng buộc đầu vào:
B, C/B, A đều là lũy thừa của 2; A ≤ C/B.
Định dạng đầu ra:
Một dòng: tag set offset.

Ví dụ:

Đầu vào:

16 4096 16 4
1000

Đầu ra:

0 62 8

Giải thích:

sets=256/4=64; offset=1000%16=8; set=(1000//16)%64=62; tag=1000//1024=0.

Đang tải editor...