Các thuật toán đệ quy thường được dùng trong các hệ thống nhúng để giải quyết các vấn đề phức tạp. Hiểu được cách sử dụng bộ nhớ của chúng là thiết yếu để tối ưu hóa hiệu suất và bảo đảm sự ổn định của hệ thống. Bài này giải thích cách tính sử dụng bộ nhớ trong các chức năng đệ quy trong môi trường nhúng.

Hiểu các thành phần bộ nhớ thuộc hàm đệ quy

Dùng bộ nhớ trong thuật toán đệ quy chủ yếu bao gồm hai thành phần: chồng bộ nhớ và dữ liệu. Các ngăn chứa thông tin về mỗi cuộc gọi hàm hoạt động, bao gồm biến và địa chỉ trở lại. Bộ nhớ dữ liệu giữ nguyên và các biến toàn cầu được dùng bởi chương trình.

Đang tính toán cách dùng bộ nhớ chồng

Tổng bộ nhớ chồng được dùng bởi hàm đệ quy phụ thuộc vào chiều sâu tối đa của việc đệ quy và kích cỡ của mỗi khung chồng gọi hàm. Công thức là:

Cách sử dụng Mximum Stacks = Độ sâu đệ quy tối đa × kích cỡ của mỗi khung xếp )

Để xác định kích cỡ của mỗi khung xếp, hãy xem các biến cục bộ, lưu các địa chỉ và gửi lại. Các hệ thống nhúng thường có khoảng không giới hạn, vì vậy ước lượng chính xác điều này là quan trọng.

Tính toán cách sử dụng bộ nhớ dữ liệu

Mức tiêu thụ bộ nhớ dữ liệu phụ thuộc vào các biến tĩnh và toàn cầu được sử dụng trong suốt quá trình đệ quy. Những biến này được phân bổ một lần và bền bỉ trong khoảng thời gian chương trình. Bộ nhớ dữ liệu được dùng tổng là tổng số của tất cả các biến số như vậy.

Gương thực tế

Giả sử hàm đệ quy có độ sâu tối đa 10 cuộc gọi, và mỗi cuộc gọi được xếp chồng là 64 byte. tổng bộ nhớ chồng được dùng là:

10 × 64 byte = 640 byte

Nếu hàm dùng 200 byte của biến toàn cầu tổng số sử dụng bộ nhớ kết hợp chồng và bộ nhớ dữ liệu, cung cấp một cái nhìn toàn diện về tiêu dùng tài nguyên.