Loading

how to implementation buddy system memory allocator? (solved)

hamed hossani

hi all
I will implementation the buddy system algorithm with c-sharp.
what's your solution about How to implement?
with linked list,array or ...?
Give me a solution Plz!
I want to be similar this link [http://www.codeproject.com/KB/threads/PriorityQueueGeneric.aspx]
tanks a lot.

1 Reply

Know the answer? Post it — somebody with the same question will find it here.

Vulpes15y ago
Accepted answer
According to this Wikipedia article (http://en.wikipedia.org/wiki/Buddy_memory_allocation), the Buddy memory allocation system is typically implemented using a binary tree to represent used or unused split memory blocks.

The .NET Framework doesn't contain any support for binary trees but there are implementations available for C# including this one (http://www.dijksterhuis.org/implementing-a-generic-binary-tree-in-c/).