Blame view
mm/memblock.c
47.7 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))); } |
2d7d3eb2b mm/memblock.c: qu... |
87 88 |
static long __init_memblock memblock_overlaps_region(struct memblock_type *type, phys_addr_t base, phys_addr_t size) |
6ed311b28 memblock: Move fu... |
89 90 91 92 93 94 95 96 97 98 99 100 |
{ unsigned long i; for (i = 0; i < type->cnt; i++) { phys_addr_t rgnbase = type->regions[i].base; phys_addr_t rgnsize = type->regions[i].size; if (memblock_addrs_overlap(base, size, rgnbase, rgnsize)) break; } return (i < type->cnt) ? i : -1; } |
79442ed18 mm/memblock.c: in... |
101 102 103 104 105 106 |
/* * __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... |
107 |
* @nid: nid of the free area to find, %NUMA_NO_NODE for any node |
fc6daaf93 mm/memblock: add ... |
108 |
* @flags: pick from blocks based on memory attributes |
79442ed18 mm/memblock.c: in... |
109 110 111 112 113 114 115 116 |
* * 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 ... |
117 118 |
phys_addr_t size, phys_addr_t align, int nid, ulong flags) |
79442ed18 mm/memblock.c: in... |
119 120 121 |
{ phys_addr_t this_start, this_end, cand; u64 i; |
fc6daaf93 mm/memblock: add ... |
122 |
for_each_free_mem_range(i, nid, flags, &this_start, &this_end, NULL) { |
79442ed18 mm/memblock.c: in... |
123 124 125 126 127 128 129 130 131 132 |
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... |
133 |
/** |
1402899e4 mm/memblock.c: fa... |
134 |
* __memblock_find_range_top_down - find free area utility, in top-down |
7bd0b0f0d memblock: Reimple... |
135 136 137 138 |
* @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... |
139 |
* @nid: nid of the free area to find, %NUMA_NO_NODE for any node |
fc6daaf93 mm/memblock: add ... |
140 |
* @flags: pick from blocks based on memory attributes |
7bd0b0f0d memblock: Reimple... |
141 |
* |
1402899e4 mm/memblock.c: fa... |
142 |
* Utility called from memblock_find_in_range_node(), find free area top-down. |
7bd0b0f0d memblock: Reimple... |
143 144 |
* * RETURNS: |
79442ed18 mm/memblock.c: in... |
145 |
* Found address on success, 0 on failure. |
6ed311b28 memblock: Move fu... |
146 |
*/ |
1402899e4 mm/memblock.c: fa... |
147 148 |
static phys_addr_t __init_memblock __memblock_find_range_top_down(phys_addr_t start, phys_addr_t end, |
fc6daaf93 mm/memblock: add ... |
149 150 |
phys_addr_t size, phys_addr_t align, int nid, ulong flags) |
f7210e6c4 mm/memblock.c: us... |
151 152 153 |
{ phys_addr_t this_start, this_end, cand; u64 i; |
fc6daaf93 mm/memblock: add ... |
154 155 |
for_each_free_mem_range_reverse(i, nid, flags, &this_start, &this_end, NULL) { |
f7210e6c4 mm/memblock.c: us... |
156 157 158 159 160 161 162 163 164 165 |
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... |
166 |
|
f7210e6c4 mm/memblock.c: us... |
167 168 |
return 0; } |
6ed311b28 memblock: Move fu... |
169 |
|
7bd0b0f0d memblock: Reimple... |
170 |
/** |
1402899e4 mm/memblock.c: fa... |
171 |
* memblock_find_in_range_node - find free area in given range and node |
1402899e4 mm/memblock.c: fa... |
172 173 |
* @size: size of free area to find * @align: alignment of free area to find |
87029ee93 mm/memblock: reor... |
174 175 |
* @start: start of candidate range * @end: end of candidate range, can be %MEMBLOCK_ALLOC_{ANYWHERE|ACCESSIBLE} |
b11542335 mm/memblock: swit... |
176 |
* @nid: nid of the free area to find, %NUMA_NO_NODE for any node |
fc6daaf93 mm/memblock: add ... |
177 |
* @flags: pick from blocks based on memory attributes |
1402899e4 mm/memblock.c: fa... |
178 179 180 |
* * Find @size free area aligned to @align in the specified range and node. * |
79442ed18 mm/memblock.c: in... |
181 182 183 184 185 186 187 188 |
* 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... |
189 |
* RETURNS: |
79442ed18 mm/memblock.c: in... |
190 |
* Found address on success, 0 on failure. |
1402899e4 mm/memblock.c: fa... |
191 |
*/ |
87029ee93 mm/memblock: reor... |
192 193 |
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 ... |
194 |
phys_addr_t end, int nid, ulong flags) |
1402899e4 mm/memblock.c: fa... |
195 |
{ |
0cfb8f0c3 memblock, memhotp... |
196 |
phys_addr_t kernel_end, ret; |
79442ed18 mm/memblock.c: in... |
197 |
|
1402899e4 mm/memblock.c: fa... |
198 199 200 201 202 203 204 |
/* 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... |
205 206 207 208 209 210 211 212 213 214 215 216 217 218 |
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 ... |
219 |
size, align, nid, flags); |
79442ed18 mm/memblock.c: in... |
220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 |
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. */ WARN_ONCE(1, "memblock: bottom-up allocation failed, " "memory hotunplug may be affected "); } |
1402899e4 mm/memblock.c: fa... |
237 |
|
fc6daaf93 mm/memblock: add ... |
238 239 |
return __memblock_find_range_top_down(start, end, size, align, nid, flags); |
1402899e4 mm/memblock.c: fa... |
240 241 242 |
} /** |
7bd0b0f0d memblock: Reimple... |
243 244 245 246 247 248 249 250 251 |
* 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... |
252 |
* Found address on success, 0 on failure. |
fc769a8e7 memblock: Replace... |
253 |
*/ |
7bd0b0f0d memblock: Reimple... |
254 255 256 |
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... |
257 |
{ |
a3f5bafcc mm/memblock: allo... |
258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 |
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... |
274 |
} |
10d064398 memblock: Option ... |
275 |
static void __init_memblock memblock_remove_region(struct memblock_type *type, unsigned long r) |
95f72d1ed lmb: rename to me... |
276 |
{ |
1440c4e2c memblock: Track t... |
277 |
type->total_size -= type->regions[r].size; |
7c0caeb86 memblock: Add opt... |
278 279 |
memmove(&type->regions[r], &type->regions[r + 1], (type->cnt - (r + 1)) * sizeof(type->regions[r])); |
e3239ff92 memblock: Rename ... |
280 |
type->cnt--; |
95f72d1ed lmb: rename to me... |
281 |
|
8f7a66051 mm/memblock: prop... |
282 283 |
/* Special case for empty arrays */ if (type->cnt == 0) { |
1440c4e2c memblock: Track t... |
284 |
WARN_ON(type->total_size != 0); |
8f7a66051 mm/memblock: prop... |
285 286 287 |
type->cnt = 1; type->regions[0].base = 0; type->regions[0].size = 0; |
66a207572 memblock, numa: i... |
288 |
type->regions[0].flags = 0; |
7c0caeb86 memblock: Add opt... |
289 |
memblock_set_region_node(&type->regions[0], MAX_NUMNODES); |
8f7a66051 mm/memblock: prop... |
290 |
} |
95f72d1ed lmb: rename to me... |
291 |
} |
354f17e1e mm/nobootmem: fre... |
292 |
#ifdef CONFIG_ARCH_DISCARD_MEMBLOCK |
29f673860 memblock: free al... |
293 294 295 296 297 298 299 300 301 302 303 |
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... |
304 305 306 307 308 309 310 311 312 313 314 315 316 |
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 ... |
317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 |
/** * 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... |
335 336 |
{ struct memblock_region *new_array, *old_array; |
29f673860 memblock: free al... |
337 |
phys_addr_t old_alloc_size, new_alloc_size; |
142b45a72 memblock: Add arr... |
338 339 |
phys_addr_t old_size, new_size, addr; int use_slab = slab_is_available(); |
181eb3942 mm/memblock: fix ... |
340 |
int *in_slab; |
142b45a72 memblock: Add arr... |
341 342 343 344 345 346 |
/* 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... |
347 348 349 |
/* Calculate new doubled size */ old_size = type->max * sizeof(struct memblock_region); new_size = old_size << 1; |
29f673860 memblock: free al... |
350 351 352 353 354 355 |
/* * 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... |
356 |
|
181eb3942 mm/memblock: fix ... |
357 358 359 360 361 |
/* 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... |
362 363 364 |
/* 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... |
365 366 367 |
* 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... |
368 369 |
* * This should however not be an issue for now, as we currently only |
fd07383b6 mm/memblock.c:mem... |
370 371 |
* call into MEMBLOCK while it's still active, or much later when slab * is active for memory hotplug operations |
142b45a72 memblock: Add arr... |
372 373 374 |
*/ if (use_slab) { new_array = kmalloc(new_size, GFP_KERNEL); |
1f5026a7e memblock: Kill ME... |
375 |
addr = new_array ? __pa(new_array) : 0; |
4e2f07750 mm/memblock: clea... |
376 |
} else { |
48c3b583b mm/memblock: fix ... |
377 378 379 380 381 382 |
/* 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... |
383 |
new_alloc_size, PAGE_SIZE); |
48c3b583b mm/memblock: fix ... |
384 385 |
if (!addr && new_area_size) addr = memblock_find_in_range(0, |
fd07383b6 mm/memblock.c:mem... |
386 387 |
min(new_area_start, memblock.current_limit), new_alloc_size, PAGE_SIZE); |
48c3b583b mm/memblock: fix ... |
388 |
|
15674868d mm/memblock: Use ... |
389 |
new_array = addr ? __va(addr) : NULL; |
4e2f07750 mm/memblock: clea... |
390 |
} |
1f5026a7e memblock: Kill ME... |
391 |
if (!addr) { |
142b45a72 memblock: Add arr... |
392 393 394 395 396 |
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... |
397 |
|
fd07383b6 mm/memblock.c:mem... |
398 399 400 |
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... |
401 |
|
fd07383b6 mm/memblock.c:mem... |
402 403 404 405 |
/* * 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... |
406 407 408 409 410 411 |
*/ 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... |
412 |
/* Free old array. We needn't free it if the array is the static one */ |
181eb3942 mm/memblock: fix ... |
413 414 415 416 |
if (*in_slab) kfree(old_array); else if (old_array != memblock_memory_init_regions && old_array != memblock_reserved_init_regions) |
29f673860 memblock: free al... |
417 |
memblock_free(__pa(old_array), old_alloc_size); |
142b45a72 memblock: Add arr... |
418 |
|
fd07383b6 mm/memblock.c:mem... |
419 420 421 |
/* * Reserve the new array if that comes from the memblock. Otherwise, we * needn't do it |
181eb3942 mm/memblock: fix ... |
422 423 |
*/ if (!use_slab) |
29f673860 memblock: free al... |
424 |
BUG_ON(memblock_reserve(addr, new_alloc_size)); |
181eb3942 mm/memblock: fix ... |
425 426 427 |
/* Update slab flag */ *in_slab = use_slab; |
142b45a72 memblock: Add arr... |
428 429 |
return 0; } |
784656f9c memblock: Reimple... |
430 431 432 433 434 435 436 |
/** * 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... |
437 |
{ |
784656f9c memblock: Reimple... |
438 |
int i = 0; |
95f72d1ed lmb: rename to me... |
439 |
|
784656f9c memblock: Reimple... |
440 441 442 443 |
/* 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... |
444 |
|
7c0caeb86 memblock: Add opt... |
445 446 |
if (this->base + this->size != next->base || memblock_get_region_node(this) != |
66a207572 memblock, numa: i... |
447 448 |
memblock_get_region_node(next) || this->flags != next->flags) { |
784656f9c memblock: Reimple... |
449 450 451 |
BUG_ON(this->base + this->size > next->base); i++; continue; |
8f7a66051 mm/memblock: prop... |
452 |
} |
784656f9c memblock: Reimple... |
453 |
this->size += next->size; |
c0232ae86 mm: memblock: fix... |
454 455 |
/* move forward from next + 1, index of which is i + 2 */ memmove(next, next + 1, (type->cnt - (i + 2)) * sizeof(*next)); |
784656f9c memblock: Reimple... |
456 |
type->cnt--; |
95f72d1ed lmb: rename to me... |
457 |
} |
784656f9c memblock: Reimple... |
458 |
} |
95f72d1ed lmb: rename to me... |
459 |
|
784656f9c memblock: Reimple... |
460 461 |
/** * memblock_insert_region - insert new memblock region |
209ff86d6 memblock: fix mis... |
462 463 464 465 466 |
* @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... |
467 |
* @flags: flags of the new region |
784656f9c memblock: Reimple... |
468 469 470 471 472 473 |
* * 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... |
474 475 |
phys_addr_t size, int nid, unsigned long flags) |
784656f9c memblock: Reimple... |
476 477 478 479 480 481 482 |
{ 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... |
483 |
rgn->flags = flags; |
7c0caeb86 memblock: Add opt... |
484 |
memblock_set_region_node(rgn, nid); |
784656f9c memblock: Reimple... |
485 |
type->cnt++; |
1440c4e2c memblock: Track t... |
486 |
type->total_size += size; |
784656f9c memblock: Reimple... |
487 488 489 |
} /** |
f1af9d3af mm/memblock: Do s... |
490 |
* memblock_add_range - add new memblock region |
784656f9c memblock: Reimple... |
491 492 493 |
* @type: memblock type to add new region into * @base: base address of the new region * @size: size of the new region |
7fb0bc3f0 memblock: Impleme... |
494 |
* @nid: nid of the new region |
66a207572 memblock, numa: i... |
495 |
* @flags: flags of the new region |
784656f9c memblock: Reimple... |
496 497 498 499 500 501 502 503 504 |
* * 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... |
505 |
int __init_memblock memblock_add_range(struct memblock_type *type, |
66a207572 memblock, numa: i... |
506 507 |
phys_addr_t base, phys_addr_t size, int nid, unsigned long flags) |
784656f9c memblock: Reimple... |
508 509 |
{ bool insert = false; |
eb18f1b5b memblock: Make me... |
510 511 |
phys_addr_t obase = base; phys_addr_t end = base + memblock_cap_size(base, &size); |
784656f9c memblock: Reimple... |
512 |
int i, nr_new; |
b3dc627ca memblock: membloc... |
513 514 |
if (!size) return 0; |
784656f9c memblock: Reimple... |
515 516 |
/* special case for empty array */ if (type->regions[0].size == 0) { |
1440c4e2c memblock: Track t... |
517 |
WARN_ON(type->cnt != 1 || type->total_size); |
8f7a66051 mm/memblock: prop... |
518 519 |
type->regions[0].base = base; type->regions[0].size = size; |
66a207572 memblock, numa: i... |
520 |
type->regions[0].flags = flags; |
7fb0bc3f0 memblock: Impleme... |
521 |
memblock_set_region_node(&type->regions[0], nid); |
1440c4e2c memblock: Track t... |
522 |
type->total_size = size; |
8f7a66051 mm/memblock: prop... |
523 |
return 0; |
95f72d1ed lmb: rename to me... |
524 |
} |
784656f9c memblock: Reimple... |
525 526 527 528 529 |
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... |
530 |
*/ |
784656f9c memblock: Reimple... |
531 532 |
base = obase; nr_new = 0; |
95f72d1ed lmb: rename to me... |
533 |
|
784656f9c memblock: Reimple... |
534 535 536 537 538 539 |
for (i = 0; i < type->cnt; i++) { struct memblock_region *rgn = &type->regions[i]; phys_addr_t rbase = rgn->base; phys_addr_t rend = rbase + rgn->size; if (rbase >= end) |
95f72d1ed lmb: rename to me... |
540 |
break; |
784656f9c memblock: Reimple... |
541 542 543 544 545 546 547 548 549 550 |
if (rend <= base) continue; /* * @rgn overlaps. If it separates the lower part of new * area, insert that portion. */ if (rbase > base) { nr_new++; if (insert) memblock_insert_region(type, i++, 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) |
66a207572 memblock, numa: i... |
562 563 |
memblock_insert_region(type, i, base, end - base, 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 |
} |
6a4055bc7 mm/memblock.c: ad... |
586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 |
static int __init_memblock memblock_add_region(phys_addr_t base, phys_addr_t size, int nid, unsigned long flags) { struct memblock_type *_rgn = &memblock.memory; memblock_dbg("memblock_add: [%#016llx-%#016llx] flags %#02lx %pF ", (unsigned long long)base, (unsigned long long)base + size - 1, flags, (void *)_RET_IP_); return memblock_add_range(_rgn, base, size, nid, flags); } |
581adcbe1 memblock: Make me... |
601 |
int __init_memblock memblock_add(phys_addr_t base, phys_addr_t size) |
95f72d1ed lmb: rename to me... |
602 |
{ |
6a4055bc7 mm/memblock.c: ad... |
603 |
return memblock_add_region(base, size, MAX_NUMNODES, 0); |
95f72d1ed lmb: rename to me... |
604 |
} |
6a9ceb31c memblock: Separat... |
605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 |
/** * 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... |
625 |
phys_addr_t end = base + memblock_cap_size(base, &size); |
6a9ceb31c memblock: Separat... |
626 627 628 |
int i; *start_rgn = *end_rgn = 0; |
b3dc627ca memblock: membloc... |
629 630 |
if (!size) return 0; |
6a9ceb31c memblock: Separat... |
631 632 |
/* we'll create at most two more regions */ while (type->cnt + 2 > type->max) |
48c3b583b mm/memblock: fix ... |
633 |
if (memblock_double_array(type, base, size) < 0) |
6a9ceb31c memblock: Separat... |
634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 |
return -ENOMEM; for (i = 0; i < type->cnt; i++) { struct memblock_region *rgn = &type->regions[i]; 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... |
652 653 |
rgn->size -= base - rbase; type->total_size -= base - rbase; |
6a9ceb31c memblock: Separat... |
654 |
memblock_insert_region(type, i, rbase, base - rbase, |
66a207572 memblock, numa: i... |
655 656 |
memblock_get_region_node(rgn), rgn->flags); |
6a9ceb31c memblock: Separat... |
657 658 659 660 661 662 |
} 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... |
663 664 |
rgn->size -= end - rbase; type->total_size -= end - rbase; |
6a9ceb31c memblock: Separat... |
665 |
memblock_insert_region(type, i--, rbase, end - rbase, |
66a207572 memblock, numa: i... |
666 667 |
memblock_get_region_node(rgn), rgn->flags); |
6a9ceb31c memblock: Separat... |
668 669 670 671 672 673 674 675 676 677 |
} else { /* @rgn is fully contained, record it */ if (!*end_rgn) *start_rgn = i; *end_rgn = i + 1; } } return 0; } |
6a9ceb31c memblock: Separat... |
678 |
|
f1af9d3af mm/memblock: Do s... |
679 680 |
int __init_memblock memblock_remove_range(struct memblock_type *type, phys_addr_t base, phys_addr_t size) |
95f72d1ed lmb: rename to me... |
681 |
{ |
719361809 memblock: Reimple... |
682 683 |
int start_rgn, end_rgn; int i, ret; |
95f72d1ed lmb: rename to me... |
684 |
|
719361809 memblock: Reimple... |
685 686 687 |
ret = memblock_isolate_range(type, base, size, &start_rgn, &end_rgn); if (ret) return ret; |
95f72d1ed lmb: rename to me... |
688 |
|
719361809 memblock: Reimple... |
689 690 |
for (i = end_rgn - 1; i >= start_rgn; i--) memblock_remove_region(type, i); |
8f7a66051 mm/memblock: prop... |
691 |
return 0; |
95f72d1ed lmb: rename to me... |
692 |
} |
581adcbe1 memblock: Make me... |
693 |
int __init_memblock memblock_remove(phys_addr_t base, phys_addr_t size) |
95f72d1ed lmb: rename to me... |
694 |
{ |
f1af9d3af mm/memblock: Do s... |
695 |
return memblock_remove_range(&memblock.memory, base, size); |
95f72d1ed lmb: rename to me... |
696 |
} |
f1af9d3af mm/memblock: Do s... |
697 |
|
581adcbe1 memblock: Make me... |
698 |
int __init_memblock memblock_free(phys_addr_t base, phys_addr_t size) |
95f72d1ed lmb: rename to me... |
699 |
{ |
24aa07882 memblock, x86: Re... |
700 701 |
memblock_dbg(" memblock_free: [%#016llx-%#016llx] %pF ", |
a150439c4 memblock: Cast ph... |
702 |
(unsigned long long)base, |
931d13f53 mm/memblock: debu... |
703 |
(unsigned long long)base + size - 1, |
a150439c4 memblock: Cast ph... |
704 |
(void *)_RET_IP_); |
24aa07882 memblock, x86: Re... |
705 |
|
aedf95ea0 mm/memblock.c: ca... |
706 |
kmemleak_free_part(__va(base), size); |
f1af9d3af mm/memblock: Do s... |
707 |
return memblock_remove_range(&memblock.reserved, base, size); |
95f72d1ed lmb: rename to me... |
708 |
} |
66a207572 memblock, numa: i... |
709 710 711 712 |
static int __init_memblock memblock_reserve_region(phys_addr_t base, phys_addr_t size, int nid, unsigned long flags) |
95f72d1ed lmb: rename to me... |
713 |
{ |
7fc825b45 mm/memblock.c: re... |
714 |
struct memblock_type *type = &memblock.reserved; |
95f72d1ed lmb: rename to me... |
715 |
|
66a207572 memblock, numa: i... |
716 717 |
memblock_dbg("memblock_reserve: [%#016llx-%#016llx] flags %#02lx %pF ", |
a150439c4 memblock: Cast ph... |
718 |
(unsigned long long)base, |
931d13f53 mm/memblock: debu... |
719 |
(unsigned long long)base + size - 1, |
66a207572 memblock, numa: i... |
720 |
flags, (void *)_RET_IP_); |
7fc825b45 mm/memblock.c: re... |
721 |
return memblock_add_range(type, base, size, nid, flags); |
66a207572 memblock, numa: i... |
722 |
} |
95f72d1ed lmb: rename to me... |
723 |
|
66a207572 memblock, numa: i... |
724 725 726 |
int __init_memblock memblock_reserve(phys_addr_t base, phys_addr_t size) { return memblock_reserve_region(base, size, MAX_NUMNODES, 0); |
95f72d1ed lmb: rename to me... |
727 |
} |
35fd0808d memblock: Impleme... |
728 |
/** |
66b16edf9 memblock, mem_hot... |
729 |
* |
4308ce17f mm/memblock.c: re... |
730 |
* This function isolates region [@base, @base + @size), and sets/clears flag |
66b16edf9 memblock, mem_hot... |
731 732 733 |
* * Return 0 on succees, -errno on failure. */ |
4308ce17f mm/memblock.c: re... |
734 735 |
static int __init_memblock memblock_setclr_flag(phys_addr_t base, phys_addr_t size, int set, int flag) |
66b16edf9 memblock, mem_hot... |
736 737 738 739 740 741 742 743 744 |
{ 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... |
745 746 747 748 |
if (set) memblock_set_region_flags(&type->regions[i], flag); else memblock_clear_region_flags(&type->regions[i], flag); |
66b16edf9 memblock, mem_hot... |
749 750 751 752 753 754 |
memblock_merge_regions(type); return 0; } /** |
4308ce17f mm/memblock.c: re... |
755 |
* memblock_mark_hotplug - Mark hotpluggable memory with flag MEMBLOCK_HOTPLUG. |
66b16edf9 memblock, mem_hot... |
756 757 758 |
* @base: the base phys addr of the region * @size: the size of the region * |
4308ce17f mm/memblock.c: re... |
759 760 761 762 763 764 765 766 767 768 769 |
* Return 0 on succees, -errno on failure. */ 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... |
770 771 772 773 774 |
* * Return 0 on succees, -errno on failure. */ int __init_memblock memblock_clear_hotplug(phys_addr_t base, phys_addr_t size) { |
4308ce17f mm/memblock.c: re... |
775 |
return memblock_setclr_flag(base, size, 0, MEMBLOCK_HOTPLUG); |
66b16edf9 memblock, mem_hot... |
776 777 778 |
} /** |
a3f5bafcc mm/memblock: allo... |
779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 |
* memblock_mark_mirror - Mark mirrored memory with flag MEMBLOCK_MIRROR. * @base: the base phys addr of the region * @size: the size of the region * * Return 0 on succees, -errno on failure. */ 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); } /** |
8e7a7f861 memblock: introdu... |
794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 |
* __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) { struct memblock_type *rsv = &memblock.reserved; if (*idx >= 0 && *idx < rsv->cnt) { struct memblock_region *r = &rsv->regions[*idx]; 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... |
826 |
* __next__mem_range - next function for for_each_free_mem_range() etc. |
35fd0808d memblock: Impleme... |
827 |
* @idx: pointer to u64 loop variable |
b11542335 mm/memblock: swit... |
828 |
* @nid: node selector, %NUMA_NO_NODE for all nodes |
fc6daaf93 mm/memblock: add ... |
829 |
* @flags: pick from blocks based on memory attributes |
f1af9d3af mm/memblock: Do s... |
830 831 |
* @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... |
832 833 834 |
* @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... |
835 |
* |
f1af9d3af mm/memblock: Do s... |
836 |
* Find the first area from *@idx which matches @nid, fill the out |
35fd0808d memblock: Impleme... |
837 |
* parameters, and update *@idx for the next iteration. The lower 32bit of |
f1af9d3af mm/memblock: Do s... |
838 839 |
* *@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... |
840 841 842 843 844 845 846 847 848 849 850 |
* 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 ... |
851 |
void __init_memblock __next_mem_range(u64 *idx, int nid, ulong flags, |
f1af9d3af mm/memblock: Do s... |
852 853 854 855 |
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... |
856 |
{ |
f1af9d3af mm/memblock: Do s... |
857 858 |
int idx_a = *idx & 0xffffffff; int idx_b = *idx >> 32; |
b11542335 mm/memblock: swit... |
859 |
|
f1af9d3af mm/memblock: Do s... |
860 861 862 |
if (WARN_ONCE(nid == MAX_NUMNODES, "Usage of MAX_NUMNODES is deprecated. Use NUMA_NO_NODE instead ")) |
560dca27a mm/memblock: use ... |
863 |
nid = NUMA_NO_NODE; |
35fd0808d memblock: Impleme... |
864 |
|
f1af9d3af mm/memblock: Do s... |
865 866 |
for (; idx_a < type_a->cnt; idx_a++) { struct memblock_region *m = &type_a->regions[idx_a]; |
35fd0808d memblock: Impleme... |
867 868 |
phys_addr_t m_start = m->base; phys_addr_t m_end = m->base + m->size; |
f1af9d3af mm/memblock: Do s... |
869 |
int m_nid = memblock_get_region_node(m); |
35fd0808d memblock: Impleme... |
870 871 |
/* only memory regions are associated with nodes, check it */ |
f1af9d3af mm/memblock: Do s... |
872 |
if (nid != NUMA_NO_NODE && nid != m_nid) |
35fd0808d memblock: Impleme... |
873 |
continue; |
0a313a998 mem-hotplug: let ... |
874 875 876 |
/* skip hotpluggable memory regions if needed */ if (movable_node_is_enabled() && memblock_is_hotpluggable(m)) continue; |
a3f5bafcc mm/memblock: allo... |
877 878 879 |
/* if we want mirror memory skip non-mirror memory regions */ if ((flags & MEMBLOCK_MIRROR) && !memblock_is_mirror(m)) continue; |
f1af9d3af mm/memblock: Do s... |
880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 |
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... |
902 |
|
f1af9d3af mm/memblock: Do s... |
903 904 905 906 |
/* * if idx_b advanced past idx_a, * break out to advance idx_a */ |
35fd0808d memblock: Impleme... |
907 908 909 910 911 |
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... |
912 913 |
*out_start = max(m_start, r_start); |
35fd0808d memblock: Impleme... |
914 915 916 |
if (out_end) *out_end = min(m_end, r_end); if (out_nid) |
f1af9d3af mm/memblock: Do s... |
917 |
*out_nid = m_nid; |
35fd0808d memblock: Impleme... |
918 |
/* |
f1af9d3af mm/memblock: Do s... |
919 920 |
* The region which ends first is * advanced for the next iteration. |
35fd0808d memblock: Impleme... |
921 922 |
*/ if (m_end <= r_end) |
f1af9d3af mm/memblock: Do s... |
923 |
idx_a++; |
35fd0808d memblock: Impleme... |
924 |
else |
f1af9d3af mm/memblock: Do s... |
925 926 |
idx_b++; *idx = (u32)idx_a | (u64)idx_b << 32; |
35fd0808d memblock: Impleme... |
927 928 929 930 931 932 933 934 |
return; } } } /* signal end of iteration */ *idx = ULLONG_MAX; } |
7bd0b0f0d memblock: Reimple... |
935 |
/** |
f1af9d3af mm/memblock: Do s... |
936 937 938 939 940 |
* __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... |
941 |
* @idx: pointer to u64 loop variable |
b11542335 mm/memblock: swit... |
942 |
* @nid: nid: node selector, %NUMA_NO_NODE for all nodes |
fc6daaf93 mm/memblock: add ... |
943 |
* @flags: pick from blocks based on memory attributes |
f1af9d3af mm/memblock: Do s... |
944 945 |
* @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... |
946 947 948 |
* @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... |
949 |
* |
f1af9d3af mm/memblock: Do s... |
950 |
* Reverse of __next_mem_range(). |
7bd0b0f0d memblock: Reimple... |
951 |
*/ |
fc6daaf93 mm/memblock: add ... |
952 |
void __init_memblock __next_mem_range_rev(u64 *idx, int nid, ulong flags, |
f1af9d3af mm/memblock: Do s... |
953 954 955 956 |
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... |
957 |
{ |
f1af9d3af mm/memblock: Do s... |
958 959 |
int idx_a = *idx & 0xffffffff; int idx_b = *idx >> 32; |
b11542335 mm/memblock: swit... |
960 |
|
560dca27a mm/memblock: use ... |
961 962 963 |
if (WARN_ONCE(nid == MAX_NUMNODES, "Usage of MAX_NUMNODES is deprecated. Use NUMA_NO_NODE instead ")) nid = NUMA_NO_NODE; |
7bd0b0f0d memblock: Reimple... |
964 965 |
if (*idx == (u64)ULLONG_MAX) { |
f1af9d3af mm/memblock: Do s... |
966 967 |
idx_a = type_a->cnt - 1; idx_b = type_b->cnt; |
7bd0b0f0d memblock: Reimple... |
968 |
} |
f1af9d3af mm/memblock: Do s... |
969 970 |
for (; idx_a >= 0; idx_a--) { struct memblock_region *m = &type_a->regions[idx_a]; |
7bd0b0f0d memblock: Reimple... |
971 972 |
phys_addr_t m_start = m->base; phys_addr_t m_end = m->base + m->size; |
f1af9d3af mm/memblock: Do s... |
973 |
int m_nid = memblock_get_region_node(m); |
7bd0b0f0d memblock: Reimple... |
974 975 |
/* only memory regions are associated with nodes, check it */ |
f1af9d3af mm/memblock: Do s... |
976 |
if (nid != NUMA_NO_NODE && nid != m_nid) |
7bd0b0f0d memblock: Reimple... |
977 |
continue; |
55ac590c2 memblock, mem_hot... |
978 979 980 |
/* skip hotpluggable memory regions if needed */ if (movable_node_is_enabled() && memblock_is_hotpluggable(m)) continue; |
a3f5bafcc mm/memblock: allo... |
981 982 983 |
/* if we want mirror memory skip non-mirror memory regions */ if ((flags & MEMBLOCK_MIRROR) && !memblock_is_mirror(m)) continue; |
f1af9d3af mm/memblock: Do s... |
984 985 986 987 988 989 990 991 992 993 994 995 996 997 998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 |
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... |
1010 |
|
7bd0b0f0d memblock: Reimple... |
1011 1012 1013 1014 1015 1016 1017 1018 1019 |
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... |
1020 |
*out_nid = m_nid; |
7bd0b0f0d memblock: Reimple... |
1021 |
if (m_start >= r_start) |
f1af9d3af mm/memblock: Do s... |
1022 |
idx_a--; |
7bd0b0f0d memblock: Reimple... |
1023 |
else |
f1af9d3af mm/memblock: Do s... |
1024 1025 |
idx_b--; *idx = (u32)idx_a | (u64)idx_b << 32; |
7bd0b0f0d memblock: Reimple... |
1026 1027 1028 1029 |
return; } } } |
f1af9d3af mm/memblock: Do s... |
1030 |
/* signal end of iteration */ |
7bd0b0f0d memblock: Reimple... |
1031 1032 |
*idx = ULLONG_MAX; } |
7c0caeb86 memblock: Add opt... |
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 1066 1067 1068 |
#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... |
1069 |
* @type: memblock type to set node ID for |
7c0caeb86 memblock: Add opt... |
1070 1071 |
* @nid: node ID to set * |
e7e8de591 memblock: make me... |
1072 |
* Set the nid of memblock @type regions in [@base,@base+@size) to @nid. |
7c0caeb86 memblock: Add opt... |
1073 1074 1075 1076 1077 1078 |
* 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... |
1079 |
struct memblock_type *type, int nid) |
7c0caeb86 memblock: Add opt... |
1080 |
{ |
6a9ceb31c memblock: Separat... |
1081 1082 |
int start_rgn, end_rgn; int i, ret; |
7c0caeb86 memblock: Add opt... |
1083 |
|
6a9ceb31c memblock: Separat... |
1084 1085 1086 |
ret = memblock_isolate_range(type, base, size, &start_rgn, &end_rgn); if (ret) return ret; |
7c0caeb86 memblock: Add opt... |
1087 |
|
6a9ceb31c memblock: Separat... |
1088 |
for (i = start_rgn; i < end_rgn; i++) |
e9d24ad30 mm/memblock: use ... |
1089 |
memblock_set_region_node(&type->regions[i], nid); |
7c0caeb86 memblock: Add opt... |
1090 1091 1092 1093 1094 |
memblock_merge_regions(type); return 0; } #endif /* CONFIG_HAVE_MEMBLOCK_NODE_MAP */ |
2bfc2862c memblock: introdu... |
1095 1096 |
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 ... |
1097 |
phys_addr_t end, int nid, ulong flags) |
95f72d1ed lmb: rename to me... |
1098 |
{ |
6ed311b28 memblock: Move fu... |
1099 |
phys_addr_t found; |
95f72d1ed lmb: rename to me... |
1100 |
|
79f40fab0 mm/memblock: drop... |
1101 1102 |
if (!align) align = SMP_CACHE_BYTES; |
94f3d3afb memblock: add ass... |
1103 |
|
fc6daaf93 mm/memblock: add ... |
1104 1105 |
found = memblock_find_in_range_node(size, align, start, end, nid, flags); |
aedf95ea0 mm/memblock.c: ca... |
1106 1107 1108 1109 1110 1111 |
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... |
1112 |
return found; |
aedf95ea0 mm/memblock.c: ca... |
1113 |
} |
6ed311b28 memblock: Move fu... |
1114 |
return 0; |
95f72d1ed lmb: rename to me... |
1115 |
} |
2bfc2862c memblock: introdu... |
1116 |
phys_addr_t __init memblock_alloc_range(phys_addr_t size, phys_addr_t align, |
fc6daaf93 mm/memblock: add ... |
1117 1118 |
phys_addr_t start, phys_addr_t end, ulong flags) |
2bfc2862c memblock: introdu... |
1119 |
{ |
fc6daaf93 mm/memblock: add ... |
1120 1121 |
return memblock_alloc_range_nid(size, align, start, end, NUMA_NO_NODE, flags); |
2bfc2862c memblock: introdu... |
1122 1123 1124 1125 |
} 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 ... |
1126 |
int nid, ulong flags) |
2bfc2862c memblock: introdu... |
1127 |
{ |
fc6daaf93 mm/memblock: add ... |
1128 |
return memblock_alloc_range_nid(size, align, 0, max_addr, nid, flags); |
2bfc2862c memblock: introdu... |
1129 |
} |
7bd0b0f0d memblock: Reimple... |
1130 1131 |
phys_addr_t __init memblock_alloc_nid(phys_addr_t size, phys_addr_t align, int nid) { |
a3f5bafcc mm/memblock: allo... |
1132 1133 1134 1135 1136 1137 1138 1139 1140 1141 1142 1143 |
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... |
1144 1145 1146 1147 |
} phys_addr_t __init __memblock_alloc_base(phys_addr_t size, phys_addr_t align, phys_addr_t max_addr) { |
fc6daaf93 mm/memblock: add ... |
1148 1149 |
return memblock_alloc_base_nid(size, align, max_addr, NUMA_NO_NODE, MEMBLOCK_NONE); |
7bd0b0f0d memblock: Reimple... |
1150 |
} |
6ed311b28 memblock: Move fu... |
1151 |
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... |
1152 |
{ |
6ed311b28 memblock: Move fu... |
1153 1154 1155 1156 1157 1158 1159 1160 1161 1162 |
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... |
1163 |
} |
6ed311b28 memblock: Move fu... |
1164 |
phys_addr_t __init memblock_alloc(phys_addr_t size, phys_addr_t align) |
95f72d1ed lmb: rename to me... |
1165 |
{ |
6ed311b28 memblock: Move fu... |
1166 1167 |
return memblock_alloc_base(size, align, MEMBLOCK_ALLOC_ACCESSIBLE); } |
95f72d1ed lmb: rename to me... |
1168 |
|
9d1e24928 memblock: Separat... |
1169 1170 1171 1172 1173 1174 |
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... |
1175 |
return memblock_alloc_base(size, align, MEMBLOCK_ALLOC_ACCESSIBLE); |
95f72d1ed lmb: rename to me... |
1176 |
} |
26f09e9b3 mm/memblock: add ... |
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 1208 1209 1210 |
/** * 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... |
1211 |
ulong flags = choose_memblock_flags(); |
26f09e9b3 mm/memblock: add ... |
1212 |
|
560dca27a mm/memblock: use ... |
1213 1214 1215 |
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 ... |
1216 1217 1218 1219 1220 1221 1222 1223 1224 1225 1226 |
/* * 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... |
1227 1228 |
if (max_addr > memblock.current_limit) max_addr = memblock.current_limit; |
26f09e9b3 mm/memblock: add ... |
1229 1230 |
again: alloc = memblock_find_in_range_node(size, align, min_addr, max_addr, |
a3f5bafcc mm/memblock: allo... |
1231 |
nid, flags); |
26f09e9b3 mm/memblock: add ... |
1232 1233 1234 1235 1236 |
if (alloc) goto done; if (nid != NUMA_NO_NODE) { alloc = memblock_find_in_range_node(size, align, min_addr, |
fc6daaf93 mm/memblock: add ... |
1237 |
max_addr, NUMA_NO_NODE, |
a3f5bafcc mm/memblock: allo... |
1238 |
flags); |
26f09e9b3 mm/memblock: add ... |
1239 1240 1241 1242 1243 1244 1245 |
if (alloc) goto done; } if (min_addr) { min_addr = 0; goto again; |
26f09e9b3 mm/memblock: add ... |
1246 |
} |
a3f5bafcc mm/memblock: allo... |
1247 1248 1249 1250 1251 1252 1253 1254 1255 |
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 ... |
1256 1257 1258 1259 1260 1261 1262 1263 1264 1265 1266 1267 1268 1269 |
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 ... |
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 1355 1356 1357 |
} /** * 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... |
1358 |
memblock_remove_range(&memblock.reserved, base, size); |
26f09e9b3 mm/memblock: add ... |
1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369 1370 1371 1372 1373 1374 1375 1376 1377 1378 1379 1380 1381 1382 |
} /* * __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... |
1383 |
__free_pages_bootmem(pfn_to_page(cursor), cursor, 0); |
26f09e9b3 mm/memblock: add ... |
1384 1385 1386 |
totalram_pages++; } } |
9d1e24928 memblock: Separat... |
1387 1388 1389 1390 |
/* * Remaining API functions */ |
2898cc4cd memblock: Change ... |
1391 |
phys_addr_t __init memblock_phys_mem_size(void) |
95f72d1ed lmb: rename to me... |
1392 |
{ |
1440c4e2c memblock: Track t... |
1393 |
return memblock.memory.total_size; |
95f72d1ed lmb: rename to me... |
1394 |
} |
595ad9af8 memblock: Add mem... |
1395 1396 1397 1398 1399 1400 1401 1402 1403 1404 1405 1406 1407 |
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... |
1408 |
return PFN_PHYS(pages); |
595ad9af8 memblock: Add mem... |
1409 |
} |
0a93ebef6 memblock: add mem... |
1410 1411 1412 1413 1414 |
/* lowest address */ phys_addr_t __init_memblock memblock_start_of_DRAM(void) { return memblock.memory.regions[0].base; } |
10d064398 memblock: Option ... |
1415 |
phys_addr_t __init_memblock memblock_end_of_DRAM(void) |
95f72d1ed lmb: rename to me... |
1416 1417 |
{ int idx = memblock.memory.cnt - 1; |
e3239ff92 memblock: Rename ... |
1418 |
return (memblock.memory.regions[idx].base + memblock.memory.regions[idx].size); |
95f72d1ed lmb: rename to me... |
1419 |
} |
c0ce8fef5 memblock: Reimple... |
1420 |
void __init memblock_enforce_memory_limit(phys_addr_t limit) |
95f72d1ed lmb: rename to me... |
1421 |
{ |
c0ce8fef5 memblock: Reimple... |
1422 |
phys_addr_t max_addr = (phys_addr_t)ULLONG_MAX; |
136199f0a memblock: use for... |
1423 |
struct memblock_region *r; |
95f72d1ed lmb: rename to me... |
1424 |
|
c0ce8fef5 memblock: Reimple... |
1425 |
if (!limit) |
95f72d1ed lmb: rename to me... |
1426 |
return; |
c0ce8fef5 memblock: Reimple... |
1427 |
/* find out max address */ |
136199f0a memblock: use for... |
1428 |
for_each_memblock(memory, r) { |
c0ce8fef5 memblock: Reimple... |
1429 1430 1431 |
if (limit <= r->size) { max_addr = r->base + limit; break; |
95f72d1ed lmb: rename to me... |
1432 |
} |
c0ce8fef5 memblock: Reimple... |
1433 |
limit -= r->size; |
95f72d1ed lmb: rename to me... |
1434 |
} |
c0ce8fef5 memblock: Reimple... |
1435 1436 |
/* truncate both memory and reserved regions */ |
f1af9d3af mm/memblock: Do s... |
1437 1438 1439 1440 |
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... |
1441 |
} |
cd79481d2 memblock: Annotat... |
1442 |
static int __init_memblock memblock_search(struct memblock_type *type, phys_addr_t addr) |
72d4b0b4e memblock: Impleme... |
1443 1444 1445 1446 1447 1448 1449 1450 1451 1452 1453 1454 1455 1456 1457 1458 |
{ 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; } |
2898cc4cd memblock: Change ... |
1459 |
int __init memblock_is_reserved(phys_addr_t addr) |
95f72d1ed lmb: rename to me... |
1460 |
{ |
72d4b0b4e memblock: Impleme... |
1461 1462 |
return memblock_search(&memblock.reserved, addr) != -1; } |
95f72d1ed lmb: rename to me... |
1463 |
|
3661ca66a memblock: Fix sec... |
1464 |
int __init_memblock memblock_is_memory(phys_addr_t addr) |
72d4b0b4e memblock: Impleme... |
1465 1466 1467 |
{ return memblock_search(&memblock.memory, addr) != -1; } |
e76b63f80 memblock, numa: b... |
1468 1469 1470 1471 1472 |
#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... |
1473 |
int mid = memblock_search(type, PFN_PHYS(pfn)); |
e76b63f80 memblock, numa: b... |
1474 1475 1476 |
if (mid == -1) return -1; |
f7e2f7e89 mm/memblock.c: us... |
1477 1478 |
*start_pfn = PFN_DOWN(type->regions[mid].base); *end_pfn = PFN_DOWN(type->regions[mid].base + type->regions[mid].size); |
e76b63f80 memblock, numa: b... |
1479 1480 1481 1482 |
return type->regions[mid].nid; } #endif |
eab309494 memblock: Documen... |
1483 1484 1485 1486 1487 1488 1489 1490 1491 1492 |
/** * 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... |
1493 |
int __init_memblock memblock_is_region_memory(phys_addr_t base, phys_addr_t size) |
72d4b0b4e memblock: Impleme... |
1494 |
{ |
abb65272a memblock: fix mem... |
1495 |
int idx = memblock_search(&memblock.memory, base); |
eb18f1b5b memblock: Make me... |
1496 |
phys_addr_t end = base + memblock_cap_size(base, &size); |
72d4b0b4e memblock: Impleme... |
1497 1498 1499 |
if (idx == -1) return 0; |
abb65272a memblock: fix mem... |
1500 1501 |
return memblock.memory.regions[idx].base <= base && (memblock.memory.regions[idx].base + |
eb18f1b5b memblock: Make me... |
1502 |
memblock.memory.regions[idx].size) >= end; |
95f72d1ed lmb: rename to me... |
1503 |
} |
eab309494 memblock: Documen... |
1504 1505 1506 1507 1508 1509 1510 1511 1512 1513 |
/** * 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: * 0 if false, non-zero if true */ |
10d064398 memblock: Option ... |
1514 |
int __init_memblock memblock_is_region_reserved(phys_addr_t base, phys_addr_t size) |
95f72d1ed lmb: rename to me... |
1515 |
{ |
eb18f1b5b memblock: Make me... |
1516 |
memblock_cap_size(base, &size); |
f1c2c19c4 memblock: Fix mem... |
1517 |
return memblock_overlaps_region(&memblock.reserved, base, size) >= 0; |
95f72d1ed lmb: rename to me... |
1518 |
} |
6ede1fd3c x86, mm: Trim mem... |
1519 1520 |
void __init_memblock memblock_trim_memory(phys_addr_t align) { |
6ede1fd3c x86, mm: Trim mem... |
1521 |
phys_addr_t start, end, orig_start, orig_end; |
136199f0a memblock: use for... |
1522 |
struct memblock_region *r; |
6ede1fd3c x86, mm: Trim mem... |
1523 |
|
136199f0a memblock: use for... |
1524 1525 1526 |
for_each_memblock(memory, r) { orig_start = r->base; orig_end = r->base + r->size; |
6ede1fd3c x86, mm: Trim mem... |
1527 1528 1529 1530 1531 1532 1533 |
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... |
1534 1535 |
r->base = start; r->size = end - start; |
6ede1fd3c x86, mm: Trim mem... |
1536 |
} else { |
136199f0a memblock: use for... |
1537 1538 1539 |
memblock_remove_region(&memblock.memory, r - memblock.memory.regions); r--; |
6ede1fd3c x86, mm: Trim mem... |
1540 1541 1542 |
} } } |
e63075a3c memblock: Introdu... |
1543 |
|
3661ca66a memblock: Fix sec... |
1544 |
void __init_memblock memblock_set_current_limit(phys_addr_t limit) |
e63075a3c memblock: Introdu... |
1545 1546 1547 |
{ memblock.current_limit = limit; } |
fec510141 ARM: 7993/1: mm/m... |
1548 1549 1550 1551 |
phys_addr_t __init_memblock memblock_get_current_limit(void) { return memblock.current_limit; } |
7c0caeb86 memblock: Add opt... |
1552 |
static void __init_memblock memblock_dump(struct memblock_type *type, char *name) |
6ed311b28 memblock: Move fu... |
1553 1554 |
{ unsigned long long base, size; |
66a207572 memblock, numa: i... |
1555 |
unsigned long flags; |
6ed311b28 memblock: Move fu... |
1556 |
int i; |
7c0caeb86 memblock: Add opt... |
1557 1558 |
pr_info(" %s.cnt = 0x%lx ", name, type->cnt); |
6ed311b28 memblock: Move fu... |
1559 |
|
7c0caeb86 memblock: Add opt... |
1560 1561 1562 1563 1564 1565 |
for (i = 0; i < type->cnt; i++) { struct memblock_region *rgn = &type->regions[i]; char nid_buf[32] = ""; base = rgn->base; size = rgn->size; |
66a207572 memblock, numa: i... |
1566 |
flags = rgn->flags; |
7c0caeb86 memblock: Add opt... |
1567 1568 1569 1570 1571 |
#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... |
1572 1573 1574 |
pr_info(" %s[%#x]\t[%#016llx-%#016llx], %#llx bytes%s flags: %#lx ", name, i, base, base + size - 1, size, nid_buf, flags); |
6ed311b28 memblock: Move fu... |
1575 1576 |
} } |
4ff7b82f1 memblock: Add __m... |
1577 |
void __init_memblock __memblock_dump_all(void) |
6ed311b28 memblock: Move fu... |
1578 |
{ |
6ed311b28 memblock: Move fu... |
1579 1580 |
pr_info("MEMBLOCK configuration: "); |
1440c4e2c memblock: Track t... |
1581 1582 1583 1584 |
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... |
1585 1586 1587 1588 |
memblock_dump(&memblock.memory, "memory"); memblock_dump(&memblock.reserved, "reserved"); } |
1aadc0560 memblock: s/membl... |
1589 |
void __init memblock_allow_resize(void) |
6ed311b28 memblock: Move fu... |
1590 |
{ |
142b45a72 memblock: Add arr... |
1591 |
memblock_can_resize = 1; |
6ed311b28 memblock: Move fu... |
1592 |
} |
6ed311b28 memblock: Move fu... |
1593 1594 1595 1596 1597 1598 1599 |
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... |
1600 |
#if defined(CONFIG_DEBUG_FS) && !defined(CONFIG_ARCH_DISCARD_MEMBLOCK) |
6d03b885f memblock: Add deb... |
1601 1602 1603 1604 1605 1606 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 |
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 ... |
1645 1646 1647 |
#ifdef CONFIG_HAVE_MEMBLOCK_PHYS_MAP debugfs_create_file("physmem", S_IRUGO, root, &memblock.physmem, &memblock_debug_fops); #endif |
6d03b885f memblock: Add deb... |
1648 1649 1650 1651 1652 1653 |
return 0; } __initcall(memblock_init_debugfs); #endif /* CONFIG_DEBUG_FS */ |