solution

Đề bài: [Kiến trúc máy tính] Cache fully-associative: số bit tag

Trong cache fully-associative, block có thể nằm ở bất kỳ dòng nào nên không có trường index. Địa chỉ chỉ gồm tag và offset:

offset_bits = log2(B)
tag_bits    = m - offset_bits

Ví dụ: m=32, B=64 → offset=6, tag=26.

Định dạng đầu vào:
Một dòng: hai số nguyên m B.
Ràng buộc đầu vào:
B là lũy thừa của 2; B < 2^m.
Định dạng đầu ra:
Một dòng: offset_bits tag_bits.

Ví dụ:

Đầu vào:

32 64

Đầu ra:

6 26

Giải thích:

offset=log2(64)=6; tag=32-6=26.

Đang tải editor...