Sayfa yer değiştirme algoritması
Bu madde, öksüz maddedir; zira herhangi bir maddeden bu maddeye verilmiş bir bağlantı yoktur. (Eylül 2022) |
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ştirSayfa 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ştirBir 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- 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
değiştir- Bellek yönetimi sunumları23 Haziran 2017 tarihinde Wayback Machine sitesinde arşivlendi.
- Modern Operating Systems, 3. baskı, Yazar: Andrew Tanenbaum
Dış bağlantılar
değiştir- Ders notları30 Haziran 2012 tarihinde Archive.is sitesinde arşivlendi, İngilizce