Common memory management patterns

Question

I am writing a memory allocation unit, and I want to test it against patterns (calls to malloc and for free) that are most common in programs.

Are there common patterns in memory management? If so, is there a good book or internet source?

I'm interested in single-threaded program templates, as well as multi-threaded ones.

Additional

Currently, I think that some typical mathematical models can describe such patterns.

The sin / cos function can describe the Producer (malloc) / Consumer (free) algorithm, in which the manufacturer must complete the production of his entire product before it can be sold by the consumer.

The Fibonacci sequence can describe a program in which the number of malloc (ed) areas naturally grows (for example, when modeling some real problems).

If you have any other ideas, that would be greatly appreciated. But then again, it would be preferable to have a book / paper / Ph.D. thesis on this subject.

Answer 1

I liked the "Hoard" a lot. Take a look here: http://people.cs.umass.edu/~emery/hoard/asplos2000.pdf

and his website: http://www.hoard.org/

But to be honest, do this only for research / training. You can mess things up pretty easily (or worse than before ;-))