2 * linux/mm/memory_hotplug.c
7 #include <linux/stddef.h>
9 #include <linux/swap.h>
10 #include <linux/interrupt.h>
11 #include <linux/pagemap.h>
12 #include <linux/bootmem.h>
13 #include <linux/compiler.h>
14 #include <linux/module.h>
15 #include <linux/pagevec.h>
16 #include <linux/writeback.h>
17 #include <linux/slab.h>
18 #include <linux/sysctl.h>
19 #include <linux/cpu.h>
20 #include <linux/memory.h>
21 #include <linux/memory_hotplug.h>
22 #include <linux/highmem.h>
23 #include <linux/vmalloc.h>
24 #include <linux/ioport.h>
25 #include <linux/delay.h>
26 #include <linux/migrate.h>
27 #include <linux/page-isolation.h>
28 #include <linux/pfn.h>
30 #include <asm/tlbflush.h>
34 /* add this memory to iomem resource */
35 static struct resource
*register_memory_resource(u64 start
, u64 size
)
38 res
= kzalloc(sizeof(struct resource
), GFP_KERNEL
);
41 res
->name
= "System RAM";
43 res
->end
= start
+ size
- 1;
44 res
->flags
= IORESOURCE_MEM
| IORESOURCE_BUSY
;
45 if (request_resource(&iomem_resource
, res
) < 0) {
46 printk("System RAM resource %llx - %llx cannot be added\n",
47 (unsigned long long)res
->start
, (unsigned long long)res
->end
);
54 static void release_memory_resource(struct resource
*res
)
58 release_resource(res
);
63 #ifdef CONFIG_MEMORY_HOTPLUG_SPARSE
64 #ifndef CONFIG_SPARSEMEM_VMEMMAP
65 static void get_page_bootmem(unsigned long info
, struct page
*page
, int type
)
67 atomic_set(&page
->_mapcount
, type
);
69 set_page_private(page
, info
);
70 atomic_inc(&page
->_count
);
73 void put_page_bootmem(struct page
*page
)
77 type
= atomic_read(&page
->_mapcount
);
80 if (atomic_dec_return(&page
->_count
) == 1) {
81 ClearPagePrivate(page
);
82 set_page_private(page
, 0);
83 reset_page_mapcount(page
);
84 __free_pages_bootmem(page
, 0);
89 static void register_page_bootmem_info_section(unsigned long start_pfn
)
91 unsigned long *usemap
, mapsize
, section_nr
, i
;
92 struct mem_section
*ms
;
93 struct page
*page
, *memmap
;
95 if (!pfn_valid(start_pfn
))
98 section_nr
= pfn_to_section_nr(start_pfn
);
99 ms
= __nr_to_section(section_nr
);
101 /* Get section's memmap address */
102 memmap
= sparse_decode_mem_map(ms
->section_mem_map
, section_nr
);
105 * Get page for the memmap's phys address
106 * XXX: need more consideration for sparse_vmemmap...
108 page
= virt_to_page(memmap
);
109 mapsize
= sizeof(struct page
) * PAGES_PER_SECTION
;
110 mapsize
= PAGE_ALIGN(mapsize
) >> PAGE_SHIFT
;
112 /* remember memmap's page */
113 for (i
= 0; i
< mapsize
; i
++, page
++)
114 get_page_bootmem(section_nr
, page
, SECTION_INFO
);
116 usemap
= __nr_to_section(section_nr
)->pageblock_flags
;
117 page
= virt_to_page(usemap
);
119 mapsize
= PAGE_ALIGN(usemap_size()) >> PAGE_SHIFT
;
121 for (i
= 0; i
< mapsize
; i
++, page
++)
122 get_page_bootmem(section_nr
, page
, MIX_SECTION_INFO
);
126 void register_page_bootmem_info_node(struct pglist_data
*pgdat
)
128 unsigned long i
, pfn
, end_pfn
, nr_pages
;
129 int node
= pgdat
->node_id
;
133 nr_pages
= PAGE_ALIGN(sizeof(struct pglist_data
)) >> PAGE_SHIFT
;
134 page
= virt_to_page(pgdat
);
136 for (i
= 0; i
< nr_pages
; i
++, page
++)
137 get_page_bootmem(node
, page
, NODE_INFO
);
139 zone
= &pgdat
->node_zones
[0];
140 for (; zone
< pgdat
->node_zones
+ MAX_NR_ZONES
- 1; zone
++) {
141 if (zone
->wait_table
) {
142 nr_pages
= zone
->wait_table_hash_nr_entries
143 * sizeof(wait_queue_head_t
);
144 nr_pages
= PAGE_ALIGN(nr_pages
) >> PAGE_SHIFT
;
145 page
= virt_to_page(zone
->wait_table
);
147 for (i
= 0; i
< nr_pages
; i
++, page
++)
148 get_page_bootmem(node
, page
, NODE_INFO
);
152 pfn
= pgdat
->node_start_pfn
;
153 end_pfn
= pfn
+ pgdat
->node_spanned_pages
;
155 /* register_section info */
156 for (; pfn
< end_pfn
; pfn
+= PAGES_PER_SECTION
)
157 register_page_bootmem_info_section(pfn
);
160 #endif /* !CONFIG_SPARSEMEM_VMEMMAP */
162 static void grow_zone_span(struct zone
*zone
, unsigned long start_pfn
,
163 unsigned long end_pfn
)
165 unsigned long old_zone_end_pfn
;
167 zone_span_writelock(zone
);
169 old_zone_end_pfn
= zone
->zone_start_pfn
+ zone
->spanned_pages
;
170 if (start_pfn
< zone
->zone_start_pfn
)
171 zone
->zone_start_pfn
= start_pfn
;
173 zone
->spanned_pages
= max(old_zone_end_pfn
, end_pfn
) -
174 zone
->zone_start_pfn
;
176 zone_span_writeunlock(zone
);
179 static void grow_pgdat_span(struct pglist_data
*pgdat
, unsigned long start_pfn
,
180 unsigned long end_pfn
)
182 unsigned long old_pgdat_end_pfn
=
183 pgdat
->node_start_pfn
+ pgdat
->node_spanned_pages
;
185 if (start_pfn
< pgdat
->node_start_pfn
)
186 pgdat
->node_start_pfn
= start_pfn
;
188 pgdat
->node_spanned_pages
= max(old_pgdat_end_pfn
, end_pfn
) -
189 pgdat
->node_start_pfn
;
192 static int __meminit
__add_zone(struct zone
*zone
, unsigned long phys_start_pfn
)
194 struct pglist_data
*pgdat
= zone
->zone_pgdat
;
195 int nr_pages
= PAGES_PER_SECTION
;
196 int nid
= pgdat
->node_id
;
200 zone_type
= zone
- pgdat
->node_zones
;
201 if (!zone
->wait_table
) {
204 ret
= init_currently_empty_zone(zone
, phys_start_pfn
,
205 nr_pages
, MEMMAP_HOTPLUG
);
209 pgdat_resize_lock(zone
->zone_pgdat
, &flags
);
210 grow_zone_span(zone
, phys_start_pfn
, phys_start_pfn
+ nr_pages
);
211 grow_pgdat_span(zone
->zone_pgdat
, phys_start_pfn
,
212 phys_start_pfn
+ nr_pages
);
213 pgdat_resize_unlock(zone
->zone_pgdat
, &flags
);
214 memmap_init_zone(nr_pages
, nid
, zone_type
,
215 phys_start_pfn
, MEMMAP_HOTPLUG
);
219 static int __meminit
__add_section(int nid
, struct zone
*zone
,
220 unsigned long phys_start_pfn
)
222 int nr_pages
= PAGES_PER_SECTION
;
225 if (pfn_valid(phys_start_pfn
))
228 ret
= sparse_add_one_section(zone
, phys_start_pfn
, nr_pages
);
233 ret
= __add_zone(zone
, phys_start_pfn
);
238 return register_new_memory(nid
, __pfn_to_section(phys_start_pfn
));
241 #ifdef CONFIG_SPARSEMEM_VMEMMAP
242 static int __remove_section(struct zone
*zone
, struct mem_section
*ms
)
245 * XXX: Freeing memmap with vmemmap is not implement yet.
246 * This should be removed later.
251 static int __remove_section(struct zone
*zone
, struct mem_section
*ms
)
254 struct pglist_data
*pgdat
= zone
->zone_pgdat
;
257 if (!valid_section(ms
))
260 ret
= unregister_memory_section(ms
);
264 pgdat_resize_lock(pgdat
, &flags
);
265 sparse_remove_one_section(zone
, ms
);
266 pgdat_resize_unlock(pgdat
, &flags
);
272 * Reasonably generic function for adding memory. It is
273 * expected that archs that support memory hotplug will
274 * call this function after deciding the zone to which to
277 int __ref
__add_pages(int nid
, struct zone
*zone
, unsigned long phys_start_pfn
,
278 unsigned long nr_pages
)
282 int start_sec
, end_sec
;
283 /* during initialize mem_map, align hot-added range to section */
284 start_sec
= pfn_to_section_nr(phys_start_pfn
);
285 end_sec
= pfn_to_section_nr(phys_start_pfn
+ nr_pages
- 1);
287 for (i
= start_sec
; i
<= end_sec
; i
++) {
288 err
= __add_section(nid
, zone
, i
<< PFN_SECTION_SHIFT
);
291 * EEXIST is finally dealt with by ioresource collision
292 * check. see add_memory() => register_memory_resource()
293 * Warning will be printed if there is collision.
295 if (err
&& (err
!= -EEXIST
))
302 EXPORT_SYMBOL_GPL(__add_pages
);
305 * __remove_pages() - remove sections of pages from a zone
306 * @zone: zone from which pages need to be removed
307 * @phys_start_pfn: starting pageframe (must be aligned to start of a section)
308 * @nr_pages: number of pages to remove (must be multiple of section size)
310 * Generic helper function to remove section mappings and sysfs entries
311 * for the section of the memory we are removing. Caller needs to make
312 * sure that pages are marked reserved and zones are adjust properly by
313 * calling offline_pages().
315 int __remove_pages(struct zone
*zone
, unsigned long phys_start_pfn
,
316 unsigned long nr_pages
)
318 unsigned long i
, ret
= 0;
319 int sections_to_remove
;
322 * We can only remove entire sections
324 BUG_ON(phys_start_pfn
& ~PAGE_SECTION_MASK
);
325 BUG_ON(nr_pages
% PAGES_PER_SECTION
);
327 sections_to_remove
= nr_pages
/ PAGES_PER_SECTION
;
328 for (i
= 0; i
< sections_to_remove
; i
++) {
329 unsigned long pfn
= phys_start_pfn
+ i
*PAGES_PER_SECTION
;
330 release_mem_region(pfn
<< PAGE_SHIFT
,
331 PAGES_PER_SECTION
<< PAGE_SHIFT
);
332 ret
= __remove_section(zone
, __pfn_to_section(pfn
));
338 EXPORT_SYMBOL_GPL(__remove_pages
);
340 void online_page(struct page
*page
)
342 unsigned long pfn
= page_to_pfn(page
);
345 if (pfn
>= num_physpages
)
346 num_physpages
= pfn
+ 1;
348 #ifdef CONFIG_HIGHMEM
349 if (PageHighMem(page
))
353 #ifdef CONFIG_FLATMEM
354 max_mapnr
= max(page_to_pfn(page
), max_mapnr
);
357 ClearPageReserved(page
);
358 init_page_count(page
);
362 static int online_pages_range(unsigned long start_pfn
, unsigned long nr_pages
,
366 unsigned long onlined_pages
= *(unsigned long *)arg
;
368 if (PageReserved(pfn_to_page(start_pfn
)))
369 for (i
= 0; i
< nr_pages
; i
++) {
370 page
= pfn_to_page(start_pfn
+ i
);
374 *(unsigned long *)arg
= onlined_pages
;
379 int online_pages(unsigned long pfn
, unsigned long nr_pages
)
381 unsigned long onlined_pages
= 0;
383 int need_zonelists_rebuild
= 0;
386 struct memory_notify arg
;
389 arg
.nr_pages
= nr_pages
;
390 arg
.status_change_nid
= -1;
392 nid
= page_to_nid(pfn_to_page(pfn
));
393 if (node_present_pages(nid
) == 0)
394 arg
.status_change_nid
= nid
;
396 ret
= memory_notify(MEM_GOING_ONLINE
, &arg
);
397 ret
= notifier_to_errno(ret
);
399 memory_notify(MEM_CANCEL_ONLINE
, &arg
);
403 * This doesn't need a lock to do pfn_to_page().
404 * The section can't be removed here because of the
405 * memory_block->state_mutex.
407 zone
= page_zone(pfn_to_page(pfn
));
409 * If this zone is not populated, then it is not in zonelist.
410 * This means the page allocator ignores this zone.
411 * So, zonelist must be updated after online.
413 if (!populated_zone(zone
))
414 need_zonelists_rebuild
= 1;
416 ret
= walk_memory_resource(pfn
, nr_pages
, &onlined_pages
,
419 printk(KERN_DEBUG
"online_pages %lx at %lx failed\n",
421 memory_notify(MEM_CANCEL_ONLINE
, &arg
);
425 zone
->present_pages
+= onlined_pages
;
426 zone
->zone_pgdat
->node_present_pages
+= onlined_pages
;
428 zone_pcp_update(zone
);
429 setup_per_zone_wmarks();
430 calculate_zone_inactive_ratio(zone
);
432 kswapd_run(zone_to_nid(zone
));
433 node_set_state(zone_to_nid(zone
), N_HIGH_MEMORY
);
436 if (need_zonelists_rebuild
)
437 build_all_zonelists();
439 vm_total_pages
= nr_free_pagecache_pages();
441 writeback_set_ratelimit();
444 memory_notify(MEM_ONLINE
, &arg
);
448 #endif /* CONFIG_MEMORY_HOTPLUG_SPARSE */
450 static pg_data_t
*hotadd_new_pgdat(int nid
, u64 start
)
452 struct pglist_data
*pgdat
;
453 unsigned long zones_size
[MAX_NR_ZONES
] = {0};
454 unsigned long zholes_size
[MAX_NR_ZONES
] = {0};
455 unsigned long start_pfn
= start
>> PAGE_SHIFT
;
457 pgdat
= arch_alloc_nodedata(nid
);
461 arch_refresh_nodedata(nid
, pgdat
);
463 /* we can use NODE_DATA(nid) from here */
465 /* init node's zones as empty zones, we don't have any present pages.*/
466 free_area_init_node(nid
, zones_size
, start_pfn
, zholes_size
);
471 static void rollback_node_hotadd(int nid
, pg_data_t
*pgdat
)
473 arch_refresh_nodedata(nid
, NULL
);
474 arch_free_nodedata(pgdat
);
479 /* we are OK calling __meminit stuff here - we have CONFIG_MEMORY_HOTPLUG */
480 int __ref
add_memory(int nid
, u64 start
, u64 size
)
482 pg_data_t
*pgdat
= NULL
;
484 struct resource
*res
;
487 res
= register_memory_resource(start
, size
);
491 if (!node_online(nid
)) {
492 pgdat
= hotadd_new_pgdat(nid
, start
);
498 /* call arch's memory hotadd */
499 ret
= arch_add_memory(nid
, start
, size
);
504 /* we online node here. we can't roll back from here. */
505 node_set_online(nid
);
508 ret
= register_one_node(nid
);
510 * If sysfs file of new node can't create, cpu on the node
511 * can't be hot-added. There is no rollback way now.
512 * So, check by BUG_ON() to catch it reluctantly..
519 /* rollback pgdat allocation and others */
521 rollback_node_hotadd(nid
, pgdat
);
523 release_memory_resource(res
);
527 EXPORT_SYMBOL_GPL(add_memory
);
529 #ifdef CONFIG_MEMORY_HOTREMOVE
531 * A free page on the buddy free lists (not the per-cpu lists) has PageBuddy
532 * set and the size of the free page is given by page_order(). Using this,
533 * the function determines if the pageblock contains only free pages.
534 * Due to buddy contraints, a free page at least the size of a pageblock will
535 * be located at the start of the pageblock
537 static inline int pageblock_free(struct page
*page
)
539 return PageBuddy(page
) && page_order(page
) >= pageblock_order
;
542 /* Return the start of the next active pageblock after a given page */
543 static struct page
*next_active_pageblock(struct page
*page
)
545 int pageblocks_stride
;
547 /* Ensure the starting page is pageblock-aligned */
548 BUG_ON(page_to_pfn(page
) & (pageblock_nr_pages
- 1));
550 /* Move forward by at least 1 * pageblock_nr_pages */
551 pageblocks_stride
= 1;
553 /* If the entire pageblock is free, move to the end of free page */
554 if (pageblock_free(page
))
555 pageblocks_stride
+= page_order(page
) - pageblock_order
;
557 return page
+ (pageblocks_stride
* pageblock_nr_pages
);
560 /* Checks if this range of memory is likely to be hot-removable. */
561 int is_mem_section_removable(unsigned long start_pfn
, unsigned long nr_pages
)
564 struct page
*page
= pfn_to_page(start_pfn
);
565 struct page
*end_page
= page
+ nr_pages
;
567 /* Check the starting page of each pageblock within the range */
568 for (; page
< end_page
; page
= next_active_pageblock(page
)) {
569 type
= get_pageblock_migratetype(page
);
572 * A pageblock containing MOVABLE or free pages is considered
575 if (type
!= MIGRATE_MOVABLE
&& !pageblock_free(page
))
579 * A pageblock starting with a PageReserved page is not
580 * considered removable.
582 if (PageReserved(page
))
586 /* All pageblocks in the memory block are likely to be hot-removable */
591 * Confirm all pages in a range [start, end) is belongs to the same zone.
593 static int test_pages_in_a_zone(unsigned long start_pfn
, unsigned long end_pfn
)
596 struct zone
*zone
= NULL
;
599 for (pfn
= start_pfn
;
601 pfn
+= MAX_ORDER_NR_PAGES
) {
603 /* This is just a CONFIG_HOLES_IN_ZONE check.*/
604 while ((i
< MAX_ORDER_NR_PAGES
) && !pfn_valid_within(pfn
+ i
))
606 if (i
== MAX_ORDER_NR_PAGES
)
608 page
= pfn_to_page(pfn
+ i
);
609 if (zone
&& page_zone(page
) != zone
)
611 zone
= page_zone(page
);
617 * Scanning pfn is much easier than scanning lru list.
618 * Scan pfn from start to end and Find LRU page.
620 int scan_lru_pages(unsigned long start
, unsigned long end
)
624 for (pfn
= start
; pfn
< end
; pfn
++) {
625 if (pfn_valid(pfn
)) {
626 page
= pfn_to_page(pfn
);
635 hotremove_migrate_alloc(struct page
*page
, unsigned long private, int **x
)
637 /* This should be improooooved!! */
638 return alloc_page(GFP_HIGHUSER_MOVABLE
);
641 #define NR_OFFLINE_AT_ONCE_PAGES (256)
643 do_migrate_range(unsigned long start_pfn
, unsigned long end_pfn
)
647 int move_pages
= NR_OFFLINE_AT_ONCE_PAGES
;
652 for (pfn
= start_pfn
; pfn
< end_pfn
&& move_pages
> 0; pfn
++) {
655 page
= pfn_to_page(pfn
);
656 if (!page_count(page
))
659 * We can skip free pages. And we can only deal with pages on
662 ret
= isolate_lru_page(page
);
663 if (!ret
) { /* Success */
664 list_add_tail(&page
->lru
, &source
);
667 /* Becasue we don't have big zone->lock. we should
668 check this again here. */
669 if (page_count(page
))
671 #ifdef CONFIG_DEBUG_VM
672 printk(KERN_INFO
"removing from LRU failed"
674 pfn
, page_count(page
), page
->flags
);
680 if (!list_empty(&source
))
681 putback_lru_pages(&source
);
685 if (list_empty(&source
))
687 /* this function returns # of failed pages */
688 ret
= migrate_pages(&source
, hotremove_migrate_alloc
, 0);
695 * remove from free_area[] and mark all as Reserved.
698 offline_isolated_pages_cb(unsigned long start
, unsigned long nr_pages
,
701 __offline_isolated_pages(start
, start
+ nr_pages
);
706 offline_isolated_pages(unsigned long start_pfn
, unsigned long end_pfn
)
708 walk_memory_resource(start_pfn
, end_pfn
- start_pfn
, NULL
,
709 offline_isolated_pages_cb
);
713 * Check all pages in range, recoreded as memory resource, are isolated.
716 check_pages_isolated_cb(unsigned long start_pfn
, unsigned long nr_pages
,
720 long offlined
= *(long *)data
;
721 ret
= test_pages_isolated(start_pfn
, start_pfn
+ nr_pages
);
724 *(long *)data
+= offlined
;
729 check_pages_isolated(unsigned long start_pfn
, unsigned long end_pfn
)
734 ret
= walk_memory_resource(start_pfn
, end_pfn
- start_pfn
, &offlined
,
735 check_pages_isolated_cb
);
737 offlined
= (long)ret
;
741 int offline_pages(unsigned long start_pfn
,
742 unsigned long end_pfn
, unsigned long timeout
)
744 unsigned long pfn
, nr_pages
, expire
;
746 int ret
, drain
, retry_max
, node
;
748 struct memory_notify arg
;
750 BUG_ON(start_pfn
>= end_pfn
);
751 /* at least, alignment against pageblock is necessary */
752 if (!IS_ALIGNED(start_pfn
, pageblock_nr_pages
))
754 if (!IS_ALIGNED(end_pfn
, pageblock_nr_pages
))
756 /* This makes hotplug much easier...and readable.
757 we assume this for now. .*/
758 if (!test_pages_in_a_zone(start_pfn
, end_pfn
))
761 zone
= page_zone(pfn_to_page(start_pfn
));
762 node
= zone_to_nid(zone
);
763 nr_pages
= end_pfn
- start_pfn
;
765 /* set above range as isolated */
766 ret
= start_isolate_page_range(start_pfn
, end_pfn
);
770 arg
.start_pfn
= start_pfn
;
771 arg
.nr_pages
= nr_pages
;
772 arg
.status_change_nid
= -1;
773 if (nr_pages
>= node_present_pages(node
))
774 arg
.status_change_nid
= node
;
776 ret
= memory_notify(MEM_GOING_OFFLINE
, &arg
);
777 ret
= notifier_to_errno(ret
);
782 expire
= jiffies
+ timeout
;
786 /* start memory hot removal */
788 if (time_after(jiffies
, expire
))
791 if (signal_pending(current
))
796 flush_scheduled_work();
801 pfn
= scan_lru_pages(start_pfn
, end_pfn
);
802 if (pfn
) { /* We have page on LRU */
803 ret
= do_migrate_range(pfn
, end_pfn
);
809 if (--retry_max
== 0)
816 /* drain all zone's lru pagevec, this is asyncronous... */
818 flush_scheduled_work();
820 /* drain pcp pages , this is synchrouns. */
823 offlined_pages
= check_pages_isolated(start_pfn
, end_pfn
);
824 if (offlined_pages
< 0) {
828 printk(KERN_INFO
"Offlined Pages %ld\n", offlined_pages
);
829 /* Ok, all of our target is islaoted.
830 We cannot do rollback at this point. */
831 offline_isolated_pages(start_pfn
, end_pfn
);
832 /* reset pagetype flags and makes migrate type to be MOVABLE */
833 undo_isolate_page_range(start_pfn
, end_pfn
);
834 /* removal success */
835 zone
->present_pages
-= offlined_pages
;
836 zone
->zone_pgdat
->node_present_pages
-= offlined_pages
;
837 totalram_pages
-= offlined_pages
;
839 setup_per_zone_wmarks();
840 calculate_zone_inactive_ratio(zone
);
842 vm_total_pages
= nr_free_pagecache_pages();
843 writeback_set_ratelimit();
845 memory_notify(MEM_OFFLINE
, &arg
);
849 printk(KERN_INFO
"memory offlining %lx to %lx failed\n",
851 memory_notify(MEM_CANCEL_OFFLINE
, &arg
);
852 /* pushback to free area */
853 undo_isolate_page_range(start_pfn
, end_pfn
);
858 int remove_memory(u64 start
, u64 size
)
860 unsigned long start_pfn
, end_pfn
;
862 start_pfn
= PFN_DOWN(start
);
863 end_pfn
= start_pfn
+ PFN_DOWN(size
);
864 return offline_pages(start_pfn
, end_pfn
, 120 * HZ
);
867 int remove_memory(u64 start
, u64 size
)
871 #endif /* CONFIG_MEMORY_HOTREMOVE */
872 EXPORT_SYMBOL_GPL(remove_memory
);