FIFO sayfa yer değiştirme algoritması (FIFO-First in First out page replace algorithm)

FIFO Nedir? 

Bellek yöneticisinin yeni bir sayfaya yer açmak için, hangi sayfayı dışarı alacağına karar veren algoritmalardan biridir.

Örnek üzerinden algoritmayı anlamaya çalışalım

sayfa ihlali (page fault) olduğunda, yani bellekte bulunmayan bir sayfaya erişilmek istendiğinde, ilgili sayfa belleğe yüklenirken, bellekteki en eski sayfa yerine yüklenir.

Örnek olarak; “ 3 4 5 1 2 3 4 5 3 4 5 5 " şeklinde referans string dizisi olsun. 3 frame li belleğe FIFO ile sayfa yer değişimini (page replacement)  gerçekleştirelim ve sayfa hatası (page fault) değerlerini bulalım.

• 3, daha önce bellekte bulunmadığı için belleğe yüklenecek ve hata oluşacak
• 4, daha önce bellekte bulunmadığı için belleğe yüklenecek ve hata oluşacak
• 5, daha önce bellekte bulunmadığı için belleğe yüklenecek ve hata oluşacak
• 1, daha önce bellekte bulunmadığı için belleğe yüklenecek (ilk sayfa olan 3'ün yerine yüklenecek, 3 kaldırılmış olacak) ve hata oluşacak
• 2, daha önce bellekte bulunmadığı için belleğe yüklenecek (ikinci olarak dahil edilen sayfa olan 4'ün yerine yüklenecek, 4 kaldırılmış olacak) ve hata oluşacak
• 3,daha önce yüklendi fakat kaldırıldı, dolayısıyla bellekte bulunmadığı için belleğe yüklenecek(5'in yerine yüklenecek,5 kaldırılmış olacak) ve hata oluşacak

Süreç bu şekilde devam ettirilir. Sonuçta toplam sayfa hatası sayısı 8 'dir.

Kaynak video için tıklayın.