LRU Replacement Policy

The Least Recently Used replacement paging algoritması uzun süredir kullanılmamış yada en az başvurulmuş olan sayfayı seçer. Bu yöntem en son zamanda olanı en yakın zaman da olacağını varsayar. İşletim sistemi herhengi bir sayfaya başvurulduğu zaman onu stack te bulundurmaya veya referans etmeye devam eder.

The Least Recently Used diagramı yukarıdaki örnekte görülmektedir. Burada sütun matrisin bir parçası olan reference string kullanılmaktadır. [Refence String sanal sayfa referanslarının oluşturulması sırasında yürütülen bir program (by w = r(1)r(2)r(3)...r(T), r(t)sanal sayfanın bellekteki yeri, T sanal işlemci zamanı)] Son zamanlarda en çok erişim yapılmış sayfanın yukarısındaki dikdörtgen tarafından gösterildiğine dikkat edin. Bu dikdörtgenler FİFO diagramında olduğu gibi ozel sayfaları göstermiyor. Böylece sayfa hatalarının (kırmızı ile gösterilen) satırın en üstünde olmasını gerektiriyor.

Daha fazla denetim gösterecektir ki;herhangi bir satırda değişim olmadığı zaman birçok çağırım referans yapan program için daha çok tahsisat yapacaktır.Sayfa yanlışlığındaki değişiklik sadece bir sayıdır. Gerçekte diagram bize, stak veri yapısı ve derinliğiyle birlikte stack in sayfa karelerinin sayısını gösterdiğini düşündürmelidir. Eğer bir sayfa stack te değil ise (stack sayfa sayısından daha büyük bir gerinliğe sahip değilse) bir yanlışlık vuku bulabilir.