Một khả năng là người đầu tiên trong đầu tiên ra (FIFO): thay thế khối trong các thiết lập màcó trong bộ nhớ cache dài nhất. FIFO dễ dàng được thực hiện như một vòng tròn hoặc hình trònkỹ thuật bộ đệm. Vẫn còn một khả năng khác là ít nhất được sử dụng thường xuyên (LFU): thay thế màkhối trong các thiết lập đã trải qua các tài liệu tham khảo ít nhất. LFU có thể được thực hiện bằng cách kết hợp một số lượt truy cập với mỗi dòng. Một kỹ thuật không dựa trên việc sử dụng (tức là,không phải LRU, LFU, FIFO, hay một số biến thể) là để chọn một dòng ngẫu nhiên từ một trong cácứng cử viên dòng. Mô phỏng nghiên cứu đã chỉ ra rằng ngẫu nhiên thay thế cung cấpchỉ hơi kém hiệu suất với một thuật toán dựa trên việc sử dụng [SMIT82].
đang được dịch, vui lòng đợi..