Yerleştirme Algoritmaları

by H. ÇELİK · 15 Nisan 2022

İlk Uygun Yer Algoritması

Bir işlem bellek isteğinde bulunduğunda, bellek baştan sona taranır ve gerekli olan bellek boyutunu sağlayan ilk boş alana yerleştirilir. Gerçekleştirmesi kolay ve en hızlı çalışan algoritmadır.

Sonraki Uygun Yer Algoritması

İlk uygun yer algoritması ile aynı mantıkta çalışır, fakat bu algoritma en son bulduğu uygun yer bilgisini saklar. Bir sonraki aramada belleğin en başından değil de, saklamış olduğu noktadan itibaren aramaya başlar. İlk uygun yer algoritmasına göre biraz daha yavaş çalışır.

En Uygun Yer Algoritması

Bu algoritma belleğin başından sonuna kadar tüm boş alanları tarar ve işlem için gerekli olan bellek boyutuna en uygun olan (en yakın boyuttaki) boş bellek alanına işlemi yerleştirir. En yavaş algoritmadır. Çok küçük ve kullanışsız parçalanmalara sebep olur.

Örnek 1:

Ana bellekteki boş ve dolu bölümlerin aşağıda görüldüğü gibi olduğunu varsayınız. 16M’lık bir yerleştirme isteğini ilk uygun, sonraki uygun ve en uygun yer algoritmasına göre belleğe yerleştiriniz.

İlk uygun yer algoritması 22M’lık bölümü kullanarak 6M’lık dış parçalanma,
Sonraki uygun yer algoritması son 36M’lik bölümü kullanarak 20M’lik dış parçalanma,
En uygun yer algoritması da tüm yerlere bakarak 18M’lık bölümü kullanarak, 2M’lık dış parçalanma oluşturur.

Örnek 2:

Ana bellekte sırayla aşağıdaki boş bölümlerin olduğunu varsayınız. 24K, 20K ve 18K’lık bellek kullanım istekleri için sırasıyla hangi boşlukların kullanılacağını ve oluşacak parçalanmaları İlk Uygun Yer, Sonraki Uygun Yer, ve En Uygun Yer Algoritmalarını kullanarak belirtiniz.