Máy tính có 4GB bộ nhớ chính, cache có dung lượng 256KB, và cứ 32 byte thì tạo thành 1 line. Hỏi địa chỉ tại trường Tag, line, byte là bao nhiêu

Bộ nhớ chính 4GB tương đương 2^32 bytes, vậy địa chỉ bộ nhớ chính cần 32 bits. Cache có dung lượng 256KB = 2^18 bytes. Mỗi line có 32 bytes = 2^5 bytes. Vậy cần 5 bits để đánh địa chỉ byte trong line (Byte = 5). Số lượng line trong cache là 256KB / 32 bytes = 2^18 / 2^5 = 2^13 lines. Vậy cần 13 bits để đánh địa chỉ line (Line = 13). Số bits còn lại dùng để đánh địa chỉ tag là: 32 (tổng số bits địa chỉ) - 13 (bits cho line) - 5 (bits cho byte) = 14 bits (Tag = 14). Vậy địa chỉ tại trường Tag, Line, Byte lần lượt là 14, 13, 5.