Trong thực hiện, các cuộc gọi ba trang đầu tiên chiếm ba khung trống gây ra một lỗi trang. Để thay thế các trang 2. Đối với các cuộc gọi của cuộc gọi trang tiếp theo 7 với, trong khi các trang này 7 không được sử dụng để gọi thứ tự 18, trang 0 là thứ năm và trang 1 là vào ngày 14 sử dụng.
Gọi đến trang (3) là để thay thế trang (1) vì trang (1) được gọi là một lần nữa sau này của ba trang mà hiện nay đang ở trong đơn vị bộ nhớ chính. Các thuật toán thay thế tối ưu chỉ có 9 lỗi trang, như là một cách tốt hơn nhiều so với FIFO trong đó có 15 lỗi trang. Ngoài ra, nếu trừ các lỗi ba trang đầu tiên xảy ra trên toàn bộ thuật toán nó có thể được nhìn thấy tốt hơn hai lần so với FIFO thuật toán. Tuy nhiên, phương pháp này là không thực tế vì nó là khó khăn để xử lý và phải xác định trước tất cả các điều kiện cho các trình tự trang của các cuộc gọi.
(3) LRU (Gần đây ít nhất đã sử dụng) Algorithm
Thuật toán là một phương pháp để loại bỏ các giấy sử dụng cho các trang trước khi truy cập từ một vài thời điểm hiện tại cho mỗi trang sẽ được sử dụng trong quá trình, [Fig. 3-29] cho thấy một quá trình thay thế trang theo cách này.
đang được dịch, vui lòng đợi..