On Tue, Nov 07, 2000 at 04:20:20PM +0100, Abel Muņoz Alcaraz wrote:
> I have a question for you; How Linux avoids the memory fragmentation in
> linked lists?
>
> Windows 9x/NT/2000 (sorry, ;-)), have specific functions (like List_Create,
> ExInitializeSListHead, ...) to create generic linked lists but I don't find
> something similar in Linux.
> Has Linux a generic linked list management API ?
Yes.
> Must I develop this?
No.
> Is the kernel memory fragmentation a solved problem in Linux? (I wish it).
My guess is that the slab allocator solves this, but I don't know that
much about the MM.
> I have develop my own API but I don't know if Linux can do this for me.
Have a look in include/linux/list.h.
Or install jadetex and the DocBook style sheets and type "make psdocs"
in the kernel tree. That will create the file
Documentation/DocBook/kernel-api.ps in which the linked list API (and
much more) is described.
Erik
-- J.A.K. (Erik) Mouw, Information and Communication Theory Group, Department of Electrical Engineering, Faculty of Information Technology and Systems, Delft University of Technology, PO BOX 5031, 2600 GA Delft, The Netherlands Phone: +31-15-2783635 Fax: +31-15-2781843 Email: J.A.K.Mouw@its.tudelft.nl WWW: http://www-ict.its.tudelft.nl/~erik/ - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org Please read the FAQ at http://www.tux.org/lkml/
This archive was generated by hypermail 2b29 : Tue Nov 07 2000 - 21:00:22 EST