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] Kích thước trường tag toàn cache

    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.

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

      Một dòng: bốn số nguyên m C B A.

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

      B, C/B, A là lũy thừa của 2; A ≤ C/B.

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

      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:

    lines=512, sets=512, offset=6, index=9, tag=32-15=17, total=17*512=8704.

    Đang tải editor...