Recursive algoritmaları karmaşık problemleri çözmek için gömülü sistemlerde yaygın olarak kullanılır. hafıza kullanımını anlamak performans optimize etmek ve sistem istikrarı sağlamak için önemlidir. Bu makale, hafıza tüketimini gömülü ortamlarda nasıl yeniden kayıt altında hesaplamak için nasıl gereklidir.

Recursive Function Memory Bileşenler

Recursive algoritmalarının bellek ve veri hafızasını içerir.Spaz depoları her aktif fonksiyon çağrısı hakkında bilgi sahibi olur, yerel değişkenler ve geri dönüş adresleri dahil. Data memory, program tarafından kullanılan statik ve küresel değişkenler tutar.

Stack Memory Use

Yeniden kayıt cihazı işlevi tarafından kullanılan toplam yığın hafıza, her işlev çağrısının yığın çerçevesinin maksimum derinliğine ve büyüklüğüne bağlıdır.

[0]Maximum Stack Kullanımı = Her Stack Frame ) maksimum Recursion Derinlik × Her bir aksesuarın boyutu).

Her bir çatı çerçevesinin boyutunu belirlemek için, yerel değişkenleri göz önünde bulundurun, kayıtları kaydedilen ve geri gelen adresler. gömülü sistemler genellikle sınırlı bir yığın alanı var, bu yüzden bu doğru şekilde korkutucu.

Data Memory Use

Veri hafıza tüketimi, recursive süreci boyunca kullanılan statik ve küresel değişkenlere bağlıdır. Bu değişkenler bir kez tahsis edilir ve programın süresi için devam etmektedir. kullanılan toplam veri hafıza tüm bu tür değişkenlerin toplamıdır.

Pratik Hesaplama Örnekleri

Bir recursive işlevinin 10 aramanın maksimum derinliğine sahip olduğunu varsayalım ve her çağrının çöp çerçevesi 64 taneleri. kullanılan toplam yığın hafıza:

[0]10 × 64,tes = 640 bytes).

Eğer işlev 200 tane küresel değişkenin atmasını kullanırsa, toplam hafıza kullanımı yığın ve veri hafızasını birleştirir ve kaynak tüketiminin kapsamlı bir görünümünü sağlar.