Blame view
mm/memblock.c
48.1 KB
95f72d1ed lmb: rename to me... |
1 2 3 4 5 6 7 8 9 10 11 12 13 |
/* * Procedures for maintaining information about logical memory blocks. * * Peter Bergner, IBM Corp. June 2001. * Copyright (C) 2001 Peter Bergner. * * This program is free software; you can redistribute it and/or * modify it under the terms of the GNU General Public License * as published by the Free Software Foundation; either version * 2 of the License, or (at your option) any later version. */ #include <linux/kernel.h> |
142b45a72 memblock: Add arr... |
14 |
#include <linux/slab.h> |
95f72d1ed lmb: rename to me... |
15 16 |
#include <linux/init.h> #include <linux/bitops.h> |
449e8df39 memblock: Add deb... |
17 |
#include <linux/poison.h> |
c196f76fd memblock: NUMA al... |
18 |
#include <linux/pfn.h> |
6d03b885f memblock: Add deb... |
19 20 |
#include <linux/debugfs.h> #include <linux/seq_file.h> |
95f72d1ed lmb: rename to me... |
21 |
#include <linux/memblock.h> |
79442ed18 mm/memblock.c: in... |
22 |
#include <asm-generic/sections.h> |
26f09e9b3 mm/memblock: add ... |
23 24 25 |
#include <linux/io.h> #include "internal.h" |
79442ed18 mm/memblock.c: in... |
26 |
|
fe091c208 memblock: Kill me... |
27 28 |
static struct memblock_region memblock_memory_init_regions[INIT_MEMBLOCK_REGIONS] __initdata_memblock; static struct memblock_region memblock_reserved_init_regions[INIT_MEMBLOCK_REGIONS] __initdata_memblock; |
70210ed95 mm/memblock: add ... |
29 30 31 |
#ifdef CONFIG_HAVE_MEMBLOCK_PHYS_MAP static struct memblock_region memblock_physmem_init_regions[INIT_PHYSMEM_REGIONS] __initdata_memblock; #endif |
fe091c208 memblock: Kill me... |
32 33 34 35 36 37 38 39 40 |
struct memblock memblock __initdata_memblock = { .memory.regions = memblock_memory_init_regions, .memory.cnt = 1, /* empty dummy entry */ .memory.max = INIT_MEMBLOCK_REGIONS, .reserved.regions = memblock_reserved_init_regions, .reserved.cnt = 1, /* empty dummy entry */ .reserved.max = INIT_MEMBLOCK_REGIONS, |
70210ed95 mm/memblock: add ... |
41 42 43 44 45 |
#ifdef CONFIG_HAVE_MEMBLOCK_PHYS_MAP .physmem.regions = memblock_physmem_init_regions, .physmem.cnt = 1, /* empty dummy entry */ .physmem.max = INIT_PHYSMEM_REGIONS, #endif |
79442ed18 mm/memblock.c: in... |
46 |
.bottom_up = false, |
fe091c208 memblock: Kill me... |
47 48 |
.current_limit = MEMBLOCK_ALLOC_ANYWHERE, }; |
95f72d1ed lmb: rename to me... |
49 |
|
10d064398 memblock: Option ... |
50 |
int memblock_debug __initdata_memblock; |
55ac590c2 memblock, mem_hot... |
51 52 53 |
#ifdef CONFIG_MOVABLE_NODE bool movable_node_enabled __initdata_memblock = false; #endif |
a3f5bafcc mm/memblock: allo... |
54 |
static bool system_has_some_mirror __initdata_memblock = false; |
1aadc0560 memblock: s/membl... |
55 |
static int memblock_can_resize __initdata_memblock; |
181eb3942 mm/memblock: fix ... |
56 57 |
static int memblock_memory_in_slab __initdata_memblock = 0; static int memblock_reserved_in_slab __initdata_memblock = 0; |
95f72d1ed lmb: rename to me... |
58 |
|
a3f5bafcc mm/memblock: allo... |
59 60 61 62 |
ulong __init_memblock choose_memblock_flags(void) { return system_has_some_mirror ? MEMBLOCK_MIRROR : MEMBLOCK_NONE; } |
142b45a72 memblock: Add arr... |
63 |
/* inline so we don't get a warning when pr_debug is compiled out */ |
c22331166 mm: avoid section... |
64 65 |
static __init_memblock const char * memblock_type_name(struct memblock_type *type) |
142b45a72 memblock: Add arr... |
66 67 68 69 70 71 72 73 |
{ if (type == &memblock.memory) return "memory"; else if (type == &memblock.reserved) return "reserved"; else return "unknown"; } |
eb18f1b5b memblock: Make me... |
74 75 76 77 78 |
/* adjust *@size so that (@base + *@size) doesn't overflow, return new size */ static inline phys_addr_t memblock_cap_size(phys_addr_t base, phys_addr_t *size) { return *size = min(*size, (phys_addr_t)ULLONG_MAX - base); } |
6ed311b28 memblock: Move fu... |
79 80 81 |
/* * Address comparison utilities */ |
10d064398 memblock: Option ... |
82 |
static unsigned long __init_memblock memblock_addrs_overlap(phys_addr_t base1, phys_addr_t size1, |
2898cc4cd memblock: Change ... |
83 |
phys_addr_t base2, phys_addr_t size2) |
95f72d1ed lmb: rename to me... |
84 85 86 |
{ return ((base1 < (base2 + size2)) && (base2 < (base1 + size1))); } |
95cf82ecc mem-hotplug: hand... |
87 |
bool __init_memblock memblock_overlaps_region(struct memblock_type *type, |
2d7d3eb2b mm/memblock.c: qu... |
88 |
phys_addr_t base, phys_addr_t size) |
6ed311b28 memblock: Move fu... |
89 90 |
{ unsigned long i; |
f14516fbf mm/memblock: remo... |
91 92 93 |
for (i = 0; i < type->cnt; i++) if (memblock_addrs_overlap(base, size, type->regions[i].base, type->regions[i].size)) |
6ed311b28 memblock: Move fu... |
94 |
break; |
c5c5c9d10 mm/memblock.c: ma... |
95 |
return i < type->cnt; |
6ed311b28 memblock: Move fu... |
96 |
} |
79442ed18 mm/memblock.c: in... |
97 98 99 100 101 102 |
/* * __memblock_find_range_bottom_up - find free area utility in bottom-up * @start: start of candidate range * @end: end of candidate range, can be %MEMBLOCK_ALLOC_{ANYWHERE|ACCESSIBLE} * @size: size of free area to find * @align: alignment of free area to find |
b11542335 mm/memblock: swit... |
103 |
* @nid: nid of the free area to find, %NUMA_NO_NODE for any node |
fc6daaf93 mm/memblock: add ... |
104 |
* @flags: pick from blocks based on memory attributes |
79442ed18 mm/memblock.c: in... |
105 106 107 108 109 110 111 112 |
* * Utility called from memblock_find_in_range_node(), find free area bottom-up. * * RETURNS: * Found address on success, 0 on failure. */ static phys_addr_t __init_memblock __memblock_find_range_bottom_up(phys_addr_t start, phys_addr_t end, |
fc6daaf93 mm/memblock: add ... |
113 114 |
phys_addr_t size, phys_addr_t align, int nid, ulong flags) |
79442ed18 mm/memblock.c: in... |
115 116 117 |
{ phys_addr_t this_start, this_end, cand; u64 i; |
fc6daaf93 mm/memblock: add ... |
118 |
for_each_free_mem_range(i, nid, flags, &this_start, &this_end, NULL) { |
79442ed18 mm/memblock.c: in... |
119 120 121 122 123 124 125 126 127 128 |
this_start = clamp(this_start, start, end); this_end = clamp(this_end, start, end); cand = round_up(this_start, align); if (cand < this_end && this_end - cand >= size) return cand; } return 0; } |
7bd0b0f0d memblock: Reimple... |
129 |
/** |
1402899e4 mm/memblock.c: fa... |
130 |
* __memblock_find_range_top_down - find free area utility, in top-down |
7bd0b0f0d memblock: Reimple... |
131 132 133 134 |
* @start: start of candidate range * @end: end of candidate range, can be %MEMBLOCK_ALLOC_{ANYWHERE|ACCESSIBLE} * @size: size of free area to find * @align: alignment of free area to find |
b11542335 mm/memblock: swit... |
135 |
* @nid: nid of the free area to find, %NUMA_NO_NODE for any node |
fc6daaf93 mm/memblock: add ... |
136 |
* @flags: pick from blocks based on memory attributes |
7bd0b0f0d memblock: Reimple... |
137 |
* |
1402899e4 mm/memblock.c: fa... |
138 |
* Utility called from memblock_find_in_range_node(), find free area top-down. |
7bd0b0f0d memblock: Reimple... |
139 140 |
* * RETURNS: |
79442ed18 mm/memblock.c: in... |
141 |
* Found address on success, 0 on failure. |
6ed311b28 memblock: Move fu... |
142 |
*/ |
1402899e4 mm/memblock.c: fa... |
143 144 |
static phys_addr_t __init_memblock __memblock_find_range_top_down(phys_addr_t start, phys_addr_t end, |
fc6daaf93 mm/memblock: add ... |
145 146 |
phys_addr_t size, phys_addr_t align, int nid, ulong flags) |
f7210e6c4 mm/memblock.c: us... |
147 148 149 |
{ phys_addr_t this_start, this_end, cand; u64 i; |
fc6daaf93 mm/memblock: add ... |
150 151 |
for_each_free_mem_range_reverse(i, nid, flags, &this_start, &this_end, NULL) { |
f7210e6c4 mm/memblock.c: us... |
152 153 154 155 156 157 158 159 160 161 |
this_start = clamp(this_start, start, end); this_end = clamp(this_end, start, end); if (this_end < size) continue; cand = round_down(this_end - size, align); if (cand >= this_start) return cand; } |
1402899e4 mm/memblock.c: fa... |
162 |
|
f7210e6c4 mm/memblock.c: us... |
163 164 |
return 0; } |
6ed311b28 memblock: Move fu... |
165 |
|
7bd0b0f0d memblock: Reimple... |
166 |
/** |
1402899e4 mm/memblock.c: fa... |
167 |
* memblock_find_in_range_node - find free area in given range and node |
1402899e4 mm/memblock.c: fa... |
168 169 |
* @size: size of free area to find * @align: alignment of free area to find |
87029ee93 mm/memblock: reor... |
170 171 |
* @start: start of candidate range * @end: end of candidate range, can be %MEMBLOCK_ALLOC_{ANYWHERE|ACCESSIBLE} |
b11542335 mm/memblock: swit... |
172 |
* @nid: nid of the free area to find, %NUMA_NO_NODE for any node |
fc6daaf93 mm/memblock: add ... |
173 |
* @flags: pick from blocks based on memory attributes |
1402899e4 mm/memblock.c: fa... |
174 175 176 |
* * Find @size free area aligned to @align in the specified range and node. * |
79442ed18 mm/memblock.c: in... |
177 178 179 180 181 182 183 184 |
* When allocation direction is bottom-up, the @start should be greater * than the end of the kernel image. Otherwise, it will be trimmed. The * reason is that we want the bottom-up allocation just near the kernel * image so it is highly likely that the allocated memory and the kernel * will reside in the same node. * * If bottom-up allocation failed, will try to allocate memory top-down. * |
1402899e4 mm/memblock.c: fa... |
185 |
* RETURNS: |
79442ed18 mm/memblock.c: in... |
186 |
* Found address on success, 0 on failure. |
1402899e4 mm/memblock.c: fa... |
187 |
*/ |
87029ee93 mm/memblock: reor... |
188 189 |
phys_addr_t __init_memblock memblock_find_in_range_node(phys_addr_t size, phys_addr_t align, phys_addr_t start, |
fc6daaf93 mm/memblock: add ... |
190 |
phys_addr_t end, int nid, ulong flags) |
1402899e4 mm/memblock.c: fa... |
191 |
{ |
0cfb8f0c3 memblock, memhotp... |
192 |
phys_addr_t kernel_end, ret; |
79442ed18 mm/memblock.c: in... |
193 |
|
1402899e4 mm/memblock.c: fa... |
194 195 196 197 198 199 200 |
/* pump up @end */ if (end == MEMBLOCK_ALLOC_ACCESSIBLE) end = memblock.current_limit; /* avoid allocating the first page */ start = max_t(phys_addr_t, start, PAGE_SIZE); end = max(start, end); |
79442ed18 mm/memblock.c: in... |
201 202 203 204 205 206 207 208 209 210 211 212 213 214 |
kernel_end = __pa_symbol(_end); /* * try bottom-up allocation only when bottom-up mode * is set and @end is above the kernel image. */ if (memblock_bottom_up() && end > kernel_end) { phys_addr_t bottom_up_start; /* make sure we will allocate above the kernel */ bottom_up_start = max(start, kernel_end); /* ok, try bottom-up allocation first */ ret = __memblock_find_range_bottom_up(bottom_up_start, end, |
fc6daaf93 mm/memblock: add ... |
215 |
size, align, nid, flags); |
79442ed18 mm/memblock.c: in... |
216 217 218 219 220 221 222 223 224 225 226 227 228 |
if (ret) return ret; /* * we always limit bottom-up allocation above the kernel, * but top-down allocation doesn't have the limit, so * retrying top-down allocation may succeed when bottom-up * allocation failed. * * bottom-up allocation is expected to be fail very rarely, * so we use WARN_ONCE() here to see the stack trace if * fail happens. */ |
756a025f0 mm: coalesce spli... |
229 230 |
WARN_ONCE(1, "memblock: bottom-up allocation failed, memory hotunplug may be affected "); |
79442ed18 mm/memblock.c: in... |
231 |
} |
1402899e4 mm/memblock.c: fa... |
232 |
|
fc6daaf93 mm/memblock: add ... |
233 234 |
return __memblock_find_range_top_down(start, end, size, align, nid, flags); |
1402899e4 mm/memblock.c: fa... |
235 236 237 |
} /** |
7bd0b0f0d memblock: Reimple... |
238 239 240 241 242 243 244 245 246 |
* memblock_find_in_range - find free area in given range * @start: start of candidate range * @end: end of candidate range, can be %MEMBLOCK_ALLOC_{ANYWHERE|ACCESSIBLE} * @size: size of free area to find * @align: alignment of free area to find * * Find @size free area aligned to @align in the specified range. * * RETURNS: |
79442ed18 mm/memblock.c: in... |
247 |
* Found address on success, 0 on failure. |
fc769a8e7 memblock: Replace... |
248 |
*/ |
7bd0b0f0d memblock: Reimple... |
249 250 251 |
phys_addr_t __init_memblock memblock_find_in_range(phys_addr_t start, phys_addr_t end, phys_addr_t size, phys_addr_t align) |
6ed311b28 memblock: Move fu... |
252 |
{ |
a3f5bafcc mm/memblock: allo... |
253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 |
phys_addr_t ret; ulong flags = choose_memblock_flags(); again: ret = memblock_find_in_range_node(size, align, start, end, NUMA_NO_NODE, flags); if (!ret && (flags & MEMBLOCK_MIRROR)) { pr_warn("Could not allocate %pap bytes of mirrored memory ", &size); flags &= ~MEMBLOCK_MIRROR; goto again; } return ret; |
6ed311b28 memblock: Move fu... |
269 |
} |
10d064398 memblock: Option ... |
270 |
static void __init_memblock memblock_remove_region(struct memblock_type *type, unsigned long r) |
95f72d1ed lmb: rename to me... |
271 |
{ |
1440c4e2c memblock: Track t... |
272 |
type->total_size -= type->regions[r].size; |
7c0caeb86 memblock: Add opt... |
273 274 |
memmove(&type->regions[r], &type->regions[r + 1], (type->cnt - (r + 1)) * sizeof(type->regions[r])); |
e3239ff92 memblock: Rename ... |
275 |
type->cnt--; |
95f72d1ed lmb: rename to me... |
276 |
|
8f7a66051 mm/memblock: prop... |
277 278 |
/* Special case for empty arrays */ if (type->cnt == 0) { |
1440c4e2c memblock: Track t... |
279 |
WARN_ON(type->total_size != 0); |
8f7a66051 mm/memblock: prop... |
280 281 282 |
type->cnt = 1; type->regions[0].base = 0; type->regions[0].size = 0; |
66a207572 memblock, numa: i... |
283 |
type->regions[0].flags = 0; |
7c0caeb86 memblock: Add opt... |
284 |
memblock_set_region_node(&type->regions[0], MAX_NUMNODES); |
8f7a66051 mm/memblock: prop... |
285 |
} |
95f72d1ed lmb: rename to me... |
286 |
} |
354f17e1e mm/nobootmem: fre... |
287 |
#ifdef CONFIG_ARCH_DISCARD_MEMBLOCK |
29f673860 memblock: free al... |
288 289 290 291 292 293 294 295 296 297 298 |
phys_addr_t __init_memblock get_allocated_memblock_reserved_regions_info( phys_addr_t *addr) { if (memblock.reserved.regions == memblock_reserved_init_regions) return 0; *addr = __pa(memblock.reserved.regions); return PAGE_ALIGN(sizeof(struct memblock_region) * memblock.reserved.max); } |
5e270e254 mm: free memblock... |
299 300 301 302 303 304 305 306 307 308 309 310 311 |
phys_addr_t __init_memblock get_allocated_memblock_memory_regions_info( phys_addr_t *addr) { if (memblock.memory.regions == memblock_memory_init_regions) return 0; *addr = __pa(memblock.memory.regions); return PAGE_ALIGN(sizeof(struct memblock_region) * memblock.memory.max); } #endif |
48c3b583b mm/memblock: fix ... |
312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 |
/** * memblock_double_array - double the size of the memblock regions array * @type: memblock type of the regions array being doubled * @new_area_start: starting address of memory range to avoid overlap with * @new_area_size: size of memory range to avoid overlap with * * Double the size of the @type regions array. If memblock is being used to * allocate memory for a new reserved regions array and there is a previously * allocated memory range [@new_area_start,@new_area_start+@new_area_size] * waiting to be reserved, ensure the memory used by the new array does * not overlap. * * RETURNS: * 0 on success, -1 on failure. */ static int __init_memblock memblock_double_array(struct memblock_type *type, phys_addr_t new_area_start, phys_addr_t new_area_size) |
142b45a72 memblock: Add arr... |
330 331 |
{ struct memblock_region *new_array, *old_array; |
29f673860 memblock: free al... |
332 |
phys_addr_t old_alloc_size, new_alloc_size; |
142b45a72 memblock: Add arr... |
333 334 |
phys_addr_t old_size, new_size, addr; int use_slab = slab_is_available(); |
181eb3942 mm/memblock: fix ... |
335 |
int *in_slab; |
142b45a72 memblock: Add arr... |
336 337 338 339 340 341 |
/* We don't allow resizing until we know about the reserved regions * of memory that aren't suitable for allocation */ if (!memblock_can_resize) return -1; |
142b45a72 memblock: Add arr... |
342 343 344 |
/* Calculate new doubled size */ old_size = type->max * sizeof(struct memblock_region); new_size = old_size << 1; |
29f673860 memblock: free al... |
345 346 347 348 349 350 |
/* * We need to allocated new one align to PAGE_SIZE, * so we can free them completely later. */ old_alloc_size = PAGE_ALIGN(old_size); new_alloc_size = PAGE_ALIGN(new_size); |
142b45a72 memblock: Add arr... |
351 |
|
181eb3942 mm/memblock: fix ... |
352 353 354 355 356 |
/* Retrieve the slab flag */ if (type == &memblock.memory) in_slab = &memblock_memory_in_slab; else in_slab = &memblock_reserved_in_slab; |
142b45a72 memblock: Add arr... |
357 358 359 |
/* Try to find some space for it. * * WARNING: We assume that either slab_is_available() and we use it or |
fd07383b6 mm/memblock.c:mem... |
360 361 362 |
* we use MEMBLOCK for allocations. That means that this is unsafe to * use when bootmem is currently active (unless bootmem itself is * implemented on top of MEMBLOCK which isn't the case yet) |
142b45a72 memblock: Add arr... |
363 364 |
* * This should however not be an issue for now, as we currently only |
fd07383b6 mm/memblock.c:mem... |
365 366 |
* call into MEMBLOCK while it's still active, or much later when slab * is active for memory hotplug operations |
142b45a72 memblock: Add arr... |
367 368 369 |
*/ if (use_slab) { new_array = kmalloc(new_size, GFP_KERNEL); |
1f5026a7e memblock: Kill ME... |
370 |
addr = new_array ? __pa(new_array) : 0; |
4e2f07750 mm/memblock: clea... |
371 |
} else { |
48c3b583b mm/memblock: fix ... |
372 373 374 375 376 377 |
/* only exclude range when trying to double reserved.regions */ if (type != &memblock.reserved) new_area_start = new_area_size = 0; addr = memblock_find_in_range(new_area_start + new_area_size, memblock.current_limit, |
29f673860 memblock: free al... |
378 |
new_alloc_size, PAGE_SIZE); |
48c3b583b mm/memblock: fix ... |
379 380 |
if (!addr && new_area_size) addr = memblock_find_in_range(0, |
fd07383b6 mm/memblock.c:mem... |
381 382 |
min(new_area_start, memblock.current_limit), new_alloc_size, PAGE_SIZE); |
48c3b583b mm/memblock: fix ... |
383 |
|
15674868d mm/memblock: Use ... |
384 |
new_array = addr ? __va(addr) : NULL; |
4e2f07750 mm/memblock: clea... |
385 |
} |
1f5026a7e memblock: Kill ME... |
386 |
if (!addr) { |
142b45a72 memblock: Add arr... |
387 388 389 390 391 |
pr_err("memblock: Failed to double %s array from %ld to %ld entries ! ", memblock_type_name(type), type->max, type->max * 2); return -1; } |
142b45a72 memblock: Add arr... |
392 |
|
fd07383b6 mm/memblock.c:mem... |
393 394 395 |
memblock_dbg("memblock: %s is doubled to %ld at [%#010llx-%#010llx]", memblock_type_name(type), type->max * 2, (u64)addr, (u64)addr + new_size - 1); |
ea9e4376b memblock: Improve... |
396 |
|
fd07383b6 mm/memblock.c:mem... |
397 398 399 400 |
/* * Found space, we now need to move the array over before we add the * reserved region since it may be our reserved array itself that is * full. |
142b45a72 memblock: Add arr... |
401 402 403 404 405 406 |
*/ memcpy(new_array, type->regions, old_size); memset(new_array + type->max, 0, old_size); old_array = type->regions; type->regions = new_array; type->max <<= 1; |
fd07383b6 mm/memblock.c:mem... |
407 |
/* Free old array. We needn't free it if the array is the static one */ |
181eb3942 mm/memblock: fix ... |
408 409 410 411 |
if (*in_slab) kfree(old_array); else if (old_array != memblock_memory_init_regions && old_array != memblock_reserved_init_regions) |
29f673860 memblock: free al... |
412 |
memblock_free(__pa(old_array), old_alloc_size); |
142b45a72 memblock: Add arr... |
413 |
|
fd07383b6 mm/memblock.c:mem... |
414 415 416 |
/* * Reserve the new array if that comes from the memblock. Otherwise, we * needn't do it |
181eb3942 mm/memblock: fix ... |
417 418 |
*/ if (!use_slab) |
29f673860 memblock: free al... |
419 |
BUG_ON(memblock_reserve(addr, new_alloc_size)); |
181eb3942 mm/memblock: fix ... |
420 421 422 |
/* Update slab flag */ *in_slab = use_slab; |
142b45a72 memblock: Add arr... |
423 424 |
return 0; } |
784656f9c memblock: Reimple... |
425 426 427 428 429 430 431 |
/** * memblock_merge_regions - merge neighboring compatible regions * @type: memblock type to scan * * Scan @type and merge neighboring compatible regions. */ static void __init_memblock memblock_merge_regions(struct memblock_type *type) |
95f72d1ed lmb: rename to me... |
432 |
{ |
784656f9c memblock: Reimple... |
433 |
int i = 0; |
95f72d1ed lmb: rename to me... |
434 |
|
784656f9c memblock: Reimple... |
435 436 437 438 |
/* cnt never goes below 1 */ while (i < type->cnt - 1) { struct memblock_region *this = &type->regions[i]; struct memblock_region *next = &type->regions[i + 1]; |
95f72d1ed lmb: rename to me... |
439 |
|
7c0caeb86 memblock: Add opt... |
440 441 |
if (this->base + this->size != next->base || memblock_get_region_node(this) != |
66a207572 memblock, numa: i... |
442 443 |
memblock_get_region_node(next) || this->flags != next->flags) { |
784656f9c memblock: Reimple... |
444 445 446 |
BUG_ON(this->base + this->size > next->base); i++; continue; |
8f7a66051 mm/memblock: prop... |
447 |
} |
784656f9c memblock: Reimple... |
448 |
this->size += next->size; |
c0232ae86 mm: memblock: fix... |
449 450 |
/* move forward from next + 1, index of which is i + 2 */ memmove(next, next + 1, (type->cnt - (i + 2)) * sizeof(*next)); |
784656f9c memblock: Reimple... |
451 |
type->cnt--; |
95f72d1ed lmb: rename to me... |
452 |
} |
784656f9c memblock: Reimple... |
453 |
} |
95f72d1ed lmb: rename to me... |
454 |
|
784656f9c memblock: Reimple... |
455 456 |
/** * memblock_insert_region - insert new memblock region |
209ff86d6 memblock: fix mis... |
457 458 459 460 461 |
* @type: memblock type to insert into * @idx: index for the insertion point * @base: base address of the new region * @size: size of the new region * @nid: node id of the new region |
66a207572 memblock, numa: i... |
462 |
* @flags: flags of the new region |
784656f9c memblock: Reimple... |
463 464 465 466 467 468 |
* * Insert new memblock region [@base,@base+@size) into @type at @idx. * @type must already have extra room to accomodate the new region. */ static void __init_memblock memblock_insert_region(struct memblock_type *type, int idx, phys_addr_t base, |
66a207572 memblock, numa: i... |
469 470 |
phys_addr_t size, int nid, unsigned long flags) |
784656f9c memblock: Reimple... |
471 472 473 474 475 476 477 |
{ struct memblock_region *rgn = &type->regions[idx]; BUG_ON(type->cnt >= type->max); memmove(rgn + 1, rgn, (type->cnt - idx) * sizeof(*rgn)); rgn->base = base; rgn->size = size; |
66a207572 memblock, numa: i... |
478 |
rgn->flags = flags; |
7c0caeb86 memblock: Add opt... |
479 |
memblock_set_region_node(rgn, nid); |
784656f9c memblock: Reimple... |
480 |
type->cnt++; |
1440c4e2c memblock: Track t... |
481 |
type->total_size += size; |
784656f9c memblock: Reimple... |
482 483 484 |
} /** |
f1af9d3af mm/memblock: Do s... |
485 |
* memblock_add_range - add new memblock region |
784656f9c memblock: Reimple... |
486 487 488 |
* @type: memblock type to add new region into * @base: base address of the new region * @size: size of the new region |
7fb0bc3f0 memblock: Impleme... |
489 |
* @nid: nid of the new region |
66a207572 memblock, numa: i... |
490 |
* @flags: flags of the new region |
784656f9c memblock: Reimple... |
491 492 493 494 495 496 497 498 499 |
* * Add new memblock region [@base,@base+@size) into @type. The new region * is allowed to overlap with existing ones - overlaps don't affect already * existing regions. @type is guaranteed to be minimal (all neighbouring * compatible regions are merged) after the addition. * * RETURNS: * 0 on success, -errno on failure. */ |
f1af9d3af mm/memblock: Do s... |
500 |
int __init_memblock memblock_add_range(struct memblock_type *type, |
66a207572 memblock, numa: i... |
501 502 |
phys_addr_t base, phys_addr_t size, int nid, unsigned long flags) |
784656f9c memblock: Reimple... |
503 504 |
{ bool insert = false; |
eb18f1b5b memblock: Make me... |
505 506 |
phys_addr_t obase = base; phys_addr_t end = base + memblock_cap_size(base, &size); |
8c9c1701c mm/memblock: intr... |
507 508 |
int idx, nr_new; struct memblock_region *rgn; |
784656f9c memblock: Reimple... |
509 |
|
b3dc627ca memblock: membloc... |
510 511 |
if (!size) return 0; |
784656f9c memblock: Reimple... |
512 513 |
/* special case for empty array */ if (type->regions[0].size == 0) { |
1440c4e2c memblock: Track t... |
514 |
WARN_ON(type->cnt != 1 || type->total_size); |
8f7a66051 mm/memblock: prop... |
515 516 |
type->regions[0].base = base; type->regions[0].size = size; |
66a207572 memblock, numa: i... |
517 |
type->regions[0].flags = flags; |
7fb0bc3f0 memblock: Impleme... |
518 |
memblock_set_region_node(&type->regions[0], nid); |
1440c4e2c memblock: Track t... |
519 |
type->total_size = size; |
8f7a66051 mm/memblock: prop... |
520 |
return 0; |
95f72d1ed lmb: rename to me... |
521 |
} |
784656f9c memblock: Reimple... |
522 523 524 525 526 |
repeat: /* * The following is executed twice. Once with %false @insert and * then with %true. The first counts the number of regions needed * to accomodate the new area. The second actually inserts them. |
142b45a72 memblock: Add arr... |
527 |
*/ |
784656f9c memblock: Reimple... |
528 529 |
base = obase; nr_new = 0; |
95f72d1ed lmb: rename to me... |
530 |
|
8c9c1701c mm/memblock: intr... |
531 |
for_each_memblock_type(type, rgn) { |
784656f9c memblock: Reimple... |
532 533 534 535 |
phys_addr_t rbase = rgn->base; phys_addr_t rend = rbase + rgn->size; if (rbase >= end) |
95f72d1ed lmb: rename to me... |
536 |
break; |
784656f9c memblock: Reimple... |
537 538 539 540 541 542 543 |
if (rend <= base) continue; /* * @rgn overlaps. If it separates the lower part of new * area, insert that portion. */ if (rbase > base) { |
c0a294988 mm/memblock: WARN... |
544 545 546 |
#ifdef CONFIG_HAVE_MEMBLOCK_NODE_MAP WARN_ON(nid != memblock_get_region_node(rgn)); #endif |
4fcab5f43 mm/memblock.c: WA... |
547 |
WARN_ON(flags != rgn->flags); |
784656f9c memblock: Reimple... |
548 549 |
nr_new++; if (insert) |
8c9c1701c mm/memblock: intr... |
550 |
memblock_insert_region(type, idx++, base, |
66a207572 memblock, numa: i... |
551 552 |
rbase - base, nid, flags); |
95f72d1ed lmb: rename to me... |
553 |
} |
784656f9c memblock: Reimple... |
554 555 |
/* area below @rend is dealt with, forget about it */ base = min(rend, end); |
95f72d1ed lmb: rename to me... |
556 |
} |
784656f9c memblock: Reimple... |
557 558 559 560 561 |
/* insert the remaining portion */ if (base < end) { nr_new++; if (insert) |
8c9c1701c mm/memblock: intr... |
562 |
memblock_insert_region(type, idx, base, end - base, |
66a207572 memblock, numa: i... |
563 |
nid, flags); |
95f72d1ed lmb: rename to me... |
564 |
} |
95f72d1ed lmb: rename to me... |
565 |
|
784656f9c memblock: Reimple... |
566 567 568 |
/* * If this was the first round, resize array and repeat for actual * insertions; otherwise, merge and return. |
142b45a72 memblock: Add arr... |
569 |
*/ |
784656f9c memblock: Reimple... |
570 571 |
if (!insert) { while (type->cnt + nr_new > type->max) |
48c3b583b mm/memblock: fix ... |
572 |
if (memblock_double_array(type, obase, size) < 0) |
784656f9c memblock: Reimple... |
573 574 575 576 577 578 |
return -ENOMEM; insert = true; goto repeat; } else { memblock_merge_regions(type); return 0; |
142b45a72 memblock: Add arr... |
579 |
} |
95f72d1ed lmb: rename to me... |
580 |
} |
7fb0bc3f0 memblock: Impleme... |
581 582 583 |
int __init_memblock memblock_add_node(phys_addr_t base, phys_addr_t size, int nid) { |
f1af9d3af mm/memblock: Do s... |
584 |
return memblock_add_range(&memblock.memory, base, size, nid, 0); |
7fb0bc3f0 memblock: Impleme... |
585 |
} |
f705ac4b3 mm/memblock.c: mo... |
586 |
int __init_memblock memblock_add(phys_addr_t base, phys_addr_t size) |
6a4055bc7 mm/memblock.c: ad... |
587 |
{ |
6a4055bc7 mm/memblock.c: ad... |
588 589 590 591 |
memblock_dbg("memblock_add: [%#016llx-%#016llx] flags %#02lx %pF ", (unsigned long long)base, (unsigned long long)base + size - 1, |
f705ac4b3 mm/memblock.c: mo... |
592 |
0UL, (void *)_RET_IP_); |
6a4055bc7 mm/memblock.c: ad... |
593 |
|
f705ac4b3 mm/memblock.c: mo... |
594 |
return memblock_add_range(&memblock.memory, base, size, MAX_NUMNODES, 0); |
95f72d1ed lmb: rename to me... |
595 |
} |
6a9ceb31c memblock: Separat... |
596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 |
/** * memblock_isolate_range - isolate given range into disjoint memblocks * @type: memblock type to isolate range for * @base: base of range to isolate * @size: size of range to isolate * @start_rgn: out parameter for the start of isolated region * @end_rgn: out parameter for the end of isolated region * * Walk @type and ensure that regions don't cross the boundaries defined by * [@base,@base+@size). Crossing regions are split at the boundaries, * which may create at most two more regions. The index of the first * region inside the range is returned in *@start_rgn and end in *@end_rgn. * * RETURNS: * 0 on success, -errno on failure. */ static int __init_memblock memblock_isolate_range(struct memblock_type *type, phys_addr_t base, phys_addr_t size, int *start_rgn, int *end_rgn) { |
eb18f1b5b memblock: Make me... |
616 |
phys_addr_t end = base + memblock_cap_size(base, &size); |
8c9c1701c mm/memblock: intr... |
617 618 |
int idx; struct memblock_region *rgn; |
6a9ceb31c memblock: Separat... |
619 620 |
*start_rgn = *end_rgn = 0; |
b3dc627ca memblock: membloc... |
621 622 |
if (!size) return 0; |
6a9ceb31c memblock: Separat... |
623 624 |
/* we'll create at most two more regions */ while (type->cnt + 2 > type->max) |
48c3b583b mm/memblock: fix ... |
625 |
if (memblock_double_array(type, base, size) < 0) |
6a9ceb31c memblock: Separat... |
626 |
return -ENOMEM; |
8c9c1701c mm/memblock: intr... |
627 |
for_each_memblock_type(type, rgn) { |
6a9ceb31c memblock: Separat... |
628 629 630 631 632 633 634 635 636 637 638 639 640 641 |
phys_addr_t rbase = rgn->base; phys_addr_t rend = rbase + rgn->size; if (rbase >= end) break; if (rend <= base) continue; if (rbase < base) { /* * @rgn intersects from below. Split and continue * to process the next region - the new top half. */ rgn->base = base; |
1440c4e2c memblock: Track t... |
642 643 |
rgn->size -= base - rbase; type->total_size -= base - rbase; |
8c9c1701c mm/memblock: intr... |
644 |
memblock_insert_region(type, idx, rbase, base - rbase, |
66a207572 memblock, numa: i... |
645 646 |
memblock_get_region_node(rgn), rgn->flags); |
6a9ceb31c memblock: Separat... |
647 648 649 650 651 652 |
} else if (rend > end) { /* * @rgn intersects from above. Split and redo the * current region - the new bottom half. */ rgn->base = end; |
1440c4e2c memblock: Track t... |
653 654 |
rgn->size -= end - rbase; type->total_size -= end - rbase; |
8c9c1701c mm/memblock: intr... |
655 |
memblock_insert_region(type, idx--, rbase, end - rbase, |
66a207572 memblock, numa: i... |
656 657 |
memblock_get_region_node(rgn), rgn->flags); |
6a9ceb31c memblock: Separat... |
658 659 660 |
} else { /* @rgn is fully contained, record it */ if (!*end_rgn) |
8c9c1701c mm/memblock: intr... |
661 662 |
*start_rgn = idx; *end_rgn = idx + 1; |
6a9ceb31c memblock: Separat... |
663 664 665 666 667 |
} } return 0; } |
6a9ceb31c memblock: Separat... |
668 |
|
35bd16a22 mm/memblock: make... |
669 |
static int __init_memblock memblock_remove_range(struct memblock_type *type, |
f1af9d3af mm/memblock: Do s... |
670 |
phys_addr_t base, phys_addr_t size) |
95f72d1ed lmb: rename to me... |
671 |
{ |
719361809 memblock: Reimple... |
672 673 |
int start_rgn, end_rgn; int i, ret; |
95f72d1ed lmb: rename to me... |
674 |
|
719361809 memblock: Reimple... |
675 676 677 |
ret = memblock_isolate_range(type, base, size, &start_rgn, &end_rgn); if (ret) return ret; |
95f72d1ed lmb: rename to me... |
678 |
|
719361809 memblock: Reimple... |
679 680 |
for (i = end_rgn - 1; i >= start_rgn; i--) memblock_remove_region(type, i); |
8f7a66051 mm/memblock: prop... |
681 |
return 0; |
95f72d1ed lmb: rename to me... |
682 |
} |
581adcbe1 memblock: Make me... |
683 |
int __init_memblock memblock_remove(phys_addr_t base, phys_addr_t size) |
95f72d1ed lmb: rename to me... |
684 |
{ |
f1af9d3af mm/memblock: Do s... |
685 |
return memblock_remove_range(&memblock.memory, base, size); |
95f72d1ed lmb: rename to me... |
686 |
} |
f1af9d3af mm/memblock: Do s... |
687 |
|
581adcbe1 memblock: Make me... |
688 |
int __init_memblock memblock_free(phys_addr_t base, phys_addr_t size) |
95f72d1ed lmb: rename to me... |
689 |
{ |
24aa07882 memblock, x86: Re... |
690 691 |
memblock_dbg(" memblock_free: [%#016llx-%#016llx] %pF ", |
a150439c4 memblock: Cast ph... |
692 |
(unsigned long long)base, |
931d13f53 mm/memblock: debu... |
693 |
(unsigned long long)base + size - 1, |
a150439c4 memblock: Cast ph... |
694 |
(void *)_RET_IP_); |
24aa07882 memblock, x86: Re... |
695 |
|
aedf95ea0 mm/memblock.c: ca... |
696 |
kmemleak_free_part(__va(base), size); |
f1af9d3af mm/memblock: Do s... |
697 |
return memblock_remove_range(&memblock.reserved, base, size); |
95f72d1ed lmb: rename to me... |
698 |
} |
f705ac4b3 mm/memblock.c: mo... |
699 |
int __init_memblock memblock_reserve(phys_addr_t base, phys_addr_t size) |
95f72d1ed lmb: rename to me... |
700 |
{ |
66a207572 memblock, numa: i... |
701 702 |
memblock_dbg("memblock_reserve: [%#016llx-%#016llx] flags %#02lx %pF ", |
a150439c4 memblock: Cast ph... |
703 |
(unsigned long long)base, |
931d13f53 mm/memblock: debu... |
704 |
(unsigned long long)base + size - 1, |
f705ac4b3 mm/memblock.c: mo... |
705 |
0UL, (void *)_RET_IP_); |
95f72d1ed lmb: rename to me... |
706 |
|
f705ac4b3 mm/memblock.c: mo... |
707 |
return memblock_add_range(&memblock.reserved, base, size, MAX_NUMNODES, 0); |
95f72d1ed lmb: rename to me... |
708 |
} |
35fd0808d memblock: Impleme... |
709 |
/** |
66b16edf9 memblock, mem_hot... |
710 |
* |
4308ce17f mm/memblock.c: re... |
711 |
* This function isolates region [@base, @base + @size), and sets/clears flag |
66b16edf9 memblock, mem_hot... |
712 |
* |
c11539315 mm/memblock.c: fi... |
713 |
* Return 0 on success, -errno on failure. |
66b16edf9 memblock, mem_hot... |
714 |
*/ |
4308ce17f mm/memblock.c: re... |
715 716 |
static int __init_memblock memblock_setclr_flag(phys_addr_t base, phys_addr_t size, int set, int flag) |
66b16edf9 memblock, mem_hot... |
717 718 719 720 721 722 723 724 725 |
{ struct memblock_type *type = &memblock.memory; int i, ret, start_rgn, end_rgn; ret = memblock_isolate_range(type, base, size, &start_rgn, &end_rgn); if (ret) return ret; for (i = start_rgn; i < end_rgn; i++) |
4308ce17f mm/memblock.c: re... |
726 727 728 729 |
if (set) memblock_set_region_flags(&type->regions[i], flag); else memblock_clear_region_flags(&type->regions[i], flag); |
66b16edf9 memblock, mem_hot... |
730 731 732 733 734 735 |
memblock_merge_regions(type); return 0; } /** |
4308ce17f mm/memblock.c: re... |
736 |
* memblock_mark_hotplug - Mark hotpluggable memory with flag MEMBLOCK_HOTPLUG. |
66b16edf9 memblock, mem_hot... |
737 738 739 |
* @base: the base phys addr of the region * @size: the size of the region * |
c11539315 mm/memblock.c: fi... |
740 |
* Return 0 on success, -errno on failure. |
4308ce17f mm/memblock.c: re... |
741 742 743 744 745 746 747 748 749 750 |
*/ int __init_memblock memblock_mark_hotplug(phys_addr_t base, phys_addr_t size) { return memblock_setclr_flag(base, size, 1, MEMBLOCK_HOTPLUG); } /** * memblock_clear_hotplug - Clear flag MEMBLOCK_HOTPLUG for a specified region. * @base: the base phys addr of the region * @size: the size of the region |
66b16edf9 memblock, mem_hot... |
751 |
* |
c11539315 mm/memblock.c: fi... |
752 |
* Return 0 on success, -errno on failure. |
66b16edf9 memblock, mem_hot... |
753 754 755 |
*/ int __init_memblock memblock_clear_hotplug(phys_addr_t base, phys_addr_t size) { |
4308ce17f mm/memblock.c: re... |
756 |
return memblock_setclr_flag(base, size, 0, MEMBLOCK_HOTPLUG); |
66b16edf9 memblock, mem_hot... |
757 758 759 |
} /** |
a3f5bafcc mm/memblock: allo... |
760 761 762 763 |
* memblock_mark_mirror - Mark mirrored memory with flag MEMBLOCK_MIRROR. * @base: the base phys addr of the region * @size: the size of the region * |
c11539315 mm/memblock.c: fi... |
764 |
* Return 0 on success, -errno on failure. |
a3f5bafcc mm/memblock: allo... |
765 766 767 768 769 770 771 |
*/ int __init_memblock memblock_mark_mirror(phys_addr_t base, phys_addr_t size) { system_has_some_mirror = true; return memblock_setclr_flag(base, size, 1, MEMBLOCK_MIRROR); } |
bf3d3cc58 mm/memblock: add ... |
772 773 774 775 776 777 778 779 780 781 782 |
/** * memblock_mark_nomap - Mark a memory region with flag MEMBLOCK_NOMAP. * @base: the base phys addr of the region * @size: the size of the region * * Return 0 on success, -errno on failure. */ int __init_memblock memblock_mark_nomap(phys_addr_t base, phys_addr_t size) { return memblock_setclr_flag(base, size, 1, MEMBLOCK_NOMAP); } |
a3f5bafcc mm/memblock: allo... |
783 784 |
/** |
8e7a7f861 memblock: introdu... |
785 786 787 788 789 790 791 792 793 794 795 |
* __next_reserved_mem_region - next function for for_each_reserved_region() * @idx: pointer to u64 loop variable * @out_start: ptr to phys_addr_t for start address of the region, can be %NULL * @out_end: ptr to phys_addr_t for end address of the region, can be %NULL * * Iterate over all reserved memory regions. */ void __init_memblock __next_reserved_mem_region(u64 *idx, phys_addr_t *out_start, phys_addr_t *out_end) { |
567d117b8 mm/memblock.c: re... |
796 |
struct memblock_type *type = &memblock.reserved; |
8e7a7f861 memblock: introdu... |
797 |
|
cd33a76b0 mm/memblock.c: re... |
798 |
if (*idx < type->cnt) { |
567d117b8 mm/memblock.c: re... |
799 |
struct memblock_region *r = &type->regions[*idx]; |
8e7a7f861 memblock: introdu... |
800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 |
phys_addr_t base = r->base; phys_addr_t size = r->size; if (out_start) *out_start = base; if (out_end) *out_end = base + size - 1; *idx += 1; return; } /* signal end of iteration */ *idx = ULLONG_MAX; } /** |
f1af9d3af mm/memblock: Do s... |
817 |
* __next__mem_range - next function for for_each_free_mem_range() etc. |
35fd0808d memblock: Impleme... |
818 |
* @idx: pointer to u64 loop variable |
b11542335 mm/memblock: swit... |
819 |
* @nid: node selector, %NUMA_NO_NODE for all nodes |
fc6daaf93 mm/memblock: add ... |
820 |
* @flags: pick from blocks based on memory attributes |
f1af9d3af mm/memblock: Do s... |
821 822 |
* @type_a: pointer to memblock_type from where the range is taken * @type_b: pointer to memblock_type which excludes memory from being taken |
dad7557eb mm: fix kernel-do... |
823 824 825 |
* @out_start: ptr to phys_addr_t for start address of the range, can be %NULL * @out_end: ptr to phys_addr_t for end address of the range, can be %NULL * @out_nid: ptr to int for nid of the range, can be %NULL |
35fd0808d memblock: Impleme... |
826 |
* |
f1af9d3af mm/memblock: Do s... |
827 |
* Find the first area from *@idx which matches @nid, fill the out |
35fd0808d memblock: Impleme... |
828 |
* parameters, and update *@idx for the next iteration. The lower 32bit of |
f1af9d3af mm/memblock: Do s... |
829 830 |
* *@idx contains index into type_a and the upper 32bit indexes the * areas before each region in type_b. For example, if type_b regions |
35fd0808d memblock: Impleme... |
831 832 833 834 835 836 837 838 839 840 841 |
* look like the following, * * 0:[0-16), 1:[32-48), 2:[128-130) * * The upper 32bit indexes the following regions. * * 0:[0-0), 1:[16-32), 2:[48-128), 3:[130-MAX) * * As both region arrays are sorted, the function advances the two indices * in lockstep and returns each intersection. */ |
fc6daaf93 mm/memblock: add ... |
842 |
void __init_memblock __next_mem_range(u64 *idx, int nid, ulong flags, |
f1af9d3af mm/memblock: Do s... |
843 844 845 846 |
struct memblock_type *type_a, struct memblock_type *type_b, phys_addr_t *out_start, phys_addr_t *out_end, int *out_nid) |
35fd0808d memblock: Impleme... |
847 |
{ |
f1af9d3af mm/memblock: Do s... |
848 849 |
int idx_a = *idx & 0xffffffff; int idx_b = *idx >> 32; |
b11542335 mm/memblock: swit... |
850 |
|
f1af9d3af mm/memblock: Do s... |
851 852 853 |
if (WARN_ONCE(nid == MAX_NUMNODES, "Usage of MAX_NUMNODES is deprecated. Use NUMA_NO_NODE instead ")) |
560dca27a mm/memblock: use ... |
854 |
nid = NUMA_NO_NODE; |
35fd0808d memblock: Impleme... |
855 |
|
f1af9d3af mm/memblock: Do s... |
856 857 |
for (; idx_a < type_a->cnt; idx_a++) { struct memblock_region *m = &type_a->regions[idx_a]; |
35fd0808d memblock: Impleme... |
858 859 |
phys_addr_t m_start = m->base; phys_addr_t m_end = m->base + m->size; |
f1af9d3af mm/memblock: Do s... |
860 |
int m_nid = memblock_get_region_node(m); |
35fd0808d memblock: Impleme... |
861 862 |
/* only memory regions are associated with nodes, check it */ |
f1af9d3af mm/memblock: Do s... |
863 |
if (nid != NUMA_NO_NODE && nid != m_nid) |
35fd0808d memblock: Impleme... |
864 |
continue; |
0a313a998 mem-hotplug: let ... |
865 866 867 |
/* skip hotpluggable memory regions if needed */ if (movable_node_is_enabled() && memblock_is_hotpluggable(m)) continue; |
a3f5bafcc mm/memblock: allo... |
868 869 870 |
/* if we want mirror memory skip non-mirror memory regions */ if ((flags & MEMBLOCK_MIRROR) && !memblock_is_mirror(m)) continue; |
bf3d3cc58 mm/memblock: add ... |
871 872 873 |
/* skip nomap memory unless we were asked for it explicitly */ if (!(flags & MEMBLOCK_NOMAP) && memblock_is_nomap(m)) continue; |
f1af9d3af mm/memblock: Do s... |
874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 |
if (!type_b) { if (out_start) *out_start = m_start; if (out_end) *out_end = m_end; if (out_nid) *out_nid = m_nid; idx_a++; *idx = (u32)idx_a | (u64)idx_b << 32; return; } /* scan areas before each reservation */ for (; idx_b < type_b->cnt + 1; idx_b++) { struct memblock_region *r; phys_addr_t r_start; phys_addr_t r_end; r = &type_b->regions[idx_b]; r_start = idx_b ? r[-1].base + r[-1].size : 0; r_end = idx_b < type_b->cnt ? r->base : ULLONG_MAX; |
35fd0808d memblock: Impleme... |
896 |
|
f1af9d3af mm/memblock: Do s... |
897 898 899 900 |
/* * if idx_b advanced past idx_a, * break out to advance idx_a */ |
35fd0808d memblock: Impleme... |
901 902 903 904 905 |
if (r_start >= m_end) break; /* if the two regions intersect, we're done */ if (m_start < r_end) { if (out_start) |
f1af9d3af mm/memblock: Do s... |
906 907 |
*out_start = max(m_start, r_start); |
35fd0808d memblock: Impleme... |
908 909 910 |
if (out_end) *out_end = min(m_end, r_end); if (out_nid) |
f1af9d3af mm/memblock: Do s... |
911 |
*out_nid = m_nid; |
35fd0808d memblock: Impleme... |
912 |
/* |
f1af9d3af mm/memblock: Do s... |
913 914 |
* The region which ends first is * advanced for the next iteration. |
35fd0808d memblock: Impleme... |
915 916 |
*/ if (m_end <= r_end) |
f1af9d3af mm/memblock: Do s... |
917 |
idx_a++; |
35fd0808d memblock: Impleme... |
918 |
else |
f1af9d3af mm/memblock: Do s... |
919 920 |
idx_b++; *idx = (u32)idx_a | (u64)idx_b << 32; |
35fd0808d memblock: Impleme... |
921 922 923 924 925 926 927 928 |
return; } } } /* signal end of iteration */ *idx = ULLONG_MAX; } |
7bd0b0f0d memblock: Reimple... |
929 |
/** |
f1af9d3af mm/memblock: Do s... |
930 931 932 933 934 |
* __next_mem_range_rev - generic next function for for_each_*_range_rev() * * Finds the next range from type_a which is not marked as unsuitable * in type_b. * |
7bd0b0f0d memblock: Reimple... |
935 |
* @idx: pointer to u64 loop variable |
ad5ea8cd5 mm/memblock.c: fi... |
936 |
* @nid: node selector, %NUMA_NO_NODE for all nodes |
fc6daaf93 mm/memblock: add ... |
937 |
* @flags: pick from blocks based on memory attributes |
f1af9d3af mm/memblock: Do s... |
938 939 |
* @type_a: pointer to memblock_type from where the range is taken * @type_b: pointer to memblock_type which excludes memory from being taken |
dad7557eb mm: fix kernel-do... |
940 941 942 |
* @out_start: ptr to phys_addr_t for start address of the range, can be %NULL * @out_end: ptr to phys_addr_t for end address of the range, can be %NULL * @out_nid: ptr to int for nid of the range, can be %NULL |
7bd0b0f0d memblock: Reimple... |
943 |
* |
f1af9d3af mm/memblock: Do s... |
944 |
* Reverse of __next_mem_range(). |
7bd0b0f0d memblock: Reimple... |
945 |
*/ |
fc6daaf93 mm/memblock: add ... |
946 |
void __init_memblock __next_mem_range_rev(u64 *idx, int nid, ulong flags, |
f1af9d3af mm/memblock: Do s... |
947 948 949 950 |
struct memblock_type *type_a, struct memblock_type *type_b, phys_addr_t *out_start, phys_addr_t *out_end, int *out_nid) |
7bd0b0f0d memblock: Reimple... |
951 |
{ |
f1af9d3af mm/memblock: Do s... |
952 953 |
int idx_a = *idx & 0xffffffff; int idx_b = *idx >> 32; |
b11542335 mm/memblock: swit... |
954 |
|
560dca27a mm/memblock: use ... |
955 956 957 |
if (WARN_ONCE(nid == MAX_NUMNODES, "Usage of MAX_NUMNODES is deprecated. Use NUMA_NO_NODE instead ")) nid = NUMA_NO_NODE; |
7bd0b0f0d memblock: Reimple... |
958 959 |
if (*idx == (u64)ULLONG_MAX) { |
f1af9d3af mm/memblock: Do s... |
960 961 |
idx_a = type_a->cnt - 1; idx_b = type_b->cnt; |
7bd0b0f0d memblock: Reimple... |
962 |
} |
f1af9d3af mm/memblock: Do s... |
963 964 |
for (; idx_a >= 0; idx_a--) { struct memblock_region *m = &type_a->regions[idx_a]; |
7bd0b0f0d memblock: Reimple... |
965 966 |
phys_addr_t m_start = m->base; phys_addr_t m_end = m->base + m->size; |
f1af9d3af mm/memblock: Do s... |
967 |
int m_nid = memblock_get_region_node(m); |
7bd0b0f0d memblock: Reimple... |
968 969 |
/* only memory regions are associated with nodes, check it */ |
f1af9d3af mm/memblock: Do s... |
970 |
if (nid != NUMA_NO_NODE && nid != m_nid) |
7bd0b0f0d memblock: Reimple... |
971 |
continue; |
55ac590c2 memblock, mem_hot... |
972 973 974 |
/* skip hotpluggable memory regions if needed */ if (movable_node_is_enabled() && memblock_is_hotpluggable(m)) continue; |
a3f5bafcc mm/memblock: allo... |
975 976 977 |
/* if we want mirror memory skip non-mirror memory regions */ if ((flags & MEMBLOCK_MIRROR) && !memblock_is_mirror(m)) continue; |
bf3d3cc58 mm/memblock: add ... |
978 979 980 |
/* skip nomap memory unless we were asked for it explicitly */ if (!(flags & MEMBLOCK_NOMAP) && memblock_is_nomap(m)) continue; |
f1af9d3af mm/memblock: Do s... |
981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997 998 999 1000 1001 1002 1003 1004 1005 1006 |
if (!type_b) { if (out_start) *out_start = m_start; if (out_end) *out_end = m_end; if (out_nid) *out_nid = m_nid; idx_a++; *idx = (u32)idx_a | (u64)idx_b << 32; return; } /* scan areas before each reservation */ for (; idx_b >= 0; idx_b--) { struct memblock_region *r; phys_addr_t r_start; phys_addr_t r_end; r = &type_b->regions[idx_b]; r_start = idx_b ? r[-1].base + r[-1].size : 0; r_end = idx_b < type_b->cnt ? r->base : ULLONG_MAX; /* * if idx_b advanced past idx_a, * break out to advance idx_a */ |
7bd0b0f0d memblock: Reimple... |
1007 |
|
7bd0b0f0d memblock: Reimple... |
1008 1009 1010 1011 1012 1013 1014 1015 1016 |
if (r_end <= m_start) break; /* if the two regions intersect, we're done */ if (m_end > r_start) { if (out_start) *out_start = max(m_start, r_start); if (out_end) *out_end = min(m_end, r_end); if (out_nid) |
f1af9d3af mm/memblock: Do s... |
1017 |
*out_nid = m_nid; |
7bd0b0f0d memblock: Reimple... |
1018 |
if (m_start >= r_start) |
f1af9d3af mm/memblock: Do s... |
1019 |
idx_a--; |
7bd0b0f0d memblock: Reimple... |
1020 |
else |
f1af9d3af mm/memblock: Do s... |
1021 1022 |
idx_b--; *idx = (u32)idx_a | (u64)idx_b << 32; |
7bd0b0f0d memblock: Reimple... |
1023 1024 1025 1026 |
return; } } } |
f1af9d3af mm/memblock: Do s... |
1027 |
/* signal end of iteration */ |
7bd0b0f0d memblock: Reimple... |
1028 1029 |
*idx = ULLONG_MAX; } |
7c0caeb86 memblock: Add opt... |
1030 1031 1032 1033 1034 1035 1036 1037 1038 1039 1040 1041 1042 1043 1044 1045 1046 1047 1048 1049 1050 1051 1052 1053 1054 1055 1056 1057 1058 1059 1060 1061 1062 1063 1064 1065 |
#ifdef CONFIG_HAVE_MEMBLOCK_NODE_MAP /* * Common iterator interface used to define for_each_mem_range(). */ void __init_memblock __next_mem_pfn_range(int *idx, int nid, unsigned long *out_start_pfn, unsigned long *out_end_pfn, int *out_nid) { struct memblock_type *type = &memblock.memory; struct memblock_region *r; while (++*idx < type->cnt) { r = &type->regions[*idx]; if (PFN_UP(r->base) >= PFN_DOWN(r->base + r->size)) continue; if (nid == MAX_NUMNODES || nid == r->nid) break; } if (*idx >= type->cnt) { *idx = -1; return; } if (out_start_pfn) *out_start_pfn = PFN_UP(r->base); if (out_end_pfn) *out_end_pfn = PFN_DOWN(r->base + r->size); if (out_nid) *out_nid = r->nid; } /** * memblock_set_node - set node ID on memblock regions * @base: base of area to set node ID for * @size: size of area to set node ID for |
e7e8de591 memblock: make me... |
1066 |
* @type: memblock type to set node ID for |
7c0caeb86 memblock: Add opt... |
1067 1068 |
* @nid: node ID to set * |
e7e8de591 memblock: make me... |
1069 |
* Set the nid of memblock @type regions in [@base,@base+@size) to @nid. |
7c0caeb86 memblock: Add opt... |
1070 1071 1072 1073 1074 1075 |
* Regions which cross the area boundaries are split as necessary. * * RETURNS: * 0 on success, -errno on failure. */ int __init_memblock memblock_set_node(phys_addr_t base, phys_addr_t size, |
e7e8de591 memblock: make me... |
1076 |
struct memblock_type *type, int nid) |
7c0caeb86 memblock: Add opt... |
1077 |
{ |
6a9ceb31c memblock: Separat... |
1078 1079 |
int start_rgn, end_rgn; int i, ret; |
7c0caeb86 memblock: Add opt... |
1080 |
|
6a9ceb31c memblock: Separat... |
1081 1082 1083 |
ret = memblock_isolate_range(type, base, size, &start_rgn, &end_rgn); if (ret) return ret; |
7c0caeb86 memblock: Add opt... |
1084 |
|
6a9ceb31c memblock: Separat... |
1085 |
for (i = start_rgn; i < end_rgn; i++) |
e9d24ad30 mm/memblock: use ... |
1086 |
memblock_set_region_node(&type->regions[i], nid); |
7c0caeb86 memblock: Add opt... |
1087 1088 1089 1090 1091 |
memblock_merge_regions(type); return 0; } #endif /* CONFIG_HAVE_MEMBLOCK_NODE_MAP */ |
2bfc2862c memblock: introdu... |
1092 1093 |
static phys_addr_t __init memblock_alloc_range_nid(phys_addr_t size, phys_addr_t align, phys_addr_t start, |
fc6daaf93 mm/memblock: add ... |
1094 |
phys_addr_t end, int nid, ulong flags) |
95f72d1ed lmb: rename to me... |
1095 |
{ |
6ed311b28 memblock: Move fu... |
1096 |
phys_addr_t found; |
95f72d1ed lmb: rename to me... |
1097 |
|
79f40fab0 mm/memblock: drop... |
1098 1099 |
if (!align) align = SMP_CACHE_BYTES; |
94f3d3afb memblock: add ass... |
1100 |
|
fc6daaf93 mm/memblock: add ... |
1101 1102 |
found = memblock_find_in_range_node(size, align, start, end, nid, flags); |
aedf95ea0 mm/memblock.c: ca... |
1103 1104 1105 1106 1107 1108 |
if (found && !memblock_reserve(found, size)) { /* * The min_count is set to 0 so that memblock allocations are * never reported as leaks. */ kmemleak_alloc(__va(found), size, 0, 0); |
6ed311b28 memblock: Move fu... |
1109 |
return found; |
aedf95ea0 mm/memblock.c: ca... |
1110 |
} |
6ed311b28 memblock: Move fu... |
1111 |
return 0; |
95f72d1ed lmb: rename to me... |
1112 |
} |
2bfc2862c memblock: introdu... |
1113 |
phys_addr_t __init memblock_alloc_range(phys_addr_t size, phys_addr_t align, |
fc6daaf93 mm/memblock: add ... |
1114 1115 |
phys_addr_t start, phys_addr_t end, ulong flags) |
2bfc2862c memblock: introdu... |
1116 |
{ |
fc6daaf93 mm/memblock: add ... |
1117 1118 |
return memblock_alloc_range_nid(size, align, start, end, NUMA_NO_NODE, flags); |
2bfc2862c memblock: introdu... |
1119 1120 1121 1122 |
} static phys_addr_t __init memblock_alloc_base_nid(phys_addr_t size, phys_addr_t align, phys_addr_t max_addr, |
fc6daaf93 mm/memblock: add ... |
1123 |
int nid, ulong flags) |
2bfc2862c memblock: introdu... |
1124 |
{ |
fc6daaf93 mm/memblock: add ... |
1125 |
return memblock_alloc_range_nid(size, align, 0, max_addr, nid, flags); |
2bfc2862c memblock: introdu... |
1126 |
} |
7bd0b0f0d memblock: Reimple... |
1127 1128 |
phys_addr_t __init memblock_alloc_nid(phys_addr_t size, phys_addr_t align, int nid) { |
a3f5bafcc mm/memblock: allo... |
1129 1130 1131 1132 1133 1134 1135 1136 1137 1138 1139 1140 |
ulong flags = choose_memblock_flags(); phys_addr_t ret; again: ret = memblock_alloc_base_nid(size, align, MEMBLOCK_ALLOC_ACCESSIBLE, nid, flags); if (!ret && (flags & MEMBLOCK_MIRROR)) { flags &= ~MEMBLOCK_MIRROR; goto again; } return ret; |
7bd0b0f0d memblock: Reimple... |
1141 1142 1143 1144 |
} phys_addr_t __init __memblock_alloc_base(phys_addr_t size, phys_addr_t align, phys_addr_t max_addr) { |
fc6daaf93 mm/memblock: add ... |
1145 1146 |
return memblock_alloc_base_nid(size, align, max_addr, NUMA_NO_NODE, MEMBLOCK_NONE); |
7bd0b0f0d memblock: Reimple... |
1147 |
} |
6ed311b28 memblock: Move fu... |
1148 |
phys_addr_t __init memblock_alloc_base(phys_addr_t size, phys_addr_t align, phys_addr_t max_addr) |
95f72d1ed lmb: rename to me... |
1149 |
{ |
6ed311b28 memblock: Move fu... |
1150 1151 1152 1153 1154 1155 1156 1157 1158 1159 |
phys_addr_t alloc; alloc = __memblock_alloc_base(size, align, max_addr); if (alloc == 0) panic("ERROR: Failed to allocate 0x%llx bytes below 0x%llx. ", (unsigned long long) size, (unsigned long long) max_addr); return alloc; |
95f72d1ed lmb: rename to me... |
1160 |
} |
6ed311b28 memblock: Move fu... |
1161 |
phys_addr_t __init memblock_alloc(phys_addr_t size, phys_addr_t align) |
95f72d1ed lmb: rename to me... |
1162 |
{ |
6ed311b28 memblock: Move fu... |
1163 1164 |
return memblock_alloc_base(size, align, MEMBLOCK_ALLOC_ACCESSIBLE); } |
95f72d1ed lmb: rename to me... |
1165 |
|
9d1e24928 memblock: Separat... |
1166 1167 1168 1169 1170 1171 |
phys_addr_t __init memblock_alloc_try_nid(phys_addr_t size, phys_addr_t align, int nid) { phys_addr_t res = memblock_alloc_nid(size, align, nid); if (res) return res; |
15fb09722 memblock: Use MEM... |
1172 |
return memblock_alloc_base(size, align, MEMBLOCK_ALLOC_ACCESSIBLE); |
95f72d1ed lmb: rename to me... |
1173 |
} |
26f09e9b3 mm/memblock: add ... |
1174 1175 1176 1177 1178 1179 1180 1181 1182 1183 1184 1185 1186 1187 1188 1189 1190 1191 1192 1193 1194 1195 1196 1197 1198 1199 1200 1201 1202 1203 1204 1205 1206 1207 |
/** * memblock_virt_alloc_internal - allocate boot memory block * @size: size of memory block to be allocated in bytes * @align: alignment of the region and block's size * @min_addr: the lower bound of the memory region to allocate (phys address) * @max_addr: the upper bound of the memory region to allocate (phys address) * @nid: nid of the free area to find, %NUMA_NO_NODE for any node * * The @min_addr limit is dropped if it can not be satisfied and the allocation * will fall back to memory below @min_addr. Also, allocation may fall back * to any node in the system if the specified node can not * hold the requested memory. * * The allocation is performed from memory region limited by * memblock.current_limit if @max_addr == %BOOTMEM_ALLOC_ACCESSIBLE. * * The memory block is aligned on SMP_CACHE_BYTES if @align == 0. * * The phys address of allocated boot memory block is converted to virtual and * allocated memory is reset to 0. * * In addition, function sets the min_count to 0 using kmemleak_alloc for * allocated boot memory block, so that it is never reported as leaks. * * RETURNS: * Virtual address of allocated memory block on success, NULL on failure. */ static void * __init memblock_virt_alloc_internal( phys_addr_t size, phys_addr_t align, phys_addr_t min_addr, phys_addr_t max_addr, int nid) { phys_addr_t alloc; void *ptr; |
a3f5bafcc mm/memblock: allo... |
1208 |
ulong flags = choose_memblock_flags(); |
26f09e9b3 mm/memblock: add ... |
1209 |
|
560dca27a mm/memblock: use ... |
1210 1211 1212 |
if (WARN_ONCE(nid == MAX_NUMNODES, "Usage of MAX_NUMNODES is deprecated. Use NUMA_NO_NODE instead ")) nid = NUMA_NO_NODE; |
26f09e9b3 mm/memblock: add ... |
1213 1214 1215 1216 1217 1218 1219 1220 1221 1222 1223 |
/* * Detect any accidental use of these APIs after slab is ready, as at * this moment memblock may be deinitialized already and its * internal data may be destroyed (after execution of free_all_bootmem) */ if (WARN_ON_ONCE(slab_is_available())) return kzalloc_node(size, GFP_NOWAIT, nid); if (!align) align = SMP_CACHE_BYTES; |
f544e14f3 memblock: add lim... |
1224 1225 |
if (max_addr > memblock.current_limit) max_addr = memblock.current_limit; |
26f09e9b3 mm/memblock: add ... |
1226 1227 |
again: alloc = memblock_find_in_range_node(size, align, min_addr, max_addr, |
a3f5bafcc mm/memblock: allo... |
1228 |
nid, flags); |
26f09e9b3 mm/memblock: add ... |
1229 1230 1231 1232 1233 |
if (alloc) goto done; if (nid != NUMA_NO_NODE) { alloc = memblock_find_in_range_node(size, align, min_addr, |
fc6daaf93 mm/memblock: add ... |
1234 |
max_addr, NUMA_NO_NODE, |
a3f5bafcc mm/memblock: allo... |
1235 |
flags); |
26f09e9b3 mm/memblock: add ... |
1236 1237 1238 1239 1240 1241 1242 |
if (alloc) goto done; } if (min_addr) { min_addr = 0; goto again; |
26f09e9b3 mm/memblock: add ... |
1243 |
} |
a3f5bafcc mm/memblock: allo... |
1244 1245 1246 1247 1248 1249 1250 1251 1252 |
if (flags & MEMBLOCK_MIRROR) { flags &= ~MEMBLOCK_MIRROR; pr_warn("Could not allocate %pap bytes of mirrored memory ", &size); goto again; } return NULL; |
26f09e9b3 mm/memblock: add ... |
1253 1254 1255 1256 1257 1258 1259 1260 1261 1262 1263 1264 1265 1266 |
done: memblock_reserve(alloc, size); ptr = phys_to_virt(alloc); memset(ptr, 0, size); /* * The min_count is set to 0 so that bootmem allocated blocks * are never reported as leaks. This is because many of these blocks * are only referred via the physical address which is not * looked up by kmemleak. */ kmemleak_alloc(ptr, size, 0, 0); return ptr; |
26f09e9b3 mm/memblock: add ... |
1267 1268 1269 1270 1271 1272 1273 1274 1275 1276 1277 1278 1279 1280 1281 1282 1283 1284 1285 1286 1287 1288 1289 1290 1291 1292 1293 1294 1295 1296 1297 1298 1299 1300 1301 1302 1303 1304 1305 1306 1307 1308 1309 1310 1311 1312 1313 1314 1315 1316 1317 1318 1319 1320 1321 1322 1323 1324 1325 1326 1327 1328 1329 1330 1331 1332 1333 1334 1335 1336 1337 1338 1339 1340 1341 1342 1343 1344 1345 1346 1347 1348 1349 1350 1351 1352 1353 1354 |
} /** * memblock_virt_alloc_try_nid_nopanic - allocate boot memory block * @size: size of memory block to be allocated in bytes * @align: alignment of the region and block's size * @min_addr: the lower bound of the memory region from where the allocation * is preferred (phys address) * @max_addr: the upper bound of the memory region from where the allocation * is preferred (phys address), or %BOOTMEM_ALLOC_ACCESSIBLE to * allocate only from memory limited by memblock.current_limit value * @nid: nid of the free area to find, %NUMA_NO_NODE for any node * * Public version of _memblock_virt_alloc_try_nid_nopanic() which provides * additional debug information (including caller info), if enabled. * * RETURNS: * Virtual address of allocated memory block on success, NULL on failure. */ void * __init memblock_virt_alloc_try_nid_nopanic( phys_addr_t size, phys_addr_t align, phys_addr_t min_addr, phys_addr_t max_addr, int nid) { memblock_dbg("%s: %llu bytes align=0x%llx nid=%d from=0x%llx max_addr=0x%llx %pF ", __func__, (u64)size, (u64)align, nid, (u64)min_addr, (u64)max_addr, (void *)_RET_IP_); return memblock_virt_alloc_internal(size, align, min_addr, max_addr, nid); } /** * memblock_virt_alloc_try_nid - allocate boot memory block with panicking * @size: size of memory block to be allocated in bytes * @align: alignment of the region and block's size * @min_addr: the lower bound of the memory region from where the allocation * is preferred (phys address) * @max_addr: the upper bound of the memory region from where the allocation * is preferred (phys address), or %BOOTMEM_ALLOC_ACCESSIBLE to * allocate only from memory limited by memblock.current_limit value * @nid: nid of the free area to find, %NUMA_NO_NODE for any node * * Public panicking version of _memblock_virt_alloc_try_nid_nopanic() * which provides debug information (including caller info), if enabled, * and panics if the request can not be satisfied. * * RETURNS: * Virtual address of allocated memory block on success, NULL on failure. */ void * __init memblock_virt_alloc_try_nid( phys_addr_t size, phys_addr_t align, phys_addr_t min_addr, phys_addr_t max_addr, int nid) { void *ptr; memblock_dbg("%s: %llu bytes align=0x%llx nid=%d from=0x%llx max_addr=0x%llx %pF ", __func__, (u64)size, (u64)align, nid, (u64)min_addr, (u64)max_addr, (void *)_RET_IP_); ptr = memblock_virt_alloc_internal(size, align, min_addr, max_addr, nid); if (ptr) return ptr; panic("%s: Failed to allocate %llu bytes align=0x%llx nid=%d from=0x%llx max_addr=0x%llx ", __func__, (u64)size, (u64)align, nid, (u64)min_addr, (u64)max_addr); return NULL; } /** * __memblock_free_early - free boot memory block * @base: phys starting address of the boot memory block * @size: size of the boot memory block in bytes * * Free boot memory block previously allocated by memblock_virt_alloc_xx() API. * The freeing memory will not be released to the buddy allocator. */ void __init __memblock_free_early(phys_addr_t base, phys_addr_t size) { memblock_dbg("%s: [%#016llx-%#016llx] %pF ", __func__, (u64)base, (u64)base + size - 1, (void *)_RET_IP_); kmemleak_free_part(__va(base), size); |
f1af9d3af mm/memblock: Do s... |
1355 |
memblock_remove_range(&memblock.reserved, base, size); |
26f09e9b3 mm/memblock: add ... |
1356 1357 1358 1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369 1370 1371 1372 1373 1374 1375 1376 1377 1378 1379 |
} /* * __memblock_free_late - free bootmem block pages directly to buddy allocator * @addr: phys starting address of the boot memory block * @size: size of the boot memory block in bytes * * This is only useful when the bootmem allocator has already been torn * down, but we are still initializing the system. Pages are released directly * to the buddy allocator, no bootmem metadata is updated because it is gone. */ void __init __memblock_free_late(phys_addr_t base, phys_addr_t size) { u64 cursor, end; memblock_dbg("%s: [%#016llx-%#016llx] %pF ", __func__, (u64)base, (u64)base + size - 1, (void *)_RET_IP_); kmemleak_free_part(__va(base), size); cursor = PFN_UP(base); end = PFN_DOWN(base + size); for (; cursor < end; cursor++) { |
d70ddd7a5 mm: page_alloc: p... |
1380 |
__free_pages_bootmem(pfn_to_page(cursor), cursor, 0); |
26f09e9b3 mm/memblock: add ... |
1381 1382 1383 |
totalram_pages++; } } |
9d1e24928 memblock: Separat... |
1384 1385 1386 1387 |
/* * Remaining API functions */ |
1f1ffb8a1 memblock: don't m... |
1388 |
phys_addr_t __init_memblock memblock_phys_mem_size(void) |
95f72d1ed lmb: rename to me... |
1389 |
{ |
1440c4e2c memblock: Track t... |
1390 |
return memblock.memory.total_size; |
95f72d1ed lmb: rename to me... |
1391 |
} |
595ad9af8 memblock: Add mem... |
1392 1393 1394 1395 1396 1397 1398 1399 1400 1401 1402 1403 1404 |
phys_addr_t __init memblock_mem_size(unsigned long limit_pfn) { unsigned long pages = 0; struct memblock_region *r; unsigned long start_pfn, end_pfn; for_each_memblock(memory, r) { start_pfn = memblock_region_memory_base_pfn(r); end_pfn = memblock_region_memory_end_pfn(r); start_pfn = min_t(unsigned long, start_pfn, limit_pfn); end_pfn = min_t(unsigned long, end_pfn, limit_pfn); pages += end_pfn - start_pfn; } |
167632303 mm/memblock.c: us... |
1405 |
return PFN_PHYS(pages); |
595ad9af8 memblock: Add mem... |
1406 |
} |
0a93ebef6 memblock: add mem... |
1407 1408 1409 1410 1411 |
/* lowest address */ phys_addr_t __init_memblock memblock_start_of_DRAM(void) { return memblock.memory.regions[0].base; } |
10d064398 memblock: Option ... |
1412 |
phys_addr_t __init_memblock memblock_end_of_DRAM(void) |
95f72d1ed lmb: rename to me... |
1413 1414 |
{ int idx = memblock.memory.cnt - 1; |
e3239ff92 memblock: Rename ... |
1415 |
return (memblock.memory.regions[idx].base + memblock.memory.regions[idx].size); |
95f72d1ed lmb: rename to me... |
1416 |
} |
c0ce8fef5 memblock: Reimple... |
1417 |
void __init memblock_enforce_memory_limit(phys_addr_t limit) |
95f72d1ed lmb: rename to me... |
1418 |
{ |
c0ce8fef5 memblock: Reimple... |
1419 |
phys_addr_t max_addr = (phys_addr_t)ULLONG_MAX; |
136199f0a memblock: use for... |
1420 |
struct memblock_region *r; |
95f72d1ed lmb: rename to me... |
1421 |
|
c0ce8fef5 memblock: Reimple... |
1422 |
if (!limit) |
95f72d1ed lmb: rename to me... |
1423 |
return; |
c0ce8fef5 memblock: Reimple... |
1424 |
/* find out max address */ |
136199f0a memblock: use for... |
1425 |
for_each_memblock(memory, r) { |
c0ce8fef5 memblock: Reimple... |
1426 1427 1428 |
if (limit <= r->size) { max_addr = r->base + limit; break; |
95f72d1ed lmb: rename to me... |
1429 |
} |
c0ce8fef5 memblock: Reimple... |
1430 |
limit -= r->size; |
95f72d1ed lmb: rename to me... |
1431 |
} |
c0ce8fef5 memblock: Reimple... |
1432 1433 |
/* truncate both memory and reserved regions */ |
f1af9d3af mm/memblock: Do s... |
1434 1435 1436 1437 |
memblock_remove_range(&memblock.memory, max_addr, (phys_addr_t)ULLONG_MAX); memblock_remove_range(&memblock.reserved, max_addr, (phys_addr_t)ULLONG_MAX); |
95f72d1ed lmb: rename to me... |
1438 |
} |
cd79481d2 memblock: Annotat... |
1439 |
static int __init_memblock memblock_search(struct memblock_type *type, phys_addr_t addr) |
72d4b0b4e memblock: Impleme... |
1440 1441 1442 1443 1444 1445 1446 1447 1448 1449 1450 1451 1452 1453 1454 1455 |
{ unsigned int left = 0, right = type->cnt; do { unsigned int mid = (right + left) / 2; if (addr < type->regions[mid].base) right = mid; else if (addr >= (type->regions[mid].base + type->regions[mid].size)) left = mid + 1; else return mid; } while (left < right); return -1; } |
b4ad0c7e0 mm/memblock.c: me... |
1456 |
bool __init memblock_is_reserved(phys_addr_t addr) |
95f72d1ed lmb: rename to me... |
1457 |
{ |
72d4b0b4e memblock: Impleme... |
1458 1459 |
return memblock_search(&memblock.reserved, addr) != -1; } |
95f72d1ed lmb: rename to me... |
1460 |
|
b4ad0c7e0 mm/memblock.c: me... |
1461 |
bool __init_memblock memblock_is_memory(phys_addr_t addr) |
72d4b0b4e memblock: Impleme... |
1462 1463 1464 |
{ return memblock_search(&memblock.memory, addr) != -1; } |
bf3d3cc58 mm/memblock: add ... |
1465 1466 1467 1468 1469 1470 1471 1472 |
int __init_memblock memblock_is_map_memory(phys_addr_t addr) { int i = memblock_search(&memblock.memory, addr); if (i == -1) return false; return !memblock_is_nomap(&memblock.memory.regions[i]); } |
e76b63f80 memblock, numa: b... |
1473 1474 1475 1476 1477 |
#ifdef CONFIG_HAVE_MEMBLOCK_NODE_MAP int __init_memblock memblock_search_pfn_nid(unsigned long pfn, unsigned long *start_pfn, unsigned long *end_pfn) { struct memblock_type *type = &memblock.memory; |
167632303 mm/memblock.c: us... |
1478 |
int mid = memblock_search(type, PFN_PHYS(pfn)); |
e76b63f80 memblock, numa: b... |
1479 1480 1481 |
if (mid == -1) return -1; |
f7e2f7e89 mm/memblock.c: us... |
1482 1483 |
*start_pfn = PFN_DOWN(type->regions[mid].base); *end_pfn = PFN_DOWN(type->regions[mid].base + type->regions[mid].size); |
e76b63f80 memblock, numa: b... |
1484 1485 1486 1487 |
return type->regions[mid].nid; } #endif |
eab309494 memblock: Documen... |
1488 1489 1490 1491 1492 1493 1494 1495 1496 1497 |
/** * memblock_is_region_memory - check if a region is a subset of memory * @base: base of region to check * @size: size of region to check * * Check if the region [@base, @base+@size) is a subset of a memory block. * * RETURNS: * 0 if false, non-zero if true */ |
3661ca66a memblock: Fix sec... |
1498 |
int __init_memblock memblock_is_region_memory(phys_addr_t base, phys_addr_t size) |
72d4b0b4e memblock: Impleme... |
1499 |
{ |
abb65272a memblock: fix mem... |
1500 |
int idx = memblock_search(&memblock.memory, base); |
eb18f1b5b memblock: Make me... |
1501 |
phys_addr_t end = base + memblock_cap_size(base, &size); |
72d4b0b4e memblock: Impleme... |
1502 1503 1504 |
if (idx == -1) return 0; |
abb65272a memblock: fix mem... |
1505 1506 |
return memblock.memory.regions[idx].base <= base && (memblock.memory.regions[idx].base + |
eb18f1b5b memblock: Make me... |
1507 |
memblock.memory.regions[idx].size) >= end; |
95f72d1ed lmb: rename to me... |
1508 |
} |
eab309494 memblock: Documen... |
1509 1510 1511 1512 1513 1514 1515 1516 |
/** * memblock_is_region_reserved - check if a region intersects reserved memory * @base: base of region to check * @size: size of region to check * * Check if the region [@base, @base+@size) intersects a reserved memory block. * * RETURNS: |
c5c5c9d10 mm/memblock.c: ma... |
1517 |
* True if they intersect, false if not. |
eab309494 memblock: Documen... |
1518 |
*/ |
c5c5c9d10 mm/memblock.c: ma... |
1519 |
bool __init_memblock memblock_is_region_reserved(phys_addr_t base, phys_addr_t size) |
95f72d1ed lmb: rename to me... |
1520 |
{ |
eb18f1b5b memblock: Make me... |
1521 |
memblock_cap_size(base, &size); |
c5c5c9d10 mm/memblock.c: ma... |
1522 |
return memblock_overlaps_region(&memblock.reserved, base, size); |
95f72d1ed lmb: rename to me... |
1523 |
} |
6ede1fd3c x86, mm: Trim mem... |
1524 1525 |
void __init_memblock memblock_trim_memory(phys_addr_t align) { |
6ede1fd3c x86, mm: Trim mem... |
1526 |
phys_addr_t start, end, orig_start, orig_end; |
136199f0a memblock: use for... |
1527 |
struct memblock_region *r; |
6ede1fd3c x86, mm: Trim mem... |
1528 |
|
136199f0a memblock: use for... |
1529 1530 1531 |
for_each_memblock(memory, r) { orig_start = r->base; orig_end = r->base + r->size; |
6ede1fd3c x86, mm: Trim mem... |
1532 1533 1534 1535 1536 1537 1538 |
start = round_up(orig_start, align); end = round_down(orig_end, align); if (start == orig_start && end == orig_end) continue; if (start < end) { |
136199f0a memblock: use for... |
1539 1540 |
r->base = start; r->size = end - start; |
6ede1fd3c x86, mm: Trim mem... |
1541 |
} else { |
136199f0a memblock: use for... |
1542 1543 1544 |
memblock_remove_region(&memblock.memory, r - memblock.memory.regions); r--; |
6ede1fd3c x86, mm: Trim mem... |
1545 1546 1547 |
} } } |
e63075a3c memblock: Introdu... |
1548 |
|
3661ca66a memblock: Fix sec... |
1549 |
void __init_memblock memblock_set_current_limit(phys_addr_t limit) |
e63075a3c memblock: Introdu... |
1550 1551 1552 |
{ memblock.current_limit = limit; } |
fec510141 ARM: 7993/1: mm/m... |
1553 1554 1555 1556 |
phys_addr_t __init_memblock memblock_get_current_limit(void) { return memblock.current_limit; } |
7c0caeb86 memblock: Add opt... |
1557 |
static void __init_memblock memblock_dump(struct memblock_type *type, char *name) |
6ed311b28 memblock: Move fu... |
1558 1559 |
{ unsigned long long base, size; |
66a207572 memblock, numa: i... |
1560 |
unsigned long flags; |
8c9c1701c mm/memblock: intr... |
1561 1562 |
int idx; struct memblock_region *rgn; |
6ed311b28 memblock: Move fu... |
1563 |
|
7c0caeb86 memblock: Add opt... |
1564 1565 |
pr_info(" %s.cnt = 0x%lx ", name, type->cnt); |
6ed311b28 memblock: Move fu... |
1566 |
|
8c9c1701c mm/memblock: intr... |
1567 |
for_each_memblock_type(type, rgn) { |
7c0caeb86 memblock: Add opt... |
1568 1569 1570 1571 |
char nid_buf[32] = ""; base = rgn->base; size = rgn->size; |
66a207572 memblock, numa: i... |
1572 |
flags = rgn->flags; |
7c0caeb86 memblock: Add opt... |
1573 1574 1575 1576 1577 |
#ifdef CONFIG_HAVE_MEMBLOCK_NODE_MAP if (memblock_get_region_node(rgn) != MAX_NUMNODES) snprintf(nid_buf, sizeof(nid_buf), " on node %d", memblock_get_region_node(rgn)); #endif |
66a207572 memblock, numa: i... |
1578 1579 |
pr_info(" %s[%#x]\t[%#016llx-%#016llx], %#llx bytes%s flags: %#lx ", |
8c9c1701c mm/memblock: intr... |
1580 |
name, idx, base, base + size - 1, size, nid_buf, flags); |
6ed311b28 memblock: Move fu... |
1581 1582 |
} } |
4ff7b82f1 memblock: Add __m... |
1583 |
void __init_memblock __memblock_dump_all(void) |
6ed311b28 memblock: Move fu... |
1584 |
{ |
6ed311b28 memblock: Move fu... |
1585 1586 |
pr_info("MEMBLOCK configuration: "); |
1440c4e2c memblock: Track t... |
1587 1588 1589 1590 |
pr_info(" memory size = %#llx reserved size = %#llx ", (unsigned long long)memblock.memory.total_size, (unsigned long long)memblock.reserved.total_size); |
6ed311b28 memblock: Move fu... |
1591 1592 1593 1594 |
memblock_dump(&memblock.memory, "memory"); memblock_dump(&memblock.reserved, "reserved"); } |
1aadc0560 memblock: s/membl... |
1595 |
void __init memblock_allow_resize(void) |
6ed311b28 memblock: Move fu... |
1596 |
{ |
142b45a72 memblock: Add arr... |
1597 |
memblock_can_resize = 1; |
6ed311b28 memblock: Move fu... |
1598 |
} |
6ed311b28 memblock: Move fu... |
1599 1600 1601 1602 1603 1604 1605 |
static int __init early_memblock(char *p) { if (p && strstr(p, "debug")) memblock_debug = 1; return 0; } early_param("memblock", early_memblock); |
c378ddd53 memblock, x86: Ma... |
1606 |
#if defined(CONFIG_DEBUG_FS) && !defined(CONFIG_ARCH_DISCARD_MEMBLOCK) |
6d03b885f memblock: Add deb... |
1607 1608 1609 1610 1611 1612 1613 1614 1615 1616 1617 1618 1619 1620 1621 1622 1623 1624 1625 1626 1627 1628 1629 1630 1631 1632 1633 1634 1635 1636 1637 1638 1639 1640 1641 1642 1643 1644 1645 1646 1647 1648 1649 1650 |
static int memblock_debug_show(struct seq_file *m, void *private) { struct memblock_type *type = m->private; struct memblock_region *reg; int i; for (i = 0; i < type->cnt; i++) { reg = &type->regions[i]; seq_printf(m, "%4d: ", i); if (sizeof(phys_addr_t) == 4) seq_printf(m, "0x%08lx..0x%08lx ", (unsigned long)reg->base, (unsigned long)(reg->base + reg->size - 1)); else seq_printf(m, "0x%016llx..0x%016llx ", (unsigned long long)reg->base, (unsigned long long)(reg->base + reg->size - 1)); } return 0; } static int memblock_debug_open(struct inode *inode, struct file *file) { return single_open(file, memblock_debug_show, inode->i_private); } static const struct file_operations memblock_debug_fops = { .open = memblock_debug_open, .read = seq_read, .llseek = seq_lseek, .release = single_release, }; static int __init memblock_init_debugfs(void) { struct dentry *root = debugfs_create_dir("memblock", NULL); if (!root) return -ENXIO; debugfs_create_file("memory", S_IRUGO, root, &memblock.memory, &memblock_debug_fops); debugfs_create_file("reserved", S_IRUGO, root, &memblock.reserved, &memblock_debug_fops); |
70210ed95 mm/memblock: add ... |
1651 1652 1653 |
#ifdef CONFIG_HAVE_MEMBLOCK_PHYS_MAP debugfs_create_file("physmem", S_IRUGO, root, &memblock.physmem, &memblock_debug_fops); #endif |
6d03b885f memblock: Add deb... |
1654 1655 1656 1657 1658 1659 |
return 0; } __initcall(memblock_init_debugfs); #endif /* CONFIG_DEBUG_FS */ |