Least Recently Used là gì?

Least Recently Used (LRU) là một trong những chiến lược lưu dữ liệu vào bộ cache phổ biến, xác định loại bỏ các mục dữ liệu ít được sử dụng gần đây nhất trước tiên khỏi cache và nhường chỗ cho các mục dữ liệu mới khi cache đầy. Nó được sử dụng để sắp xếp các mục dữ liệu theo thứ tự sử dụng của chúng, cho phép xác định các mục dữ liệu đã lâu không được sử dụng. Ví dụ chúng ta có 3 cái áo và cache của chúng ta chỉ chứa được 3 cái áo. Lần truy xuất gần đây nhất của 3 cái áo lần lượt là 5 phút, 3 phút, 2 phút. Bây giớ nếu ta có thêm một cái áo thứ 4 vào cache thì ta sẽ giữ lại áo thứ 2 và thứ 3, bỏ đi cái áo thứ 1.

Khi không còn chỗ trống trong buffer, một khối (block) phải được loại bỏ, khỏi buffer trước khi có thể đọc một khối mới. Hầu hết các hệ điều hành sử dụng least recently used (LRU), trong đó khối mà được tham chiếu ít nhất gần đây nhất được ghi trở lại đĩa và bị xóa khỏi buffer. Cách tiếp cận đơn giản này có thể được cải thiện cho các ứng dụng cơ sở dữ liệu (database application).