Hệ điều hành & Bộ nhớ ảo
Page Replacement - LRU-K Algorithm
ID: #255
Xem trên trang chủ
Thời gian (Time)
O(log N)
Không gian (Space)
O(History Size)
Mô tả nguyên lý
Cải tiến của LRU, theo dõi thời điểm của K lần truy cập gần nhất để loại bỏ trang ít dùng hiệu quả hơn.
Cài đặt mẫu (Implementation)
// Tính toán khoảng cách thời gian từ lần truy cập thứ K trong quá khứ để đưa ra quyết định thay thế trang.
Hệ điều hành & Bộ nhớ ảo
Page Replacement Second-Chance (Clock)
ID: #309
Xem trên trang chủ
Thời gian (Time)
O(1) amortized
Không gian (Space)
O(Frames)
Mô tả nguyên lý
Thuật toán thay thế trang bộ nhớ sử dụng con trỏ hình đồng hồ kiểm tra bit tham chiếu.
Cài đặt mẫu (Implementation)
// Kiểm tra bit tham chiếu, nếu bằng 1 thì cấp cơ hội thứ hai (reset bit về 0) và dịch con trỏ.