Memory deployment algoritmaları, bir bilgisayar sisteminin süreçleri için hafızayı nasıl belirlediğini yönetmek için gereklidir. Farklı algoritmaların etkisi sistemi performansı, hafıza kullanımı ve parçalama. Bu makale üç ortak algoritmayı karşılaştırır: İlk olarak, en iyi ve en kötü-fit.

İlk olarak Algorithm

İlk uygunluk algoritması, sürecin talebini tatmin etmek için yeterince büyük olan hafızanın ilk mevcut blokunu birleştirir ve uygun bir blok bulunur.Bu yöntem basit ve hızlı, sık hafıza talepleri ile sistemler için uygun hale getirir.

Ancak, First-fit, küçük kullanılmamış uzaylar bir araya geldiğinde dış parçalara yol açabilir. Ayrıca hafıza parçalanmış hale gelir.

En İyi Adapt Algorithm

En iyi uyum algoritması, süreci karşılayabilir en uygun büyüklükteki blok seçmek için tüm hafızayı arar.

Bu yaklaşım dış parçalanmayı azaltır, ancak arama süresini artırır, çünkü tüm ücretsiz blokları incelemeyi gerektirir. Ayrıca gelecekteki tahsisler için çok küçük olan birçok küçük sol parçaya da yol açabilir.

En Kötü Uyum Algorithm

En kötü uyum algoritması, süreç için mevcut en büyük bellek bloğunu ayırıyor. Fikir, gelecekteki tahsisler için daha küçük parçalar bırakmak, küçük güvenilmez uzaylar olasılığını azaltmak.

En kötü-fit dış parçalanmayı azaltabilirken, genellikle verimsiz hafıza kullanımında sonuçlar elde edilebilir, büyük bloklar da alt kullanılabilir. Ayrıca en büyük blok için tarama nedeniyle daha uzun arama süreleri yaratabilir.

Karşılaştırma Özet

  • [FONT:0) İlk olarak: Hızlı, basit, parçalanmaya eğilimlidir.
  • [FONT:0)En iyi (fit:[Döntilmiş) Boşluklar boşanmış uzay, daha yavaş arama.
  • [FONT:0]Worst-fit:[Dönetici:[Dönetici: 1 ) Küçük parça oluşumu azaltır, ancak büyük hafıza blokları boşalabilir.