Memory allocation algo - Githubissues

anomaly1095 / systemZ

ARM assembly kernel with wrappers and drivers provided for other developers in c for the STM32F401 line of MCU's

Other

1 stars 0 forks source link

Memory allocation algo #4

Open anomaly1095 opened 1 month ago

anomaly1095 commented 1 month ago

Emplement _malloc and _free kernel and app versions We need to chose the best algo for our use case:

Best fit
Memory pool (Variable size blocks)
Memory pool (Fixed size blocks)
Buddy system
Free List with Coalescing
Stack Allocation (already implemented with sbrk)

anomaly1095 commented 1 month ago

Decided to go with best fit and no linked list but a fixed sized array for number of allocations possible. Ithink it provides the best spacial and temporal complexities. but we'll refine it tomorrow and check for errors in the free function plus maybe some coalescent usage using _sbrk_free in _free