LRU sayfa yer değiştirme algoritması (LRU-Least Recently Used page replace algorithm)

lru-sayfa-yer-degistirme-algoritmasi-lru-least-recently-used-page-replace-algorithm (büyük resim için tıklayın)

LRU Nedir? 

Bellek yöneticisinin yeni bir sayfaya yer açmak için, hangi sayfayı dışarı alacağına karar veren algoritmalardan biridir.

Örnek üzerinden algoritmayı anlamaya çalışalım.

Bellekte bulunmayan bir sayfaya erişilmek istendiğinde (bu durum aynı zamanda sayfa ihlalidir (page fault)), ilgili sayfa belleğe yüklenirken, bellekteki en az erişilen sayfa yerine yüklenir.

Örnek olarak; “ 3 4 5 1 2 3 4 5 3 4 5 5 " şeklinde referans string dizisi olsun. 3 frame li belleğe LRU ile sayfa yer değişimini (page replacement)  gerçekleştirelim ve sayfa hatası (page fault) değerlerini bulalım.

  • 3, daha önce bellekte bulunmadığı için belleğe yüklenecek ve hata oluşacak
  • 4, daha önce bellekte bulunmadığı için belleğe yüklenecek ve hata oluşacak
  • 5, daha önce bellekte bulunmadığı için belleğe yüklenecek ve hata oluşacak
  • 1, daha önce bellekte bulunmadığı için belleğe yüklenecek (daha önce yüklenen sayfalardan olan 3, en az kullanılan sayfa olduğundan 3 'ün yerine yüklenir) ve hata oluşacak
  • 2, daha önce bellekte bulunmadığı için belleğe yüklenecek (3ten sonra en az kullanılan sayfa olan 4ün yerine yüklenir) ve hata oluşacak

Süreç bu şekilde devam ettirilir. Sonuçta toplam sayfa hatası sayısı 8 'dir.

omurserdarr

Ömürcan Serdar, 30 Ağustos 2018 Perşembe 15:30 tarihinde kayıt oldu

Beğeni

Toplam Beğeni Sayısı: 4