yoavstr
yoavstr

Reputation: 387

malloc in kernel

When I try to use malloc in a kernel module I get an error message from the compiler. My code:

res=(ListNode*)malloc(sizeof(ListNode));

The compilers error message is:

/root/ex3/ex3mod.c:491: error: implicit declaration of function ‘malloc’

What should I do?

Upvotes: 14

Views: 35297

Answers (7)

iggy
iggy

Reputation: 1743

None of the answers really answer the question. Compiler thinks you're re-declaring the function malloc, just don't redeclare it.

Upvotes: 1

knittl
knittl

Reputation: 265261

Use kmalloc or vmalloc instead (see also this)

Upvotes: 21

Dan Aloni
Dan Aloni

Reputation: 4098

Note about the difference between the two allocation methods - kmalloc and kmem_cache, or vmalloc:

kmalloc: Best used for fast allocations that are smaller than a page (PAGE_SIZE, 0x1000 on most architectures). It doesn't involve mapping memory, so you get the memory straight from the kernel's 1:1 physical memory mapping. You get physically contingent memory. Note that if you want to allocate more than one page (i.e. order > 0), you risk bumping into external fragmentation issues - i.e. the call might fail even if there is enough free. Higher order - higher chance for allocation failure, and up-time plays a factor here too.

If you want to achieve maximal allocation efficiency then using your own kmem_cache for each type of struct is the way to go (the other benefits for this strategy are being able to monitor the state of your allocations from /proc and catching memory leaks more easily).

vmalloc: Allocations of more than one page. You get mapped-memory in kernel space. Behind the scenes it is similar to what userspace gets - the kernel allocates a bunch of pages and maps them in a virtual address space. This allocation is slower than kmalloc's, and memory accesses might incur a bit more overhead.

Upvotes: 25

Diwakar Sharma
Diwakar Sharma

Reputation: 425

You can imagine it like a three step process:

  1. User space library - malloc()

  2. System call - brk()

  3. Inside Kernel - kmalloc/vmalloc/gfp etc routines of memory manager

So If you are already at step 3, writing kernel module, then going back wouldn't make sense. So you need to use the kernel routines only for memory allocation.

Upvotes: 2

LIUB
LIUB

Reputation: 364

Indeed, you should use kmalloc and friends, check the linux kernel for examples. e.g.: http://lxr.linux.no/linux+v3.0/drivers/infiniband/hw/mthca/mthca_provider.c#L1033

Upvotes: 0

welfear
welfear

Reputation: 21

use kmalloc/kfree. You may grep malloc in kernel source code.

Upvotes: 2

MarkR
MarkR

Reputation: 63548

You can't use libraries in the kernel. None whatsoever.

This means that ANY function you're calling in the kernel needs to be defined in the kernel. Linux does not define a malloc, hence you can't use it.

There is a memory allocator and a family of memory allocation functions. Read the kernel docs on the memory allocator for more information.

Incidentially, there are a few functions the kernel defines which are in the standard C library as well; this is for convenience.

It does, for instance, defined snprintf

Upvotes: 8

Related Questions