Blame view
mm/sparse.c
20.9 KB
d41dee369 [PATCH] sparsemem... |
1 2 3 |
/* * sparse memory mappings. */ |
d41dee369 [PATCH] sparsemem... |
4 |
#include <linux/mm.h> |
5a0e3ad6a include cleanup: ... |
5 |
#include <linux/slab.h> |
d41dee369 [PATCH] sparsemem... |
6 7 |
#include <linux/mmzone.h> #include <linux/bootmem.h> |
0b0acbec1 [PATCH] memory ho... |
8 |
#include <linux/highmem.h> |
b95f1b31b mm: Map most file... |
9 |
#include <linux/export.h> |
28ae55c98 [PATCH] sparsemem... |
10 |
#include <linux/spinlock.h> |
0b0acbec1 [PATCH] memory ho... |
11 |
#include <linux/vmalloc.h> |
0c0a4a517 memory hotplug: f... |
12 |
#include "internal.h" |
d41dee369 [PATCH] sparsemem... |
13 |
#include <asm/dma.h> |
8f6aac419 Generic Virtual M... |
14 15 |
#include <asm/pgalloc.h> #include <asm/pgtable.h> |
d41dee369 [PATCH] sparsemem... |
16 17 18 19 20 21 |
/* * Permanent SPARSEMEM data: * * 1) mem_section - memory sections, mem_map's for valid memory */ |
3e347261a [PATCH] sparsemem... |
22 |
#ifdef CONFIG_SPARSEMEM_EXTREME |
802f192e4 [PATCH] SPARSEMEM... |
23 |
struct mem_section *mem_section[NR_SECTION_ROOTS] |
22fc6eccb [PATCH] Change ma... |
24 |
____cacheline_internodealigned_in_smp; |
3e347261a [PATCH] sparsemem... |
25 26 |
#else struct mem_section mem_section[NR_SECTION_ROOTS][SECTIONS_PER_ROOT] |
22fc6eccb [PATCH] Change ma... |
27 |
____cacheline_internodealigned_in_smp; |
3e347261a [PATCH] sparsemem... |
28 29 |
#endif EXPORT_SYMBOL(mem_section); |
89689ae7f [PATCH] Get rid o... |
30 31 32 33 34 35 36 37 38 39 40 |
#ifdef NODE_NOT_IN_PAGE_FLAGS /* * If we did not store the node number in the page then we have to * do a lookup in the section_to_node_table in order to find which * node the page belongs to. */ #if MAX_NUMNODES <= 256 static u8 section_to_node_table[NR_MEM_SECTIONS] __cacheline_aligned; #else static u16 section_to_node_table[NR_MEM_SECTIONS] __cacheline_aligned; #endif |
33dd4e0ec mm: make some str... |
41 |
int page_to_nid(const struct page *page) |
89689ae7f [PATCH] Get rid o... |
42 43 44 45 |
{ return section_to_node_table[page_to_section(page)]; } EXPORT_SYMBOL(page_to_nid); |
85770ffe4 sparsemem: ensure... |
46 47 48 49 50 51 52 53 54 |
static void set_section_nid(unsigned long section_nr, int nid) { section_to_node_table[section_nr] = nid; } #else /* !NODE_NOT_IN_PAGE_FLAGS */ static inline void set_section_nid(unsigned long section_nr, int nid) { } |
89689ae7f [PATCH] Get rid o... |
55 |
#endif |
3e347261a [PATCH] sparsemem... |
56 |
#ifdef CONFIG_SPARSEMEM_EXTREME |
577a32f62 mm: fix section m... |
57 |
static struct mem_section noinline __init_refok *sparse_index_alloc(int nid) |
28ae55c98 [PATCH] sparsemem... |
58 59 60 61 |
{ struct mem_section *section = NULL; unsigned long array_size = SECTIONS_PER_ROOT * sizeof(struct mem_section); |
f52407ce2 memory hotplug: a... |
62 63 |
if (slab_is_available()) { if (node_state(nid, N_HIGH_MEMORY)) |
5b760e64a mm/sparse: optimi... |
64 |
section = kzalloc_node(array_size, GFP_KERNEL, nid); |
f52407ce2 memory hotplug: a... |
65 |
else |
5b760e64a mm/sparse: optimi... |
66 67 |
section = kzalloc(array_size, GFP_KERNEL); } else { |
bb016b841 mm/sparse: use me... |
68 |
section = memblock_virt_alloc_node(array_size, nid); |
5b760e64a mm/sparse: optimi... |
69 |
} |
28ae55c98 [PATCH] sparsemem... |
70 71 |
return section; |
3e347261a [PATCH] sparsemem... |
72 |
} |
802f192e4 [PATCH] SPARSEMEM... |
73 |
|
a3142c8e1 Fix section misma... |
74 |
static int __meminit sparse_index_init(unsigned long section_nr, int nid) |
802f192e4 [PATCH] SPARSEMEM... |
75 |
{ |
28ae55c98 [PATCH] sparsemem... |
76 77 |
unsigned long root = SECTION_NR_TO_ROOT(section_nr); struct mem_section *section; |
802f192e4 [PATCH] SPARSEMEM... |
78 79 |
if (mem_section[root]) |
28ae55c98 [PATCH] sparsemem... |
80 |
return -EEXIST; |
3e347261a [PATCH] sparsemem... |
81 |
|
28ae55c98 [PATCH] sparsemem... |
82 |
section = sparse_index_alloc(nid); |
af0cd5a7c mm/sparse.c: chec... |
83 84 |
if (!section) return -ENOMEM; |
28ae55c98 [PATCH] sparsemem... |
85 86 |
mem_section[root] = section; |
c1c951833 mm/sparse: remove... |
87 |
|
9d1936cf8 mm/sparse: Remove... |
88 |
return 0; |
28ae55c98 [PATCH] sparsemem... |
89 90 91 92 93 |
} #else /* !SPARSEMEM_EXTREME */ static inline int sparse_index_init(unsigned long section_nr, int nid) { return 0; |
802f192e4 [PATCH] SPARSEMEM... |
94 |
} |
28ae55c98 [PATCH] sparsemem... |
95 |
#endif |
4ca644d97 [PATCH] memory ho... |
96 97 |
/* * Although written for the SPARSEMEM_EXTREME case, this happens |
cd881a6b2 sparsemem: clean ... |
98 |
* to also work for the flat array case because |
4ca644d97 [PATCH] memory ho... |
99 100 101 102 103 104 |
* NR_SECTION_ROOTS==NR_MEM_SECTIONS. */ int __section_nr(struct mem_section* ms) { unsigned long root_nr; struct mem_section* root; |
12783b002 [PATCH] SPARSEMEM... |
105 106 |
for (root_nr = 0; root_nr < NR_SECTION_ROOTS; root_nr++) { root = __nr_to_section(root_nr * SECTIONS_PER_ROOT); |
4ca644d97 [PATCH] memory ho... |
107 108 109 110 111 112 |
if (!root) continue; if ((ms >= root) && (ms < (root + SECTIONS_PER_ROOT))) break; } |
db36a4611 mm/sparse: more c... |
113 |
VM_BUG_ON(root_nr == NR_SECTION_ROOTS); |
4ca644d97 [PATCH] memory ho... |
114 115 |
return (root_nr * SECTIONS_PER_ROOT) + (ms - root); } |
30c253e6d [PATCH] sparsemem... |
116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 |
/* * During early boot, before section_mem_map is used for an actual * mem_map, we use section_mem_map to store the section's NUMA * node. This keeps us from having to use another data structure. The * node information is cleared just before we store the real mem_map. */ static inline unsigned long sparse_encode_early_nid(int nid) { return (nid << SECTION_NID_SHIFT); } static inline int sparse_early_nid(struct mem_section *section) { return (section->section_mem_map >> SECTION_NID_SHIFT); } |
2dbb51c49 mm: make defensiv... |
131 132 133 |
/* Validate the physical addressing limitations of the model */ void __meminit mminit_validate_memmodel_limits(unsigned long *start_pfn, unsigned long *end_pfn) |
d41dee369 [PATCH] sparsemem... |
134 |
{ |
2dbb51c49 mm: make defensiv... |
135 |
unsigned long max_sparsemem_pfn = 1UL << (MAX_PHYSMEM_BITS-PAGE_SHIFT); |
d41dee369 [PATCH] sparsemem... |
136 |
|
bead9a3ab mm: sparsemem mem... |
137 138 139 140 |
/* * Sanity checks - do not allow an architecture to pass * in larger pfns than the maximum scope of sparsemem: */ |
2dbb51c49 mm: make defensiv... |
141 142 143 144 145 146 147 148 |
if (*start_pfn > max_sparsemem_pfn) { mminit_dprintk(MMINIT_WARNING, "pfnvalidation", "Start of range %lu -> %lu exceeds SPARSEMEM max %lu ", *start_pfn, *end_pfn, max_sparsemem_pfn); WARN_ON_ONCE(1); *start_pfn = max_sparsemem_pfn; *end_pfn = max_sparsemem_pfn; |
ef161a986 mm: mminit_valida... |
149 |
} else if (*end_pfn > max_sparsemem_pfn) { |
2dbb51c49 mm: make defensiv... |
150 151 152 153 154 155 156 157 158 159 160 161 162 |
mminit_dprintk(MMINIT_WARNING, "pfnvalidation", "End of range %lu -> %lu exceeds SPARSEMEM max %lu ", *start_pfn, *end_pfn, max_sparsemem_pfn); WARN_ON_ONCE(1); *end_pfn = max_sparsemem_pfn; } } /* Record a memory area against a node. */ void __init memory_present(int nid, unsigned long start, unsigned long end) { unsigned long pfn; |
bead9a3ab mm: sparsemem mem... |
163 |
|
d41dee369 [PATCH] sparsemem... |
164 |
start &= PAGE_SECTION_MASK; |
2dbb51c49 mm: make defensiv... |
165 |
mminit_validate_memmodel_limits(&start, &end); |
d41dee369 [PATCH] sparsemem... |
166 167 |
for (pfn = start; pfn < end; pfn += PAGES_PER_SECTION) { unsigned long section = pfn_to_section_nr(pfn); |
802f192e4 [PATCH] SPARSEMEM... |
168 169 170 |
struct mem_section *ms; sparse_index_init(section, nid); |
85770ffe4 sparsemem: ensure... |
171 |
set_section_nid(section, nid); |
802f192e4 [PATCH] SPARSEMEM... |
172 173 174 |
ms = __nr_to_section(section); if (!ms->section_mem_map) |
30c253e6d [PATCH] sparsemem... |
175 176 |
ms->section_mem_map = sparse_encode_early_nid(nid) | SECTION_MARKED_PRESENT; |
d41dee369 [PATCH] sparsemem... |
177 178 179 180 181 182 183 184 185 186 187 188 |
} } /* * Only used by the i386 NUMA architecures, but relatively * generic code. */ unsigned long __init node_memmap_size_bytes(int nid, unsigned long start_pfn, unsigned long end_pfn) { unsigned long pfn; unsigned long nr_pages = 0; |
2dbb51c49 mm: make defensiv... |
189 |
mminit_validate_memmodel_limits(&start_pfn, &end_pfn); |
d41dee369 [PATCH] sparsemem... |
190 191 192 |
for (pfn = start_pfn; pfn < end_pfn; pfn += PAGES_PER_SECTION) { if (nid != early_pfn_to_nid(pfn)) continue; |
540557b94 sparsemem: record... |
193 |
if (pfn_present(pfn)) |
d41dee369 [PATCH] sparsemem... |
194 195 196 197 198 199 200 |
nr_pages += PAGES_PER_SECTION; } return nr_pages * sizeof(struct page); } /* |
29751f699 [PATCH] sparsemem... |
201 202 203 204 205 206 207 208 209 210 |
* Subtle, we encode the real pfn into the mem_map such that * the identity pfn - section_mem_map will return the actual * physical page frame number. */ static unsigned long sparse_encode_mem_map(struct page *mem_map, unsigned long pnum) { return (unsigned long)(mem_map - (section_nr_to_pfn(pnum))); } /* |
ea01ea937 hotplug memory re... |
211 |
* Decode mem_map from the coded memmap |
29751f699 [PATCH] sparsemem... |
212 |
*/ |
29751f699 [PATCH] sparsemem... |
213 214 |
struct page *sparse_decode_mem_map(unsigned long coded_mem_map, unsigned long pnum) { |
ea01ea937 hotplug memory re... |
215 216 |
/* mask off the extra low bits of information */ coded_mem_map &= SECTION_MAP_MASK; |
29751f699 [PATCH] sparsemem... |
217 218 |
return ((struct page *)coded_mem_map) + section_nr_to_pfn(pnum); } |
a3142c8e1 Fix section misma... |
219 |
static int __meminit sparse_init_one_section(struct mem_section *ms, |
5c0e30664 Fix corruption of... |
220 221 |
unsigned long pnum, struct page *mem_map, unsigned long *pageblock_bitmap) |
29751f699 [PATCH] sparsemem... |
222 |
{ |
540557b94 sparsemem: record... |
223 |
if (!present_section(ms)) |
29751f699 [PATCH] sparsemem... |
224 |
return -EINVAL; |
30c253e6d [PATCH] sparsemem... |
225 |
ms->section_mem_map &= ~SECTION_MAP_MASK; |
540557b94 sparsemem: record... |
226 227 |
ms->section_mem_map |= sparse_encode_mem_map(mem_map, pnum) | SECTION_HAS_MEM_MAP; |
5c0e30664 Fix corruption of... |
228 |
ms->pageblock_flags = pageblock_bitmap; |
29751f699 [PATCH] sparsemem... |
229 230 231 |
return 1; } |
047532787 memory hotplug: r... |
232 |
unsigned long usemap_size(void) |
5c0e30664 Fix corruption of... |
233 234 235 236 237 238 239 240 241 242 243 244 245 |
{ unsigned long size_bytes; size_bytes = roundup(SECTION_BLOCKFLAGS_BITS, 8) / 8; size_bytes = roundup(size_bytes, sizeof(unsigned long)); return size_bytes; } #ifdef CONFIG_MEMORY_HOTPLUG static unsigned long *__kmalloc_section_usemap(void) { return kmalloc(usemap_size(), GFP_KERNEL); } #endif /* CONFIG_MEMORY_HOTPLUG */ |
48c906823 memory hotplug: a... |
246 247 |
#ifdef CONFIG_MEMORY_HOTREMOVE static unsigned long * __init |
a4322e1ba sparsemem: Put us... |
248 |
sparse_early_usemaps_alloc_pgdat_section(struct pglist_data *pgdat, |
238305bb4 mm: remove sparse... |
249 |
unsigned long size) |
48c906823 memory hotplug: a... |
250 |
{ |
99ab7b194 mm: sparse: fix u... |
251 252 253 |
unsigned long goal, limit; unsigned long *p; int nid; |
48c906823 memory hotplug: a... |
254 255 256 257 258 259 260 261 262 263 |
/* * A page may contain usemaps for other sections preventing the * page being freed and making a section unremovable while * other sections referencing the usemap retmain active. Similarly, * a pgdat can prevent a section being removed. If section A * contains a pgdat and section B contains the usemap, both * sections become inter-dependent. This allocates usemaps * from the same section as the pgdat where possible to avoid * this problem. */ |
07b4e2bc9 mm: sparse: fix s... |
264 |
goal = __pa(pgdat) & (PAGE_SECTION_MASK << PAGE_SHIFT); |
99ab7b194 mm: sparse: fix u... |
265 266 267 |
limit = goal + (1UL << PA_SECTION_SHIFT); nid = early_pfn_to_nid(goal >> PAGE_SHIFT); again: |
bb016b841 mm/sparse: use me... |
268 269 270 |
p = memblock_virt_alloc_try_nid_nopanic(size, SMP_CACHE_BYTES, goal, limit, nid); |
99ab7b194 mm: sparse: fix u... |
271 272 273 274 275 |
if (!p && limit) { limit = 0; goto again; } return p; |
48c906823 memory hotplug: a... |
276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 |
} static void __init check_usemap_section_nr(int nid, unsigned long *usemap) { unsigned long usemap_snr, pgdat_snr; static unsigned long old_usemap_snr = NR_MEM_SECTIONS; static unsigned long old_pgdat_snr = NR_MEM_SECTIONS; struct pglist_data *pgdat = NODE_DATA(nid); int usemap_nid; usemap_snr = pfn_to_section_nr(__pa(usemap) >> PAGE_SHIFT); pgdat_snr = pfn_to_section_nr(__pa(pgdat) >> PAGE_SHIFT); if (usemap_snr == pgdat_snr) return; if (old_usemap_snr == usemap_snr && old_pgdat_snr == pgdat_snr) /* skip redundant message */ return; old_usemap_snr = usemap_snr; old_pgdat_snr = pgdat_snr; usemap_nid = sparse_early_nid(__nr_to_section(usemap_snr)); if (usemap_nid != nid) { printk(KERN_INFO "node %d must be removed before remove section %ld ", nid, usemap_snr); return; } /* * There is a circular dependency. * Some platforms allow un-removable section because they will just * gather other removable sections for dynamic partitioning. * Just notify un-removable section's number here. */ printk(KERN_INFO "Section %ld and %ld (node %d)", usemap_snr, pgdat_snr, nid); printk(KERN_CONT " have a circular dependency on usemap and pgdat allocations "); } #else static unsigned long * __init |
a4322e1ba sparsemem: Put us... |
320 |
sparse_early_usemaps_alloc_pgdat_section(struct pglist_data *pgdat, |
238305bb4 mm: remove sparse... |
321 |
unsigned long size) |
48c906823 memory hotplug: a... |
322 |
{ |
bb016b841 mm/sparse: use me... |
323 |
return memblock_virt_alloc_node_nopanic(size, pgdat->node_id); |
48c906823 memory hotplug: a... |
324 325 326 327 328 329 |
} static void __init check_usemap_section_nr(int nid, unsigned long *usemap) { } #endif /* CONFIG_MEMORY_HOTREMOVE */ |
187320932 mm/sparse: introd... |
330 |
static void __init sparse_early_usemaps_alloc_node(void *data, |
a4322e1ba sparsemem: Put us... |
331 332 333 |
unsigned long pnum_begin, unsigned long pnum_end, unsigned long usemap_count, int nodeid) |
5c0e30664 Fix corruption of... |
334 |
{ |
a4322e1ba sparsemem: Put us... |
335 336 |
void *usemap; unsigned long pnum; |
187320932 mm/sparse: introd... |
337 |
unsigned long **usemap_map = (unsigned long **)data; |
a4322e1ba sparsemem: Put us... |
338 |
int size = usemap_size(); |
5c0e30664 Fix corruption of... |
339 |
|
a4322e1ba sparsemem: Put us... |
340 |
usemap = sparse_early_usemaps_alloc_pgdat_section(NODE_DATA(nodeid), |
238305bb4 mm: remove sparse... |
341 |
size * usemap_count); |
f5bf18fa2 bootmem/sparsemem... |
342 |
if (!usemap) { |
238305bb4 mm: remove sparse... |
343 344 345 |
printk(KERN_WARNING "%s: allocation failed ", __func__); return; |
48c906823 memory hotplug: a... |
346 |
} |
f5bf18fa2 bootmem/sparsemem... |
347 348 349 350 351 352 |
for (pnum = pnum_begin; pnum < pnum_end; pnum++) { if (!present_section_nr(pnum)) continue; usemap_map[pnum] = usemap; usemap += size; check_usemap_section_nr(nodeid, usemap_map[pnum]); |
a4322e1ba sparsemem: Put us... |
353 |
} |
5c0e30664 Fix corruption of... |
354 |
} |
8f6aac419 Generic Virtual M... |
355 |
#ifndef CONFIG_SPARSEMEM_VMEMMAP |
98f3cfc1d memory hotplug: H... |
356 |
struct page __init *sparse_mem_map_populate(unsigned long pnum, int nid) |
29751f699 [PATCH] sparsemem... |
357 358 |
{ struct page *map; |
e48e67e08 sparsemem: on no ... |
359 |
unsigned long size; |
29751f699 [PATCH] sparsemem... |
360 361 362 363 |
map = alloc_remap(nid, sizeof(struct page) * PAGES_PER_SECTION); if (map) return map; |
e48e67e08 sparsemem: on no ... |
364 |
size = PAGE_ALIGN(sizeof(struct page) * PAGES_PER_SECTION); |
bb016b841 mm/sparse: use me... |
365 366 367 |
map = memblock_virt_alloc_try_nid(size, PAGE_SIZE, __pa(MAX_DMA_ADDRESS), BOOTMEM_ALLOC_ACCESSIBLE, nid); |
8f6aac419 Generic Virtual M... |
368 369 |
return map; } |
9bdac9142 sparsemem: Put me... |
370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 |
void __init sparse_mem_maps_populate_node(struct page **map_map, unsigned long pnum_begin, unsigned long pnum_end, unsigned long map_count, int nodeid) { void *map; unsigned long pnum; unsigned long size = sizeof(struct page) * PAGES_PER_SECTION; map = alloc_remap(nodeid, size * map_count); if (map) { for (pnum = pnum_begin; pnum < pnum_end; pnum++) { if (!present_section_nr(pnum)) continue; map_map[pnum] = map; map += size; } return; } size = PAGE_ALIGN(size); |
bb016b841 mm/sparse: use me... |
391 392 393 |
map = memblock_virt_alloc_try_nid(size * map_count, PAGE_SIZE, __pa(MAX_DMA_ADDRESS), BOOTMEM_ALLOC_ACCESSIBLE, nodeid); |
9bdac9142 sparsemem: Put me... |
394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 |
if (map) { for (pnum = pnum_begin; pnum < pnum_end; pnum++) { if (!present_section_nr(pnum)) continue; map_map[pnum] = map; map += size; } return; } /* fallback */ for (pnum = pnum_begin; pnum < pnum_end; pnum++) { struct mem_section *ms; if (!present_section_nr(pnum)) continue; map_map[pnum] = sparse_mem_map_populate(pnum, nodeid); if (map_map[pnum]) continue; ms = __nr_to_section(pnum); printk(KERN_ERR "%s: sparsemem memory map backing failed " "some memory will not be available. ", __func__); ms->section_mem_map = 0; } } |
8f6aac419 Generic Virtual M... |
420 |
#endif /* !CONFIG_SPARSEMEM_VMEMMAP */ |
81d0d950e sparsemem: Fix co... |
421 |
#ifdef CONFIG_SPARSEMEM_ALLOC_MEM_MAP_TOGETHER |
187320932 mm/sparse: introd... |
422 |
static void __init sparse_early_mem_maps_alloc_node(void *data, |
9bdac9142 sparsemem: Put me... |
423 424 425 426 |
unsigned long pnum_begin, unsigned long pnum_end, unsigned long map_count, int nodeid) { |
187320932 mm/sparse: introd... |
427 |
struct page **map_map = (struct page **)data; |
9bdac9142 sparsemem: Put me... |
428 429 430 |
sparse_mem_maps_populate_node(map_map, pnum_begin, pnum_end, map_count, nodeid); } |
81d0d950e sparsemem: Fix co... |
431 |
#else |
9e5c6da71 make mm/sparse.c:... |
432 |
static struct page __init *sparse_early_mem_map_alloc(unsigned long pnum) |
8f6aac419 Generic Virtual M... |
433 434 435 436 |
{ struct page *map; struct mem_section *ms = __nr_to_section(pnum); int nid = sparse_early_nid(ms); |
98f3cfc1d memory hotplug: H... |
437 |
map = sparse_mem_map_populate(pnum, nid); |
29751f699 [PATCH] sparsemem... |
438 439 |
if (map) return map; |
8f6aac419 Generic Virtual M... |
440 |
printk(KERN_ERR "%s: sparsemem memory map backing failed " |
d40cee245 mm: remove remain... |
441 442 |
"some memory will not be available. ", __func__); |
802f192e4 [PATCH] SPARSEMEM... |
443 |
ms->section_mem_map = 0; |
29751f699 [PATCH] sparsemem... |
444 445 |
return NULL; } |
9bdac9142 sparsemem: Put me... |
446 |
#endif |
29751f699 [PATCH] sparsemem... |
447 |
|
c2b91e2ee x86_64/mm: check ... |
448 449 450 |
void __attribute__((weak)) __meminit vmemmap_populate_print_last(void) { } |
a4322e1ba sparsemem: Put us... |
451 |
|
187320932 mm/sparse: introd... |
452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 |
/** * alloc_usemap_and_memmap - memory alloction for pageblock flags and vmemmap * @map: usemap_map for pageblock flags or mmap_map for vmemmap */ static void __init alloc_usemap_and_memmap(void (*alloc_func) (void *, unsigned long, unsigned long, unsigned long, int), void *data) { unsigned long pnum; unsigned long map_count; int nodeid_begin = 0; unsigned long pnum_begin = 0; for (pnum = 0; pnum < NR_MEM_SECTIONS; pnum++) { struct mem_section *ms; if (!present_section_nr(pnum)) continue; ms = __nr_to_section(pnum); nodeid_begin = sparse_early_nid(ms); pnum_begin = pnum; break; } map_count = 1; for (pnum = pnum_begin + 1; pnum < NR_MEM_SECTIONS; pnum++) { struct mem_section *ms; int nodeid; if (!present_section_nr(pnum)) continue; ms = __nr_to_section(pnum); nodeid = sparse_early_nid(ms); if (nodeid == nodeid_begin) { map_count++; continue; } /* ok, we need to take cake of from pnum_begin to pnum - 1*/ alloc_func(data, pnum_begin, pnum, map_count, nodeid_begin); /* new start, update count etc*/ nodeid_begin = nodeid; pnum_begin = pnum; map_count = 1; } /* ok, last chunk */ alloc_func(data, pnum_begin, NR_MEM_SECTIONS, map_count, nodeid_begin); } |
193faea92 Move three functi... |
500 501 502 503 504 505 506 507 |
/* * Allocate the accumulated non-linear sections, allocate a mem_map * for each and record the physical to section mapping. */ void __init sparse_init(void) { unsigned long pnum; struct page *map; |
5c0e30664 Fix corruption of... |
508 |
unsigned long *usemap; |
e123dd3f0 mm: make mem_map ... |
509 |
unsigned long **usemap_map; |
81d0d950e sparsemem: Fix co... |
510 |
int size; |
81d0d950e sparsemem: Fix co... |
511 |
#ifdef CONFIG_SPARSEMEM_ALLOC_MEM_MAP_TOGETHER |
81d0d950e sparsemem: Fix co... |
512 513 514 |
int size2; struct page **map_map; #endif |
e123dd3f0 mm: make mem_map ... |
515 |
|
55878e88c sparsemem: add BU... |
516 517 |
/* see include/linux/mmzone.h 'struct mem_section' definition */ BUILD_BUG_ON(!is_power_of_2(sizeof(struct mem_section))); |
ca57df79d mm: setup pageblo... |
518 519 |
/* Setup pageblock_order for HUGETLB_PAGE_SIZE_VARIABLE */ set_pageblock_order(); |
e123dd3f0 mm: make mem_map ... |
520 521 522 523 524 525 |
/* * map is using big page (aka 2M in x86 64 bit) * usemap is less one page (aka 24 bytes) * so alloc 2M (with 2M align) and 24 bytes in turn will * make next 2M slip to one more 2M later. * then in big system, the memory will have a lot of holes... |
25985edce Fix common misspe... |
526 |
* here try to allocate 2M pages continuously. |
e123dd3f0 mm: make mem_map ... |
527 528 529 530 531 |
* * powerpc need to call sparse_init_one_section right after each * sparse_early_mem_map_alloc, so allocate usemap_map at first. */ size = sizeof(unsigned long *) * NR_MEM_SECTIONS; |
bb016b841 mm/sparse: use me... |
532 |
usemap_map = memblock_virt_alloc(size, 0); |
e123dd3f0 mm: make mem_map ... |
533 534 535 |
if (!usemap_map) panic("can not allocate usemap_map "); |
187320932 mm/sparse: introd... |
536 537 |
alloc_usemap_and_memmap(sparse_early_usemaps_alloc_node, (void *)usemap_map); |
193faea92 Move three functi... |
538 |
|
9bdac9142 sparsemem: Put me... |
539 540 |
#ifdef CONFIG_SPARSEMEM_ALLOC_MEM_MAP_TOGETHER size2 = sizeof(struct page *) * NR_MEM_SECTIONS; |
bb016b841 mm/sparse: use me... |
541 |
map_map = memblock_virt_alloc(size2, 0); |
9bdac9142 sparsemem: Put me... |
542 543 544 |
if (!map_map) panic("can not allocate map_map "); |
187320932 mm/sparse: introd... |
545 546 |
alloc_usemap_and_memmap(sparse_early_mem_maps_alloc_node, (void *)map_map); |
9bdac9142 sparsemem: Put me... |
547 |
#endif |
e123dd3f0 mm: make mem_map ... |
548 549 |
for (pnum = 0; pnum < NR_MEM_SECTIONS; pnum++) { if (!present_section_nr(pnum)) |
193faea92 Move three functi... |
550 |
continue; |
5c0e30664 Fix corruption of... |
551 |
|
e123dd3f0 mm: make mem_map ... |
552 |
usemap = usemap_map[pnum]; |
5c0e30664 Fix corruption of... |
553 554 |
if (!usemap) continue; |
9bdac9142 sparsemem: Put me... |
555 556 557 |
#ifdef CONFIG_SPARSEMEM_ALLOC_MEM_MAP_TOGETHER map = map_map[pnum]; #else |
e123dd3f0 mm: make mem_map ... |
558 |
map = sparse_early_mem_map_alloc(pnum); |
9bdac9142 sparsemem: Put me... |
559 |
#endif |
e123dd3f0 mm: make mem_map ... |
560 561 |
if (!map) continue; |
5c0e30664 Fix corruption of... |
562 563 |
sparse_init_one_section(__nr_to_section(pnum), pnum, map, usemap); |
193faea92 Move three functi... |
564 |
} |
e123dd3f0 mm: make mem_map ... |
565 |
|
c2b91e2ee x86_64/mm: check ... |
566 |
vmemmap_populate_print_last(); |
9bdac9142 sparsemem: Put me... |
567 |
#ifdef CONFIG_SPARSEMEM_ALLOC_MEM_MAP_TOGETHER |
bb016b841 mm/sparse: use me... |
568 |
memblock_free_early(__pa(map_map), size2); |
9bdac9142 sparsemem: Put me... |
569 |
#endif |
bb016b841 mm/sparse: use me... |
570 |
memblock_free_early(__pa(usemap_map), size); |
193faea92 Move three functi... |
571 572 573 |
} #ifdef CONFIG_MEMORY_HOTPLUG |
98f3cfc1d memory hotplug: H... |
574 |
#ifdef CONFIG_SPARSEMEM_VMEMMAP |
85b35feae mm/sparsemem: use... |
575 |
static inline struct page *kmalloc_section_memmap(unsigned long pnum, int nid) |
98f3cfc1d memory hotplug: H... |
576 577 578 579 |
{ /* This will make the necessary allocations eventually. */ return sparse_mem_map_populate(pnum, nid); } |
85b35feae mm/sparsemem: use... |
580 |
static void __kfree_section_memmap(struct page *memmap) |
98f3cfc1d memory hotplug: H... |
581 |
{ |
0aad818b2 sparse-vmemmap: s... |
582 |
unsigned long start = (unsigned long)memmap; |
85b35feae mm/sparsemem: use... |
583 |
unsigned long end = (unsigned long)(memmap + PAGES_PER_SECTION); |
0aad818b2 sparse-vmemmap: s... |
584 585 |
vmemmap_free(start, end); |
98f3cfc1d memory hotplug: H... |
586 |
} |
4edd7ceff mm, hotplug: avoi... |
587 |
#ifdef CONFIG_MEMORY_HOTREMOVE |
81556b025 mm/sparsemem: fix... |
588 |
static void free_map_bootmem(struct page *memmap) |
0c0a4a517 memory hotplug: f... |
589 |
{ |
0aad818b2 sparse-vmemmap: s... |
590 |
unsigned long start = (unsigned long)memmap; |
81556b025 mm/sparsemem: fix... |
591 |
unsigned long end = (unsigned long)(memmap + PAGES_PER_SECTION); |
0aad818b2 sparse-vmemmap: s... |
592 593 |
vmemmap_free(start, end); |
0c0a4a517 memory hotplug: f... |
594 |
} |
4edd7ceff mm, hotplug: avoi... |
595 |
#endif /* CONFIG_MEMORY_HOTREMOVE */ |
98f3cfc1d memory hotplug: H... |
596 |
#else |
85b35feae mm/sparsemem: use... |
597 |
static struct page *__kmalloc_section_memmap(void) |
0b0acbec1 [PATCH] memory ho... |
598 599 |
{ struct page *page, *ret; |
85b35feae mm/sparsemem: use... |
600 |
unsigned long memmap_size = sizeof(struct page) * PAGES_PER_SECTION; |
0b0acbec1 [PATCH] memory ho... |
601 |
|
f2d0aa5bf [PATCH] memory ho... |
602 |
page = alloc_pages(GFP_KERNEL|__GFP_NOWARN, get_order(memmap_size)); |
0b0acbec1 [PATCH] memory ho... |
603 604 605 606 607 608 609 610 611 612 613 |
if (page) goto got_map_page; ret = vmalloc(memmap_size); if (ret) goto got_map_ptr; return NULL; got_map_page: ret = (struct page *)pfn_to_kaddr(page_to_pfn(page)); got_map_ptr: |
0b0acbec1 [PATCH] memory ho... |
614 615 616 |
return ret; } |
85b35feae mm/sparsemem: use... |
617 |
static inline struct page *kmalloc_section_memmap(unsigned long pnum, int nid) |
98f3cfc1d memory hotplug: H... |
618 |
{ |
85b35feae mm/sparsemem: use... |
619 |
return __kmalloc_section_memmap(); |
98f3cfc1d memory hotplug: H... |
620 |
} |
85b35feae mm/sparsemem: use... |
621 |
static void __kfree_section_memmap(struct page *memmap) |
0b0acbec1 [PATCH] memory ho... |
622 |
{ |
9e2779fa2 is_vmalloc_addr()... |
623 |
if (is_vmalloc_addr(memmap)) |
0b0acbec1 [PATCH] memory ho... |
624 625 626 |
vfree(memmap); else free_pages((unsigned long)memmap, |
85b35feae mm/sparsemem: use... |
627 |
get_order(sizeof(struct page) * PAGES_PER_SECTION)); |
0b0acbec1 [PATCH] memory ho... |
628 |
} |
0c0a4a517 memory hotplug: f... |
629 |
|
4edd7ceff mm, hotplug: avoi... |
630 |
#ifdef CONFIG_MEMORY_HOTREMOVE |
81556b025 mm/sparsemem: fix... |
631 |
static void free_map_bootmem(struct page *memmap) |
0c0a4a517 memory hotplug: f... |
632 633 |
{ unsigned long maps_section_nr, removing_section_nr, i; |
81556b025 mm/sparsemem: fix... |
634 |
unsigned long magic, nr_pages; |
ae64ffcac mm/vmemmap: fix w... |
635 |
struct page *page = virt_to_page(memmap); |
0c0a4a517 memory hotplug: f... |
636 |
|
81556b025 mm/sparsemem: fix... |
637 638 |
nr_pages = PAGE_ALIGN(PAGES_PER_SECTION * sizeof(struct page)) >> PAGE_SHIFT; |
0c0a4a517 memory hotplug: f... |
639 |
for (i = 0; i < nr_pages; i++, page++) { |
5f24ce5fd thp: remove PG_buddy |
640 |
magic = (unsigned long) page->lru.next; |
0c0a4a517 memory hotplug: f... |
641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 |
BUG_ON(magic == NODE_INFO); maps_section_nr = pfn_to_section_nr(page_to_pfn(page)); removing_section_nr = page->private; /* * When this function is called, the removing section is * logical offlined state. This means all pages are isolated * from page allocator. If removing section's memmap is placed * on the same section, it must not be freed. * If it is freed, page allocator may allocate it which will * be removed physically soon. */ if (maps_section_nr != removing_section_nr) put_page_bootmem(page); } } |
4edd7ceff mm, hotplug: avoi... |
659 |
#endif /* CONFIG_MEMORY_HOTREMOVE */ |
98f3cfc1d memory hotplug: H... |
660 |
#endif /* CONFIG_SPARSEMEM_VMEMMAP */ |
0b0acbec1 [PATCH] memory ho... |
661 |
|
29751f699 [PATCH] sparsemem... |
662 |
/* |
29751f699 [PATCH] sparsemem... |
663 664 665 666 |
* returns the number of sections whose mem_maps were properly * set. If this is <=0, then that means that the passed-in * map was not consumed and must be freed. */ |
85b35feae mm/sparsemem: use... |
667 |
int __meminit sparse_add_one_section(struct zone *zone, unsigned long start_pfn) |
29751f699 [PATCH] sparsemem... |
668 |
{ |
0b0acbec1 [PATCH] memory ho... |
669 670 671 672 |
unsigned long section_nr = pfn_to_section_nr(start_pfn); struct pglist_data *pgdat = zone->zone_pgdat; struct mem_section *ms; struct page *memmap; |
5c0e30664 Fix corruption of... |
673 |
unsigned long *usemap; |
0b0acbec1 [PATCH] memory ho... |
674 675 |
unsigned long flags; int ret; |
29751f699 [PATCH] sparsemem... |
676 |
|
0b0acbec1 [PATCH] memory ho... |
677 678 679 680 |
/* * no locking for this, because it does its own * plus, it does a kmalloc */ |
bbd068259 mm/sparse.c: impr... |
681 682 683 |
ret = sparse_index_init(section_nr, pgdat->node_id); if (ret < 0 && ret != -EEXIST) return ret; |
85b35feae mm/sparsemem: use... |
684 |
memmap = kmalloc_section_memmap(section_nr, pgdat->node_id); |
bbd068259 mm/sparse.c: impr... |
685 686 |
if (!memmap) return -ENOMEM; |
5c0e30664 Fix corruption of... |
687 |
usemap = __kmalloc_section_usemap(); |
bbd068259 mm/sparse.c: impr... |
688 |
if (!usemap) { |
85b35feae mm/sparsemem: use... |
689 |
__kfree_section_memmap(memmap); |
bbd068259 mm/sparse.c: impr... |
690 691 |
return -ENOMEM; } |
0b0acbec1 [PATCH] memory ho... |
692 693 |
pgdat_resize_lock(pgdat, &flags); |
29751f699 [PATCH] sparsemem... |
694 |
|
0b0acbec1 [PATCH] memory ho... |
695 696 697 698 699 |
ms = __pfn_to_section(start_pfn); if (ms->section_mem_map & SECTION_MARKED_PRESENT) { ret = -EEXIST; goto out; } |
5c0e30664 Fix corruption of... |
700 |
|
85b35feae mm/sparsemem: use... |
701 |
memset(memmap, 0, sizeof(struct page) * PAGES_PER_SECTION); |
3ac19f8ef memory-hotplug, m... |
702 |
|
29751f699 [PATCH] sparsemem... |
703 |
ms->section_mem_map |= SECTION_MARKED_PRESENT; |
5c0e30664 Fix corruption of... |
704 |
ret = sparse_init_one_section(ms, section_nr, memmap, usemap); |
0b0acbec1 [PATCH] memory ho... |
705 |
|
0b0acbec1 [PATCH] memory ho... |
706 707 |
out: pgdat_resize_unlock(pgdat, &flags); |
bbd068259 mm/sparse.c: impr... |
708 709 |
if (ret <= 0) { kfree(usemap); |
85b35feae mm/sparsemem: use... |
710 |
__kfree_section_memmap(memmap); |
bbd068259 mm/sparse.c: impr... |
711 |
} |
0b0acbec1 [PATCH] memory ho... |
712 |
return ret; |
29751f699 [PATCH] sparsemem... |
713 |
} |
ea01ea937 hotplug memory re... |
714 |
|
f3deb6872 mm/sparse.c: put ... |
715 |
#ifdef CONFIG_MEMORY_HOTREMOVE |
95a4774d0 memory-hotplug: u... |
716 717 718 719 720 721 722 723 724 725 |
#ifdef CONFIG_MEMORY_FAILURE static void clear_hwpoisoned_pages(struct page *memmap, int nr_pages) { int i; if (!memmap) return; for (i = 0; i < PAGES_PER_SECTION; i++) { if (PageHWPoison(&memmap[i])) { |
293c07e31 memory-failure: u... |
726 |
atomic_long_sub(1, &num_poisoned_pages); |
95a4774d0 memory-hotplug: u... |
727 728 729 730 731 732 733 734 735 |
ClearPageHWPoison(&memmap[i]); } } } #else static inline void clear_hwpoisoned_pages(struct page *memmap, int nr_pages) { } #endif |
4edd7ceff mm, hotplug: avoi... |
736 737 738 |
static void free_section_usemap(struct page *memmap, unsigned long *usemap) { struct page *usemap_page; |
4edd7ceff mm, hotplug: avoi... |
739 740 741 742 743 744 745 746 747 748 749 |
if (!usemap) return; usemap_page = virt_to_page(usemap); /* * Check to see if allocation came from hot-plug-add */ if (PageSlab(usemap_page) || PageCompound(usemap_page)) { kfree(usemap); if (memmap) |
85b35feae mm/sparsemem: use... |
750 |
__kfree_section_memmap(memmap); |
4edd7ceff mm, hotplug: avoi... |
751 752 753 754 755 756 757 |
return; } /* * The usemap came from bootmem. This is packed with other usemaps * on the section which has pgdat at boot time. Just keep it as is now. */ |
81556b025 mm/sparsemem: fix... |
758 759 |
if (memmap) free_map_bootmem(memmap); |
4edd7ceff mm, hotplug: avoi... |
760 |
} |
ea01ea937 hotplug memory re... |
761 762 763 |
void sparse_remove_one_section(struct zone *zone, struct mem_section *ms) { struct page *memmap = NULL; |
cd099682e memory-hotplug: m... |
764 765 |
unsigned long *usemap = NULL, flags; struct pglist_data *pgdat = zone->zone_pgdat; |
ea01ea937 hotplug memory re... |
766 |
|
cd099682e memory-hotplug: m... |
767 |
pgdat_resize_lock(pgdat, &flags); |
ea01ea937 hotplug memory re... |
768 769 770 771 772 773 774 |
if (ms->section_mem_map) { usemap = ms->pageblock_flags; memmap = sparse_decode_mem_map(ms->section_mem_map, __section_nr(ms)); ms->section_mem_map = 0; ms->pageblock_flags = NULL; } |
cd099682e memory-hotplug: m... |
775 |
pgdat_resize_unlock(pgdat, &flags); |
ea01ea937 hotplug memory re... |
776 |
|
95a4774d0 memory-hotplug: u... |
777 |
clear_hwpoisoned_pages(memmap, PAGES_PER_SECTION); |
ea01ea937 hotplug memory re... |
778 779 |
free_section_usemap(memmap, usemap); } |
4edd7ceff mm, hotplug: avoi... |
780 781 |
#endif /* CONFIG_MEMORY_HOTREMOVE */ #endif /* CONFIG_MEMORY_HOTPLUG */ |