Sayfa yer değiştirme algoritması

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ş 
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 
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ı 
 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ı

 Kaynakça 
 Bellek yönetimi sunumları
 Modern Operating Systems, 3. baskı, Yazar: Andrew Tanenbaum

 Dış bağlantılar 
 Ders notları, İngilizce

Kategori:Bilgisayar mühendisliği
Kategori:İşletim sistemleri
Kategori:Algoritmalar