Sayfa Yer Değiştirme

Sayfa Yer Değiştirme

Süreç, sayfalara referans dizisindeki sırayla erişir. Erişilen sayfa zaten bir çerçevedeyse bu bir isabettir; değilse sayfa hatası oluşur ve sayfa belleğe yüklenir. Tüm çerçeveler doluysa yer değiştirme algoritması çıkarılacak kurban sayfayı seçer. Izgara her referanstan sonraki çerçeveleri, alttaki şerit algoritmanın durumunu (sıradaki çıkacak sayfayı) gösterir.

Kullanım

• Bir algoritma ve çerçeve sayısı (1–8) seçilir.
• Bir referans dizisi yazılır (boşlukla ayrılmış en çok 40 sayfa) ya da hazır dizilerden biri seçilir.
• Oynatılır, adım adım ilerlenir ya da ızgaranın üst satırındaki bir referansa tıklanarak o adıma atlanır.
• Karşılaştır, tüm algoritmaların sayfa hatalarını ve FIFO’nun 1–6 çerçevedeki hata sayılarını (Belady anomalisi) gösterir.

Algoritmalar

FIFO

Belleğe en önce yüklenen sayfa çıkarılır.

OPT

En geç kullanılacak sayfa çıkarılır (geleceği bilmeyi gerektirir; hata sayısı için alt sınırdır).

LRU

En uzun süredir kullanılmayan sayfa çıkarılır.

LFU

Sayacı en düşük sayfa çıkarılır; eşitlikte en uzun süredir kullanılmayan. Sayfa çıkınca sayacı sıfırlanır.

Saat

R=1 ise bit temizlenir ve sayfa atlanır (ikinci şans). İlk R=0 olan sayfa çıkarılır. Yüklenen sayfanın R biti 1 olur.

Gösterim

Rozetler

#1

FIFO kuyruğundaki sıra (1 = en eski)

−2

LRU: en son 2 adım önce kullanıldı

×3

LFU: referans sayısı

+4

OPT: 4 adım sonra yeniden kullanılacak (∞: hiç)

R1

Saat algoritmasında referans biti

Tuşlar