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

Để giải bài này, ta cần xác định số bit cho tag và word offset. * **Dung lượng bộ nhớ chính:** 256MB = 2^8 * 2^20 = 2^28 byte. Vậy địa chỉ bộ nhớ chính cần 28 bits. * **Dung lượng cache:** 128KB = 2^7 * 2^10 = 2^17 byte. * **Kích thước line:** 32 byte = 2^5 byte. Vậy cần 5 bits để định địa chỉ byte trong một line (word offset). * **Số lượng line trong cache:** Dung lượng cache / Kích thước line = 2^17 / 2^5 = 2^12 lines. Trong ánh xạ liên kết hoàn toàn (fully associative mapping), không có trường index. Địa chỉ được chia thành hai phần: * **Tag:** Xác định block nào của bộ nhớ chính đang được lưu trữ trong line cache. * **Word offset:** Xác định byte cụ thể trong line. Số bit cho tag = Tổng số bit địa chỉ - Số bit cho word offset = 28 - 5 = 23 bits. Vậy dạng địa chỉ là Tag + Word offset = 23 + 5.