SECOND CHANCE SAYFA YERDEGISTIRME ALGORITMASI

Second chance (ikinci sans algoritmasi):Aslinda FIFO algoritmasinin degistirilmis seklidir.Isletim sisteminin sayfalari(page) gösterme sirasiyla ilgilidir.Sayfanin referans edilme durumuna göre bu siranin nasil olacagini bildirmede yardimci olur. Temelde iki sekli oldugu söylenebilir:

1. Sadece referans bitine ihtiyaç duyan.
2. Hem referans biti hem de modify bite ihtiyaç duyan.

Sayfanin daha önceden referans edilip edilmemesine bagli olarak referans biti 1 veya 0 yapilir.Ayrica referans biti ve modify bit için donanim destegine ihtiyaç duyar.

1. Sadece Referans Bitine Ihtiyaç Duyan

Referance biti hafizadaki her sayfa için ayridir.

1. Eger sayfa ilk kez hafizaya alinmissa referans biti (R) "0" dir.
2. Eger sayfa hafizadayken referance edilmisse referance biti(R) "1" olur.

Algoritmasi

1. Liste basina konumlanilir.Sayfalar tek tek kontrol edilir.
   1. Eger R bit "0" ise sayfa tahliye edilir.
   2. Eger R bit "1" ise (yani sayfa daha önce referans edilmis ise; sayfa liste sonuna tasinir,R biti "0" yapilr.
2. Bu islem tahliye edilmis bir sayfa bulana kadar tekrar edilir.
3. En kötü durumda tüm bitler set edilmisse,pointer tüm sayfalari dolasarak bitlerini siler.Böylece sayfalara ikinci sans verilmis olur.
   2.Hem Referans Biti Hem deModify Bite Ihtiyaç Duyan(Çogaltilmis Second Chance)
   1. Referance biti ve modify bit hesaba katilir.
   2. Yer degistirme için 4 sayfa durumu söz konusudur:
      1. (0,0)Fazla kullanilmayan ve degistirilmemis(sayfa yerdegistirmesi için en uygun durum).
      2. (0,1)Fazla kullanilmayan ama degistirilmis(kullanilmisa göre daha iyi bir durum).
      3. (1,0)Kullanilmakta ama degistirilmemis.
      4. (1,1)Kullanilmakta olan ve degisiklik yapilmis(sayfa yerdegisimi için en kötü durum).
   3. Bu durumlara göre referance biti R ve modify bit "1" ve "0" degerlerini alirlar.
   4. Referance ve degistirme biti için donanim destegi gerekir.
   *Second chance algoritmasi makul ve akilci bir algoritmadir.Yani kullanilma sebebi anlasilabilir ve kullanilmasi gerekir. *Fakat bu algoritma efficient degildir.Yani verimli degildir.Çünkü tüm listenin taranmasini ve bir sayfanin,liste sonundan liste basina kadar tasinmasini gerektirecek durumlar söz konusudur.Bu da zamandan kayip anlamina gelir.