Professional Documents
Culture Documents
Các Chiến Lược Đổi Trang
Các Chiến Lược Đổi Trang
1. Đổi trang ít sử dụng nhất trong thời gian cuối (LRU) - (Least Recently Used)
● Với chiến lược này, trang bị đổi là trang mà thời gian từ lần truy cập cuối đến
thời điểm hiện tại là lâu nhất.
● Chiến lược dựa trên nguyên tắc cục bộ về thời gian, trang đang được sử dụng
sẽ được sử dụng tiếp, ngược lại trang ít được sử dụng sẽ bị thay thế.
● Chiến lược này ngược với chiến lược OPT, nhưng kết quả thì tốt gần như chiến
lược OPT.
● Mặc dù kết quả tốt nhưng việc triển khai khó khăn do cần sự hỗ trợ của phần
cứng để đảm bảo về tốc độ. (tốc độ chấm hơn FIFO)
● Khó khăn chính ở đây là việc xác định thời điểm cuối cùng sử dụng trang.
- Khi một trang được tải, số thứ tự của nó sẽ được thêm vào cuối hàng đợi
- Khi trang được truy cập, số thứ tự cũng được thêm vào cuối hàng đợi
- Như vậy ở đầu hàng đợi là số thứ tự của trang không được sử dụng lâu nhất( tức là
trang cần trao đổi)
- Mặc dù việc tìm và chuyển đổi các giá trị của hàng đợi sẽ mất thời gian nhưng ta
tránh được việc phải tìm kiếm trong bảng phân trang.
- Phương pháp này thích hợp với việc sử dụng phần mềm.