Messages in this thread |  | | Date | Tue, 7 Nov 2000 16:33:25 +0100 | From | Erik Mouw <> | Subject | Re: A question about memory fragmentation |
| |
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/
|  |