Skip to main content

Bellek Yönetimi – Sayfalama

Yukarıdaki şekilde daha önceden 400‐500 fiziksel adresleri (physical address) arasında yer alan 2. işlem (process 2) kaldırılmış ve oluşan boşluğa, 2. işlemden daha az yer kaplayan 4. İşlem yerleştirilmiştir. 2. işlem 100, 4. işlem ise 75 boyutunda olduğu için 25 boyutunda bir boşluk oluşmuştur.

Çözüm olarak sayfalama (paging) kullanılabilir.

  • Sayfalama çözümünde hafıza (RAM) basitçe sayfa boyutu kadar ufak parçalara bölünür.
  • Aynı durum işlemler (process) için de geçerlidir.
  • Yani hafıza ihtiyacı olan bütün işlemler verilen sayfa boyutu (page size) kadar parçaya bölünür.
  • Sayfa boyutu işletim sistemine göre ve farklı senaryolara göre değişkenlik göstermektedir.
  • Ardından hafızada ilgili işlem sayfaları, sayfa sayfa yüklenir.

Örneğin sayfa boyutumuz (page size) 100 olsun. 275 boyutundaki bir işlem aşağıdaki şekilde 3 sayfaya bölünecektir.

Örneğin 2. işlem mantıksal adresi 327’ye erişmek istesin. Bunun fiziksel adresi? 627 olur.

Sayfa Yerleştirme Algoritmaları

Basitçe RAM’e sığmayan bilgiler diskin bir kısmında saklanmakta ve gerekli oldukça diskten RAM’e yüklenmektedir. Hafızamıza (RAM) sadece 3 çerçeve anlık olarak sığabiliyor olsun..

First in First Out (FIFO) – İlk giren ilk çıkar

Least Frequently Used (LFU) – Sık sık kullanılmayan

Least Recently Used (LRU) – En az kullanılan

Not Recently Used (NRU)  – Son kullanılmayan

Most Recently Used (MRU) – En son kullanılan

FIFO(First in First out)

Bu algoritmaya göre bir sayfa ihlali (page fault-sayfaya yer bulamama) olduğunda, hafızadaki en eski sayfa yerine yüklenir.

1,2,3,2,3,4,5,3,1

  1. |1| | |
  2. |1|2| |
  3. |1|2|3|
  4. |4|2|3|
  5. |4|5|3|
  6. |4|5|1|

Bu örnekte toplam 9 sayfa için 6 sayfa ihlali olmamıştır. Bu durumda sayfa ihlal oranı (Page fault rate) 3/9 = 0.33 olarak bulunmuş olunur.

LRU (Least Recently Used)

Bu algoritmaya göre bir sayfa ihlali (page fault-sayfaya yer bulamama) olduğunda, hafızadaki en az kullanılan(en eski erişilen) sayfa yerine yüklenir.

1,2,3,2,3,4,5,3,1

  1. |1| | |
  2. |1|2| |
  3. |1|2|3|
  4. |4|2|3|
  5. |4|5|3|
  6. |1|5|3|

Bu örnekte toplam 9 sayfa için 6 sayfa ihlali olmamıştır. Bu durumda sayfa ihlal oranı (Page fault rate) 3/9 = 0.33 olarak bulunmuş olunur.

Optimal Replacement(Mükemmel Sayfa Değiştirme Algoritması)

Bu algoritmaya göre bir sayfa ihlali (page fault-sayfaya yer bulamama) olduğunda, hafızada bundan sonra en uzun süre erişilmeyecek olan yerine yüklenir.

1,2,3,2,3,4,5,3,1

  1. |1| | |
  2. |1|2| |
  3. |1|2|3|
  4. |1|4|3|
  5. |1|5|3|

Bu örnekte toplam 9 sayfa için 7 sayfa ihlali olmamıştır. Bu durumda sayfa ihlal oranı (Page fault rate) 2/9 = 0.22 olarak bulunmuş olunur.

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir