NẠP TRANG DẠNG TỐI ƯU

NẠP TRANG DẠNG TỐI ƯU
Nghĩa là chọn một trang trong tương lai  lâu được sử dụng lại nhất để thay thế

2 3 2 1 5 2 4 5 3 2 5 2
2 2 2 1 2 2 3 3 3 2 2 2
3 3 2 3 3 4 4 4 4 4 4
3 5 5 5 5 5 5 5 5
F F F F F F
1 2 3 4 5 6 7 8 9 10 11 12
(Hàng này là để dễ chú thích cho các bạn hiểu thui thực ra nó không có trong bài tập)

(
F: lỗi trang
Cột 1 truy xuất trang 2 chưa có trang trong bộ nhớ lỗi trang nạp trang 2 vào bộ nhớ
……………….
Ơ cột 5 đòi truy xuất trang 5 khống có trang 5 lỗi trang nạp trang 5 vào bộ nhớ nhưng bộ nhớ đầy cần thay thế trang. nhìn về các cột phía sau ta thấy trang 1 không được sư dụng lại nên thay thê trang một bằng trang 5
ở cột 7 đòi truy xuất trang 4 lỗi trang nạp trang 4 vào nhưng bộ nhớ đầy nhìn về phía sau thấy trang 2 lâu được sủ dụng lại thay thế trang 2 bằng trang 4
………………………)