Blame view
mm/sparse.c
21.5 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 { |
46a66eecd [PATCH] sparsemem... |
68 |
section = alloc_bootmem_node(NODE_DATA(nid), array_size); |
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 78 |
unsigned long root = SECTION_NR_TO_ROOT(section_nr); struct mem_section *section; int ret = 0; |
802f192e4 [PATCH] SPARSEMEM... |
79 80 |
if (mem_section[root]) |
28ae55c98 [PATCH] sparsemem... |
81 |
return -EEXIST; |
3e347261a [PATCH] sparsemem... |
82 |
|
28ae55c98 [PATCH] sparsemem... |
83 |
section = sparse_index_alloc(nid); |
af0cd5a7c mm/sparse.c: chec... |
84 85 |
if (!section) return -ENOMEM; |
28ae55c98 [PATCH] sparsemem... |
86 87 |
mem_section[root] = section; |
c1c951833 mm/sparse: remove... |
88 |
|
28ae55c98 [PATCH] sparsemem... |
89 90 91 92 93 94 |
return ret; } #else /* !SPARSEMEM_EXTREME */ static inline int sparse_index_init(unsigned long section_nr, int nid) { return 0; |
802f192e4 [PATCH] SPARSEMEM... |
95 |
} |
28ae55c98 [PATCH] sparsemem... |
96 |
#endif |
4ca644d97 [PATCH] memory ho... |
97 98 |
/* * Although written for the SPARSEMEM_EXTREME case, this happens |
cd881a6b2 sparsemem: clean ... |
99 |
* to also work for the flat array case because |
4ca644d97 [PATCH] memory ho... |
100 101 102 103 104 105 |
* NR_SECTION_ROOTS==NR_MEM_SECTIONS. */ int __section_nr(struct mem_section* ms) { unsigned long root_nr; struct mem_section* root; |
12783b002 [PATCH] SPARSEMEM... |
106 107 |
for (root_nr = 0; root_nr < NR_SECTION_ROOTS; root_nr++) { root = __nr_to_section(root_nr * SECTIONS_PER_ROOT); |
4ca644d97 [PATCH] memory ho... |
108 109 110 111 112 113 |
if (!root) continue; if ((ms >= root) && (ms < (root + SECTIONS_PER_ROOT))) break; } |
db36a4611 mm/sparse: more c... |
114 |
VM_BUG_ON(root_nr == NR_SECTION_ROOTS); |
4ca644d97 [PATCH] memory ho... |
115 116 |
return (root_nr * SECTIONS_PER_ROOT) + (ms - root); } |
30c253e6d [PATCH] sparsemem... |
117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 |
/* * 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... |
132 133 134 |
/* 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... |
135 |
{ |
2dbb51c49 mm: make defensiv... |
136 |
unsigned long max_sparsemem_pfn = 1UL << (MAX_PHYSMEM_BITS-PAGE_SHIFT); |
d41dee369 [PATCH] sparsemem... |
137 |
|
bead9a3ab mm: sparsemem mem... |
138 139 140 141 |
/* * Sanity checks - do not allow an architecture to pass * in larger pfns than the maximum scope of sparsemem: */ |
2dbb51c49 mm: make defensiv... |
142 143 144 145 146 147 148 149 |
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... |
150 |
} else if (*end_pfn > max_sparsemem_pfn) { |
2dbb51c49 mm: make defensiv... |
151 152 153 154 155 156 157 158 159 160 161 162 163 |
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... |
164 |
|
d41dee369 [PATCH] sparsemem... |
165 |
start &= PAGE_SECTION_MASK; |
2dbb51c49 mm: make defensiv... |
166 |
mminit_validate_memmodel_limits(&start, &end); |
d41dee369 [PATCH] sparsemem... |
167 168 |
for (pfn = start; pfn < end; pfn += PAGES_PER_SECTION) { unsigned long section = pfn_to_section_nr(pfn); |
802f192e4 [PATCH] SPARSEMEM... |
169 170 171 |
struct mem_section *ms; sparse_index_init(section, nid); |
85770ffe4 sparsemem: ensure... |
172 |
set_section_nid(section, nid); |
802f192e4 [PATCH] SPARSEMEM... |
173 174 175 |
ms = __nr_to_section(section); if (!ms->section_mem_map) |
30c253e6d [PATCH] sparsemem... |
176 177 |
ms->section_mem_map = sparse_encode_early_nid(nid) | SECTION_MARKED_PRESENT; |
d41dee369 [PATCH] sparsemem... |
178 179 180 181 182 183 184 185 186 187 188 189 |
} } /* * 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... |
190 |
mminit_validate_memmodel_limits(&start_pfn, &end_pfn); |
d41dee369 [PATCH] sparsemem... |
191 192 193 |
for (pfn = start_pfn; pfn < end_pfn; pfn += PAGES_PER_SECTION) { if (nid != early_pfn_to_nid(pfn)) continue; |
540557b94 sparsemem: record... |
194 |
if (pfn_present(pfn)) |
d41dee369 [PATCH] sparsemem... |
195 196 197 198 199 200 201 |
nr_pages += PAGES_PER_SECTION; } return nr_pages * sizeof(struct page); } /* |
29751f699 [PATCH] sparsemem... |
202 203 204 205 206 207 208 209 210 211 |
* 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... |
212 |
* Decode mem_map from the coded memmap |
29751f699 [PATCH] sparsemem... |
213 |
*/ |
29751f699 [PATCH] sparsemem... |
214 215 |
struct page *sparse_decode_mem_map(unsigned long coded_mem_map, unsigned long pnum) { |
ea01ea937 hotplug memory re... |
216 217 |
/* mask off the extra low bits of information */ coded_mem_map &= SECTION_MAP_MASK; |
29751f699 [PATCH] sparsemem... |
218 219 |
return ((struct page *)coded_mem_map) + section_nr_to_pfn(pnum); } |
a3142c8e1 Fix section misma... |
220 |
static int __meminit sparse_init_one_section(struct mem_section *ms, |
5c0e30664 Fix corruption of... |
221 222 |
unsigned long pnum, struct page *mem_map, unsigned long *pageblock_bitmap) |
29751f699 [PATCH] sparsemem... |
223 |
{ |
540557b94 sparsemem: record... |
224 |
if (!present_section(ms)) |
29751f699 [PATCH] sparsemem... |
225 |
return -EINVAL; |
30c253e6d [PATCH] sparsemem... |
226 |
ms->section_mem_map &= ~SECTION_MAP_MASK; |
540557b94 sparsemem: record... |
227 228 |
ms->section_mem_map |= sparse_encode_mem_map(mem_map, pnum) | SECTION_HAS_MEM_MAP; |
5c0e30664 Fix corruption of... |
229 |
ms->pageblock_flags = pageblock_bitmap; |
29751f699 [PATCH] sparsemem... |
230 231 232 |
return 1; } |
047532787 memory hotplug: r... |
233 |
unsigned long usemap_size(void) |
5c0e30664 Fix corruption of... |
234 235 236 237 238 239 240 241 242 243 244 245 246 |
{ 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... |
247 248 |
#ifdef CONFIG_MEMORY_HOTREMOVE static unsigned long * __init |
a4322e1ba sparsemem: Put us... |
249 |
sparse_early_usemaps_alloc_pgdat_section(struct pglist_data *pgdat, |
238305bb4 mm: remove sparse... |
250 |
unsigned long size) |
48c906823 memory hotplug: a... |
251 |
{ |
99ab7b194 mm: sparse: fix u... |
252 253 254 |
unsigned long goal, limit; unsigned long *p; int nid; |
48c906823 memory hotplug: a... |
255 256 257 258 259 260 261 262 263 264 |
/* * 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... |
265 |
goal = __pa(pgdat) & (PAGE_SECTION_MASK << PAGE_SHIFT); |
99ab7b194 mm: sparse: fix u... |
266 267 268 269 270 271 272 273 274 275 |
limit = goal + (1UL << PA_SECTION_SHIFT); nid = early_pfn_to_nid(goal >> PAGE_SHIFT); again: p = ___alloc_bootmem_node_nopanic(NODE_DATA(nid), size, SMP_CACHE_BYTES, goal, limit); 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 |
{ |
238305bb4 mm: remove sparse... |
323 |
return alloc_bootmem_node_nopanic(pgdat, size); |
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 */ |
a4322e1ba sparsemem: Put us... |
330 331 332 333 |
static void __init sparse_early_usemaps_alloc_node(unsigned long**usemap_map, 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 337 |
void *usemap; unsigned long pnum; int size = usemap_size(); |
5c0e30664 Fix corruption of... |
338 |
|
a4322e1ba sparsemem: Put us... |
339 |
usemap = sparse_early_usemaps_alloc_pgdat_section(NODE_DATA(nodeid), |
238305bb4 mm: remove sparse... |
340 |
size * usemap_count); |
f5bf18fa2 bootmem/sparsemem... |
341 |
if (!usemap) { |
238305bb4 mm: remove sparse... |
342 343 344 |
printk(KERN_WARNING "%s: allocation failed ", __func__); return; |
48c906823 memory hotplug: a... |
345 |
} |
f5bf18fa2 bootmem/sparsemem... |
346 347 348 349 350 351 |
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... |
352 |
} |
5c0e30664 Fix corruption of... |
353 |
} |
8f6aac419 Generic Virtual M... |
354 |
#ifndef CONFIG_SPARSEMEM_VMEMMAP |
98f3cfc1d memory hotplug: H... |
355 |
struct page __init *sparse_mem_map_populate(unsigned long pnum, int nid) |
29751f699 [PATCH] sparsemem... |
356 357 |
{ struct page *map; |
e48e67e08 sparsemem: on no ... |
358 |
unsigned long size; |
29751f699 [PATCH] sparsemem... |
359 360 361 362 |
map = alloc_remap(nid, sizeof(struct page) * PAGES_PER_SECTION); if (map) return map; |
e48e67e08 sparsemem: on no ... |
363 364 365 |
size = PAGE_ALIGN(sizeof(struct page) * PAGES_PER_SECTION); map = __alloc_bootmem_node_high(NODE_DATA(nid), size, PAGE_SIZE, __pa(MAX_DMA_ADDRESS)); |
8f6aac419 Generic Virtual M... |
366 367 |
return map; } |
9bdac9142 sparsemem: Put me... |
368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 |
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); |
e48e67e08 sparsemem: on no ... |
389 390 |
map = __alloc_bootmem_node_high(NODE_DATA(nodeid), size * map_count, PAGE_SIZE, __pa(MAX_DMA_ADDRESS)); |
9bdac9142 sparsemem: Put me... |
391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 |
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... |
417 |
#endif /* !CONFIG_SPARSEMEM_VMEMMAP */ |
81d0d950e sparsemem: Fix co... |
418 |
#ifdef CONFIG_SPARSEMEM_ALLOC_MEM_MAP_TOGETHER |
9bdac9142 sparsemem: Put me... |
419 420 421 422 423 424 425 426 |
static void __init sparse_early_mem_maps_alloc_node(struct page **map_map, unsigned long pnum_begin, unsigned long pnum_end, unsigned long map_count, int nodeid) { sparse_mem_maps_populate_node(map_map, pnum_begin, pnum_end, map_count, nodeid); } |
81d0d950e sparsemem: Fix co... |
427 |
#else |
9e5c6da71 make mm/sparse.c:... |
428 |
static struct page __init *sparse_early_mem_map_alloc(unsigned long pnum) |
8f6aac419 Generic Virtual M... |
429 430 431 432 |
{ struct page *map; struct mem_section *ms = __nr_to_section(pnum); int nid = sparse_early_nid(ms); |
98f3cfc1d memory hotplug: H... |
433 |
map = sparse_mem_map_populate(pnum, nid); |
29751f699 [PATCH] sparsemem... |
434 435 |
if (map) return map; |
8f6aac419 Generic Virtual M... |
436 |
printk(KERN_ERR "%s: sparsemem memory map backing failed " |
d40cee245 mm: remove remain... |
437 438 |
"some memory will not be available. ", __func__); |
802f192e4 [PATCH] SPARSEMEM... |
439 |
ms->section_mem_map = 0; |
29751f699 [PATCH] sparsemem... |
440 441 |
return NULL; } |
9bdac9142 sparsemem: Put me... |
442 |
#endif |
29751f699 [PATCH] sparsemem... |
443 |
|
c2b91e2ee x86_64/mm: check ... |
444 445 446 |
void __attribute__((weak)) __meminit vmemmap_populate_print_last(void) { } |
a4322e1ba sparsemem: Put us... |
447 |
|
193faea92 Move three functi... |
448 449 450 451 452 453 454 455 |
/* * 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... |
456 |
unsigned long *usemap; |
e123dd3f0 mm: make mem_map ... |
457 |
unsigned long **usemap_map; |
81d0d950e sparsemem: Fix co... |
458 |
int size; |
a4322e1ba sparsemem: Put us... |
459 460 461 |
int nodeid_begin = 0; unsigned long pnum_begin = 0; unsigned long usemap_count; |
81d0d950e sparsemem: Fix co... |
462 |
#ifdef CONFIG_SPARSEMEM_ALLOC_MEM_MAP_TOGETHER |
9bdac9142 sparsemem: Put me... |
463 |
unsigned long map_count; |
81d0d950e sparsemem: Fix co... |
464 465 466 |
int size2; struct page **map_map; #endif |
e123dd3f0 mm: make mem_map ... |
467 |
|
55878e88c sparsemem: add BU... |
468 469 |
/* see include/linux/mmzone.h 'struct mem_section' definition */ BUILD_BUG_ON(!is_power_of_2(sizeof(struct mem_section))); |
ca57df79d mm: setup pageblo... |
470 471 |
/* Setup pageblock_order for HUGETLB_PAGE_SIZE_VARIABLE */ set_pageblock_order(); |
e123dd3f0 mm: make mem_map ... |
472 473 474 475 476 477 |
/* * 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... |
478 |
* here try to allocate 2M pages continuously. |
e123dd3f0 mm: make mem_map ... |
479 480 481 482 483 484 485 486 487 |
* * 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; usemap_map = alloc_bootmem(size); if (!usemap_map) panic("can not allocate usemap_map "); |
193faea92 Move three functi... |
488 489 |
for (pnum = 0; pnum < NR_MEM_SECTIONS; pnum++) { |
a4322e1ba sparsemem: Put us... |
490 |
struct mem_section *ms; |
540557b94 sparsemem: record... |
491 |
if (!present_section_nr(pnum)) |
193faea92 Move three functi... |
492 |
continue; |
a4322e1ba sparsemem: Put us... |
493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 |
ms = __nr_to_section(pnum); nodeid_begin = sparse_early_nid(ms); pnum_begin = pnum; break; } usemap_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) { usemap_count++; continue; } /* ok, we need to take cake of from pnum_begin to pnum - 1*/ sparse_early_usemaps_alloc_node(usemap_map, pnum_begin, pnum, usemap_count, nodeid_begin); /* new start, update count etc*/ nodeid_begin = nodeid; pnum_begin = pnum; usemap_count = 1; |
e123dd3f0 mm: make mem_map ... |
518 |
} |
a4322e1ba sparsemem: Put us... |
519 520 521 |
/* ok, last chunk */ sparse_early_usemaps_alloc_node(usemap_map, pnum_begin, NR_MEM_SECTIONS, usemap_count, nodeid_begin); |
193faea92 Move three functi... |
522 |
|
9bdac9142 sparsemem: Put me... |
523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 |
#ifdef CONFIG_SPARSEMEM_ALLOC_MEM_MAP_TOGETHER size2 = sizeof(struct page *) * NR_MEM_SECTIONS; map_map = alloc_bootmem(size2); if (!map_map) panic("can not allocate map_map "); 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*/ sparse_early_mem_maps_alloc_node(map_map, pnum_begin, pnum, map_count, nodeid_begin); /* new start, update count etc*/ nodeid_begin = nodeid; pnum_begin = pnum; map_count = 1; } /* ok, last chunk */ sparse_early_mem_maps_alloc_node(map_map, pnum_begin, NR_MEM_SECTIONS, map_count, nodeid_begin); #endif |
e123dd3f0 mm: make mem_map ... |
565 566 |
for (pnum = 0; pnum < NR_MEM_SECTIONS; pnum++) { if (!present_section_nr(pnum)) |
193faea92 Move three functi... |
567 |
continue; |
5c0e30664 Fix corruption of... |
568 |
|
e123dd3f0 mm: make mem_map ... |
569 |
usemap = usemap_map[pnum]; |
5c0e30664 Fix corruption of... |
570 571 |
if (!usemap) continue; |
9bdac9142 sparsemem: Put me... |
572 573 574 |
#ifdef CONFIG_SPARSEMEM_ALLOC_MEM_MAP_TOGETHER map = map_map[pnum]; #else |
e123dd3f0 mm: make mem_map ... |
575 |
map = sparse_early_mem_map_alloc(pnum); |
9bdac9142 sparsemem: Put me... |
576 |
#endif |
e123dd3f0 mm: make mem_map ... |
577 578 |
if (!map) continue; |
5c0e30664 Fix corruption of... |
579 580 |
sparse_init_one_section(__nr_to_section(pnum), pnum, map, usemap); |
193faea92 Move three functi... |
581 |
} |
e123dd3f0 mm: make mem_map ... |
582 |
|
c2b91e2ee x86_64/mm: check ... |
583 |
vmemmap_populate_print_last(); |
9bdac9142 sparsemem: Put me... |
584 585 586 |
#ifdef CONFIG_SPARSEMEM_ALLOC_MEM_MAP_TOGETHER free_bootmem(__pa(map_map), size2); #endif |
e123dd3f0 mm: make mem_map ... |
587 |
free_bootmem(__pa(usemap_map), size); |
193faea92 Move three functi... |
588 589 590 |
} #ifdef CONFIG_MEMORY_HOTPLUG |
98f3cfc1d memory hotplug: H... |
591 592 593 594 595 596 597 598 599 |
#ifdef CONFIG_SPARSEMEM_VMEMMAP static inline struct page *kmalloc_section_memmap(unsigned long pnum, int nid, unsigned long nr_pages) { /* This will make the necessary allocations eventually. */ return sparse_mem_map_populate(pnum, nid); } static void __kfree_section_memmap(struct page *memmap, unsigned long nr_pages) { |
0aad818b2 sparse-vmemmap: s... |
600 601 602 603 |
unsigned long start = (unsigned long)memmap; unsigned long end = (unsigned long)(memmap + nr_pages); vmemmap_free(start, end); |
98f3cfc1d memory hotplug: H... |
604 |
} |
4edd7ceff mm, hotplug: avoi... |
605 |
#ifdef CONFIG_MEMORY_HOTREMOVE |
ae64ffcac mm/vmemmap: fix w... |
606 |
static void free_map_bootmem(struct page *memmap, unsigned long nr_pages) |
0c0a4a517 memory hotplug: f... |
607 |
{ |
0aad818b2 sparse-vmemmap: s... |
608 609 610 611 |
unsigned long start = (unsigned long)memmap; unsigned long end = (unsigned long)(memmap + nr_pages); vmemmap_free(start, end); |
0c0a4a517 memory hotplug: f... |
612 |
} |
4edd7ceff mm, hotplug: avoi... |
613 |
#endif /* CONFIG_MEMORY_HOTREMOVE */ |
98f3cfc1d memory hotplug: H... |
614 |
#else |
0b0acbec1 [PATCH] memory ho... |
615 616 617 618 |
static struct page *__kmalloc_section_memmap(unsigned long nr_pages) { struct page *page, *ret; unsigned long memmap_size = sizeof(struct page) * nr_pages; |
f2d0aa5bf [PATCH] memory ho... |
619 |
page = alloc_pages(GFP_KERNEL|__GFP_NOWARN, get_order(memmap_size)); |
0b0acbec1 [PATCH] memory ho... |
620 621 622 623 624 625 626 627 628 629 630 |
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... |
631 632 633 |
return ret; } |
98f3cfc1d memory hotplug: H... |
634 635 636 637 638 |
static inline struct page *kmalloc_section_memmap(unsigned long pnum, int nid, unsigned long nr_pages) { return __kmalloc_section_memmap(nr_pages); } |
0b0acbec1 [PATCH] memory ho... |
639 640 |
static void __kfree_section_memmap(struct page *memmap, unsigned long nr_pages) { |
9e2779fa2 is_vmalloc_addr()... |
641 |
if (is_vmalloc_addr(memmap)) |
0b0acbec1 [PATCH] memory ho... |
642 643 644 645 646 |
vfree(memmap); else free_pages((unsigned long)memmap, get_order(sizeof(struct page) * nr_pages)); } |
0c0a4a517 memory hotplug: f... |
647 |
|
4edd7ceff mm, hotplug: avoi... |
648 |
#ifdef CONFIG_MEMORY_HOTREMOVE |
ae64ffcac mm/vmemmap: fix w... |
649 |
static void free_map_bootmem(struct page *memmap, unsigned long nr_pages) |
0c0a4a517 memory hotplug: f... |
650 651 |
{ unsigned long maps_section_nr, removing_section_nr, i; |
5f24ce5fd thp: remove PG_buddy |
652 |
unsigned long magic; |
ae64ffcac mm/vmemmap: fix w... |
653 |
struct page *page = virt_to_page(memmap); |
0c0a4a517 memory hotplug: f... |
654 655 |
for (i = 0; i < nr_pages; i++, page++) { |
5f24ce5fd thp: remove PG_buddy |
656 |
magic = (unsigned long) page->lru.next; |
0c0a4a517 memory hotplug: f... |
657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 |
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... |
675 |
#endif /* CONFIG_MEMORY_HOTREMOVE */ |
98f3cfc1d memory hotplug: H... |
676 |
#endif /* CONFIG_SPARSEMEM_VMEMMAP */ |
0b0acbec1 [PATCH] memory ho... |
677 |
|
29751f699 [PATCH] sparsemem... |
678 |
/* |
29751f699 [PATCH] sparsemem... |
679 680 681 682 |
* 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. */ |
31168481c meminit section w... |
683 |
int __meminit sparse_add_one_section(struct zone *zone, unsigned long start_pfn, |
0b0acbec1 [PATCH] memory ho... |
684 |
int nr_pages) |
29751f699 [PATCH] sparsemem... |
685 |
{ |
0b0acbec1 [PATCH] memory ho... |
686 687 688 689 |
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... |
690 |
unsigned long *usemap; |
0b0acbec1 [PATCH] memory ho... |
691 692 |
unsigned long flags; int ret; |
29751f699 [PATCH] sparsemem... |
693 |
|
0b0acbec1 [PATCH] memory ho... |
694 695 696 697 |
/* * no locking for this, because it does its own * plus, it does a kmalloc */ |
bbd068259 mm/sparse.c: impr... |
698 699 700 |
ret = sparse_index_init(section_nr, pgdat->node_id); if (ret < 0 && ret != -EEXIST) return ret; |
98f3cfc1d memory hotplug: H... |
701 |
memmap = kmalloc_section_memmap(section_nr, pgdat->node_id, nr_pages); |
bbd068259 mm/sparse.c: impr... |
702 703 |
if (!memmap) return -ENOMEM; |
5c0e30664 Fix corruption of... |
704 |
usemap = __kmalloc_section_usemap(); |
bbd068259 mm/sparse.c: impr... |
705 706 707 708 |
if (!usemap) { __kfree_section_memmap(memmap, nr_pages); return -ENOMEM; } |
0b0acbec1 [PATCH] memory ho... |
709 710 |
pgdat_resize_lock(pgdat, &flags); |
29751f699 [PATCH] sparsemem... |
711 |
|
0b0acbec1 [PATCH] memory ho... |
712 713 714 715 716 |
ms = __pfn_to_section(start_pfn); if (ms->section_mem_map & SECTION_MARKED_PRESENT) { ret = -EEXIST; goto out; } |
5c0e30664 Fix corruption of... |
717 |
|
3ac19f8ef memory-hotplug, m... |
718 |
memset(memmap, 0, sizeof(struct page) * nr_pages); |
29751f699 [PATCH] sparsemem... |
719 |
ms->section_mem_map |= SECTION_MARKED_PRESENT; |
5c0e30664 Fix corruption of... |
720 |
ret = sparse_init_one_section(ms, section_nr, memmap, usemap); |
0b0acbec1 [PATCH] memory ho... |
721 |
|
0b0acbec1 [PATCH] memory ho... |
722 723 |
out: pgdat_resize_unlock(pgdat, &flags); |
bbd068259 mm/sparse.c: impr... |
724 725 |
if (ret <= 0) { kfree(usemap); |
46a66eecd [PATCH] sparsemem... |
726 |
__kfree_section_memmap(memmap, nr_pages); |
bbd068259 mm/sparse.c: impr... |
727 |
} |
0b0acbec1 [PATCH] memory ho... |
728 |
return ret; |
29751f699 [PATCH] sparsemem... |
729 |
} |
ea01ea937 hotplug memory re... |
730 |
|
95a4774d0 memory-hotplug: u... |
731 732 733 734 735 736 737 738 739 740 |
#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... |
741 |
atomic_long_sub(1, &num_poisoned_pages); |
95a4774d0 memory-hotplug: u... |
742 743 744 745 746 747 748 749 750 |
ClearPageHWPoison(&memmap[i]); } } } #else static inline void clear_hwpoisoned_pages(struct page *memmap, int nr_pages) { } #endif |
4edd7ceff mm, hotplug: avoi... |
751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 |
#ifdef CONFIG_MEMORY_HOTREMOVE static void free_section_usemap(struct page *memmap, unsigned long *usemap) { struct page *usemap_page; unsigned long nr_pages; 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) __kfree_section_memmap(memmap, PAGES_PER_SECTION); 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. */ if (memmap) { nr_pages = PAGE_ALIGN(PAGES_PER_SECTION * sizeof(struct page)) >> PAGE_SHIFT; free_map_bootmem(memmap, nr_pages); } } |
ea01ea937 hotplug memory re... |
783 784 785 |
void sparse_remove_one_section(struct zone *zone, struct mem_section *ms) { struct page *memmap = NULL; |
cd099682e memory-hotplug: m... |
786 787 |
unsigned long *usemap = NULL, flags; struct pglist_data *pgdat = zone->zone_pgdat; |
ea01ea937 hotplug memory re... |
788 |
|
cd099682e memory-hotplug: m... |
789 |
pgdat_resize_lock(pgdat, &flags); |
ea01ea937 hotplug memory re... |
790 791 792 793 794 795 796 |
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... |
797 |
pgdat_resize_unlock(pgdat, &flags); |
ea01ea937 hotplug memory re... |
798 |
|
95a4774d0 memory-hotplug: u... |
799 |
clear_hwpoisoned_pages(memmap, PAGES_PER_SECTION); |
ea01ea937 hotplug memory re... |
800 801 |
free_section_usemap(memmap, usemap); } |
4edd7ceff mm, hotplug: avoi... |
802 803 |
#endif /* CONFIG_MEMORY_HOTREMOVE */ #endif /* CONFIG_MEMORY_HOTPLUG */ |