Önbellek algoritmaları

Vikipedi, özgür ansiklopedi

Git ve: kullan, ara
Düzenle Bu madde ya da bir kısmı, Vikipedi standartlarına uygun değildir ve bu nedenle düzenlenmesi gerekmektedir.
Maddeyi Vikipedi standartlarına uygun biçimde düzenleyip, geliştirerek Vikipedi'ye katkıda bulunabilirsiniz. NOT:Gerekli değişiklik yapılmadan bu şablon kaldırılmamalıdır.
Bu madde Mart 2007 tarihinden beri, düzenleme isteğiyle etiketlidir.


Önbellek algoritmaları, bilgisayarda saklanan önbellek bilgilerini optimize eden komutlardır. Önbellek büyüklüğü limitlidir, ve eğer önbellek doluysa, bilgisayar (kullanıcı) hangi parçaların tutulacağı ve yeni parçalara yer açmak için hangi parçaların atılacağına karar vermek zorundadır.

Konu başlıkları

[değiştir] Önbellek algoritma örnekleri

  • Son Zamanlarda En Az Kullanılan (Least Recently Used): Öncelikle son zamanlarda en az kullanılan parçaları atar. Eğer biri algoritmanın son zamanlarda en az kullanılan parçayı attığından emin olmak isterse, neyin ne zaman kullanıldığını takip etmek zorundadır. Bu pahalı bir yoldur. Eğer son zamanlarda en az kullanılan parçanın çıkarılması koşuluna dayanan bir olasılıksal yöntem yeterliyse, Pseudo-LRU algoritması kullanılabilir. Bu yöntem çalışmak için önbellekte sadece bir bitlik parçaya gereksinim duyar.
  • En Az Sıklıkla Kullanılan (Least Frequently Used): Bu yöntem bir parçanın ne kadar sıklıkla gerektiğini sayar. İlk önce az sıklıkla kullanılan parçalar çıkarılır.
  • Belady’s Min: İlerideki uzun bir zaman periyodunda gerekmeyecek olan bilginin çıkarılması prensibine dayanan en verimli önbellek algoritmalarından biridir. Fakat bilginin ne kadar zaman sonra gerekeceğini tahmin etmek imkânsız olduğundan, donanımsal olarak gerçekleşemez. Fakat diğer yöntemlerin etkinliğini ölçmek için kullanılabilir.

[değiştir] Diğer kriterler

  • Fiyat: Edinmesi pahalı olan parçaların saklanması. Örneğin, belleğe taşınması uzun zaman alan parçalar.
  • Büyüklüğü: Eğer parçalar farklı büyüklüğe sahipse, küçük parçaları saklamak için, büyük bir taneyi çıkarmak istenebilir.
  • Zaman: Bazı önbellekler süresi geçen bilgileri tutar. (Haber önbellekleri, DNS önbellekleri, veya Web tarayıcısı önbelleği). Süreleri bittiği için, bilgisayar bu parçaları çıkarabilir. Eğer önbellek algoritması yeterince büyükse, bu parçaları çıkarmak için bir önbellek algoritmasına gereksinim duyulmayabilir.

[değiştir] Ayrıca bakınız

[değiştir] Kaynaklar ve dış bağlantılar

"http://tr.wikipedia.org/wiki/%C3%96nbellek_algoritmalar%C4%B1" adresinden alındı.