Hệ điều hành & Bộ nhớ ảo

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

Hệ điều hành & Bộ nhớ ảo

Page Replacement - LRU-K Algorithm

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)

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