Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Kiến trúc máy tính] Tính số bit tag/index/offset

    Cho cache direct-mapped với m bit địa chỉ, block B byte, L dòng. Hãy tính số bit của từng trường:

    • offset_bits = log2(B)
    • index_bits = log2(L)
    • tag_bits = m - offset_bits - index_bits

    Ví dụ: m=32, B=64, L=1024 → offset=6, index=10, tag=32-16=16.

    • Định dạng đầu vào:

      Một dòng: ba số nguyên m B L.

    • Ràng buộc đầu vào:

      B, L là lũy thừa của 2; offset_bits + index_bits ≤ m.

    • Định dạng đầu ra:

      Một dòng: offset_bits index_bits tag_bits.

    Ví dụ:

    Đầu vào:

    32 64 1024

    Đầu ra:

    6 10 16

    Giải thích:

    offset=log2(64)=6, index=log2(1024)=10, tag=32-6-10=16.

    Đang tải editor...