Trình bày chiến lược đổi trang ít sử dụng trong thời gian cuối.

Đổi trang ít sử dụng nhất trong thời gian cuối (LRU):

- Trang bị đổi là trang mà thời gian từ lần truy cập cuối cùng đến thời điểm hiện tại là lâu nhất 

- Theo nguyên tắc cục bộ về thời gian, đó chính là trang ít có khả năng sử dụng tới nhất trong tương lai

- Thực tế LRU cho kết quả tốt gần như phương pháp đổi trang tối ưu

Xác định được trang có lần truy cập cuối diễn ra cách thời điểm hiện tại lâu nhất?

- Sử dụng biến đếm:

- Mỗi khoản mục của bảng phân trang sẽ có thêm một trường chứa thời gian truy cập trang lần cuối - Là thời gian logic

- CPU cũng được thêm một bộ đếm thời gian lôgic này

- Chỉ số của bộ đếm tăng mỗi khi xảy ra truy cập bộ nhớ

- Mỗi khi một trang nhớ được truy cập, chỉ số của bộ đếm sẽ được ghi vào trường thời gian truy cập trong khoản mục của trang đó

=> trường thời gian luôn chứa thời gian truy cập trang lần cuối

=> trang bị đổi là trang có giá trị thời gian nhỏ nhất

Sử dụng ngăn xếp:

- Ngăn xếp đặc biệt được sử dụng để chứa các số trang

- Mỗi khi một trang nhớ được truy cập, số trang sẽ được chuyển lên đỉnh ngăn xếp

- Đỉnh ngăn xếp sẽ chứa trang được truy cập gần đây nhất

- Đáy ngăn xếp chính là trang LRU, tức là trang cần trao đổi

- Tránh tìm kiếm trong bảng phân trang

- Thích hợp thực hiện bằng phần mềm