Hệ điều hành & Quản lý bộ nhớ đệm
ARC (Adaptive Replacement Cache)
ID: #253
Xem trên trang chủ
Thời gian (Time)
O(1)
Không gian (Space)
O(Capacity)
Mô tả nguyên lý
Thuật toán quản lý cache tự thích ứng cân bằng thông minh giữa tần suất truy cập và tính gần đây.
Cài đặt mẫu (Implementation)
// Duy trì hai danh sách LRU quản lý các mục xem xét lịch sử để tự động điều chỉnh trọng số.