Sayfa yer değiştirme algoritması

Vikipedi, özgür ansiklopedi
Atla: kullan, ara

Bilgisayar işletim sistemlerinde sayfa yer değiştirme algoritması, bellek yöneticisinin yeni bir sayfaya yer açmak için, hangi sayfayı dışarı alacağına karar veren algoritmadır.

Geçmiş[değiştir | kaynağı değiştir]

Sayfa yer değiştirme algoritmaları 1960 ve 70'lerde sıcak bir konuydu ve LRU algoritmasına yaklaşan algoritmalar ve çalışma kümesi tipi algoritmaların geliştirilmesiyle konuya ilgi azaldı.

Yerel ve küresel yer değiştirme[değiştir | kaynağı değiştir]

Bir proseste sayfa hatası oldu diyelim. Eğer o prosesten bir sayfa aranıp bellekten çıkarılırsa buna yerel, eğer tüm prosesler arasından uygun bir sayfa aranıp çıkarılırsa buna küresel yer değiştirme denir.

Sayfa yer değiştirme algoritmaları[değiştir | kaynağı değiştir]

  • Kuramsal sayfa yer değiştirme algoritması
  • Son zamanlarda kullanılmayan sayfa yer değiştirme algoritması (NRU)
  • İlk giren ilk çıkar sayfa yer değiştirme algoritması
  • İkinci şans sayfa yer değiştirme algoritması
  • Saat sayfa yer değiştirme algoritması
  • En az kullanılan sayfa yer değiştirme algoritması (LRU)
  • Sık kullanılmayan sayfa yer değiştirme algoritması (NFU)
  • Çalışma kümesi sayfa yer değiştirme algoritması
  • WSClock sayfa yer değiştirme algoritması

Kaynaklar[değiştir | kaynağı değiştir]

Dış bağlantılar[değiştir | kaynağı değiştir]