Wie verwaltet malloc intern den Speicher?

[malloc+]

Hallo,
wer weiß das: wie verwaltet malloc intern den Speicher?
Ist es eine verkettete Liste? Ist es ein Array? Oder ist es gar eine Kombination von beidem?

MfG

[pointercrash**]

Es gibt nichts absolut Verbindliches, hier sind ein paar Implementationsmöglichkeiten angesrissen: http://en.wikipedia.org/wiki/Malloc#Implementations