Memory management algoritmaları bilgisayar hafızasının verimli kullanımı için gereklidir. hafızanın nasıl tahsis edildiğini, tahsis edildiğini ve performansları optimize etmek ve parçalama ve hafıza sızıntıları gibi sorunları önlemek için organize olduklarını belirlerler.Bu makale ortak algoritmaları karşılaştırır ve kullanımlarının pratik örneklerini sunar.

İlk-Fit ve En İyi-Fit Algorithms

İlk olarak, istek için yeterince büyük olan hafızanın ilk mevcut blokunu ayır. Basit ve hızlı ama zamanla parçalanmaya yol açabilir.En iyi-Fit, isteke uygun olan tüm ücretsiz blok listesini aramaz, atıkları azaltır, ancak arama süresini artırabilir.

Örneğin, 10, 20 ve 30 birim ücretsiz bloklarla bir sistemde, 15 birim için bir istek aşağıdaki gibi tahsis edilir:

  • İlk-Fit 20unit bloğunu tamamen terk edecekti.
  • En iyi-Fit, isteke uyan en küçük ise 30-unit bloğu tamamen terk ederdi.

Sonraki-Fit ve Buddy System

Sonraki-Fit, son tahsis edilen pozisyondan gelen ilk-Fit'in bir varyasyonudur, buddy Sistem iki güç olan boyutlardaki hafızayı bölme ve taşlaştırmaya izin verir.

Buddy sisteminde, bir blok özgürleştiğinde, her ikisi özgür ise, parçalanmayı azaltın. Bu yöntem öngörülebilir bellek atama modelleri ile sistemler için verimlidir.

Buddy Sistem Uygulamalı Örnek

Bir sistemin 64 ve 64. Boyut arkadaşlarına bölünmüş 128-unit hafıza olduğunu varsayalım ve sistem 64-unit blokunu iki 32-unit friends'a ayırdıktan sonra, blok 64-unit bloka geri birleştirir, verimli bir hafıza kullanımı sağlar.