mm: track present early pages per zone
[platform/kernel/linux-rpi.git] / mm / memory_hotplug.c
1 // SPDX-License-Identifier: GPL-2.0-only
2 /*
3  *  linux/mm/memory_hotplug.c
4  *
5  *  Copyright (C)
6  */
7
8 #include <linux/stddef.h>
9 #include <linux/mm.h>
10 #include <linux/sched/signal.h>
11 #include <linux/swap.h>
12 #include <linux/interrupt.h>
13 #include <linux/pagemap.h>
14 #include <linux/compiler.h>
15 #include <linux/export.h>
16 #include <linux/pagevec.h>
17 #include <linux/writeback.h>
18 #include <linux/slab.h>
19 #include <linux/sysctl.h>
20 #include <linux/cpu.h>
21 #include <linux/memory.h>
22 #include <linux/memremap.h>
23 #include <linux/memory_hotplug.h>
24 #include <linux/highmem.h>
25 #include <linux/vmalloc.h>
26 #include <linux/ioport.h>
27 #include <linux/delay.h>
28 #include <linux/migrate.h>
29 #include <linux/page-isolation.h>
30 #include <linux/pfn.h>
31 #include <linux/suspend.h>
32 #include <linux/mm_inline.h>
33 #include <linux/firmware-map.h>
34 #include <linux/stop_machine.h>
35 #include <linux/hugetlb.h>
36 #include <linux/memblock.h>
37 #include <linux/compaction.h>
38 #include <linux/rmap.h>
39
40 #include <asm/tlbflush.h>
41
42 #include "internal.h"
43 #include "shuffle.h"
44
45
46 /*
47  * memory_hotplug.memmap_on_memory parameter
48  */
49 static bool memmap_on_memory __ro_after_init;
50 #ifdef CONFIG_MHP_MEMMAP_ON_MEMORY
51 module_param(memmap_on_memory, bool, 0444);
52 MODULE_PARM_DESC(memmap_on_memory, "Enable memmap on memory for memory hotplug");
53 #endif
54
55 /*
56  * online_page_callback contains pointer to current page onlining function.
57  * Initially it is generic_online_page(). If it is required it could be
58  * changed by calling set_online_page_callback() for callback registration
59  * and restore_online_page_callback() for generic callback restore.
60  */
61
62 static online_page_callback_t online_page_callback = generic_online_page;
63 static DEFINE_MUTEX(online_page_callback_lock);
64
65 DEFINE_STATIC_PERCPU_RWSEM(mem_hotplug_lock);
66
67 void get_online_mems(void)
68 {
69         percpu_down_read(&mem_hotplug_lock);
70 }
71
72 void put_online_mems(void)
73 {
74         percpu_up_read(&mem_hotplug_lock);
75 }
76
77 bool movable_node_enabled = false;
78
79 #ifndef CONFIG_MEMORY_HOTPLUG_DEFAULT_ONLINE
80 int mhp_default_online_type = MMOP_OFFLINE;
81 #else
82 int mhp_default_online_type = MMOP_ONLINE;
83 #endif
84
85 static int __init setup_memhp_default_state(char *str)
86 {
87         const int online_type = mhp_online_type_from_str(str);
88
89         if (online_type >= 0)
90                 mhp_default_online_type = online_type;
91
92         return 1;
93 }
94 __setup("memhp_default_state=", setup_memhp_default_state);
95
96 void mem_hotplug_begin(void)
97 {
98         cpus_read_lock();
99         percpu_down_write(&mem_hotplug_lock);
100 }
101
102 void mem_hotplug_done(void)
103 {
104         percpu_up_write(&mem_hotplug_lock);
105         cpus_read_unlock();
106 }
107
108 u64 max_mem_size = U64_MAX;
109
110 /* add this memory to iomem resource */
111 static struct resource *register_memory_resource(u64 start, u64 size,
112                                                  const char *resource_name)
113 {
114         struct resource *res;
115         unsigned long flags =  IORESOURCE_SYSTEM_RAM | IORESOURCE_BUSY;
116
117         if (strcmp(resource_name, "System RAM"))
118                 flags |= IORESOURCE_SYSRAM_DRIVER_MANAGED;
119
120         if (!mhp_range_allowed(start, size, true))
121                 return ERR_PTR(-E2BIG);
122
123         /*
124          * Make sure value parsed from 'mem=' only restricts memory adding
125          * while booting, so that memory hotplug won't be impacted. Please
126          * refer to document of 'mem=' in kernel-parameters.txt for more
127          * details.
128          */
129         if (start + size > max_mem_size && system_state < SYSTEM_RUNNING)
130                 return ERR_PTR(-E2BIG);
131
132         /*
133          * Request ownership of the new memory range.  This might be
134          * a child of an existing resource that was present but
135          * not marked as busy.
136          */
137         res = __request_region(&iomem_resource, start, size,
138                                resource_name, flags);
139
140         if (!res) {
141                 pr_debug("Unable to reserve System RAM region: %016llx->%016llx\n",
142                                 start, start + size);
143                 return ERR_PTR(-EEXIST);
144         }
145         return res;
146 }
147
148 static void release_memory_resource(struct resource *res)
149 {
150         if (!res)
151                 return;
152         release_resource(res);
153         kfree(res);
154 }
155
156 #ifdef CONFIG_MEMORY_HOTPLUG_SPARSE
157 static int check_pfn_span(unsigned long pfn, unsigned long nr_pages,
158                 const char *reason)
159 {
160         /*
161          * Disallow all operations smaller than a sub-section and only
162          * allow operations smaller than a section for
163          * SPARSEMEM_VMEMMAP. Note that check_hotplug_memory_range()
164          * enforces a larger memory_block_size_bytes() granularity for
165          * memory that will be marked online, so this check should only
166          * fire for direct arch_{add,remove}_memory() users outside of
167          * add_memory_resource().
168          */
169         unsigned long min_align;
170
171         if (IS_ENABLED(CONFIG_SPARSEMEM_VMEMMAP))
172                 min_align = PAGES_PER_SUBSECTION;
173         else
174                 min_align = PAGES_PER_SECTION;
175         if (!IS_ALIGNED(pfn, min_align)
176                         || !IS_ALIGNED(nr_pages, min_align)) {
177                 WARN(1, "Misaligned __%s_pages start: %#lx end: #%lx\n",
178                                 reason, pfn, pfn + nr_pages - 1);
179                 return -EINVAL;
180         }
181         return 0;
182 }
183
184 /*
185  * Return page for the valid pfn only if the page is online. All pfn
186  * walkers which rely on the fully initialized page->flags and others
187  * should use this rather than pfn_valid && pfn_to_page
188  */
189 struct page *pfn_to_online_page(unsigned long pfn)
190 {
191         unsigned long nr = pfn_to_section_nr(pfn);
192         struct dev_pagemap *pgmap;
193         struct mem_section *ms;
194
195         if (nr >= NR_MEM_SECTIONS)
196                 return NULL;
197
198         ms = __nr_to_section(nr);
199         if (!online_section(ms))
200                 return NULL;
201
202         /*
203          * Save some code text when online_section() +
204          * pfn_section_valid() are sufficient.
205          */
206         if (IS_ENABLED(CONFIG_HAVE_ARCH_PFN_VALID) && !pfn_valid(pfn))
207                 return NULL;
208
209         if (!pfn_section_valid(ms, pfn))
210                 return NULL;
211
212         if (!online_device_section(ms))
213                 return pfn_to_page(pfn);
214
215         /*
216          * Slowpath: when ZONE_DEVICE collides with
217          * ZONE_{NORMAL,MOVABLE} within the same section some pfns in
218          * the section may be 'offline' but 'valid'. Only
219          * get_dev_pagemap() can determine sub-section online status.
220          */
221         pgmap = get_dev_pagemap(pfn, NULL);
222         put_dev_pagemap(pgmap);
223
224         /* The presence of a pgmap indicates ZONE_DEVICE offline pfn */
225         if (pgmap)
226                 return NULL;
227
228         return pfn_to_page(pfn);
229 }
230 EXPORT_SYMBOL_GPL(pfn_to_online_page);
231
232 /*
233  * Reasonably generic function for adding memory.  It is
234  * expected that archs that support memory hotplug will
235  * call this function after deciding the zone to which to
236  * add the new pages.
237  */
238 int __ref __add_pages(int nid, unsigned long pfn, unsigned long nr_pages,
239                 struct mhp_params *params)
240 {
241         const unsigned long end_pfn = pfn + nr_pages;
242         unsigned long cur_nr_pages;
243         int err;
244         struct vmem_altmap *altmap = params->altmap;
245
246         if (WARN_ON_ONCE(!params->pgprot.pgprot))
247                 return -EINVAL;
248
249         VM_BUG_ON(!mhp_range_allowed(PFN_PHYS(pfn), nr_pages * PAGE_SIZE, false));
250
251         if (altmap) {
252                 /*
253                  * Validate altmap is within bounds of the total request
254                  */
255                 if (altmap->base_pfn != pfn
256                                 || vmem_altmap_offset(altmap) > nr_pages) {
257                         pr_warn_once("memory add fail, invalid altmap\n");
258                         return -EINVAL;
259                 }
260                 altmap->alloc = 0;
261         }
262
263         err = check_pfn_span(pfn, nr_pages, "add");
264         if (err)
265                 return err;
266
267         for (; pfn < end_pfn; pfn += cur_nr_pages) {
268                 /* Select all remaining pages up to the next section boundary */
269                 cur_nr_pages = min(end_pfn - pfn,
270                                    SECTION_ALIGN_UP(pfn + 1) - pfn);
271                 err = sparse_add_section(nid, pfn, cur_nr_pages, altmap);
272                 if (err)
273                         break;
274                 cond_resched();
275         }
276         vmemmap_populate_print_last();
277         return err;
278 }
279
280 /* find the smallest valid pfn in the range [start_pfn, end_pfn) */
281 static unsigned long find_smallest_section_pfn(int nid, struct zone *zone,
282                                      unsigned long start_pfn,
283                                      unsigned long end_pfn)
284 {
285         for (; start_pfn < end_pfn; start_pfn += PAGES_PER_SUBSECTION) {
286                 if (unlikely(!pfn_to_online_page(start_pfn)))
287                         continue;
288
289                 if (unlikely(pfn_to_nid(start_pfn) != nid))
290                         continue;
291
292                 if (zone != page_zone(pfn_to_page(start_pfn)))
293                         continue;
294
295                 return start_pfn;
296         }
297
298         return 0;
299 }
300
301 /* find the biggest valid pfn in the range [start_pfn, end_pfn). */
302 static unsigned long find_biggest_section_pfn(int nid, struct zone *zone,
303                                     unsigned long start_pfn,
304                                     unsigned long end_pfn)
305 {
306         unsigned long pfn;
307
308         /* pfn is the end pfn of a memory section. */
309         pfn = end_pfn - 1;
310         for (; pfn >= start_pfn; pfn -= PAGES_PER_SUBSECTION) {
311                 if (unlikely(!pfn_to_online_page(pfn)))
312                         continue;
313
314                 if (unlikely(pfn_to_nid(pfn) != nid))
315                         continue;
316
317                 if (zone != page_zone(pfn_to_page(pfn)))
318                         continue;
319
320                 return pfn;
321         }
322
323         return 0;
324 }
325
326 static void shrink_zone_span(struct zone *zone, unsigned long start_pfn,
327                              unsigned long end_pfn)
328 {
329         unsigned long pfn;
330         int nid = zone_to_nid(zone);
331
332         if (zone->zone_start_pfn == start_pfn) {
333                 /*
334                  * If the section is smallest section in the zone, it need
335                  * shrink zone->zone_start_pfn and zone->zone_spanned_pages.
336                  * In this case, we find second smallest valid mem_section
337                  * for shrinking zone.
338                  */
339                 pfn = find_smallest_section_pfn(nid, zone, end_pfn,
340                                                 zone_end_pfn(zone));
341                 if (pfn) {
342                         zone->spanned_pages = zone_end_pfn(zone) - pfn;
343                         zone->zone_start_pfn = pfn;
344                 } else {
345                         zone->zone_start_pfn = 0;
346                         zone->spanned_pages = 0;
347                 }
348         } else if (zone_end_pfn(zone) == end_pfn) {
349                 /*
350                  * If the section is biggest section in the zone, it need
351                  * shrink zone->spanned_pages.
352                  * In this case, we find second biggest valid mem_section for
353                  * shrinking zone.
354                  */
355                 pfn = find_biggest_section_pfn(nid, zone, zone->zone_start_pfn,
356                                                start_pfn);
357                 if (pfn)
358                         zone->spanned_pages = pfn - zone->zone_start_pfn + 1;
359                 else {
360                         zone->zone_start_pfn = 0;
361                         zone->spanned_pages = 0;
362                 }
363         }
364 }
365
366 static void update_pgdat_span(struct pglist_data *pgdat)
367 {
368         unsigned long node_start_pfn = 0, node_end_pfn = 0;
369         struct zone *zone;
370
371         for (zone = pgdat->node_zones;
372              zone < pgdat->node_zones + MAX_NR_ZONES; zone++) {
373                 unsigned long end_pfn = zone_end_pfn(zone);
374
375                 /* No need to lock the zones, they can't change. */
376                 if (!zone->spanned_pages)
377                         continue;
378                 if (!node_end_pfn) {
379                         node_start_pfn = zone->zone_start_pfn;
380                         node_end_pfn = end_pfn;
381                         continue;
382                 }
383
384                 if (end_pfn > node_end_pfn)
385                         node_end_pfn = end_pfn;
386                 if (zone->zone_start_pfn < node_start_pfn)
387                         node_start_pfn = zone->zone_start_pfn;
388         }
389
390         pgdat->node_start_pfn = node_start_pfn;
391         pgdat->node_spanned_pages = node_end_pfn - node_start_pfn;
392 }
393
394 void __ref remove_pfn_range_from_zone(struct zone *zone,
395                                       unsigned long start_pfn,
396                                       unsigned long nr_pages)
397 {
398         const unsigned long end_pfn = start_pfn + nr_pages;
399         struct pglist_data *pgdat = zone->zone_pgdat;
400         unsigned long pfn, cur_nr_pages;
401
402         /* Poison struct pages because they are now uninitialized again. */
403         for (pfn = start_pfn; pfn < end_pfn; pfn += cur_nr_pages) {
404                 cond_resched();
405
406                 /* Select all remaining pages up to the next section boundary */
407                 cur_nr_pages =
408                         min(end_pfn - pfn, SECTION_ALIGN_UP(pfn + 1) - pfn);
409                 page_init_poison(pfn_to_page(pfn),
410                                  sizeof(struct page) * cur_nr_pages);
411         }
412
413 #ifdef CONFIG_ZONE_DEVICE
414         /*
415          * Zone shrinking code cannot properly deal with ZONE_DEVICE. So
416          * we will not try to shrink the zones - which is okay as
417          * set_zone_contiguous() cannot deal with ZONE_DEVICE either way.
418          */
419         if (zone_idx(zone) == ZONE_DEVICE)
420                 return;
421 #endif
422
423         clear_zone_contiguous(zone);
424
425         shrink_zone_span(zone, start_pfn, start_pfn + nr_pages);
426         update_pgdat_span(pgdat);
427
428         set_zone_contiguous(zone);
429 }
430
431 static void __remove_section(unsigned long pfn, unsigned long nr_pages,
432                              unsigned long map_offset,
433                              struct vmem_altmap *altmap)
434 {
435         struct mem_section *ms = __pfn_to_section(pfn);
436
437         if (WARN_ON_ONCE(!valid_section(ms)))
438                 return;
439
440         sparse_remove_section(ms, pfn, nr_pages, map_offset, altmap);
441 }
442
443 /**
444  * __remove_pages() - remove sections of pages
445  * @pfn: starting pageframe (must be aligned to start of a section)
446  * @nr_pages: number of pages to remove (must be multiple of section size)
447  * @altmap: alternative device page map or %NULL if default memmap is used
448  *
449  * Generic helper function to remove section mappings and sysfs entries
450  * for the section of the memory we are removing. Caller needs to make
451  * sure that pages are marked reserved and zones are adjust properly by
452  * calling offline_pages().
453  */
454 void __remove_pages(unsigned long pfn, unsigned long nr_pages,
455                     struct vmem_altmap *altmap)
456 {
457         const unsigned long end_pfn = pfn + nr_pages;
458         unsigned long cur_nr_pages;
459         unsigned long map_offset = 0;
460
461         map_offset = vmem_altmap_offset(altmap);
462
463         if (check_pfn_span(pfn, nr_pages, "remove"))
464                 return;
465
466         for (; pfn < end_pfn; pfn += cur_nr_pages) {
467                 cond_resched();
468                 /* Select all remaining pages up to the next section boundary */
469                 cur_nr_pages = min(end_pfn - pfn,
470                                    SECTION_ALIGN_UP(pfn + 1) - pfn);
471                 __remove_section(pfn, cur_nr_pages, map_offset, altmap);
472                 map_offset = 0;
473         }
474 }
475
476 int set_online_page_callback(online_page_callback_t callback)
477 {
478         int rc = -EINVAL;
479
480         get_online_mems();
481         mutex_lock(&online_page_callback_lock);
482
483         if (online_page_callback == generic_online_page) {
484                 online_page_callback = callback;
485                 rc = 0;
486         }
487
488         mutex_unlock(&online_page_callback_lock);
489         put_online_mems();
490
491         return rc;
492 }
493 EXPORT_SYMBOL_GPL(set_online_page_callback);
494
495 int restore_online_page_callback(online_page_callback_t callback)
496 {
497         int rc = -EINVAL;
498
499         get_online_mems();
500         mutex_lock(&online_page_callback_lock);
501
502         if (online_page_callback == callback) {
503                 online_page_callback = generic_online_page;
504                 rc = 0;
505         }
506
507         mutex_unlock(&online_page_callback_lock);
508         put_online_mems();
509
510         return rc;
511 }
512 EXPORT_SYMBOL_GPL(restore_online_page_callback);
513
514 void generic_online_page(struct page *page, unsigned int order)
515 {
516         /*
517          * Freeing the page with debug_pagealloc enabled will try to unmap it,
518          * so we should map it first. This is better than introducing a special
519          * case in page freeing fast path.
520          */
521         debug_pagealloc_map_pages(page, 1 << order);
522         __free_pages_core(page, order);
523         totalram_pages_add(1UL << order);
524 #ifdef CONFIG_HIGHMEM
525         if (PageHighMem(page))
526                 totalhigh_pages_add(1UL << order);
527 #endif
528 }
529 EXPORT_SYMBOL_GPL(generic_online_page);
530
531 static void online_pages_range(unsigned long start_pfn, unsigned long nr_pages)
532 {
533         const unsigned long end_pfn = start_pfn + nr_pages;
534         unsigned long pfn;
535
536         /*
537          * Online the pages in MAX_ORDER - 1 aligned chunks. The callback might
538          * decide to not expose all pages to the buddy (e.g., expose them
539          * later). We account all pages as being online and belonging to this
540          * zone ("present").
541          * When using memmap_on_memory, the range might not be aligned to
542          * MAX_ORDER_NR_PAGES - 1, but pageblock aligned. __ffs() will detect
543          * this and the first chunk to online will be pageblock_nr_pages.
544          */
545         for (pfn = start_pfn; pfn < end_pfn;) {
546                 int order = min(MAX_ORDER - 1UL, __ffs(pfn));
547
548                 (*online_page_callback)(pfn_to_page(pfn), order);
549                 pfn += (1UL << order);
550         }
551
552         /* mark all involved sections as online */
553         online_mem_sections(start_pfn, end_pfn);
554 }
555
556 /* check which state of node_states will be changed when online memory */
557 static void node_states_check_changes_online(unsigned long nr_pages,
558         struct zone *zone, struct memory_notify *arg)
559 {
560         int nid = zone_to_nid(zone);
561
562         arg->status_change_nid = NUMA_NO_NODE;
563         arg->status_change_nid_normal = NUMA_NO_NODE;
564         arg->status_change_nid_high = NUMA_NO_NODE;
565
566         if (!node_state(nid, N_MEMORY))
567                 arg->status_change_nid = nid;
568         if (zone_idx(zone) <= ZONE_NORMAL && !node_state(nid, N_NORMAL_MEMORY))
569                 arg->status_change_nid_normal = nid;
570 #ifdef CONFIG_HIGHMEM
571         if (zone_idx(zone) <= ZONE_HIGHMEM && !node_state(nid, N_HIGH_MEMORY))
572                 arg->status_change_nid_high = nid;
573 #endif
574 }
575
576 static void node_states_set_node(int node, struct memory_notify *arg)
577 {
578         if (arg->status_change_nid_normal >= 0)
579                 node_set_state(node, N_NORMAL_MEMORY);
580
581         if (arg->status_change_nid_high >= 0)
582                 node_set_state(node, N_HIGH_MEMORY);
583
584         if (arg->status_change_nid >= 0)
585                 node_set_state(node, N_MEMORY);
586 }
587
588 static void __meminit resize_zone_range(struct zone *zone, unsigned long start_pfn,
589                 unsigned long nr_pages)
590 {
591         unsigned long old_end_pfn = zone_end_pfn(zone);
592
593         if (zone_is_empty(zone) || start_pfn < zone->zone_start_pfn)
594                 zone->zone_start_pfn = start_pfn;
595
596         zone->spanned_pages = max(start_pfn + nr_pages, old_end_pfn) - zone->zone_start_pfn;
597 }
598
599 static void __meminit resize_pgdat_range(struct pglist_data *pgdat, unsigned long start_pfn,
600                                      unsigned long nr_pages)
601 {
602         unsigned long old_end_pfn = pgdat_end_pfn(pgdat);
603
604         if (!pgdat->node_spanned_pages || start_pfn < pgdat->node_start_pfn)
605                 pgdat->node_start_pfn = start_pfn;
606
607         pgdat->node_spanned_pages = max(start_pfn + nr_pages, old_end_pfn) - pgdat->node_start_pfn;
608
609 }
610
611 static void section_taint_zone_device(unsigned long pfn)
612 {
613         struct mem_section *ms = __pfn_to_section(pfn);
614
615         ms->section_mem_map |= SECTION_TAINT_ZONE_DEVICE;
616 }
617
618 /*
619  * Associate the pfn range with the given zone, initializing the memmaps
620  * and resizing the pgdat/zone data to span the added pages. After this
621  * call, all affected pages are PG_reserved.
622  *
623  * All aligned pageblocks are initialized to the specified migratetype
624  * (usually MIGRATE_MOVABLE). Besides setting the migratetype, no related
625  * zone stats (e.g., nr_isolate_pageblock) are touched.
626  */
627 void __ref move_pfn_range_to_zone(struct zone *zone, unsigned long start_pfn,
628                                   unsigned long nr_pages,
629                                   struct vmem_altmap *altmap, int migratetype)
630 {
631         struct pglist_data *pgdat = zone->zone_pgdat;
632         int nid = pgdat->node_id;
633
634         clear_zone_contiguous(zone);
635
636         if (zone_is_empty(zone))
637                 init_currently_empty_zone(zone, start_pfn, nr_pages);
638         resize_zone_range(zone, start_pfn, nr_pages);
639         resize_pgdat_range(pgdat, start_pfn, nr_pages);
640
641         /*
642          * Subsection population requires care in pfn_to_online_page().
643          * Set the taint to enable the slow path detection of
644          * ZONE_DEVICE pages in an otherwise  ZONE_{NORMAL,MOVABLE}
645          * section.
646          */
647         if (zone_is_zone_device(zone)) {
648                 if (!IS_ALIGNED(start_pfn, PAGES_PER_SECTION))
649                         section_taint_zone_device(start_pfn);
650                 if (!IS_ALIGNED(start_pfn + nr_pages, PAGES_PER_SECTION))
651                         section_taint_zone_device(start_pfn + nr_pages);
652         }
653
654         /*
655          * TODO now we have a visible range of pages which are not associated
656          * with their zone properly. Not nice but set_pfnblock_flags_mask
657          * expects the zone spans the pfn range. All the pages in the range
658          * are reserved so nobody should be touching them so we should be safe
659          */
660         memmap_init_range(nr_pages, nid, zone_idx(zone), start_pfn, 0,
661                          MEMINIT_HOTPLUG, altmap, migratetype);
662
663         set_zone_contiguous(zone);
664 }
665
666 /*
667  * Returns a default kernel memory zone for the given pfn range.
668  * If no kernel zone covers this pfn range it will automatically go
669  * to the ZONE_NORMAL.
670  */
671 static struct zone *default_kernel_zone_for_pfn(int nid, unsigned long start_pfn,
672                 unsigned long nr_pages)
673 {
674         struct pglist_data *pgdat = NODE_DATA(nid);
675         int zid;
676
677         for (zid = 0; zid <= ZONE_NORMAL; zid++) {
678                 struct zone *zone = &pgdat->node_zones[zid];
679
680                 if (zone_intersects(zone, start_pfn, nr_pages))
681                         return zone;
682         }
683
684         return &pgdat->node_zones[ZONE_NORMAL];
685 }
686
687 static inline struct zone *default_zone_for_pfn(int nid, unsigned long start_pfn,
688                 unsigned long nr_pages)
689 {
690         struct zone *kernel_zone = default_kernel_zone_for_pfn(nid, start_pfn,
691                         nr_pages);
692         struct zone *movable_zone = &NODE_DATA(nid)->node_zones[ZONE_MOVABLE];
693         bool in_kernel = zone_intersects(kernel_zone, start_pfn, nr_pages);
694         bool in_movable = zone_intersects(movable_zone, start_pfn, nr_pages);
695
696         /*
697          * We inherit the existing zone in a simple case where zones do not
698          * overlap in the given range
699          */
700         if (in_kernel ^ in_movable)
701                 return (in_kernel) ? kernel_zone : movable_zone;
702
703         /*
704          * If the range doesn't belong to any zone or two zones overlap in the
705          * given range then we use movable zone only if movable_node is
706          * enabled because we always online to a kernel zone by default.
707          */
708         return movable_node_enabled ? movable_zone : kernel_zone;
709 }
710
711 struct zone *zone_for_pfn_range(int online_type, int nid,
712                 unsigned long start_pfn, unsigned long nr_pages)
713 {
714         if (online_type == MMOP_ONLINE_KERNEL)
715                 return default_kernel_zone_for_pfn(nid, start_pfn, nr_pages);
716
717         if (online_type == MMOP_ONLINE_MOVABLE)
718                 return &NODE_DATA(nid)->node_zones[ZONE_MOVABLE];
719
720         return default_zone_for_pfn(nid, start_pfn, nr_pages);
721 }
722
723 /*
724  * This function should only be called by memory_block_{online,offline},
725  * and {online,offline}_pages.
726  */
727 void adjust_present_page_count(struct page *page, long nr_pages)
728 {
729         struct zone *zone = page_zone(page);
730
731         /*
732          * We only support onlining/offlining/adding/removing of complete
733          * memory blocks; therefore, either all is either early or hotplugged.
734          */
735         if (early_section(__pfn_to_section(page_to_pfn(page))))
736                 zone->present_early_pages += nr_pages;
737         zone->present_pages += nr_pages;
738         zone->zone_pgdat->node_present_pages += nr_pages;
739 }
740
741 int mhp_init_memmap_on_memory(unsigned long pfn, unsigned long nr_pages,
742                               struct zone *zone)
743 {
744         unsigned long end_pfn = pfn + nr_pages;
745         int ret;
746
747         ret = kasan_add_zero_shadow(__va(PFN_PHYS(pfn)), PFN_PHYS(nr_pages));
748         if (ret)
749                 return ret;
750
751         move_pfn_range_to_zone(zone, pfn, nr_pages, NULL, MIGRATE_UNMOVABLE);
752
753         /*
754          * It might be that the vmemmap_pages fully span sections. If that is
755          * the case, mark those sections online here as otherwise they will be
756          * left offline.
757          */
758         if (nr_pages >= PAGES_PER_SECTION)
759                 online_mem_sections(pfn, ALIGN_DOWN(end_pfn, PAGES_PER_SECTION));
760
761         return ret;
762 }
763
764 void mhp_deinit_memmap_on_memory(unsigned long pfn, unsigned long nr_pages)
765 {
766         unsigned long end_pfn = pfn + nr_pages;
767
768         /*
769          * It might be that the vmemmap_pages fully span sections. If that is
770          * the case, mark those sections offline here as otherwise they will be
771          * left online.
772          */
773         if (nr_pages >= PAGES_PER_SECTION)
774                 offline_mem_sections(pfn, ALIGN_DOWN(end_pfn, PAGES_PER_SECTION));
775
776         /*
777          * The pages associated with this vmemmap have been offlined, so
778          * we can reset its state here.
779          */
780         remove_pfn_range_from_zone(page_zone(pfn_to_page(pfn)), pfn, nr_pages);
781         kasan_remove_zero_shadow(__va(PFN_PHYS(pfn)), PFN_PHYS(nr_pages));
782 }
783
784 int __ref online_pages(unsigned long pfn, unsigned long nr_pages, struct zone *zone)
785 {
786         unsigned long flags;
787         int need_zonelists_rebuild = 0;
788         const int nid = zone_to_nid(zone);
789         int ret;
790         struct memory_notify arg;
791
792         /*
793          * {on,off}lining is constrained to full memory sections (or more
794          * precisely to memory blocks from the user space POV).
795          * memmap_on_memory is an exception because it reserves initial part
796          * of the physical memory space for vmemmaps. That space is pageblock
797          * aligned.
798          */
799         if (WARN_ON_ONCE(!nr_pages ||
800                          !IS_ALIGNED(pfn, pageblock_nr_pages) ||
801                          !IS_ALIGNED(pfn + nr_pages, PAGES_PER_SECTION)))
802                 return -EINVAL;
803
804         mem_hotplug_begin();
805
806         /* associate pfn range with the zone */
807         move_pfn_range_to_zone(zone, pfn, nr_pages, NULL, MIGRATE_ISOLATE);
808
809         arg.start_pfn = pfn;
810         arg.nr_pages = nr_pages;
811         node_states_check_changes_online(nr_pages, zone, &arg);
812
813         ret = memory_notify(MEM_GOING_ONLINE, &arg);
814         ret = notifier_to_errno(ret);
815         if (ret)
816                 goto failed_addition;
817
818         /*
819          * Fixup the number of isolated pageblocks before marking the sections
820          * onlining, such that undo_isolate_page_range() works correctly.
821          */
822         spin_lock_irqsave(&zone->lock, flags);
823         zone->nr_isolate_pageblock += nr_pages / pageblock_nr_pages;
824         spin_unlock_irqrestore(&zone->lock, flags);
825
826         /*
827          * If this zone is not populated, then it is not in zonelist.
828          * This means the page allocator ignores this zone.
829          * So, zonelist must be updated after online.
830          */
831         if (!populated_zone(zone)) {
832                 need_zonelists_rebuild = 1;
833                 setup_zone_pageset(zone);
834         }
835
836         online_pages_range(pfn, nr_pages);
837         adjust_present_page_count(pfn_to_page(pfn), nr_pages);
838
839         node_states_set_node(nid, &arg);
840         if (need_zonelists_rebuild)
841                 build_all_zonelists(NULL);
842
843         /* Basic onlining is complete, allow allocation of onlined pages. */
844         undo_isolate_page_range(pfn, pfn + nr_pages, MIGRATE_MOVABLE);
845
846         /*
847          * Freshly onlined pages aren't shuffled (e.g., all pages are placed to
848          * the tail of the freelist when undoing isolation). Shuffle the whole
849          * zone to make sure the just onlined pages are properly distributed
850          * across the whole freelist - to create an initial shuffle.
851          */
852         shuffle_zone(zone);
853
854         /* reinitialise watermarks and update pcp limits */
855         init_per_zone_wmark_min();
856
857         kswapd_run(nid);
858         kcompactd_run(nid);
859
860         writeback_set_ratelimit();
861
862         memory_notify(MEM_ONLINE, &arg);
863         mem_hotplug_done();
864         return 0;
865
866 failed_addition:
867         pr_debug("online_pages [mem %#010llx-%#010llx] failed\n",
868                  (unsigned long long) pfn << PAGE_SHIFT,
869                  (((unsigned long long) pfn + nr_pages) << PAGE_SHIFT) - 1);
870         memory_notify(MEM_CANCEL_ONLINE, &arg);
871         remove_pfn_range_from_zone(zone, pfn, nr_pages);
872         mem_hotplug_done();
873         return ret;
874 }
875 #endif /* CONFIG_MEMORY_HOTPLUG_SPARSE */
876
877 static void reset_node_present_pages(pg_data_t *pgdat)
878 {
879         struct zone *z;
880
881         for (z = pgdat->node_zones; z < pgdat->node_zones + MAX_NR_ZONES; z++)
882                 z->present_pages = 0;
883
884         pgdat->node_present_pages = 0;
885 }
886
887 /* we are OK calling __meminit stuff here - we have CONFIG_MEMORY_HOTPLUG */
888 static pg_data_t __ref *hotadd_new_pgdat(int nid)
889 {
890         struct pglist_data *pgdat;
891
892         pgdat = NODE_DATA(nid);
893         if (!pgdat) {
894                 pgdat = arch_alloc_nodedata(nid);
895                 if (!pgdat)
896                         return NULL;
897
898                 pgdat->per_cpu_nodestats =
899                         alloc_percpu(struct per_cpu_nodestat);
900                 arch_refresh_nodedata(nid, pgdat);
901         } else {
902                 int cpu;
903                 /*
904                  * Reset the nr_zones, order and highest_zoneidx before reuse.
905                  * Note that kswapd will init kswapd_highest_zoneidx properly
906                  * when it starts in the near future.
907                  */
908                 pgdat->nr_zones = 0;
909                 pgdat->kswapd_order = 0;
910                 pgdat->kswapd_highest_zoneidx = 0;
911                 for_each_online_cpu(cpu) {
912                         struct per_cpu_nodestat *p;
913
914                         p = per_cpu_ptr(pgdat->per_cpu_nodestats, cpu);
915                         memset(p, 0, sizeof(*p));
916                 }
917         }
918
919         /* we can use NODE_DATA(nid) from here */
920         pgdat->node_id = nid;
921         pgdat->node_start_pfn = 0;
922
923         /* init node's zones as empty zones, we don't have any present pages.*/
924         free_area_init_core_hotplug(nid);
925
926         /*
927          * The node we allocated has no zone fallback lists. For avoiding
928          * to access not-initialized zonelist, build here.
929          */
930         build_all_zonelists(pgdat);
931
932         /*
933          * When memory is hot-added, all the memory is in offline state. So
934          * clear all zones' present_pages because they will be updated in
935          * online_pages() and offline_pages().
936          */
937         reset_node_managed_pages(pgdat);
938         reset_node_present_pages(pgdat);
939
940         return pgdat;
941 }
942
943 static void rollback_node_hotadd(int nid)
944 {
945         pg_data_t *pgdat = NODE_DATA(nid);
946
947         arch_refresh_nodedata(nid, NULL);
948         free_percpu(pgdat->per_cpu_nodestats);
949         arch_free_nodedata(pgdat);
950 }
951
952
953 /*
954  * __try_online_node - online a node if offlined
955  * @nid: the node ID
956  * @set_node_online: Whether we want to online the node
957  * called by cpu_up() to online a node without onlined memory.
958  *
959  * Returns:
960  * 1 -> a new node has been allocated
961  * 0 -> the node is already online
962  * -ENOMEM -> the node could not be allocated
963  */
964 static int __try_online_node(int nid, bool set_node_online)
965 {
966         pg_data_t *pgdat;
967         int ret = 1;
968
969         if (node_online(nid))
970                 return 0;
971
972         pgdat = hotadd_new_pgdat(nid);
973         if (!pgdat) {
974                 pr_err("Cannot online node %d due to NULL pgdat\n", nid);
975                 ret = -ENOMEM;
976                 goto out;
977         }
978
979         if (set_node_online) {
980                 node_set_online(nid);
981                 ret = register_one_node(nid);
982                 BUG_ON(ret);
983         }
984 out:
985         return ret;
986 }
987
988 /*
989  * Users of this function always want to online/register the node
990  */
991 int try_online_node(int nid)
992 {
993         int ret;
994
995         mem_hotplug_begin();
996         ret =  __try_online_node(nid, true);
997         mem_hotplug_done();
998         return ret;
999 }
1000
1001 static int check_hotplug_memory_range(u64 start, u64 size)
1002 {
1003         /* memory range must be block size aligned */
1004         if (!size || !IS_ALIGNED(start, memory_block_size_bytes()) ||
1005             !IS_ALIGNED(size, memory_block_size_bytes())) {
1006                 pr_err("Block size [%#lx] unaligned hotplug range: start %#llx, size %#llx",
1007                        memory_block_size_bytes(), start, size);
1008                 return -EINVAL;
1009         }
1010
1011         return 0;
1012 }
1013
1014 static int online_memory_block(struct memory_block *mem, void *arg)
1015 {
1016         mem->online_type = mhp_default_online_type;
1017         return device_online(&mem->dev);
1018 }
1019
1020 bool mhp_supports_memmap_on_memory(unsigned long size)
1021 {
1022         unsigned long nr_vmemmap_pages = size / PAGE_SIZE;
1023         unsigned long vmemmap_size = nr_vmemmap_pages * sizeof(struct page);
1024         unsigned long remaining_size = size - vmemmap_size;
1025
1026         /*
1027          * Besides having arch support and the feature enabled at runtime, we
1028          * need a few more assumptions to hold true:
1029          *
1030          * a) We span a single memory block: memory onlining/offlinin;g happens
1031          *    in memory block granularity. We don't want the vmemmap of online
1032          *    memory blocks to reside on offline memory blocks. In the future,
1033          *    we might want to support variable-sized memory blocks to make the
1034          *    feature more versatile.
1035          *
1036          * b) The vmemmap pages span complete PMDs: We don't want vmemmap code
1037          *    to populate memory from the altmap for unrelated parts (i.e.,
1038          *    other memory blocks)
1039          *
1040          * c) The vmemmap pages (and thereby the pages that will be exposed to
1041          *    the buddy) have to cover full pageblocks: memory onlining/offlining
1042          *    code requires applicable ranges to be page-aligned, for example, to
1043          *    set the migratetypes properly.
1044          *
1045          * TODO: Although we have a check here to make sure that vmemmap pages
1046          *       fully populate a PMD, it is not the right place to check for
1047          *       this. A much better solution involves improving vmemmap code
1048          *       to fallback to base pages when trying to populate vmemmap using
1049          *       altmap as an alternative source of memory, and we do not exactly
1050          *       populate a single PMD.
1051          */
1052         return memmap_on_memory &&
1053                !hugetlb_free_vmemmap_enabled &&
1054                IS_ENABLED(CONFIG_MHP_MEMMAP_ON_MEMORY) &&
1055                size == memory_block_size_bytes() &&
1056                IS_ALIGNED(vmemmap_size, PMD_SIZE) &&
1057                IS_ALIGNED(remaining_size, (pageblock_nr_pages << PAGE_SHIFT));
1058 }
1059
1060 /*
1061  * NOTE: The caller must call lock_device_hotplug() to serialize hotplug
1062  * and online/offline operations (triggered e.g. by sysfs).
1063  *
1064  * we are OK calling __meminit stuff here - we have CONFIG_MEMORY_HOTPLUG
1065  */
1066 int __ref add_memory_resource(int nid, struct resource *res, mhp_t mhp_flags)
1067 {
1068         struct mhp_params params = { .pgprot = pgprot_mhp(PAGE_KERNEL) };
1069         struct vmem_altmap mhp_altmap = {};
1070         u64 start, size;
1071         bool new_node = false;
1072         int ret;
1073
1074         start = res->start;
1075         size = resource_size(res);
1076
1077         ret = check_hotplug_memory_range(start, size);
1078         if (ret)
1079                 return ret;
1080
1081         if (!node_possible(nid)) {
1082                 WARN(1, "node %d was absent from the node_possible_map\n", nid);
1083                 return -EINVAL;
1084         }
1085
1086         mem_hotplug_begin();
1087
1088         if (IS_ENABLED(CONFIG_ARCH_KEEP_MEMBLOCK))
1089                 memblock_add_node(start, size, nid);
1090
1091         ret = __try_online_node(nid, false);
1092         if (ret < 0)
1093                 goto error;
1094         new_node = ret;
1095
1096         /*
1097          * Self hosted memmap array
1098          */
1099         if (mhp_flags & MHP_MEMMAP_ON_MEMORY) {
1100                 if (!mhp_supports_memmap_on_memory(size)) {
1101                         ret = -EINVAL;
1102                         goto error;
1103                 }
1104                 mhp_altmap.free = PHYS_PFN(size);
1105                 mhp_altmap.base_pfn = PHYS_PFN(start);
1106                 params.altmap = &mhp_altmap;
1107         }
1108
1109         /* call arch's memory hotadd */
1110         ret = arch_add_memory(nid, start, size, &params);
1111         if (ret < 0)
1112                 goto error;
1113
1114         /* create memory block devices after memory was added */
1115         ret = create_memory_block_devices(start, size, mhp_altmap.alloc);
1116         if (ret) {
1117                 arch_remove_memory(start, size, NULL);
1118                 goto error;
1119         }
1120
1121         if (new_node) {
1122                 /* If sysfs file of new node can't be created, cpu on the node
1123                  * can't be hot-added. There is no rollback way now.
1124                  * So, check by BUG_ON() to catch it reluctantly..
1125                  * We online node here. We can't roll back from here.
1126                  */
1127                 node_set_online(nid);
1128                 ret = __register_one_node(nid);
1129                 BUG_ON(ret);
1130         }
1131
1132         /* link memory sections under this node.*/
1133         link_mem_sections(nid, PFN_DOWN(start), PFN_UP(start + size - 1),
1134                           MEMINIT_HOTPLUG);
1135
1136         /* create new memmap entry */
1137         if (!strcmp(res->name, "System RAM"))
1138                 firmware_map_add_hotplug(start, start + size, "System RAM");
1139
1140         /* device_online() will take the lock when calling online_pages() */
1141         mem_hotplug_done();
1142
1143         /*
1144          * In case we're allowed to merge the resource, flag it and trigger
1145          * merging now that adding succeeded.
1146          */
1147         if (mhp_flags & MHP_MERGE_RESOURCE)
1148                 merge_system_ram_resource(res);
1149
1150         /* online pages if requested */
1151         if (mhp_default_online_type != MMOP_OFFLINE)
1152                 walk_memory_blocks(start, size, NULL, online_memory_block);
1153
1154         return ret;
1155 error:
1156         /* rollback pgdat allocation and others */
1157         if (new_node)
1158                 rollback_node_hotadd(nid);
1159         if (IS_ENABLED(CONFIG_ARCH_KEEP_MEMBLOCK))
1160                 memblock_remove(start, size);
1161         mem_hotplug_done();
1162         return ret;
1163 }
1164
1165 /* requires device_hotplug_lock, see add_memory_resource() */
1166 int __ref __add_memory(int nid, u64 start, u64 size, mhp_t mhp_flags)
1167 {
1168         struct resource *res;
1169         int ret;
1170
1171         res = register_memory_resource(start, size, "System RAM");
1172         if (IS_ERR(res))
1173                 return PTR_ERR(res);
1174
1175         ret = add_memory_resource(nid, res, mhp_flags);
1176         if (ret < 0)
1177                 release_memory_resource(res);
1178         return ret;
1179 }
1180
1181 int add_memory(int nid, u64 start, u64 size, mhp_t mhp_flags)
1182 {
1183         int rc;
1184
1185         lock_device_hotplug();
1186         rc = __add_memory(nid, start, size, mhp_flags);
1187         unlock_device_hotplug();
1188
1189         return rc;
1190 }
1191 EXPORT_SYMBOL_GPL(add_memory);
1192
1193 /*
1194  * Add special, driver-managed memory to the system as system RAM. Such
1195  * memory is not exposed via the raw firmware-provided memmap as system
1196  * RAM, instead, it is detected and added by a driver - during cold boot,
1197  * after a reboot, and after kexec.
1198  *
1199  * Reasons why this memory should not be used for the initial memmap of a
1200  * kexec kernel or for placing kexec images:
1201  * - The booting kernel is in charge of determining how this memory will be
1202  *   used (e.g., use persistent memory as system RAM)
1203  * - Coordination with a hypervisor is required before this memory
1204  *   can be used (e.g., inaccessible parts).
1205  *
1206  * For this memory, no entries in /sys/firmware/memmap ("raw firmware-provided
1207  * memory map") are created. Also, the created memory resource is flagged
1208  * with IORESOURCE_SYSRAM_DRIVER_MANAGED, so in-kernel users can special-case
1209  * this memory as well (esp., not place kexec images onto it).
1210  *
1211  * The resource_name (visible via /proc/iomem) has to have the format
1212  * "System RAM ($DRIVER)".
1213  */
1214 int add_memory_driver_managed(int nid, u64 start, u64 size,
1215                               const char *resource_name, mhp_t mhp_flags)
1216 {
1217         struct resource *res;
1218         int rc;
1219
1220         if (!resource_name ||
1221             strstr(resource_name, "System RAM (") != resource_name ||
1222             resource_name[strlen(resource_name) - 1] != ')')
1223                 return -EINVAL;
1224
1225         lock_device_hotplug();
1226
1227         res = register_memory_resource(start, size, resource_name);
1228         if (IS_ERR(res)) {
1229                 rc = PTR_ERR(res);
1230                 goto out_unlock;
1231         }
1232
1233         rc = add_memory_resource(nid, res, mhp_flags);
1234         if (rc < 0)
1235                 release_memory_resource(res);
1236
1237 out_unlock:
1238         unlock_device_hotplug();
1239         return rc;
1240 }
1241 EXPORT_SYMBOL_GPL(add_memory_driver_managed);
1242
1243 /*
1244  * Platforms should define arch_get_mappable_range() that provides
1245  * maximum possible addressable physical memory range for which the
1246  * linear mapping could be created. The platform returned address
1247  * range must adhere to these following semantics.
1248  *
1249  * - range.start <= range.end
1250  * - Range includes both end points [range.start..range.end]
1251  *
1252  * There is also a fallback definition provided here, allowing the
1253  * entire possible physical address range in case any platform does
1254  * not define arch_get_mappable_range().
1255  */
1256 struct range __weak arch_get_mappable_range(void)
1257 {
1258         struct range mhp_range = {
1259                 .start = 0UL,
1260                 .end = -1ULL,
1261         };
1262         return mhp_range;
1263 }
1264
1265 struct range mhp_get_pluggable_range(bool need_mapping)
1266 {
1267         const u64 max_phys = (1ULL << MAX_PHYSMEM_BITS) - 1;
1268         struct range mhp_range;
1269
1270         if (need_mapping) {
1271                 mhp_range = arch_get_mappable_range();
1272                 if (mhp_range.start > max_phys) {
1273                         mhp_range.start = 0;
1274                         mhp_range.end = 0;
1275                 }
1276                 mhp_range.end = min_t(u64, mhp_range.end, max_phys);
1277         } else {
1278                 mhp_range.start = 0;
1279                 mhp_range.end = max_phys;
1280         }
1281         return mhp_range;
1282 }
1283 EXPORT_SYMBOL_GPL(mhp_get_pluggable_range);
1284
1285 bool mhp_range_allowed(u64 start, u64 size, bool need_mapping)
1286 {
1287         struct range mhp_range = mhp_get_pluggable_range(need_mapping);
1288         u64 end = start + size;
1289
1290         if (start < end && start >= mhp_range.start && (end - 1) <= mhp_range.end)
1291                 return true;
1292
1293         pr_warn("Hotplug memory [%#llx-%#llx] exceeds maximum addressable range [%#llx-%#llx]\n",
1294                 start, end, mhp_range.start, mhp_range.end);
1295         return false;
1296 }
1297
1298 #ifdef CONFIG_MEMORY_HOTREMOVE
1299 /*
1300  * Confirm all pages in a range [start, end) belong to the same zone (skipping
1301  * memory holes). When true, return the zone.
1302  */
1303 struct zone *test_pages_in_a_zone(unsigned long start_pfn,
1304                                   unsigned long end_pfn)
1305 {
1306         unsigned long pfn, sec_end_pfn;
1307         struct zone *zone = NULL;
1308         struct page *page;
1309
1310         for (pfn = start_pfn, sec_end_pfn = SECTION_ALIGN_UP(start_pfn + 1);
1311              pfn < end_pfn;
1312              pfn = sec_end_pfn, sec_end_pfn += PAGES_PER_SECTION) {
1313                 /* Make sure the memory section is present first */
1314                 if (!present_section_nr(pfn_to_section_nr(pfn)))
1315                         continue;
1316                 for (; pfn < sec_end_pfn && pfn < end_pfn;
1317                      pfn += MAX_ORDER_NR_PAGES) {
1318                         /* Check if we got outside of the zone */
1319                         if (zone && !zone_spans_pfn(zone, pfn))
1320                                 return NULL;
1321                         page = pfn_to_page(pfn);
1322                         if (zone && page_zone(page) != zone)
1323                                 return NULL;
1324                         zone = page_zone(page);
1325                 }
1326         }
1327
1328         return zone;
1329 }
1330
1331 /*
1332  * Scan pfn range [start,end) to find movable/migratable pages (LRU pages,
1333  * non-lru movable pages and hugepages). Will skip over most unmovable
1334  * pages (esp., pages that can be skipped when offlining), but bail out on
1335  * definitely unmovable pages.
1336  *
1337  * Returns:
1338  *      0 in case a movable page is found and movable_pfn was updated.
1339  *      -ENOENT in case no movable page was found.
1340  *      -EBUSY in case a definitely unmovable page was found.
1341  */
1342 static int scan_movable_pages(unsigned long start, unsigned long end,
1343                               unsigned long *movable_pfn)
1344 {
1345         unsigned long pfn;
1346
1347         for (pfn = start; pfn < end; pfn++) {
1348                 struct page *page, *head;
1349                 unsigned long skip;
1350
1351                 if (!pfn_valid(pfn))
1352                         continue;
1353                 page = pfn_to_page(pfn);
1354                 if (PageLRU(page))
1355                         goto found;
1356                 if (__PageMovable(page))
1357                         goto found;
1358
1359                 /*
1360                  * PageOffline() pages that are not marked __PageMovable() and
1361                  * have a reference count > 0 (after MEM_GOING_OFFLINE) are
1362                  * definitely unmovable. If their reference count would be 0,
1363                  * they could at least be skipped when offlining memory.
1364                  */
1365                 if (PageOffline(page) && page_count(page))
1366                         return -EBUSY;
1367
1368                 if (!PageHuge(page))
1369                         continue;
1370                 head = compound_head(page);
1371                 /*
1372                  * This test is racy as we hold no reference or lock.  The
1373                  * hugetlb page could have been free'ed and head is no longer
1374                  * a hugetlb page before the following check.  In such unlikely
1375                  * cases false positives and negatives are possible.  Calling
1376                  * code must deal with these scenarios.
1377                  */
1378                 if (HPageMigratable(head))
1379                         goto found;
1380                 skip = compound_nr(head) - (page - head);
1381                 pfn += skip - 1;
1382         }
1383         return -ENOENT;
1384 found:
1385         *movable_pfn = pfn;
1386         return 0;
1387 }
1388
1389 static int
1390 do_migrate_range(unsigned long start_pfn, unsigned long end_pfn)
1391 {
1392         unsigned long pfn;
1393         struct page *page, *head;
1394         int ret = 0;
1395         LIST_HEAD(source);
1396         static DEFINE_RATELIMIT_STATE(migrate_rs, DEFAULT_RATELIMIT_INTERVAL,
1397                                       DEFAULT_RATELIMIT_BURST);
1398
1399         for (pfn = start_pfn; pfn < end_pfn; pfn++) {
1400                 if (!pfn_valid(pfn))
1401                         continue;
1402                 page = pfn_to_page(pfn);
1403                 head = compound_head(page);
1404
1405                 if (PageHuge(page)) {
1406                         pfn = page_to_pfn(head) + compound_nr(head) - 1;
1407                         isolate_huge_page(head, &source);
1408                         continue;
1409                 } else if (PageTransHuge(page))
1410                         pfn = page_to_pfn(head) + thp_nr_pages(page) - 1;
1411
1412                 /*
1413                  * HWPoison pages have elevated reference counts so the migration would
1414                  * fail on them. It also doesn't make any sense to migrate them in the
1415                  * first place. Still try to unmap such a page in case it is still mapped
1416                  * (e.g. current hwpoison implementation doesn't unmap KSM pages but keep
1417                  * the unmap as the catch all safety net).
1418                  */
1419                 if (PageHWPoison(page)) {
1420                         if (WARN_ON(PageLRU(page)))
1421                                 isolate_lru_page(page);
1422                         if (page_mapped(page))
1423                                 try_to_unmap(page, TTU_IGNORE_MLOCK);
1424                         continue;
1425                 }
1426
1427                 if (!get_page_unless_zero(page))
1428                         continue;
1429                 /*
1430                  * We can skip free pages. And we can deal with pages on
1431                  * LRU and non-lru movable pages.
1432                  */
1433                 if (PageLRU(page))
1434                         ret = isolate_lru_page(page);
1435                 else
1436                         ret = isolate_movable_page(page, ISOLATE_UNEVICTABLE);
1437                 if (!ret) { /* Success */
1438                         list_add_tail(&page->lru, &source);
1439                         if (!__PageMovable(page))
1440                                 inc_node_page_state(page, NR_ISOLATED_ANON +
1441                                                     page_is_file_lru(page));
1442
1443                 } else {
1444                         if (__ratelimit(&migrate_rs)) {
1445                                 pr_warn("failed to isolate pfn %lx\n", pfn);
1446                                 dump_page(page, "isolation failed");
1447                         }
1448                 }
1449                 put_page(page);
1450         }
1451         if (!list_empty(&source)) {
1452                 nodemask_t nmask = node_states[N_MEMORY];
1453                 struct migration_target_control mtc = {
1454                         .nmask = &nmask,
1455                         .gfp_mask = GFP_USER | __GFP_MOVABLE | __GFP_RETRY_MAYFAIL,
1456                 };
1457
1458                 /*
1459                  * We have checked that migration range is on a single zone so
1460                  * we can use the nid of the first page to all the others.
1461                  */
1462                 mtc.nid = page_to_nid(list_first_entry(&source, struct page, lru));
1463
1464                 /*
1465                  * try to allocate from a different node but reuse this node
1466                  * if there are no other online nodes to be used (e.g. we are
1467                  * offlining a part of the only existing node)
1468                  */
1469                 node_clear(mtc.nid, nmask);
1470                 if (nodes_empty(nmask))
1471                         node_set(mtc.nid, nmask);
1472                 ret = migrate_pages(&source, alloc_migration_target, NULL,
1473                         (unsigned long)&mtc, MIGRATE_SYNC, MR_MEMORY_HOTPLUG);
1474                 if (ret) {
1475                         list_for_each_entry(page, &source, lru) {
1476                                 if (__ratelimit(&migrate_rs)) {
1477                                         pr_warn("migrating pfn %lx failed ret:%d\n",
1478                                                 page_to_pfn(page), ret);
1479                                         dump_page(page, "migration failure");
1480                                 }
1481                         }
1482                         putback_movable_pages(&source);
1483                 }
1484         }
1485
1486         return ret;
1487 }
1488
1489 static int __init cmdline_parse_movable_node(char *p)
1490 {
1491         movable_node_enabled = true;
1492         return 0;
1493 }
1494 early_param("movable_node", cmdline_parse_movable_node);
1495
1496 /* check which state of node_states will be changed when offline memory */
1497 static void node_states_check_changes_offline(unsigned long nr_pages,
1498                 struct zone *zone, struct memory_notify *arg)
1499 {
1500         struct pglist_data *pgdat = zone->zone_pgdat;
1501         unsigned long present_pages = 0;
1502         enum zone_type zt;
1503
1504         arg->status_change_nid = NUMA_NO_NODE;
1505         arg->status_change_nid_normal = NUMA_NO_NODE;
1506         arg->status_change_nid_high = NUMA_NO_NODE;
1507
1508         /*
1509          * Check whether node_states[N_NORMAL_MEMORY] will be changed.
1510          * If the memory to be offline is within the range
1511          * [0..ZONE_NORMAL], and it is the last present memory there,
1512          * the zones in that range will become empty after the offlining,
1513          * thus we can determine that we need to clear the node from
1514          * node_states[N_NORMAL_MEMORY].
1515          */
1516         for (zt = 0; zt <= ZONE_NORMAL; zt++)
1517                 present_pages += pgdat->node_zones[zt].present_pages;
1518         if (zone_idx(zone) <= ZONE_NORMAL && nr_pages >= present_pages)
1519                 arg->status_change_nid_normal = zone_to_nid(zone);
1520
1521 #ifdef CONFIG_HIGHMEM
1522         /*
1523          * node_states[N_HIGH_MEMORY] contains nodes which
1524          * have normal memory or high memory.
1525          * Here we add the present_pages belonging to ZONE_HIGHMEM.
1526          * If the zone is within the range of [0..ZONE_HIGHMEM), and
1527          * we determine that the zones in that range become empty,
1528          * we need to clear the node for N_HIGH_MEMORY.
1529          */
1530         present_pages += pgdat->node_zones[ZONE_HIGHMEM].present_pages;
1531         if (zone_idx(zone) <= ZONE_HIGHMEM && nr_pages >= present_pages)
1532                 arg->status_change_nid_high = zone_to_nid(zone);
1533 #endif
1534
1535         /*
1536          * We have accounted the pages from [0..ZONE_NORMAL), and
1537          * in case of CONFIG_HIGHMEM the pages from ZONE_HIGHMEM
1538          * as well.
1539          * Here we count the possible pages from ZONE_MOVABLE.
1540          * If after having accounted all the pages, we see that the nr_pages
1541          * to be offlined is over or equal to the accounted pages,
1542          * we know that the node will become empty, and so, we can clear
1543          * it for N_MEMORY as well.
1544          */
1545         present_pages += pgdat->node_zones[ZONE_MOVABLE].present_pages;
1546
1547         if (nr_pages >= present_pages)
1548                 arg->status_change_nid = zone_to_nid(zone);
1549 }
1550
1551 static void node_states_clear_node(int node, struct memory_notify *arg)
1552 {
1553         if (arg->status_change_nid_normal >= 0)
1554                 node_clear_state(node, N_NORMAL_MEMORY);
1555
1556         if (arg->status_change_nid_high >= 0)
1557                 node_clear_state(node, N_HIGH_MEMORY);
1558
1559         if (arg->status_change_nid >= 0)
1560                 node_clear_state(node, N_MEMORY);
1561 }
1562
1563 static int count_system_ram_pages_cb(unsigned long start_pfn,
1564                                      unsigned long nr_pages, void *data)
1565 {
1566         unsigned long *nr_system_ram_pages = data;
1567
1568         *nr_system_ram_pages += nr_pages;
1569         return 0;
1570 }
1571
1572 int __ref offline_pages(unsigned long start_pfn, unsigned long nr_pages)
1573 {
1574         const unsigned long end_pfn = start_pfn + nr_pages;
1575         unsigned long pfn, system_ram_pages = 0;
1576         unsigned long flags;
1577         struct zone *zone;
1578         struct memory_notify arg;
1579         int ret, node;
1580         char *reason;
1581
1582         /*
1583          * {on,off}lining is constrained to full memory sections (or more
1584          * precisely to memory blocks from the user space POV).
1585          * memmap_on_memory is an exception because it reserves initial part
1586          * of the physical memory space for vmemmaps. That space is pageblock
1587          * aligned.
1588          */
1589         if (WARN_ON_ONCE(!nr_pages ||
1590                          !IS_ALIGNED(start_pfn, pageblock_nr_pages) ||
1591                          !IS_ALIGNED(start_pfn + nr_pages, PAGES_PER_SECTION)))
1592                 return -EINVAL;
1593
1594         mem_hotplug_begin();
1595
1596         /*
1597          * Don't allow to offline memory blocks that contain holes.
1598          * Consequently, memory blocks with holes can never get onlined
1599          * via the hotplug path - online_pages() - as hotplugged memory has
1600          * no holes. This way, we e.g., don't have to worry about marking
1601          * memory holes PG_reserved, don't need pfn_valid() checks, and can
1602          * avoid using walk_system_ram_range() later.
1603          */
1604         walk_system_ram_range(start_pfn, nr_pages, &system_ram_pages,
1605                               count_system_ram_pages_cb);
1606         if (system_ram_pages != nr_pages) {
1607                 ret = -EINVAL;
1608                 reason = "memory holes";
1609                 goto failed_removal;
1610         }
1611
1612         /* This makes hotplug much easier...and readable.
1613            we assume this for now. .*/
1614         zone = test_pages_in_a_zone(start_pfn, end_pfn);
1615         if (!zone) {
1616                 ret = -EINVAL;
1617                 reason = "multizone range";
1618                 goto failed_removal;
1619         }
1620         node = zone_to_nid(zone);
1621
1622         /*
1623          * Disable pcplists so that page isolation cannot race with freeing
1624          * in a way that pages from isolated pageblock are left on pcplists.
1625          */
1626         zone_pcp_disable(zone);
1627         lru_cache_disable();
1628
1629         /* set above range as isolated */
1630         ret = start_isolate_page_range(start_pfn, end_pfn,
1631                                        MIGRATE_MOVABLE,
1632                                        MEMORY_OFFLINE | REPORT_FAILURE);
1633         if (ret) {
1634                 reason = "failure to isolate range";
1635                 goto failed_removal_pcplists_disabled;
1636         }
1637
1638         arg.start_pfn = start_pfn;
1639         arg.nr_pages = nr_pages;
1640         node_states_check_changes_offline(nr_pages, zone, &arg);
1641
1642         ret = memory_notify(MEM_GOING_OFFLINE, &arg);
1643         ret = notifier_to_errno(ret);
1644         if (ret) {
1645                 reason = "notifier failure";
1646                 goto failed_removal_isolated;
1647         }
1648
1649         do {
1650                 pfn = start_pfn;
1651                 do {
1652                         if (signal_pending(current)) {
1653                                 ret = -EINTR;
1654                                 reason = "signal backoff";
1655                                 goto failed_removal_isolated;
1656                         }
1657
1658                         cond_resched();
1659
1660                         ret = scan_movable_pages(pfn, end_pfn, &pfn);
1661                         if (!ret) {
1662                                 /*
1663                                  * TODO: fatal migration failures should bail
1664                                  * out
1665                                  */
1666                                 do_migrate_range(pfn, end_pfn);
1667                         }
1668                 } while (!ret);
1669
1670                 if (ret != -ENOENT) {
1671                         reason = "unmovable page";
1672                         goto failed_removal_isolated;
1673                 }
1674
1675                 /*
1676                  * Dissolve free hugepages in the memory block before doing
1677                  * offlining actually in order to make hugetlbfs's object
1678                  * counting consistent.
1679                  */
1680                 ret = dissolve_free_huge_pages(start_pfn, end_pfn);
1681                 if (ret) {
1682                         reason = "failure to dissolve huge pages";
1683                         goto failed_removal_isolated;
1684                 }
1685
1686                 ret = test_pages_isolated(start_pfn, end_pfn, MEMORY_OFFLINE);
1687
1688         } while (ret);
1689
1690         /* Mark all sections offline and remove free pages from the buddy. */
1691         __offline_isolated_pages(start_pfn, end_pfn);
1692         pr_debug("Offlined Pages %ld\n", nr_pages);
1693
1694         /*
1695          * The memory sections are marked offline, and the pageblock flags
1696          * effectively stale; nobody should be touching them. Fixup the number
1697          * of isolated pageblocks, memory onlining will properly revert this.
1698          */
1699         spin_lock_irqsave(&zone->lock, flags);
1700         zone->nr_isolate_pageblock -= nr_pages / pageblock_nr_pages;
1701         spin_unlock_irqrestore(&zone->lock, flags);
1702
1703         lru_cache_enable();
1704         zone_pcp_enable(zone);
1705
1706         /* removal success */
1707         adjust_managed_page_count(pfn_to_page(start_pfn), -nr_pages);
1708         adjust_present_page_count(pfn_to_page(start_pfn), -nr_pages);
1709
1710         /* reinitialise watermarks and update pcp limits */
1711         init_per_zone_wmark_min();
1712
1713         if (!populated_zone(zone)) {
1714                 zone_pcp_reset(zone);
1715                 build_all_zonelists(NULL);
1716         }
1717
1718         node_states_clear_node(node, &arg);
1719         if (arg.status_change_nid >= 0) {
1720                 kswapd_stop(node);
1721                 kcompactd_stop(node);
1722         }
1723
1724         writeback_set_ratelimit();
1725
1726         memory_notify(MEM_OFFLINE, &arg);
1727         remove_pfn_range_from_zone(zone, start_pfn, nr_pages);
1728         mem_hotplug_done();
1729         return 0;
1730
1731 failed_removal_isolated:
1732         undo_isolate_page_range(start_pfn, end_pfn, MIGRATE_MOVABLE);
1733         memory_notify(MEM_CANCEL_OFFLINE, &arg);
1734 failed_removal_pcplists_disabled:
1735         lru_cache_enable();
1736         zone_pcp_enable(zone);
1737 failed_removal:
1738         pr_debug("memory offlining [mem %#010llx-%#010llx] failed due to %s\n",
1739                  (unsigned long long) start_pfn << PAGE_SHIFT,
1740                  ((unsigned long long) end_pfn << PAGE_SHIFT) - 1,
1741                  reason);
1742         /* pushback to free area */
1743         mem_hotplug_done();
1744         return ret;
1745 }
1746
1747 static int check_memblock_offlined_cb(struct memory_block *mem, void *arg)
1748 {
1749         int ret = !is_memblock_offlined(mem);
1750         int *nid = arg;
1751
1752         *nid = mem->nid;
1753         if (unlikely(ret)) {
1754                 phys_addr_t beginpa, endpa;
1755
1756                 beginpa = PFN_PHYS(section_nr_to_pfn(mem->start_section_nr));
1757                 endpa = beginpa + memory_block_size_bytes() - 1;
1758                 pr_warn("removing memory fails, because memory [%pa-%pa] is onlined\n",
1759                         &beginpa, &endpa);
1760
1761                 return -EBUSY;
1762         }
1763         return 0;
1764 }
1765
1766 static int get_nr_vmemmap_pages_cb(struct memory_block *mem, void *arg)
1767 {
1768         /*
1769          * If not set, continue with the next block.
1770          */
1771         return mem->nr_vmemmap_pages;
1772 }
1773
1774 static int check_cpu_on_node(pg_data_t *pgdat)
1775 {
1776         int cpu;
1777
1778         for_each_present_cpu(cpu) {
1779                 if (cpu_to_node(cpu) == pgdat->node_id)
1780                         /*
1781                          * the cpu on this node isn't removed, and we can't
1782                          * offline this node.
1783                          */
1784                         return -EBUSY;
1785         }
1786
1787         return 0;
1788 }
1789
1790 static int check_no_memblock_for_node_cb(struct memory_block *mem, void *arg)
1791 {
1792         int nid = *(int *)arg;
1793
1794         /*
1795          * If a memory block belongs to multiple nodes, the stored nid is not
1796          * reliable. However, such blocks are always online (e.g., cannot get
1797          * offlined) and, therefore, are still spanned by the node.
1798          */
1799         return mem->nid == nid ? -EEXIST : 0;
1800 }
1801
1802 /**
1803  * try_offline_node
1804  * @nid: the node ID
1805  *
1806  * Offline a node if all memory sections and cpus of the node are removed.
1807  *
1808  * NOTE: The caller must call lock_device_hotplug() to serialize hotplug
1809  * and online/offline operations before this call.
1810  */
1811 void try_offline_node(int nid)
1812 {
1813         pg_data_t *pgdat = NODE_DATA(nid);
1814         int rc;
1815
1816         /*
1817          * If the node still spans pages (especially ZONE_DEVICE), don't
1818          * offline it. A node spans memory after move_pfn_range_to_zone(),
1819          * e.g., after the memory block was onlined.
1820          */
1821         if (pgdat->node_spanned_pages)
1822                 return;
1823
1824         /*
1825          * Especially offline memory blocks might not be spanned by the
1826          * node. They will get spanned by the node once they get onlined.
1827          * However, they link to the node in sysfs and can get onlined later.
1828          */
1829         rc = for_each_memory_block(&nid, check_no_memblock_for_node_cb);
1830         if (rc)
1831                 return;
1832
1833         if (check_cpu_on_node(pgdat))
1834                 return;
1835
1836         /*
1837          * all memory/cpu of this node are removed, we can offline this
1838          * node now.
1839          */
1840         node_set_offline(nid);
1841         unregister_one_node(nid);
1842 }
1843 EXPORT_SYMBOL(try_offline_node);
1844
1845 static int __ref try_remove_memory(u64 start, u64 size)
1846 {
1847         struct vmem_altmap mhp_altmap = {};
1848         struct vmem_altmap *altmap = NULL;
1849         unsigned long nr_vmemmap_pages;
1850         int rc = 0, nid = NUMA_NO_NODE;
1851
1852         BUG_ON(check_hotplug_memory_range(start, size));
1853
1854         /*
1855          * All memory blocks must be offlined before removing memory.  Check
1856          * whether all memory blocks in question are offline and return error
1857          * if this is not the case.
1858          *
1859          * While at it, determine the nid. Note that if we'd have mixed nodes,
1860          * we'd only try to offline the last determined one -- which is good
1861          * enough for the cases we care about.
1862          */
1863         rc = walk_memory_blocks(start, size, &nid, check_memblock_offlined_cb);
1864         if (rc)
1865                 return rc;
1866
1867         /*
1868          * We only support removing memory added with MHP_MEMMAP_ON_MEMORY in
1869          * the same granularity it was added - a single memory block.
1870          */
1871         if (memmap_on_memory) {
1872                 nr_vmemmap_pages = walk_memory_blocks(start, size, NULL,
1873                                                       get_nr_vmemmap_pages_cb);
1874                 if (nr_vmemmap_pages) {
1875                         if (size != memory_block_size_bytes()) {
1876                                 pr_warn("Refuse to remove %#llx - %#llx,"
1877                                         "wrong granularity\n",
1878                                         start, start + size);
1879                                 return -EINVAL;
1880                         }
1881
1882                         /*
1883                          * Let remove_pmd_table->free_hugepage_table do the
1884                          * right thing if we used vmem_altmap when hot-adding
1885                          * the range.
1886                          */
1887                         mhp_altmap.alloc = nr_vmemmap_pages;
1888                         altmap = &mhp_altmap;
1889                 }
1890         }
1891
1892         /* remove memmap entry */
1893         firmware_map_remove(start, start + size, "System RAM");
1894
1895         /*
1896          * Memory block device removal under the device_hotplug_lock is
1897          * a barrier against racing online attempts.
1898          */
1899         remove_memory_block_devices(start, size);
1900
1901         mem_hotplug_begin();
1902
1903         arch_remove_memory(start, size, altmap);
1904
1905         if (IS_ENABLED(CONFIG_ARCH_KEEP_MEMBLOCK)) {
1906                 memblock_free(start, size);
1907                 memblock_remove(start, size);
1908         }
1909
1910         release_mem_region_adjustable(start, size);
1911
1912         if (nid != NUMA_NO_NODE)
1913                 try_offline_node(nid);
1914
1915         mem_hotplug_done();
1916         return 0;
1917 }
1918
1919 /**
1920  * __remove_memory - Remove memory if every memory block is offline
1921  * @start: physical address of the region to remove
1922  * @size: size of the region to remove
1923  *
1924  * NOTE: The caller must call lock_device_hotplug() to serialize hotplug
1925  * and online/offline operations before this call, as required by
1926  * try_offline_node().
1927  */
1928 void __remove_memory(u64 start, u64 size)
1929 {
1930
1931         /*
1932          * trigger BUG() if some memory is not offlined prior to calling this
1933          * function
1934          */
1935         if (try_remove_memory(start, size))
1936                 BUG();
1937 }
1938
1939 /*
1940  * Remove memory if every memory block is offline, otherwise return -EBUSY is
1941  * some memory is not offline
1942  */
1943 int remove_memory(u64 start, u64 size)
1944 {
1945         int rc;
1946
1947         lock_device_hotplug();
1948         rc = try_remove_memory(start, size);
1949         unlock_device_hotplug();
1950
1951         return rc;
1952 }
1953 EXPORT_SYMBOL_GPL(remove_memory);
1954
1955 static int try_offline_memory_block(struct memory_block *mem, void *arg)
1956 {
1957         uint8_t online_type = MMOP_ONLINE_KERNEL;
1958         uint8_t **online_types = arg;
1959         struct page *page;
1960         int rc;
1961
1962         /*
1963          * Sense the online_type via the zone of the memory block. Offlining
1964          * with multiple zones within one memory block will be rejected
1965          * by offlining code ... so we don't care about that.
1966          */
1967         page = pfn_to_online_page(section_nr_to_pfn(mem->start_section_nr));
1968         if (page && zone_idx(page_zone(page)) == ZONE_MOVABLE)
1969                 online_type = MMOP_ONLINE_MOVABLE;
1970
1971         rc = device_offline(&mem->dev);
1972         /*
1973          * Default is MMOP_OFFLINE - change it only if offlining succeeded,
1974          * so try_reonline_memory_block() can do the right thing.
1975          */
1976         if (!rc)
1977                 **online_types = online_type;
1978
1979         (*online_types)++;
1980         /* Ignore if already offline. */
1981         return rc < 0 ? rc : 0;
1982 }
1983
1984 static int try_reonline_memory_block(struct memory_block *mem, void *arg)
1985 {
1986         uint8_t **online_types = arg;
1987         int rc;
1988
1989         if (**online_types != MMOP_OFFLINE) {
1990                 mem->online_type = **online_types;
1991                 rc = device_online(&mem->dev);
1992                 if (rc < 0)
1993                         pr_warn("%s: Failed to re-online memory: %d",
1994                                 __func__, rc);
1995         }
1996
1997         /* Continue processing all remaining memory blocks. */
1998         (*online_types)++;
1999         return 0;
2000 }
2001
2002 /*
2003  * Try to offline and remove memory. Might take a long time to finish in case
2004  * memory is still in use. Primarily useful for memory devices that logically
2005  * unplugged all memory (so it's no longer in use) and want to offline + remove
2006  * that memory.
2007  */
2008 int offline_and_remove_memory(u64 start, u64 size)
2009 {
2010         const unsigned long mb_count = size / memory_block_size_bytes();
2011         uint8_t *online_types, *tmp;
2012         int rc;
2013
2014         if (!IS_ALIGNED(start, memory_block_size_bytes()) ||
2015             !IS_ALIGNED(size, memory_block_size_bytes()) || !size)
2016                 return -EINVAL;
2017
2018         /*
2019          * We'll remember the old online type of each memory block, so we can
2020          * try to revert whatever we did when offlining one memory block fails
2021          * after offlining some others succeeded.
2022          */
2023         online_types = kmalloc_array(mb_count, sizeof(*online_types),
2024                                      GFP_KERNEL);
2025         if (!online_types)
2026                 return -ENOMEM;
2027         /*
2028          * Initialize all states to MMOP_OFFLINE, so when we abort processing in
2029          * try_offline_memory_block(), we'll skip all unprocessed blocks in
2030          * try_reonline_memory_block().
2031          */
2032         memset(online_types, MMOP_OFFLINE, mb_count);
2033
2034         lock_device_hotplug();
2035
2036         tmp = online_types;
2037         rc = walk_memory_blocks(start, size, &tmp, try_offline_memory_block);
2038
2039         /*
2040          * In case we succeeded to offline all memory, remove it.
2041          * This cannot fail as it cannot get onlined in the meantime.
2042          */
2043         if (!rc) {
2044                 rc = try_remove_memory(start, size);
2045                 if (rc)
2046                         pr_err("%s: Failed to remove memory: %d", __func__, rc);
2047         }
2048
2049         /*
2050          * Rollback what we did. While memory onlining might theoretically fail
2051          * (nacked by a notifier), it barely ever happens.
2052          */
2053         if (rc) {
2054                 tmp = online_types;
2055                 walk_memory_blocks(start, size, &tmp,
2056                                    try_reonline_memory_block);
2057         }
2058         unlock_device_hotplug();
2059
2060         kfree(online_types);
2061         return rc;
2062 }
2063 EXPORT_SYMBOL_GPL(offline_and_remove_memory);
2064 #endif /* CONFIG_MEMORY_HOTREMOVE */