Đang thực hiện một chính sách thay thế bộ nhớ tạm LRU giúp tối ưu hóa việc sử dụng bộ nhớ bằng cách gỡ bỏ những mục vừa truy cập gần nhất khi bộ nhớ tạm đạt tới khả năng của nó. Hướng dẫn này cung cấp những bước thực tế để phát triển bộ nhớ tạm LRU trong môi trường lập trình khác nhau.

Hiểu bộ nhớ tạm LRU

Một bộ nhớ tạm LRU (ít nhất được dùng) giữ theo dõi mục được dùng để xác định dữ liệu nào cần xoá khi cần thiết. Nó ưu tiên mục đã truy cập gần đây, đảm bảo dữ liệu thường được sử dụng còn lại.

Thành phần lõi của bộ nhớ tạm LRU

Một bộ nhớ tạm LRU hiệu quả thường kết hợp hai cấu trúc dữ liệu:

  • Bản đồsh:) cung cấp quyền truy cập nhanh các mục nhớ tạm.
  • Danh sách liên kết kín: [FLT: 1) duy trì thứ tự sử dụng mục, với thứ tự gần đây nhất ở mặt trước.

Những bước tiến

Theo những bước này để thực hiện một bộ nhớ tạm LRU:

  • Khởi động bản đồ của Hath và danh sách liên kết gấp đôi.
  • Khi truy cập dữ liệu, hãy di chuyển mục lên phía trước danh sách.
  • Nếu bộ nhớ tạm vượt quá khả năng, hãy gỡ bỏ mục ở cuối danh sách.
  • Cập nhật bản đồ hath phù hợp trong khi chèn và xoá.

Tăng mẫu trong Python

Đây là một ví dụ đơn giản về một bộ nhớ tạm LRU trong Python:

note: Bộ mã này dùng mô- đun bộ sưu tập để sắp xếp từ điển, mà đơn giản hóa việc thực hiện.

[CHUCKLES]

từ điển nhập khẩu có thứ tự

hạng LRUCache:

BAR Chính mình:

tự ký tự = Từ điển có thứ tự ()

bản thân. fricaity = dung tích

"Km" [chính mình, phím):

nếu phím không trong tự nhớ lại:

trở lại -1

tự.cache.move to end (key)

Trở lại bản thân.cache [key]

Bỏ (chính mình, phím, giá trị):

tự.cache [key] = giá trị

tự.cache.move to end (key)

Nếu mã hóa/ mật mã để lưu vào thẻ

tự đốt. items pop (slas=False)

[Tiếng Tây Ban Nha]