Khi xảy ra lỗi trang (Page Fault), hệ điều hành cần phải sử dụng các thuật toán thay trang để nạp các trang bộ nhớ bị lỗi từ bộ nhớ phụ vào trong bộ nhớ chính.
Minh họa:
FIFO
Thay trang cũ nhất từng được truy xuất.
Nhược điểm: càng nhiều frame càng có nhiều lỗi trang.
LRU
Viết tắt của least recently used: thay trang ít được truy xuất gần đây nhất.
Ở ví dụ bên dưới, trang số 5 sẽ thay thế trang số 1 (là trang được truy cập ít nhất trong khoảng 4 khung trang tính từ lúc truy xuất trang số 5).
OPT
Thay thế trang sẽ được lâu sử dụng nhất trong tương lai. Khó triển khai do không biết trước được chuỗi truy xuất.
