Hệ điều hành & Quản lý bộ nhớ đệm

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Hệ điều hành & Quản lý bộ nhớ đệm

ARC (Adaptive Replacement Cache)

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ố.