home *** CD-ROM | disk | FTP | other *** search
/ PC Welt 2006 November (DVD) / PCWELT_11_2006.ISO / casper / filesystem.squashfs / usr / src / linux-headers-2.6.17-6 / include / linux / genalloc.h < prev    next >
Encoding:
C/C++ Source or Header  |  2006-08-11  |  1.1 KB  |  41 lines
  1. /*
  2.  * Basic general purpose allocator for managing special purpose memory
  3.  * not managed by the regular kmalloc/kfree interface.
  4.  * Uses for this includes on-device special memory, uncached memory
  5.  * etc.
  6.  *
  7.  * This code is based on the buddy allocator found in the sym53c8xx_2
  8.  * driver, adapted for general purpose use.
  9.  *
  10.  * This source code is licensed under the GNU General Public License,
  11.  * Version 2.  See the file COPYING for more details.
  12.  */
  13.  
  14. #include <linux/spinlock.h>
  15.  
  16. #define ALLOC_MIN_SHIFT        5 /* 32 bytes minimum */
  17. /*
  18.  *  Link between free memory chunks of a given size.
  19.  */
  20. struct gen_pool_link {
  21.     struct gen_pool_link *next;
  22. };
  23.  
  24. /*
  25.  *  Memory pool descriptor.
  26.  */
  27. struct gen_pool {
  28.     spinlock_t lock;
  29.     unsigned long (*get_new_chunk)(struct gen_pool *);
  30.     struct gen_pool *next;
  31.     struct gen_pool_link *h;
  32.     unsigned long private;
  33.     int max_chunk_shift;
  34. };
  35.  
  36. unsigned long gen_pool_alloc(struct gen_pool *poolp, int size);
  37. void gen_pool_free(struct gen_pool *mp, unsigned long ptr, int size);
  38. struct gen_pool *gen_pool_create(int nr_chunks, int max_chunk_shift,
  39.                  unsigned long (*fp)(struct gen_pool *),
  40.                  unsigned long data);
  41.