Realtime memory managment algoritms

[psnix]

are there any realtime memory managment algoritm (hard real time)?

and how can i test performance of memory algoritms againest each other? (any tool or ...)

[gerryg400]

What time of memory management do you mean ? kernel, os, userspace ?

[psnix]

kernel

[Combuster]

Did you realize that most simple allocators can be used as realtime ones - Things will only cause problems when you are dealing with concurrent accesses. But since you are making the kernel you can make sure there's no other access attempt at the same time. The IF flag and a lack of multiple cores can help you a lot with that.

I hope you can do algorithmic complexity analysis. Being real-time is by definition independent of being fast, and you'll need to know how much time can be spent to be able to establish performance guarantees.
Homework: how much work (count the number of statements executed) can be spent in a single iteration of a bitmap-based allocator; how much can be spent in a single iteration of a stack-based allocator?

[gerryg400]

Slab allocators are very popular in kernels. They are easy to write and debug.