]>
Commit | Line | Data |
---|---|---|
039363f3 CL |
1 | /* |
2 | * Slab allocator functions that are independent of the allocator strategy | |
3 | * | |
4 | * (C) 2012 Christoph Lameter <cl@linux.com> | |
5 | */ | |
6 | #include <linux/slab.h> | |
7 | ||
8 | #include <linux/mm.h> | |
9 | #include <linux/poison.h> | |
10 | #include <linux/interrupt.h> | |
11 | #include <linux/memory.h> | |
12 | #include <linux/compiler.h> | |
13 | #include <linux/module.h> | |
20cea968 CL |
14 | #include <linux/cpu.h> |
15 | #include <linux/uaccess.h> | |
b7454ad3 GC |
16 | #include <linux/seq_file.h> |
17 | #include <linux/proc_fs.h> | |
039363f3 CL |
18 | #include <asm/cacheflush.h> |
19 | #include <asm/tlbflush.h> | |
20 | #include <asm/page.h> | |
2633d7a0 | 21 | #include <linux/memcontrol.h> |
039363f3 | 22 | |
97d06609 CL |
23 | #include "slab.h" |
24 | ||
25 | enum slab_state slab_state; | |
18004c5d CL |
26 | LIST_HEAD(slab_caches); |
27 | DEFINE_MUTEX(slab_mutex); | |
9b030cb8 | 28 | struct kmem_cache *kmem_cache; |
97d06609 | 29 | |
77be4b13 | 30 | #ifdef CONFIG_DEBUG_VM |
2633d7a0 GC |
31 | static int kmem_cache_sanity_check(struct mem_cgroup *memcg, const char *name, |
32 | size_t size) | |
039363f3 CL |
33 | { |
34 | struct kmem_cache *s = NULL; | |
35 | ||
039363f3 CL |
36 | if (!name || in_interrupt() || size < sizeof(void *) || |
37 | size > KMALLOC_MAX_SIZE) { | |
77be4b13 SK |
38 | pr_err("kmem_cache_create(%s) integrity check failed\n", name); |
39 | return -EINVAL; | |
039363f3 | 40 | } |
b920536a | 41 | |
20cea968 CL |
42 | list_for_each_entry(s, &slab_caches, list) { |
43 | char tmp; | |
44 | int res; | |
45 | ||
46 | /* | |
47 | * This happens when the module gets unloaded and doesn't | |
48 | * destroy its slab cache and no-one else reuses the vmalloc | |
49 | * area of the module. Print a warning. | |
50 | */ | |
51 | res = probe_kernel_address(s->name, tmp); | |
52 | if (res) { | |
77be4b13 | 53 | pr_err("Slab cache with size %d has lost its name\n", |
20cea968 CL |
54 | s->object_size); |
55 | continue; | |
56 | } | |
57 | ||
2633d7a0 GC |
58 | /* |
59 | * For simplicity, we won't check this in the list of memcg | |
60 | * caches. We have control over memcg naming, and if there | |
61 | * aren't duplicates in the global list, there won't be any | |
62 | * duplicates in the memcg lists as well. | |
63 | */ | |
64 | if (!memcg && !strcmp(s->name, name)) { | |
77be4b13 SK |
65 | pr_err("%s (%s): Cache name already exists.\n", |
66 | __func__, name); | |
20cea968 CL |
67 | dump_stack(); |
68 | s = NULL; | |
77be4b13 | 69 | return -EINVAL; |
20cea968 CL |
70 | } |
71 | } | |
72 | ||
73 | WARN_ON(strchr(name, ' ')); /* It confuses parsers */ | |
77be4b13 SK |
74 | return 0; |
75 | } | |
76 | #else | |
2633d7a0 GC |
77 | static inline int kmem_cache_sanity_check(struct mem_cgroup *memcg, |
78 | const char *name, size_t size) | |
77be4b13 SK |
79 | { |
80 | return 0; | |
81 | } | |
20cea968 CL |
82 | #endif |
83 | ||
55007d84 GC |
84 | #ifdef CONFIG_MEMCG_KMEM |
85 | int memcg_update_all_caches(int num_memcgs) | |
86 | { | |
87 | struct kmem_cache *s; | |
88 | int ret = 0; | |
89 | mutex_lock(&slab_mutex); | |
90 | ||
91 | list_for_each_entry(s, &slab_caches, list) { | |
92 | if (!is_root_cache(s)) | |
93 | continue; | |
94 | ||
95 | ret = memcg_update_cache_size(s, num_memcgs); | |
96 | /* | |
97 | * See comment in memcontrol.c, memcg_update_cache_size: | |
98 | * Instead of freeing the memory, we'll just leave the caches | |
99 | * up to this point in an updated state. | |
100 | */ | |
101 | if (ret) | |
102 | goto out; | |
103 | } | |
104 | ||
105 | memcg_update_array_size(num_memcgs); | |
106 | out: | |
107 | mutex_unlock(&slab_mutex); | |
108 | return ret; | |
109 | } | |
110 | #endif | |
111 | ||
45906855 CL |
112 | /* |
113 | * Figure out what the alignment of the objects will be given a set of | |
114 | * flags, a user specified alignment and the size of the objects. | |
115 | */ | |
116 | unsigned long calculate_alignment(unsigned long flags, | |
117 | unsigned long align, unsigned long size) | |
118 | { | |
119 | /* | |
120 | * If the user wants hardware cache aligned objects then follow that | |
121 | * suggestion if the object is sufficiently large. | |
122 | * | |
123 | * The hardware cache alignment cannot override the specified | |
124 | * alignment though. If that is greater then use it. | |
125 | */ | |
126 | if (flags & SLAB_HWCACHE_ALIGN) { | |
127 | unsigned long ralign = cache_line_size(); | |
128 | while (size <= ralign / 2) | |
129 | ralign /= 2; | |
130 | align = max(align, ralign); | |
131 | } | |
132 | ||
133 | if (align < ARCH_SLAB_MINALIGN) | |
134 | align = ARCH_SLAB_MINALIGN; | |
135 | ||
136 | return ALIGN(align, sizeof(void *)); | |
137 | } | |
138 | ||
139 | ||
77be4b13 SK |
140 | /* |
141 | * kmem_cache_create - Create a cache. | |
142 | * @name: A string which is used in /proc/slabinfo to identify this cache. | |
143 | * @size: The size of objects to be created in this cache. | |
144 | * @align: The required alignment for the objects. | |
145 | * @flags: SLAB flags | |
146 | * @ctor: A constructor for the objects. | |
147 | * | |
148 | * Returns a ptr to the cache on success, NULL on failure. | |
149 | * Cannot be called within a interrupt, but can be interrupted. | |
150 | * The @ctor is run when new pages are allocated by the cache. | |
151 | * | |
152 | * The flags are | |
153 | * | |
154 | * %SLAB_POISON - Poison the slab with a known test pattern (a5a5a5a5) | |
155 | * to catch references to uninitialised memory. | |
156 | * | |
157 | * %SLAB_RED_ZONE - Insert `Red' zones around the allocated memory to check | |
158 | * for buffer overruns. | |
159 | * | |
160 | * %SLAB_HWCACHE_ALIGN - Align the objects in this cache to a hardware | |
161 | * cacheline. This can be beneficial if you're counting cycles as closely | |
162 | * as davem. | |
163 | */ | |
164 | ||
2633d7a0 GC |
165 | struct kmem_cache * |
166 | kmem_cache_create_memcg(struct mem_cgroup *memcg, const char *name, size_t size, | |
167 | size_t align, unsigned long flags, void (*ctor)(void *)) | |
77be4b13 SK |
168 | { |
169 | struct kmem_cache *s = NULL; | |
686d550d | 170 | int err = 0; |
039363f3 | 171 | |
77be4b13 SK |
172 | get_online_cpus(); |
173 | mutex_lock(&slab_mutex); | |
686d550d | 174 | |
2633d7a0 | 175 | if (!kmem_cache_sanity_check(memcg, name, size) == 0) |
686d550d CL |
176 | goto out_locked; |
177 | ||
d8843922 GC |
178 | /* |
179 | * Some allocators will constraint the set of valid flags to a subset | |
180 | * of all flags. We expect them to define CACHE_CREATE_MASK in this | |
181 | * case, and we'll just provide them with a sanitized version of the | |
182 | * passed flags. | |
183 | */ | |
184 | flags &= CACHE_CREATE_MASK; | |
686d550d | 185 | |
2633d7a0 | 186 | s = __kmem_cache_alias(memcg, name, size, align, flags, ctor); |
cbb79694 CL |
187 | if (s) |
188 | goto out_locked; | |
189 | ||
278b1bb1 | 190 | s = kmem_cache_zalloc(kmem_cache, GFP_KERNEL); |
db265eca | 191 | if (s) { |
8a13a4cc | 192 | s->object_size = s->size = size; |
45906855 | 193 | s->align = calculate_alignment(flags, align, size); |
8a13a4cc | 194 | s->ctor = ctor; |
2633d7a0 GC |
195 | |
196 | if (memcg_register_cache(memcg, s)) { | |
197 | kmem_cache_free(kmem_cache, s); | |
198 | err = -ENOMEM; | |
199 | goto out_locked; | |
200 | } | |
201 | ||
8a13a4cc CL |
202 | s->name = kstrdup(name, GFP_KERNEL); |
203 | if (!s->name) { | |
204 | kmem_cache_free(kmem_cache, s); | |
205 | err = -ENOMEM; | |
206 | goto out_locked; | |
207 | } | |
208 | ||
209 | err = __kmem_cache_create(s, flags); | |
cce89f4f | 210 | if (!err) { |
cce89f4f | 211 | s->refcount = 1; |
db265eca | 212 | list_add(&s->list, &slab_caches); |
2633d7a0 | 213 | memcg_cache_list_add(memcg, s); |
cce89f4f | 214 | } else { |
8a13a4cc | 215 | kfree(s->name); |
278b1bb1 CL |
216 | kmem_cache_free(kmem_cache, s); |
217 | } | |
8a13a4cc | 218 | } else |
278b1bb1 | 219 | err = -ENOMEM; |
7c9adf5a | 220 | |
686d550d | 221 | out_locked: |
20cea968 CL |
222 | mutex_unlock(&slab_mutex); |
223 | put_online_cpus(); | |
224 | ||
686d550d CL |
225 | if (err) { |
226 | ||
227 | if (flags & SLAB_PANIC) | |
228 | panic("kmem_cache_create: Failed to create slab '%s'. Error %d\n", | |
229 | name, err); | |
230 | else { | |
231 | printk(KERN_WARNING "kmem_cache_create(%s) failed with error %d", | |
232 | name, err); | |
233 | dump_stack(); | |
234 | } | |
235 | ||
236 | return NULL; | |
237 | } | |
039363f3 CL |
238 | |
239 | return s; | |
240 | } | |
2633d7a0 GC |
241 | |
242 | struct kmem_cache * | |
243 | kmem_cache_create(const char *name, size_t size, size_t align, | |
244 | unsigned long flags, void (*ctor)(void *)) | |
245 | { | |
246 | return kmem_cache_create_memcg(NULL, name, size, align, flags, ctor); | |
247 | } | |
039363f3 | 248 | EXPORT_SYMBOL(kmem_cache_create); |
97d06609 | 249 | |
945cf2b6 CL |
250 | void kmem_cache_destroy(struct kmem_cache *s) |
251 | { | |
7cf27982 GC |
252 | /* Destroy all the children caches if we aren't a memcg cache */ |
253 | kmem_cache_destroy_memcg_children(s); | |
254 | ||
945cf2b6 CL |
255 | get_online_cpus(); |
256 | mutex_lock(&slab_mutex); | |
257 | s->refcount--; | |
258 | if (!s->refcount) { | |
259 | list_del(&s->list); | |
260 | ||
261 | if (!__kmem_cache_shutdown(s)) { | |
210ed9de | 262 | mutex_unlock(&slab_mutex); |
945cf2b6 CL |
263 | if (s->flags & SLAB_DESTROY_BY_RCU) |
264 | rcu_barrier(); | |
265 | ||
2633d7a0 | 266 | memcg_release_cache(s); |
db265eca | 267 | kfree(s->name); |
8f4c765c | 268 | kmem_cache_free(kmem_cache, s); |
945cf2b6 CL |
269 | } else { |
270 | list_add(&s->list, &slab_caches); | |
210ed9de | 271 | mutex_unlock(&slab_mutex); |
945cf2b6 CL |
272 | printk(KERN_ERR "kmem_cache_destroy %s: Slab cache still has objects\n", |
273 | s->name); | |
274 | dump_stack(); | |
275 | } | |
210ed9de JK |
276 | } else { |
277 | mutex_unlock(&slab_mutex); | |
945cf2b6 | 278 | } |
945cf2b6 CL |
279 | put_online_cpus(); |
280 | } | |
281 | EXPORT_SYMBOL(kmem_cache_destroy); | |
282 | ||
97d06609 CL |
283 | int slab_is_available(void) |
284 | { | |
285 | return slab_state >= UP; | |
286 | } | |
b7454ad3 | 287 | |
45530c44 CL |
288 | #ifndef CONFIG_SLOB |
289 | /* Create a cache during boot when no slab services are available yet */ | |
290 | void __init create_boot_cache(struct kmem_cache *s, const char *name, size_t size, | |
291 | unsigned long flags) | |
292 | { | |
293 | int err; | |
294 | ||
295 | s->name = name; | |
296 | s->size = s->object_size = size; | |
45906855 | 297 | s->align = calculate_alignment(flags, ARCH_KMALLOC_MINALIGN, size); |
45530c44 CL |
298 | err = __kmem_cache_create(s, flags); |
299 | ||
300 | if (err) | |
301 | panic("Creation of kmalloc slab %s size=%zd failed. Reason %d\n", | |
302 | name, size, err); | |
303 | ||
304 | s->refcount = -1; /* Exempt from merging for now */ | |
305 | } | |
306 | ||
307 | struct kmem_cache *__init create_kmalloc_cache(const char *name, size_t size, | |
308 | unsigned long flags) | |
309 | { | |
310 | struct kmem_cache *s = kmem_cache_zalloc(kmem_cache, GFP_NOWAIT); | |
311 | ||
312 | if (!s) | |
313 | panic("Out of memory when creating slab %s\n", name); | |
314 | ||
315 | create_boot_cache(s, name, size, flags); | |
316 | list_add(&s->list, &slab_caches); | |
317 | s->refcount = 1; | |
318 | return s; | |
319 | } | |
320 | ||
321 | #endif /* !CONFIG_SLOB */ | |
322 | ||
323 | ||
b7454ad3 | 324 | #ifdef CONFIG_SLABINFO |
bcee6e2a GC |
325 | static void print_slabinfo_header(struct seq_file *m) |
326 | { | |
327 | /* | |
328 | * Output format version, so at least we can change it | |
329 | * without _too_ many complaints. | |
330 | */ | |
331 | #ifdef CONFIG_DEBUG_SLAB | |
332 | seq_puts(m, "slabinfo - version: 2.1 (statistics)\n"); | |
333 | #else | |
334 | seq_puts(m, "slabinfo - version: 2.1\n"); | |
335 | #endif | |
336 | seq_puts(m, "# name <active_objs> <num_objs> <objsize> " | |
337 | "<objperslab> <pagesperslab>"); | |
338 | seq_puts(m, " : tunables <limit> <batchcount> <sharedfactor>"); | |
339 | seq_puts(m, " : slabdata <active_slabs> <num_slabs> <sharedavail>"); | |
340 | #ifdef CONFIG_DEBUG_SLAB | |
341 | seq_puts(m, " : globalstat <listallocs> <maxobjs> <grown> <reaped> " | |
342 | "<error> <maxfreeable> <nodeallocs> <remotefrees> <alienoverflow>"); | |
343 | seq_puts(m, " : cpustat <allochit> <allocmiss> <freehit> <freemiss>"); | |
344 | #endif | |
345 | seq_putc(m, '\n'); | |
346 | } | |
347 | ||
b7454ad3 GC |
348 | static void *s_start(struct seq_file *m, loff_t *pos) |
349 | { | |
350 | loff_t n = *pos; | |
351 | ||
352 | mutex_lock(&slab_mutex); | |
353 | if (!n) | |
354 | print_slabinfo_header(m); | |
355 | ||
356 | return seq_list_start(&slab_caches, *pos); | |
357 | } | |
358 | ||
359 | static void *s_next(struct seq_file *m, void *p, loff_t *pos) | |
360 | { | |
361 | return seq_list_next(p, &slab_caches, pos); | |
362 | } | |
363 | ||
364 | static void s_stop(struct seq_file *m, void *p) | |
365 | { | |
366 | mutex_unlock(&slab_mutex); | |
367 | } | |
368 | ||
369 | static int s_show(struct seq_file *m, void *p) | |
370 | { | |
0d7561c6 GC |
371 | struct kmem_cache *s = list_entry(p, struct kmem_cache, list); |
372 | struct slabinfo sinfo; | |
373 | ||
374 | memset(&sinfo, 0, sizeof(sinfo)); | |
375 | get_slabinfo(s, &sinfo); | |
376 | ||
377 | seq_printf(m, "%-17s %6lu %6lu %6u %4u %4d", | |
378 | s->name, sinfo.active_objs, sinfo.num_objs, s->size, | |
379 | sinfo.objects_per_slab, (1 << sinfo.cache_order)); | |
380 | ||
381 | seq_printf(m, " : tunables %4u %4u %4u", | |
382 | sinfo.limit, sinfo.batchcount, sinfo.shared); | |
383 | seq_printf(m, " : slabdata %6lu %6lu %6lu", | |
384 | sinfo.active_slabs, sinfo.num_slabs, sinfo.shared_avail); | |
385 | slabinfo_show_stats(m, s); | |
386 | seq_putc(m, '\n'); | |
387 | return 0; | |
b7454ad3 GC |
388 | } |
389 | ||
390 | /* | |
391 | * slabinfo_op - iterator that generates /proc/slabinfo | |
392 | * | |
393 | * Output layout: | |
394 | * cache-name | |
395 | * num-active-objs | |
396 | * total-objs | |
397 | * object size | |
398 | * num-active-slabs | |
399 | * total-slabs | |
400 | * num-pages-per-slab | |
401 | * + further values on SMP and with statistics enabled | |
402 | */ | |
403 | static const struct seq_operations slabinfo_op = { | |
404 | .start = s_start, | |
405 | .next = s_next, | |
406 | .stop = s_stop, | |
407 | .show = s_show, | |
408 | }; | |
409 | ||
410 | static int slabinfo_open(struct inode *inode, struct file *file) | |
411 | { | |
412 | return seq_open(file, &slabinfo_op); | |
413 | } | |
414 | ||
415 | static const struct file_operations proc_slabinfo_operations = { | |
416 | .open = slabinfo_open, | |
417 | .read = seq_read, | |
418 | .write = slabinfo_write, | |
419 | .llseek = seq_lseek, | |
420 | .release = seq_release, | |
421 | }; | |
422 | ||
423 | static int __init slab_proc_init(void) | |
424 | { | |
425 | proc_create("slabinfo", S_IRUSR, NULL, &proc_slabinfo_operations); | |
426 | return 0; | |
427 | } | |
428 | module_init(slab_proc_init); | |
429 | #endif /* CONFIG_SLABINFO */ |