Comments on: Sayfa Değiştirme Algoritması (Page Replacement)

By: Şadi Evren ŞEKER

Şadi Evren ŞEKER — Sat, 17 Sep 2011 20:52:20 +0000

Haklısınız yazıda ilgili düzeltmeyi yapıyorum. Teşekkürler

By: Oğuz

Oğuz — Sat, 17 Sep 2011 15:09:29 +0000

Evvela bilgilendirici yazının için teşekkür ederim. Ancak least recently used algoritmasının son bölümünde bir “typo” olmuş gibi.
“9. sayfa talebinde ise daha önceden hafızada olan ancak şu anda hafızada bulunmayan 1 numaralı sayfa istenmiştir. Bu durumda bu sayfa hafızada olmadığı için sayfa ihlali olur 1 numaralı sayfa o anda hafızada bulunan en nadir erişilmiş sayfa yerine yerleştirilecektir. Bu en az erişilen sayfa 4 numaralı sayfadır ve sayfa yerleştirilmesi (page replacement) işleminden sonra hafızadaki sayfalar aşağıdaki şekildedir:
|4|5|1| ”
Açıklamanıza göre ve algoritmadki mantığa göre belleğin son görünümü
|1|5|3| şeklinde olması gerekmez mi?

By: Şadi Evren ŞEKER

Şadi Evren ŞEKER — Mon, 13 Jun 2011 19:37:57 +0000

evet haklısınız yazıda hatayı düzeltiyorum, ilginiz için teşekkürler

By: ufuk

ufuk — Mon, 13 Jun 2011 18:11:34 +0000

LRU algoritmasının örneği yanlış. en az kullanılana göre yapılmış. yani sayı olarak. ancak kullanımından sonra geçen süreye bakılarak yaplması gerekiyordu.

örneğin;

6. sayfa talebinde hafızada bulunmayan 4 numaralı sayfa talep edilir ve bir sayfa ihlali oluşur. İşte tam bu noktada LRU algoritması devreye girer. Çünkü hafıza tamamen doludur ve 4 numaralı sayfanın hafızaya yüklenmesi için hafızadaki sayfalardan birisinin kaldırılması gerekmektedir. Soru hangisinin kaldırılacağıdır.

LRU algoritmasına göre en eski erişilen kaldırılır. Buna göre en son erişilen iki sayfa, 5. ve 6. adımlardaki 2. ve 3. sayfalardır. Dolayısıyla 1. sayfa, şu anda en eski erişilmiş olandır ve hafızadan kaldırılır.

|4|2|3|
7. sayfa talebinde yine hafızada o anda bulunmayan 5 numaralı sayfa talep edilmiştir. Bu durumda 4 numaralı ve en eski erişilmiş olan sayfa yerine 5 numaralı sayfa yerleştirilir.

|5|2|3|

burada bir önceki aşamada 4 yeni gelmiş. yani daha yeni kullanıldı. ancak bir sonraki aşamadan 5 ile yer değiştirmiş. açııklama doğru ama örnek yanlış.

By: Şadi Evren ŞEKER

Şadi Evren ŞEKER — Sun, 29 May 2011 21:14:46 +0000

daha öncede benzer yorumlar gelmiş ve yazıyı yeniden düzenlemiştim. Yorumunuzdan sonra okuyarak tekrar düzenliyorum. Yazıda LRU için sehven “en az” ibaresi kullanılmış ve bu durum yanlış anlamalara sebep oluyor. Bütün bu ibareleri “en eski” olarak düzeltiyorum. Örneği ise tekrar kontrol ettim ve doğru.

hassasiyetiniz için teşekkür ederim.

By: kanarya

kanarya — Sun, 29 May 2011 19:23:24 +0000

Hocam bu sizin anlattığınız LRU algoritmasında bi yanlışlık olduğu kanaatindeyim.http://cs.uttyler.edu/Faculty/Rainwater/COSC3355/Animations/lrupagereplacement.htm ve birçok kaynakta verilen linkteki gibi anlatılmış.Ayrıca morris mano bilgisayar sist. mimarisi kitabında da anlatılan sizin verdiğiniz örneğe ters düşüyor.Aslında sizin anlattıklarınızla verdiğiniz örnek arasında bi terslik var.Bu hatayı düzeltmenizi rica ediyorum.Saygılarımla..

By: Şadi Evren ŞEKER

Şadi Evren ŞEKER — Thu, 27 Jan 2011 20:52:24 +0000

olay çok basit aslında, FIFO en eskiyi, LRU en nadir kullanılanı değiştirir. Yazıda karışıklığa sebep olabilecek kelimeleri kaldırıyorum.

başarılar

By: Hakkı Mert TOPÇU

Hakkı Mert TOPÇU — Thu, 27 Jan 2011 19:51:03 +0000

guzel siteymiş.en eski erişilen demek fifo manasına gelmiyor mu.zaten ilk gelen en eski olur..bu nedenle sizce lru için yazdiginiz yukarıdaki en eski erişilen ile bir başka satırda yazdıginiz en az(nadir) erişilen de çelişki olmuyormu.tam açıklık getırebilir misiniz?

By: Şadi Evren ŞEKER

Şadi Evren ŞEKER — Thu, 27 Jan 2011 13:18:35 +0000

ewet optimal replacement için sizin de söylediğiniz gibi istediğinizle değiştirebilirsiniz. Optimal replacement algoritmasında amaç (ki bu hayali bir algoritmadır ve gerçekte uygulaması mümkün değildir) en az replacement gerektirecek olanı değiştirmektir. Son kalan page için böyle birşeyden bahsedilemeyeceği için sizin de söylediğiniz üzere son sayfada ihlal oluştuğunda (page fault) herhangi birisi ile değiştirilebilir.

başarılar

By: hakan corlu

hakan corlu — Thu, 27 Jan 2011 12:19:57 +0000

Teşekkürler hocam.Yani sondakilerden rastgele gelmesi sonucu etkilemiyor.Mesela son örnekte de olduğu gibi son 1 tane kaldı mı istediğimiz sayı ile değiştirebiliyoruz değil mi ? ( mesela son yorumdaki 1 3 9 ‘da 6 >> 6 3 9 , 1 6 9 ya da 1 3 6 olabilirdi..)