Page 1 of 1

Realtime memory managment algoritms

Posted: Sat Nov 27, 2010 5:35 am
by 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 ...)

Re: Realtime memory managment algoritms

Posted: Sat Nov 27, 2010 6:20 am
by gerryg400
What time of memory management do you mean ? kernel, os, userspace ?

Re: Realtime memory managment algoritms

Posted: Sat Nov 27, 2010 9:11 am
by psnix
kernel

Re: Realtime memory managment algoritms

Posted: Sat Nov 27, 2010 9:26 am
by 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?

Re: Realtime memory managment algoritms

Posted: Mon Nov 29, 2010 7:33 am
by gerryg400
Slab allocators are very popular in kernels. They are easy to write and debug.