include/linux/slab_def.h

   1 #ifndef _LINUX_SLAB_DEF_H
   2 #define _LINUX_SLAB_DEF_H
   3
   4 /*
   5  * Definitions unique to the original Linux SLAB allocator.
   6  *
   7  * What we provide here is a way to optimize the frequent kmalloc
   8  * calls in the kernel by selecting the appropriate general cache
   9  * if kmalloc was called with a size that can be established at
  10  * compile time.
  11  */
  12
  13 #include <linux/init.h>
  14 #include <asm/page.h>           /* kmalloc_sizes.h needs PAGE_SIZE */
  15 #include <asm/cache.h>          /* kmalloc_sizes.h needs L1_CACHE_BYTES */
  16 #include <linux/compiler.h>
  17
  18 #include <trace/events/kmem.h>
  19
  20 /*
  21  * struct kmem_cache
  22  *
  23  * manages a cache.
  24  */
  25
  26 struct kmem_cache {
  27 /* 1) Cache tunables. Protected by cache_chain_mutex */
  28         unsigned int batchcount;
  29         unsigned int limit;
  30         unsigned int shared;
  31
  32         unsigned int buffer_size;
  33         u32 reciprocal_buffer_size;
  34 /* 2) touched by every alloc & free from the backend */
  35
  36         unsigned int flags;             /* constant flags */
  37         unsigned int num;               /* # of objs per slab */
  38
  39 /* 3) cache_grow/shrink */
  40         /* order of pgs per slab (2^n) */
  41         unsigned int gfporder;
  42
  43         /* force GFP flags, e.g. GFP_DMA */
  44         gfp_t gfpflags;
  45
  46         size_t colour;                  /* cache colouring range */
  47         unsigned int colour_off;        /* colour offset */
  48         struct kmem_cache *slabp_cache;
  49         unsigned int slab_size;
  50         unsigned int dflags;            /* dynamic flags */
  51
  52         /* constructor func */
  53         void (*ctor)(void *obj);
  54
  55 /* 4) cache creation/removal */
  56         const char *name;
  57         struct list_head next;
  58
  59 /* 5) statistics */
  60 #ifdef CONFIG_DEBUG_SLAB
  61         unsigned long num_active;
  62         unsigned long num_allocations;
  63         unsigned long high_mark;
  64         unsigned long grown;
  65         unsigned long reaped;
  66         unsigned long errors;
  67         unsigned long max_freeable;
  68         unsigned long node_allocs;
  69         unsigned long node_frees;
  70         unsigned long node_overflow;
  71         atomic_t allochit;
  72         atomic_t allocmiss;
  73         atomic_t freehit;
  74         atomic_t freemiss;
  75
  76         /*
  77          * If debugging is enabled, then the allocator can add additional
  78          * fields and/or padding to every object. buffer_size contains the total
  79          * object size including these internal fields, the following two
  80          * variables contain the offset to the user object and its size.
  81          */
  82         int obj_offset;
  83         int obj_size;
  84 #endif /* CONFIG_DEBUG_SLAB */
  85
  86 /* 6) per-cpu/per-node data, touched during every alloc/free */
  87         /*
  88          * We put array[] at the end of kmem_cache, because we want to size
  89          * this array to nr_cpu_ids slots instead of NR_CPUS
  90          * (see kmem_cache_init())
  91          * We still use [NR_CPUS] and not [1] or [0] because cache_cache
  92          * is statically defined, so we reserve the max number of cpus.
  93          */
  94         struct kmem_list3 **nodelists;
  95         struct array_cache *array[NR_CPUS];
  96         /*
  97          * Do not add fields after array[]
  98          */
  99 };
 100
 101 /* Size description struct for general caches. */
 102 struct cache_sizes {
 103         size_t                  cs_size;
 104         struct kmem_cache       *cs_cachep;
 105 #ifdef CONFIG_ZONE_DMA
 106         struct kmem_cache       *cs_dmacachep;
 107 #endif
 108 };
 109 extern struct cache_sizes malloc_sizes[];
 110
 111 void *kmem_cache_alloc(struct kmem_cache *, gfp_t);
 112 void *__kmalloc(size_t size, gfp_t flags);
 113
 114 #ifdef CONFIG_TRACING
 115 extern void *kmem_cache_alloc_trace(size_t size,
 116                                     struct kmem_cache *cachep, gfp_t flags);
 117 extern size_t slab_buffer_size(struct kmem_cache *cachep);
 118 #else
 119 static __always_inline void *
 120 kmem_cache_alloc_trace(size_t size, struct kmem_cache *cachep, gfp_t flags)
 121 {
 122         return kmem_cache_alloc(cachep, flags);
 123 }
 124 static inline size_t slab_buffer_size(struct kmem_cache *cachep)
 125 {
 126         return 0;
 127 }
 128 #endif
 129
 130 static __always_inline void *kmalloc(size_t size, gfp_t flags)
 131 {
 132         struct kmem_cache *cachep;
 133         void *ret;
 134
 135         if (__builtin_constant_p(size)) {
 136                 int i = 0;
 137
 138                 if (!size)
 139                         return ZERO_SIZE_PTR;
 140
 141 #define CACHE(x) \
 142                 if (size <= x) \
 143                         goto found; \
 144                 else \
 145                         i++;
 146 #include <linux/kmalloc_sizes.h>
 147 #undef CACHE
 148                 return NULL;
 149 found:
 150 #ifdef CONFIG_ZONE_DMA
 151                 if (flags & GFP_DMA)
 152                         cachep = malloc_sizes[i].cs_dmacachep;
 153                 else
 154 #endif
 155                         cachep = malloc_sizes[i].cs_cachep;
 156
 157                 ret = kmem_cache_alloc_trace(size, cachep, flags);
 158
 159                 return ret;
 160         }
 161         return __kmalloc(size, flags);
 162 }
 163
 164 #ifdef CONFIG_NUMA
 165 extern void *__kmalloc_node(size_t size, gfp_t flags, int node);
 166 extern void *kmem_cache_alloc_node(struct kmem_cache *, gfp_t flags, int node);
 167
 168 #ifdef CONFIG_TRACING
 169 extern void *kmem_cache_alloc_node_trace(size_t size,
 170                                          struct kmem_cache *cachep,
 171                                          gfp_t flags,
 172                                          int nodeid);
 173 #else
 174 static __always_inline void *
 175 kmem_cache_alloc_node_trace(size_t size,
 176                             struct kmem_cache *cachep,
 177                             gfp_t flags,
 178                             int nodeid)
 179 {
 180         return kmem_cache_alloc_node(cachep, flags, nodeid);
 181 }
 182 #endif
 183
 184 static __always_inline void *kmalloc_node(size_t size, gfp_t flags, int node)
 185 {
 186         struct kmem_cache *cachep;
 187
 188         if (__builtin_constant_p(size)) {
 189                 int i = 0;
 190
 191                 if (!size)
 192                         return ZERO_SIZE_PTR;
 193
 194 #define CACHE(x) \
 195                 if (size <= x) \
 196                         goto found; \
 197                 else \
 198                         i++;
 199 #include <linux/kmalloc_sizes.h>
 200 #undef CACHE
 201                 return NULL;
 202 found:
 203 #ifdef CONFIG_ZONE_DMA
 204                 if (flags & GFP_DMA)
 205                         cachep = malloc_sizes[i].cs_dmacachep;
 206                 else
 207 #endif
 208                         cachep = malloc_sizes[i].cs_cachep;
 209
 210                 return kmem_cache_alloc_node_trace(size, cachep, flags, node);
 211         }
 212         return __kmalloc_node(size, flags, node);
 213 }
 214
 215 #endif  /* CONFIG_NUMA */
 216
 217 #endif  /* _LINUX_SLAB_DEF_H */