slab.h 8.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298
  1. #ifndef MM_SLAB_H
  2. #define MM_SLAB_H
  3. /*
  4. * Internal slab definitions
  5. */
  6. /*
  7. * State of the slab allocator.
  8. *
  9. * This is used to describe the states of the allocator during bootup.
  10. * Allocators use this to gradually bootstrap themselves. Most allocators
  11. * have the problem that the structures used for managing slab caches are
  12. * allocated from slab caches themselves.
  13. */
  14. enum slab_state {
  15. DOWN, /* No slab functionality yet */
  16. PARTIAL, /* SLUB: kmem_cache_node available */
  17. PARTIAL_ARRAYCACHE, /* SLAB: kmalloc size for arraycache available */
  18. PARTIAL_NODE, /* SLAB: kmalloc size for node struct available */
  19. UP, /* Slab caches usable but not all extras yet */
  20. FULL /* Everything is working */
  21. };
  22. extern enum slab_state slab_state;
  23. /* The slab cache mutex protects the management structures during changes */
  24. extern struct mutex slab_mutex;
  25. /* The list of all slab caches on the system */
  26. extern struct list_head slab_caches;
  27. /* The slab cache that manages slab cache information */
  28. extern struct kmem_cache *kmem_cache;
  29. unsigned long calculate_alignment(unsigned long flags,
  30. unsigned long align, unsigned long size);
  31. #ifndef CONFIG_SLOB
  32. /* Kmalloc array related functions */
  33. void create_kmalloc_caches(unsigned long);
  34. /* Find the kmalloc slab corresponding for a certain size */
  35. struct kmem_cache *kmalloc_slab(size_t, gfp_t);
  36. #endif
  37. /* Functions provided by the slab allocators */
  38. extern int __kmem_cache_create(struct kmem_cache *, unsigned long flags);
  39. extern struct kmem_cache *create_kmalloc_cache(const char *name, size_t size,
  40. unsigned long flags);
  41. extern void create_boot_cache(struct kmem_cache *, const char *name,
  42. size_t size, unsigned long flags);
  43. struct mem_cgroup;
  44. #ifdef CONFIG_SLUB
  45. struct kmem_cache *
  46. __kmem_cache_alias(const char *name, size_t size, size_t align,
  47. unsigned long flags, void (*ctor)(void *));
  48. #else
  49. static inline struct kmem_cache *
  50. __kmem_cache_alias(const char *name, size_t size, size_t align,
  51. unsigned long flags, void (*ctor)(void *))
  52. { return NULL; }
  53. #endif
  54. /* Legal flag mask for kmem_cache_create(), for various configurations */
  55. #define SLAB_CORE_FLAGS (SLAB_HWCACHE_ALIGN | SLAB_CACHE_DMA | SLAB_PANIC | \
  56. SLAB_DESTROY_BY_RCU | SLAB_DEBUG_OBJECTS )
  57. #if defined(CONFIG_DEBUG_SLAB)
  58. #define SLAB_DEBUG_FLAGS (SLAB_RED_ZONE | SLAB_POISON | SLAB_STORE_USER)
  59. #elif defined(CONFIG_SLUB_DEBUG)
  60. #define SLAB_DEBUG_FLAGS (SLAB_RED_ZONE | SLAB_POISON | SLAB_STORE_USER | \
  61. SLAB_TRACE | SLAB_DEBUG_FREE)
  62. #else
  63. #define SLAB_DEBUG_FLAGS (0)
  64. #endif
  65. #if defined(CONFIG_SLAB)
  66. #define SLAB_CACHE_FLAGS (SLAB_MEM_SPREAD | SLAB_NOLEAKTRACE | \
  67. SLAB_RECLAIM_ACCOUNT | SLAB_TEMPORARY | SLAB_NOTRACK)
  68. #elif defined(CONFIG_SLUB)
  69. #define SLAB_CACHE_FLAGS (SLAB_NOLEAKTRACE | SLAB_RECLAIM_ACCOUNT | \
  70. SLAB_TEMPORARY | SLAB_NOTRACK)
  71. #else
  72. #define SLAB_CACHE_FLAGS (0)
  73. #endif
  74. #define CACHE_CREATE_MASK (SLAB_CORE_FLAGS | SLAB_DEBUG_FLAGS | SLAB_CACHE_FLAGS)
  75. int __kmem_cache_shutdown(struct kmem_cache *);
  76. int __kmem_cache_shrink(struct kmem_cache *);
  77. void slab_kmem_cache_release(struct kmem_cache *);
  78. struct seq_file;
  79. struct file;
  80. struct slabinfo {
  81. unsigned long active_objs;
  82. unsigned long num_objs;
  83. unsigned long active_slabs;
  84. unsigned long num_slabs;
  85. unsigned long shared_avail;
  86. unsigned int limit;
  87. unsigned int batchcount;
  88. unsigned int shared;
  89. unsigned int objects_per_slab;
  90. unsigned int cache_order;
  91. };
  92. void get_slabinfo(struct kmem_cache *s, struct slabinfo *sinfo);
  93. void slabinfo_show_stats(struct seq_file *m, struct kmem_cache *s);
  94. ssize_t slabinfo_write(struct file *file, const char __user *buffer,
  95. size_t count, loff_t *ppos);
  96. #ifdef CONFIG_MEMCG_KMEM
  97. static inline bool is_root_cache(struct kmem_cache *s)
  98. {
  99. return !s->memcg_params || s->memcg_params->is_root_cache;
  100. }
  101. static inline bool slab_equal_or_root(struct kmem_cache *s,
  102. struct kmem_cache *p)
  103. {
  104. return (p == s) ||
  105. (s->memcg_params && (p == s->memcg_params->root_cache));
  106. }
  107. /*
  108. * We use suffixes to the name in memcg because we can't have caches
  109. * created in the system with the same name. But when we print them
  110. * locally, better refer to them with the base name
  111. */
  112. static inline const char *cache_name(struct kmem_cache *s)
  113. {
  114. if (!is_root_cache(s))
  115. return s->memcg_params->root_cache->name;
  116. return s->name;
  117. }
  118. /*
  119. * Note, we protect with RCU only the memcg_caches array, not per-memcg caches.
  120. * That said the caller must assure the memcg's cache won't go away. Since once
  121. * created a memcg's cache is destroyed only along with the root cache, it is
  122. * true if we are going to allocate from the cache or hold a reference to the
  123. * root cache by other means. Otherwise, we should hold either the slab_mutex
  124. * or the memcg's slab_caches_mutex while calling this function and accessing
  125. * the returned value.
  126. */
  127. static inline struct kmem_cache *
  128. cache_from_memcg_idx(struct kmem_cache *s, int idx)
  129. {
  130. struct kmem_cache *cachep;
  131. struct memcg_cache_params *params;
  132. if (!s->memcg_params)
  133. return NULL;
  134. rcu_read_lock();
  135. params = rcu_dereference(s->memcg_params);
  136. cachep = params->memcg_caches[idx];
  137. rcu_read_unlock();
  138. /*
  139. * Make sure we will access the up-to-date value. The code updating
  140. * memcg_caches issues a write barrier to match this (see
  141. * memcg_register_cache()).
  142. */
  143. smp_read_barrier_depends();
  144. return cachep;
  145. }
  146. static inline struct kmem_cache *memcg_root_cache(struct kmem_cache *s)
  147. {
  148. if (is_root_cache(s))
  149. return s;
  150. return s->memcg_params->root_cache;
  151. }
  152. static __always_inline int memcg_charge_slab(struct kmem_cache *s,
  153. gfp_t gfp, int order)
  154. {
  155. if (!memcg_kmem_enabled())
  156. return 0;
  157. if (is_root_cache(s))
  158. return 0;
  159. return __memcg_charge_slab(s, gfp, order);
  160. }
  161. static __always_inline void memcg_uncharge_slab(struct kmem_cache *s, int order)
  162. {
  163. if (!memcg_kmem_enabled())
  164. return;
  165. if (is_root_cache(s))
  166. return;
  167. __memcg_uncharge_slab(s, order);
  168. }
  169. #else
  170. static inline bool is_root_cache(struct kmem_cache *s)
  171. {
  172. return true;
  173. }
  174. static inline bool slab_equal_or_root(struct kmem_cache *s,
  175. struct kmem_cache *p)
  176. {
  177. return true;
  178. }
  179. static inline const char *cache_name(struct kmem_cache *s)
  180. {
  181. return s->name;
  182. }
  183. static inline struct kmem_cache *
  184. cache_from_memcg_idx(struct kmem_cache *s, int idx)
  185. {
  186. return NULL;
  187. }
  188. static inline struct kmem_cache *memcg_root_cache(struct kmem_cache *s)
  189. {
  190. return s;
  191. }
  192. static inline int memcg_charge_slab(struct kmem_cache *s, gfp_t gfp, int order)
  193. {
  194. return 0;
  195. }
  196. static inline void memcg_uncharge_slab(struct kmem_cache *s, int order)
  197. {
  198. }
  199. #endif
  200. static inline struct kmem_cache *cache_from_obj(struct kmem_cache *s, void *x)
  201. {
  202. struct kmem_cache *cachep;
  203. struct page *page;
  204. /*
  205. * When kmemcg is not being used, both assignments should return the
  206. * same value. but we don't want to pay the assignment price in that
  207. * case. If it is not compiled in, the compiler should be smart enough
  208. * to not do even the assignment. In that case, slab_equal_or_root
  209. * will also be a constant.
  210. */
  211. if (!memcg_kmem_enabled() && !unlikely(s->flags & SLAB_DEBUG_FREE))
  212. return s;
  213. page = virt_to_head_page(x);
  214. cachep = page->slab_cache;
  215. if (slab_equal_or_root(cachep, s))
  216. return cachep;
  217. pr_err("%s: Wrong slab cache. %s but object is from %s\n",
  218. __FUNCTION__, cachep->name, s->name);
  219. WARN_ON_ONCE(1);
  220. return s;
  221. }
  222. #endif
  223. /*
  224. * The slab lists for all objects.
  225. */
  226. struct kmem_cache_node {
  227. spinlock_t list_lock;
  228. #ifdef CONFIG_SLAB
  229. struct list_head slabs_partial; /* partial list first, better asm code */
  230. struct list_head slabs_full;
  231. struct list_head slabs_free;
  232. unsigned long free_objects;
  233. unsigned int free_limit;
  234. unsigned int colour_next; /* Per-node cache coloring */
  235. struct array_cache *shared; /* shared per node */
  236. struct array_cache **alien; /* on other nodes */
  237. unsigned long next_reap; /* updated without locking */
  238. int free_touched; /* updated without locking */
  239. #endif
  240. #ifdef CONFIG_SLUB
  241. unsigned long nr_partial;
  242. struct list_head partial;
  243. #ifdef CONFIG_SLUB_DEBUG
  244. atomic_long_t nr_slabs;
  245. atomic_long_t total_objects;
  246. struct list_head full;
  247. #endif
  248. #endif
  249. };
  250. void *slab_next(struct seq_file *m, void *p, loff_t *pos);
  251. void slab_stop(struct seq_file *m, void *p);