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ş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ı
Kaynakça[değiştir | kaynağı 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 | kaynağı değiştir]
- Ders notları30 Haziran 2012 tarihinde Archive.is sitesinde arşivlendi, İngilizce