noimage

İçeriği Paylaş:

İlk gelen ilk çıkar algoritması FIFO(First in First Out)

İlk gelen ilk çıkar algoritması FIFO(First in First Out)İşletim sistemi bellekteki sayfaları geliş sırasına göre bağlı listede tutar. Listenin başında ilk gelen sayfa, sonunda da en son gelen sayfa bulunur. Her zaman baştaki sayfa çıkarılır ve yeni gelen sayfa sona eklenir.İkinci Şans Yerdeğiştirme AlgoritmasıFIFO temellidir. Eski sayfaların R bitlerinin kontrolü ile yoğun kullanılan bir sayfanın çıkartılması engellenir. Eğer R=0 ise bu sayfa hem eski hemde kullanılmayan bir sayfa olduğu için çıkartılabilir. Eğer R biti 1 ise bu  bit 0  lanır ve bu sayfa listenin sonuna konulur ve yüklenme zamanı yeniymiş gibi düşünülerek güncellenir.image007

  1. saniyede bir sayfa hatası oluşursa A nın R si 0 ise sayfa tahliye edilir. M=1 ise diskteki veri güncellenir. A nın R=1 ise listenin sonuna eklenir, R=0 ve yüklenme zamanı 20 yapılır. Arama B den devam eder.Saat Sayfa yerdeğiştrme Algoritmasıİkinci şans algoritması akla uygun olmasına rağmen verimsizdir. Bunun nedeni sayfaların liste üzerinde yer değiştirmesidir.Daha iyi bir yaklaşım, tüm sayfaları bir saat biçimli dairesel listede tutmaktır.Saatin kolu en eski sayfayı işaret eder. Sayfa hatası olduğunda saat kolunun gösterdiği sayfa araştırılır. R ye göre bir eylem gerçekleştirilir.*R=0 ise sayfayı çıkar.*R=1 ise, R=0 yap ve saat kolunu bir ilerlet.image009

En uzun zamandır erişilmemiş sayfa yer değiştirme algoritmasıEn iyi algoritmaya yaklaşık bir algoritmadır. Ana fikri son zamanlarda erişilmiş olan sayfalara büyük olasılıkla sonraki birkaç komutçada erişilecektir. Tam tersi erişilmeyenlerde erişilmeyecektir. Bir sayfa hatası olduğunda en uzun zamandır kullanılmayan sayfa dışarı atılır. Bu stratejiye LRU (Least Recently Used) sayfalama denilir.LRU yu tam olarak gerçekleştirebilmek için, tüm sayfaların bilgisini tutacak bir bağlı listeyi bellekte tutmak gereklidir.Bu listenin başında en son kullanılan sayfa, sonunda en uzun zamandır kullanılmayan sayfa olmalıdır. Liste her bellek başvurusunda güncellenmelidir. Listeden sayfanın bulunması, silinmesi ve başa alınması işlemleri zaman almaktadır.Bu işlem zaman almasına rağmen, özel donanımlar ile LRU yu gerçekleştirmenin yolları vardır:donanımda 64 bitlik C sayacı(counter) olsun. Bu her komuttan sonra arttırılsın.Bununla birlikte her sayfa tablosu girsininin de sayac boyutu kadar yani 64 bitlik alanları olsun.Her bellek başvurusundan sonra, başvurulan sayfanın sayaç alanına o anki sistemin C sayacının değeri atılsın.Bir sayfa hatası görüldüğünde, işletim sistemi sayfa tablosundaki tüm sayaçları tarar ve en küçük olanı bulur. Bu sayfa en uzun zamandır erişilmeyen sayfadır.İkinci metot:n sayfa çerçeveli makine için, LRU donanımı nxn bitlik bir matris tutsun. Başlangıçta matrisin tüm elemanları 0 olsun. Bir k sayfasına başvurulduğunda donanım k satırındaki tüm bitleri 1 daha sonra k sütunundakileri 0 yapsın. Her hangi bir anda bu matrisin en küçük değerli satırı en uzun süredir erişilmemiş sayfadır.Şu sırada sayfalara  erişim yapılsın: 0 1 2 3 2 1 0 3 2 3image012

İçeriği Paylaş:
İlginizi Çekebilir
Yorum Yapılmamış

Henüz Hiç Yorum Yapılmadı..

Yorum Yaz

İlk gelen ilk çıkar algoritması FIFO(First in First Out)

İşletim Sistemleri

25/08/2017 | Yorum Yok | 50 | Mustafa Küçükakarsu