blob: 3dd88539a0e6b47876ec87a91ee093533e1392c9 [file] [log] [blame]
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -07001#include <linux/mm.h>
2#include <linux/mmzone.h>
3#include <linux/bootmem.h>
4#include <linux/bit_spinlock.h>
5#include <linux/page_cgroup.h>
6#include <linux/hash.h>
KAMEZAWA Hiroyuki94b6da52008-10-22 14:15:05 -07007#include <linux/slab.h>
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -07008#include <linux/memory.h>
Paul Mundt4c8210422008-10-22 14:14:58 -07009#include <linux/vmalloc.h>
KAMEZAWA Hiroyuki94b6da52008-10-22 14:15:05 -070010#include <linux/cgroup.h>
KAMEZAWA Hiroyuki27a7faa2009-01-07 18:07:58 -080011#include <linux/swapops.h>
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -070012
13static void __meminit
14__init_page_cgroup(struct page_cgroup *pc, unsigned long pfn)
15{
16 pc->flags = 0;
17 pc->mem_cgroup = NULL;
18 pc->page = pfn_to_page(pfn);
KAMEZAWA Hiroyuki08e552c2009-01-07 18:08:01 -080019 INIT_LIST_HEAD(&pc->lru);
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -070020}
21static unsigned long total_usage;
22
23#if !defined(CONFIG_SPARSEMEM)
24
25
Al Viro31168482008-11-22 17:33:24 +000026void __meminit pgdat_page_cgroup_init(struct pglist_data *pgdat)
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -070027{
28 pgdat->node_page_cgroup = NULL;
29}
30
31struct page_cgroup *lookup_page_cgroup(struct page *page)
32{
33 unsigned long pfn = page_to_pfn(page);
34 unsigned long offset;
35 struct page_cgroup *base;
36
37 base = NODE_DATA(page_to_nid(page))->node_page_cgroup;
38 if (unlikely(!base))
39 return NULL;
40
41 offset = pfn - NODE_DATA(page_to_nid(page))->node_start_pfn;
42 return base + offset;
43}
44
45static int __init alloc_node_page_cgroup(int nid)
46{
47 struct page_cgroup *base, *pc;
48 unsigned long table_size;
49 unsigned long start_pfn, nr_pages, index;
50
51 start_pfn = NODE_DATA(nid)->node_start_pfn;
52 nr_pages = NODE_DATA(nid)->node_spanned_pages;
53
KAMEZAWA Hiroyuki653d22c2008-12-09 13:14:20 -080054 if (!nr_pages)
55 return 0;
56
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -070057 table_size = sizeof(struct page_cgroup) * nr_pages;
KAMEZAWA Hiroyukica371c02009-06-12 10:33:53 +030058
59 base = __alloc_bootmem_node_nopanic(NODE_DATA(nid),
60 table_size, PAGE_SIZE, __pa(MAX_DMA_ADDRESS));
61 if (!base)
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -070062 return -ENOMEM;
63 for (index = 0; index < nr_pages; index++) {
64 pc = base + index;
65 __init_page_cgroup(pc, start_pfn + index);
66 }
67 NODE_DATA(nid)->node_page_cgroup = base;
68 total_usage += table_size;
69 return 0;
70}
71
KAMEZAWA Hiroyukica371c02009-06-12 10:33:53 +030072void __init page_cgroup_init_flatmem(void)
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -070073{
74
75 int nid, fail;
76
Hirokazu Takahashif8d665422009-01-07 18:08:02 -080077 if (mem_cgroup_disabled())
KAMEZAWA Hiroyuki94b6da52008-10-22 14:15:05 -070078 return;
79
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -070080 for_each_online_node(nid) {
81 fail = alloc_node_page_cgroup(nid);
82 if (fail)
83 goto fail;
84 }
85 printk(KERN_INFO "allocated %ld bytes of page_cgroup\n", total_usage);
Randy Dunlap8ca739e2009-06-17 16:26:32 -070086 printk(KERN_INFO "please try 'cgroup_disable=memory' option if you"
87 " don't want memory cgroups\n");
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -070088 return;
89fail:
Randy Dunlap8ca739e2009-06-17 16:26:32 -070090 printk(KERN_CRIT "allocation of page_cgroup failed.\n");
91 printk(KERN_CRIT "please try 'cgroup_disable=memory' boot option\n");
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -070092 panic("Out of memory");
93}
94
95#else /* CONFIG_FLAT_NODE_MEM_MAP */
96
97struct page_cgroup *lookup_page_cgroup(struct page *page)
98{
99 unsigned long pfn = page_to_pfn(page);
100 struct mem_section *section = __pfn_to_section(pfn);
101
Balbir Singhd69b0422009-06-17 16:26:34 -0700102 if (!section->page_cgroup)
103 return NULL;
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -0700104 return section->page_cgroup + pfn;
105}
106
Al Viro31168482008-11-22 17:33:24 +0000107/* __alloc_bootmem...() is protected by !slab_available() */
KOSAKI Motohirofeb16692009-01-06 14:39:43 -0800108static int __init_refok init_section_page_cgroup(unsigned long pfn)
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -0700109{
Fernando Luis Vazquez Cao0753b0e2009-01-07 18:07:51 -0800110 struct mem_section *section = __pfn_to_section(pfn);
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -0700111 struct page_cgroup *base, *pc;
112 unsigned long table_size;
113 int nid, index;
114
KAMEZAWA Hiroyukidc19f9d2008-12-01 13:13:48 -0800115 if (!section->page_cgroup) {
116 nid = page_to_nid(pfn_to_page(pfn));
117 table_size = sizeof(struct page_cgroup) * PAGES_PER_SECTION;
KAMEZAWA Hiroyukica371c02009-06-12 10:33:53 +0300118 VM_BUG_ON(!slab_is_available());
Shaohua Lif52407c2009-09-21 17:01:19 -0700119 if (node_state(nid, N_HIGH_MEMORY)) {
120 base = kmalloc_node(table_size,
KAMEZAWA Hiroyukica371c02009-06-12 10:33:53 +0300121 GFP_KERNEL | __GFP_NOWARN, nid);
Shaohua Lif52407c2009-09-21 17:01:19 -0700122 if (!base)
123 base = vmalloc_node(table_size, nid);
124 } else {
125 base = kmalloc(table_size, GFP_KERNEL | __GFP_NOWARN);
126 if (!base)
127 base = vmalloc(table_size);
128 }
KAMEZAWA Hiroyukidc19f9d2008-12-01 13:13:48 -0800129 } else {
130 /*
131 * We don't have to allocate page_cgroup again, but
132 * address of memmap may be changed. So, we have to initialize
133 * again.
134 */
135 base = section->page_cgroup + pfn;
136 table_size = 0;
137 /* check address of memmap is changed or not. */
138 if (base->page == pfn_to_page(pfn))
139 return 0;
KAMEZAWA Hiroyuki94b6da52008-10-22 14:15:05 -0700140 }
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -0700141
142 if (!base) {
143 printk(KERN_ERR "page cgroup allocation failure\n");
144 return -ENOMEM;
145 }
146
147 for (index = 0; index < PAGES_PER_SECTION; index++) {
148 pc = base + index;
149 __init_page_cgroup(pc, pfn + index);
150 }
151
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -0700152 section->page_cgroup = base - pfn;
153 total_usage += table_size;
154 return 0;
155}
156#ifdef CONFIG_MEMORY_HOTPLUG
157void __free_page_cgroup(unsigned long pfn)
158{
159 struct mem_section *ms;
160 struct page_cgroup *base;
161
162 ms = __pfn_to_section(pfn);
163 if (!ms || !ms->page_cgroup)
164 return;
165 base = ms->page_cgroup + pfn;
KAMEZAWA Hiroyuki94b6da52008-10-22 14:15:05 -0700166 if (is_vmalloc_addr(base)) {
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -0700167 vfree(base);
KAMEZAWA Hiroyuki94b6da52008-10-22 14:15:05 -0700168 ms->page_cgroup = NULL;
169 } else {
170 struct page *page = virt_to_page(base);
171 if (!PageReserved(page)) { /* Is bootmem ? */
172 kfree(base);
173 ms->page_cgroup = NULL;
174 }
175 }
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -0700176}
177
Al Viro31168482008-11-22 17:33:24 +0000178int __meminit online_page_cgroup(unsigned long start_pfn,
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -0700179 unsigned long nr_pages,
180 int nid)
181{
182 unsigned long start, end, pfn;
183 int fail = 0;
184
KAMEZAWA Hiroyuki33c5d3d2008-11-12 13:27:01 -0800185 start = start_pfn & ~(PAGES_PER_SECTION - 1);
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -0700186 end = ALIGN(start_pfn + nr_pages, PAGES_PER_SECTION);
187
188 for (pfn = start; !fail && pfn < end; pfn += PAGES_PER_SECTION) {
189 if (!pfn_present(pfn))
190 continue;
191 fail = init_section_page_cgroup(pfn);
192 }
193 if (!fail)
194 return 0;
195
196 /* rollback */
197 for (pfn = start; pfn < end; pfn += PAGES_PER_SECTION)
198 __free_page_cgroup(pfn);
199
200 return -ENOMEM;
201}
202
Al Viro31168482008-11-22 17:33:24 +0000203int __meminit offline_page_cgroup(unsigned long start_pfn,
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -0700204 unsigned long nr_pages, int nid)
205{
206 unsigned long start, end, pfn;
207
KAMEZAWA Hiroyuki33c5d3d2008-11-12 13:27:01 -0800208 start = start_pfn & ~(PAGES_PER_SECTION - 1);
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -0700209 end = ALIGN(start_pfn + nr_pages, PAGES_PER_SECTION);
210
211 for (pfn = start; pfn < end; pfn += PAGES_PER_SECTION)
212 __free_page_cgroup(pfn);
213 return 0;
214
215}
216
Al Viro31168482008-11-22 17:33:24 +0000217static int __meminit page_cgroup_callback(struct notifier_block *self,
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -0700218 unsigned long action, void *arg)
219{
220 struct memory_notify *mn = arg;
221 int ret = 0;
222 switch (action) {
223 case MEM_GOING_ONLINE:
224 ret = online_page_cgroup(mn->start_pfn,
225 mn->nr_pages, mn->status_change_nid);
226 break;
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -0700227 case MEM_OFFLINE:
228 offline_page_cgroup(mn->start_pfn,
229 mn->nr_pages, mn->status_change_nid);
230 break;
KAMEZAWA Hiroyukidc19f9d2008-12-01 13:13:48 -0800231 case MEM_CANCEL_ONLINE:
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -0700232 case MEM_GOING_OFFLINE:
233 break;
234 case MEM_ONLINE:
235 case MEM_CANCEL_OFFLINE:
236 break;
237 }
KAMEZAWA Hiroyukidc19f9d2008-12-01 13:13:48 -0800238
239 if (ret)
240 ret = notifier_from_errno(ret);
241 else
242 ret = NOTIFY_OK;
243
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -0700244 return ret;
245}
246
247#endif
248
249void __init page_cgroup_init(void)
250{
251 unsigned long pfn;
252 int fail = 0;
253
Hirokazu Takahashif8d665422009-01-07 18:08:02 -0800254 if (mem_cgroup_disabled())
KAMEZAWA Hiroyuki94b6da52008-10-22 14:15:05 -0700255 return;
256
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -0700257 for (pfn = 0; !fail && pfn < max_pfn; pfn += PAGES_PER_SECTION) {
258 if (!pfn_present(pfn))
259 continue;
260 fail = init_section_page_cgroup(pfn);
261 }
262 if (fail) {
Randy Dunlap8ca739e2009-06-17 16:26:32 -0700263 printk(KERN_CRIT "try 'cgroup_disable=memory' boot option\n");
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -0700264 panic("Out of memory");
265 } else {
266 hotplug_memory_notifier(page_cgroup_callback, 0);
267 }
268 printk(KERN_INFO "allocated %ld bytes of page_cgroup\n", total_usage);
Randy Dunlap8ca739e2009-06-17 16:26:32 -0700269 printk(KERN_INFO "please try 'cgroup_disable=memory' option if you don't"
270 " want memory cgroups\n");
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -0700271}
272
Al Viro31168482008-11-22 17:33:24 +0000273void __meminit pgdat_page_cgroup_init(struct pglist_data *pgdat)
KAMEZAWA Hiroyuki52d4b9a2008-10-18 20:28:16 -0700274{
275 return;
276}
277
278#endif
KAMEZAWA Hiroyuki27a7faa2009-01-07 18:07:58 -0800279
280
281#ifdef CONFIG_CGROUP_MEM_RES_CTLR_SWAP
282
283static DEFINE_MUTEX(swap_cgroup_mutex);
284struct swap_cgroup_ctrl {
285 struct page **map;
286 unsigned long length;
287};
288
289struct swap_cgroup_ctrl swap_cgroup_ctrl[MAX_SWAPFILES];
290
KAMEZAWA Hiroyuki27a7faa2009-01-07 18:07:58 -0800291struct swap_cgroup {
KAMEZAWA Hiroyukia3b2d692009-04-02 16:57:45 -0700292 unsigned short id;
KAMEZAWA Hiroyuki27a7faa2009-01-07 18:07:58 -0800293};
294#define SC_PER_PAGE (PAGE_SIZE/sizeof(struct swap_cgroup))
295#define SC_POS_MASK (SC_PER_PAGE - 1)
296
297/*
298 * SwapCgroup implements "lookup" and "exchange" operations.
299 * In typical usage, this swap_cgroup is accessed via memcg's charge/uncharge
300 * against SwapCache. At swap_free(), this is accessed directly from swap.
301 *
302 * This means,
303 * - we have no race in "exchange" when we're accessed via SwapCache because
304 * SwapCache(and its swp_entry) is under lock.
305 * - When called via swap_free(), there is no user of this entry and no race.
306 * Then, we don't need lock around "exchange".
307 *
308 * TODO: we can push these buffers out to HIGHMEM.
309 */
310
311/*
312 * allocate buffer for swap_cgroup.
313 */
314static int swap_cgroup_prepare(int type)
315{
316 struct page *page;
317 struct swap_cgroup_ctrl *ctrl;
318 unsigned long idx, max;
319
KAMEZAWA Hiroyuki27a7faa2009-01-07 18:07:58 -0800320 ctrl = &swap_cgroup_ctrl[type];
321
322 for (idx = 0; idx < ctrl->length; idx++) {
323 page = alloc_page(GFP_KERNEL | __GFP_ZERO);
324 if (!page)
325 goto not_enough_page;
326 ctrl->map[idx] = page;
327 }
328 return 0;
329not_enough_page:
330 max = idx;
331 for (idx = 0; idx < max; idx++)
332 __free_page(ctrl->map[idx]);
333
334 return -ENOMEM;
335}
336
337/**
Daisuke Nishimura02491442010-03-10 15:22:17 -0800338 * swap_cgroup_cmpxchg - cmpxchg mem_cgroup's id for this swp_entry.
339 * @end: swap entry to be cmpxchged
340 * @old: old id
341 * @new: new id
342 *
343 * Returns old id at success, 0 at failure.
344 * (There is no mem_cgroup useing 0 as its id)
345 */
346unsigned short swap_cgroup_cmpxchg(swp_entry_t ent,
347 unsigned short old, unsigned short new)
348{
349 int type = swp_type(ent);
350 unsigned long offset = swp_offset(ent);
351 unsigned long idx = offset / SC_PER_PAGE;
352 unsigned long pos = offset & SC_POS_MASK;
353 struct swap_cgroup_ctrl *ctrl;
354 struct page *mappage;
355 struct swap_cgroup *sc;
356
357 ctrl = &swap_cgroup_ctrl[type];
358
359 mappage = ctrl->map[idx];
360 sc = page_address(mappage);
361 sc += pos;
362 if (cmpxchg(&sc->id, old, new) == old)
363 return old;
364 else
365 return 0;
366}
367
368/**
KAMEZAWA Hiroyuki27a7faa2009-01-07 18:07:58 -0800369 * swap_cgroup_record - record mem_cgroup for this swp_entry.
370 * @ent: swap entry to be recorded into
371 * @mem: mem_cgroup to be recorded
372 *
KAMEZAWA Hiroyukia3b2d692009-04-02 16:57:45 -0700373 * Returns old value at success, 0 at failure.
374 * (Of course, old value can be 0.)
KAMEZAWA Hiroyuki27a7faa2009-01-07 18:07:58 -0800375 */
KAMEZAWA Hiroyukia3b2d692009-04-02 16:57:45 -0700376unsigned short swap_cgroup_record(swp_entry_t ent, unsigned short id)
KAMEZAWA Hiroyuki27a7faa2009-01-07 18:07:58 -0800377{
378 int type = swp_type(ent);
379 unsigned long offset = swp_offset(ent);
380 unsigned long idx = offset / SC_PER_PAGE;
381 unsigned long pos = offset & SC_POS_MASK;
382 struct swap_cgroup_ctrl *ctrl;
383 struct page *mappage;
384 struct swap_cgroup *sc;
KAMEZAWA Hiroyukia3b2d692009-04-02 16:57:45 -0700385 unsigned short old;
KAMEZAWA Hiroyuki27a7faa2009-01-07 18:07:58 -0800386
KAMEZAWA Hiroyuki27a7faa2009-01-07 18:07:58 -0800387 ctrl = &swap_cgroup_ctrl[type];
388
389 mappage = ctrl->map[idx];
390 sc = page_address(mappage);
391 sc += pos;
Daisuke Nishimura02491442010-03-10 15:22:17 -0800392 old = xchg(&sc->id, id);
KAMEZAWA Hiroyuki27a7faa2009-01-07 18:07:58 -0800393
394 return old;
395}
396
397/**
398 * lookup_swap_cgroup - lookup mem_cgroup tied to swap entry
399 * @ent: swap entry to be looked up.
400 *
KAMEZAWA Hiroyukia3b2d692009-04-02 16:57:45 -0700401 * Returns CSS ID of mem_cgroup at success. 0 at failure. (0 is invalid ID)
KAMEZAWA Hiroyuki27a7faa2009-01-07 18:07:58 -0800402 */
KAMEZAWA Hiroyukia3b2d692009-04-02 16:57:45 -0700403unsigned short lookup_swap_cgroup(swp_entry_t ent)
KAMEZAWA Hiroyuki27a7faa2009-01-07 18:07:58 -0800404{
405 int type = swp_type(ent);
406 unsigned long offset = swp_offset(ent);
407 unsigned long idx = offset / SC_PER_PAGE;
408 unsigned long pos = offset & SC_POS_MASK;
409 struct swap_cgroup_ctrl *ctrl;
410 struct page *mappage;
411 struct swap_cgroup *sc;
KAMEZAWA Hiroyukia3b2d692009-04-02 16:57:45 -0700412 unsigned short ret;
KAMEZAWA Hiroyuki27a7faa2009-01-07 18:07:58 -0800413
KAMEZAWA Hiroyuki27a7faa2009-01-07 18:07:58 -0800414 ctrl = &swap_cgroup_ctrl[type];
415 mappage = ctrl->map[idx];
416 sc = page_address(mappage);
417 sc += pos;
KAMEZAWA Hiroyukia3b2d692009-04-02 16:57:45 -0700418 ret = sc->id;
KAMEZAWA Hiroyuki27a7faa2009-01-07 18:07:58 -0800419 return ret;
420}
421
422int swap_cgroup_swapon(int type, unsigned long max_pages)
423{
424 void *array;
425 unsigned long array_size;
426 unsigned long length;
427 struct swap_cgroup_ctrl *ctrl;
428
429 if (!do_swap_account)
430 return 0;
431
432 length = ((max_pages/SC_PER_PAGE) + 1);
433 array_size = length * sizeof(void *);
434
435 array = vmalloc(array_size);
436 if (!array)
437 goto nomem;
438
439 memset(array, 0, array_size);
440 ctrl = &swap_cgroup_ctrl[type];
441 mutex_lock(&swap_cgroup_mutex);
442 ctrl->length = length;
443 ctrl->map = array;
444 if (swap_cgroup_prepare(type)) {
445 /* memory shortage */
446 ctrl->map = NULL;
447 ctrl->length = 0;
448 vfree(array);
449 mutex_unlock(&swap_cgroup_mutex);
450 goto nomem;
451 }
452 mutex_unlock(&swap_cgroup_mutex);
453
KAMEZAWA Hiroyuki27a7faa2009-01-07 18:07:58 -0800454 return 0;
455nomem:
456 printk(KERN_INFO "couldn't allocate enough memory for swap_cgroup.\n");
457 printk(KERN_INFO
458 "swap_cgroup can be disabled by noswapaccount boot option\n");
459 return -ENOMEM;
460}
461
462void swap_cgroup_swapoff(int type)
463{
464 int i;
465 struct swap_cgroup_ctrl *ctrl;
466
467 if (!do_swap_account)
468 return;
469
470 mutex_lock(&swap_cgroup_mutex);
471 ctrl = &swap_cgroup_ctrl[type];
472 if (ctrl->map) {
473 for (i = 0; i < ctrl->length; i++) {
474 struct page *page = ctrl->map[i];
475 if (page)
476 __free_page(page);
477 }
478 vfree(ctrl->map);
479 ctrl->map = NULL;
480 ctrl->length = 0;
481 }
482 mutex_unlock(&swap_cgroup_mutex);
483}
484
485#endif