Trong sơ đồ phân trang, việc sử dụng tối ưu bộ nhớ phụ thuộc vào thay thế trang tích cực. Tức là đưa một số trang ra ngoài và nạp vào các trang khác cần thiết cho chương trình. Phương án nào sau đây là giải pháp được sử dụng để thay thế trang tốt nhất?

Trong sơ đồ phân trang, mục tiêu của việc thay thế trang là giảm thiểu số lượng lỗi trang (page fault). Lỗi trang xảy ra khi một trang cần thiết không có trong bộ nhớ và phải được nạp từ bộ nhớ phụ. - Phương án A (Thay thế các trang có lần sử dụng kế tiếp cách thời điểm đổi trang càng xa càng tốt): Đây là lý tưởng nhất, vì nó có nghĩa là ta thay thế trang mà sẽ không cần dùng đến trong một thời gian dài. Thuật toán thay thế trang tối ưu (Optimal Page Replacement) hoạt động dựa trên nguyên tắc này, tuy nhiên nó không thể thực hiện được trong thực tế vì chúng ta không biết trước trang nào sẽ được sử dụng trong tương lai. Dù vậy, nó là tiêu chuẩn để so sánh với các thuật toán thay thế trang khác. - Phương án B (Thay thế các trang không còn cần sử dụng): Nếu chúng ta biết chắc chắn một trang sẽ không bao giờ được sử dụng lại, thì việc thay thế nó là hợp lý. Tuy nhiên, trong thực tế, rất khó để xác định chính xác khi nào một trang không còn cần thiết. - Phương án C (Thay thế vòng tròn hoặc ngẫu nhiên): Các thuật toán thay thế trang như FIFO (First-In, First-Out) hoặc Random Page Replacement thực hiện thay thế trang một cách vòng tròn hoặc ngẫu nhiên. Các thuật toán này dễ thực hiện, nhưng hiệu suất thường không tốt bằng các thuật toán khác. Phương án D là sự kết hợp của A và B. Tuy nhiên, A là phương án tốt nhất khi lựa chọn trang để thay thế.