Cache algorithm là gì?

Thuật toán bộ nhớ đệm (cache algorithm) hoặc thuật toán thay thế bộ đệm (cache replacement algorithm) hoặc chính sách thay thế bộ đệm (cache replacement policies) là các thuật toán mà một chương trình máy tính có thể sử dụng để quản lý bộ nhớ đệm (cache). Bộ nhớ đệm cải thiện hiệu suất bằng cách giữ các mục dữ liệu gần đây hoặc thường được sử dụng ở các vị trí bộ nhớ truy cập nhanh hơn hoặc rẻ hơn về mặt tính toán so với các bộ nhớ lưu trữ thông thường. Khi bộ nhớ đệm đầy, thuật toán phải chọn loại bỏ các mục để nhường chỗ cho các mục mới.