Cho máy tính có dung lượng bộ nhớ chính: 512MB, cache: 128KB, line: 64 byte, độ dài ngăn nhớ: 4 byte. Trong trường hợp kỹ thuật ánh xạ trực tiếp, dạng địa chỉ do bộ xử lý phát ra để truy nhập cache là:

Để giải quyết bài toán này, ta cần xác định số bit cho tag, line (index), và offset trong địa chỉ bộ nhớ. 1. **Offset:** - Kích thước một ngăn nhớ (word) là 4 byte. - Số byte trong một line là 64 byte. - Số ngăn nhớ trong một line là 64 / 4 = 16 ngăn nhớ. - Vậy số bit offset là log2(16) = 4 bit. 2. **Index (Line):** - Kích thước cache là 128KB = 128 * 1024 byte = 131072 byte. - Số lượng line trong cache là 131072 / 64 = 2048 line. - Vậy số bit index (line) là log2(2048) = 11 bit. 3. **Tag:** - Dung lượng bộ nhớ chính là 512MB = 512 * 1024 * 1024 byte = 536870912 byte. - Số bit địa chỉ bộ nhớ chính là log2(536870912) = 29 bit. - Số bit tag = Tổng số bit địa chỉ - số bit index - số bit offset = 29 - 11 - 4 = 14 bit. Như vậy, dạng địa chỉ do bộ xử lý phát ra là 14 (tag) + 11 (index) + 4 (offset). Tuy nhiên, không có đáp án nào trùng khớp. Có lẽ có sự nhầm lẫn ở dữ liệu đầu vào hoặc cách diễn đạt đáp án. Nếu tính lại với cache là 8KB thì số bit index là 8, tag là 17, lúc đó cũng không có đáp án nào khớp. Nếu cache là 64KB (thay vì 128KB), số line là 64*1024/64 = 1024. Số bit index là log2(1024) = 10. Số bit tag là 29 - 10 - 4 = 15. Lúc này vẫn không có đáp án nào khớp. Nếu line size là 32 byte: - Offset: 32/4 = 8 -> log2(8) = 3 bits. - Index: 128KB / 32 = 4096 -> log2(4096) = 12 bits. - Tag: 29 - 12 - 3 = 14 bits. Nếu line size là 128 byte: - Offset: 128/4 = 32 -> log2(32) = 5 bits. - Index: 128KB / 128 = 1024 -> log2(1024) = 10 bits. - Tag: 29 - 10 - 5 = 14 bits. Nếu cache là 256KB và line size là 64 byte: - Offset: 64/4 = 16 -> log2(16) = 4 bits - Index: 256KB / 64 = 4096 -> log2(4096) = 12 bits. - Tag: 29 - 12 - 4 = 13 bits. Dựa trên các phép tính và so sánh với các đáp án, có vẻ như không có đáp án nào chính xác với dữ liệu đề bài đã cho. Tuy nhiên, đáp án D có vẻ gần đúng nhất nếu ta xem xét một số sai sót nhỏ trong đề bài hoặc đáp án.