假設我們有一個 2-way set associative cache，採用 write-back 政策，並使用完美的 LRU 機制來決定要淘汰哪個 block。tag store（包含 valid 狀態位元、dirty 狀態位元與 LRU 追蹤所需的位元）共需要 13 × 2⁸ bits 的儲存空間。此 cache 採用 virtual indexing with physical tagging。系統的 virtual address space 為 1 MB，page 大小為 1 KB，每個 cache block 為 8 bytes。