bootmem.c 17.8 KB
Newer Older
Linus Torvalds's avatar
Linus Torvalds committed
1
/*
2
 *  bootmem - A boot-time physical memory allocator and configurator
Linus Torvalds's avatar
Linus Torvalds committed
3
4
 *
 *  Copyright (C) 1999 Ingo Molnar
5
6
 *                1999 Kanoj Sarcar, SGI
 *                2008 Johannes Weiner
Linus Torvalds's avatar
Linus Torvalds committed
7
 *
8
9
 * Access to this subsystem has to be serialized externally (which is true
 * for the boot process anyway).
Linus Torvalds's avatar
Linus Torvalds committed
10
11
 */
#include <linux/init.h>
12
#include <linux/pfn.h>
Linus Torvalds's avatar
Linus Torvalds committed
13
14
#include <linux/bootmem.h>
#include <linux/module.h>
15
16

#include <asm/bug.h>
Linus Torvalds's avatar
Linus Torvalds committed
17
#include <asm/io.h>
18
#include <asm/processor.h>
19

Linus Torvalds's avatar
Linus Torvalds committed
20
21
22
23
24
25
#include "internal.h"

unsigned long max_low_pfn;
unsigned long min_low_pfn;
unsigned long max_pfn;

26
27
28
29
30
31
32
33
#ifdef CONFIG_CRASH_DUMP
/*
 * If we have booted due to a crash, max_pfn will be a very low value. We need
 * to know the amount of memory that the previous kernel used.
 */
unsigned long saved_max_pfn;
#endif

34
35
bootmem_data_t bootmem_node_data[MAX_NUMNODES] __initdata;

36
37
static struct list_head bdata_list __initdata = LIST_HEAD_INIT(bdata_list);

38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
static int bootmem_debug;

static int __init bootmem_debug_setup(char *buf)
{
	bootmem_debug = 1;
	return 0;
}
early_param("bootmem_debug", bootmem_debug_setup);

#define bdebug(fmt, args...) ({				\
	if (unlikely(bootmem_debug))			\
		printk(KERN_INFO			\
			"bootmem::%s " fmt,		\
			__FUNCTION__, ## args);		\
})

54
static unsigned long __init bootmap_bytes(unsigned long pages)
55
{
56
	unsigned long bytes = (pages + 7) / 8;
57

58
	return ALIGN(bytes, sizeof(long));
59
60
}

61
62
63
64
/**
 * bootmem_bootmap_pages - calculate bitmap size in pages
 * @pages: number of pages the bitmap has to represent
 */
65
unsigned long __init bootmem_bootmap_pages(unsigned long pages)
Linus Torvalds's avatar
Linus Torvalds committed
66
{
67
	unsigned long bytes = bootmap_bytes(pages);
Linus Torvalds's avatar
Linus Torvalds committed
68

69
	return PAGE_ALIGN(bytes) >> PAGE_SHIFT;
Linus Torvalds's avatar
Linus Torvalds committed
70
}
71

72
73
74
/*
 * link bdata in order
 */
75
static void __init link_bootmem(bootmem_data_t *bdata)
76
{
77
	struct list_head *iter;
78

79
80
81
82
	list_for_each(iter, &bdata_list) {
		bootmem_data_t *ent;

		ent = list_entry(iter, bootmem_data_t, list);
83
		if (bdata->node_min_pfn < ent->node_min_pfn)
84
			break;
85
	}
86
	list_add_tail(&bdata->list, iter);
87
88
}

Linus Torvalds's avatar
Linus Torvalds committed
89
90
91
/*
 * Called once to set up the allocator itself.
 */
92
static unsigned long __init init_bootmem_core(bootmem_data_t *bdata,
Linus Torvalds's avatar
Linus Torvalds committed
93
94
	unsigned long mapstart, unsigned long start, unsigned long end)
{
95
	unsigned long mapsize;
Linus Torvalds's avatar
Linus Torvalds committed
96

97
	mminit_validate_memmodel_limits(&start, &end);
98
	bdata->node_bootmem_map = phys_to_virt(PFN_PHYS(mapstart));
99
	bdata->node_min_pfn = start;
Linus Torvalds's avatar
Linus Torvalds committed
100
	bdata->node_low_pfn = end;
101
	link_bootmem(bdata);
Linus Torvalds's avatar
Linus Torvalds committed
102
103
104
105
106

	/*
	 * Initially all pages are reserved - setup_arch() has to
	 * register free RAM areas explicitly.
	 */
107
	mapsize = bootmap_bytes(end - start);
Linus Torvalds's avatar
Linus Torvalds committed
108
109
	memset(bdata->node_bootmem_map, 0xff, mapsize);

110
111
112
	bdebug("nid=%td start=%lx map=%lx end=%lx mapsize=%lx\n",
		bdata - bootmem_node_data, start, mapstart, end, mapsize);

Linus Torvalds's avatar
Linus Torvalds committed
113
114
115
	return mapsize;
}

116
117
118
119
120
121
122
123
124
/**
 * init_bootmem_node - register a node as boot memory
 * @pgdat: node to register
 * @freepfn: pfn where the bitmap for this node is to be placed
 * @startpfn: first pfn on the node
 * @endpfn: first pfn after the node
 *
 * Returns the number of bytes needed to hold the bitmap for this node.
 */
125
126
127
128
129
130
unsigned long __init init_bootmem_node(pg_data_t *pgdat, unsigned long freepfn,
				unsigned long startpfn, unsigned long endpfn)
{
	return init_bootmem_core(pgdat->bdata, freepfn, startpfn, endpfn);
}

131
132
133
134
135
136
137
/**
 * init_bootmem - register boot memory
 * @start: pfn where the bitmap is to be placed
 * @pages: number of available physical pages
 *
 * Returns the number of bytes needed to hold the bitmap.
 */
138
139
140
141
142
143
144
145
146
unsigned long __init init_bootmem(unsigned long start, unsigned long pages)
{
	max_low_pfn = pages;
	min_low_pfn = start;
	return init_bootmem_core(NODE_DATA(0)->bdata, start, 0, pages);
}

static unsigned long __init free_all_bootmem_core(bootmem_data_t *bdata)
{
147
	int aligned;
148
	struct page *page;
149
150
151
152
153
	unsigned long start, end, pages, count = 0;

	if (!bdata->node_bootmem_map)
		return 0;

154
	start = bdata->node_min_pfn;
155
156
	end = bdata->node_low_pfn;

157
	/*
158
159
	 * If the start is aligned to the machines wordsize, we might
	 * be able to free pages in bulks of that order.
160
	 */
161
	aligned = !(start & (BITS_PER_LONG - 1));
162

163
164
	bdebug("nid=%td start=%lx end=%lx aligned=%d\n",
		bdata - bootmem_node_data, start, end, aligned);
165

166
167
	while (start < end) {
		unsigned long *map, idx, vec;
168

169
		map = bdata->node_bootmem_map;
170
		idx = start - bdata->node_min_pfn;
171
172
173
174
175
176
		vec = ~map[idx / BITS_PER_LONG];

		if (aligned && vec == ~0UL && start + BITS_PER_LONG < end) {
			int order = ilog2(BITS_PER_LONG);

			__free_pages_bootmem(pfn_to_page(start), order);
177
			count += BITS_PER_LONG;
178
179
180
181
182
183
		} else {
			unsigned long off = 0;

			while (vec && off < BITS_PER_LONG) {
				if (vec & 1) {
					page = pfn_to_page(start + off);
184
					__free_pages_bootmem(page, 0);
185
					count++;
186
				}
187
188
				vec >>= 1;
				off++;
189
190
			}
		}
191
		start += BITS_PER_LONG;
192
193
194
	}

	page = virt_to_page(bdata->node_bootmem_map);
195
	pages = bdata->node_low_pfn - bdata->node_min_pfn;
196
197
198
199
	pages = bootmem_bootmap_pages(pages);
	count += pages;
	while (pages--)
		__free_pages_bootmem(page++, 0);
200

201
202
	bdebug("nid=%td released=%lx\n", bdata - bootmem_node_data, count);

203
204
205
	return count;
}

206
207
208
209
210
211
/**
 * free_all_bootmem_node - release a node's free pages to the buddy allocator
 * @pgdat: node to be released
 *
 * Returns the number of pages actually released.
 */
212
213
214
215
216
217
unsigned long __init free_all_bootmem_node(pg_data_t *pgdat)
{
	register_page_bootmem_info_node(pgdat);
	return free_all_bootmem_core(pgdat->bdata);
}

218
219
220
221
222
/**
 * free_all_bootmem - release free pages to the buddy allocator
 *
 * Returns the number of pages actually released.
 */
223
224
225
226
227
unsigned long __init free_all_bootmem(void)
{
	return free_all_bootmem_core(NODE_DATA(0)->bdata);
}

228
229
230
231
232
233
static void __init __free(bootmem_data_t *bdata,
			unsigned long sidx, unsigned long eidx)
{
	unsigned long idx;

	bdebug("nid=%td start=%lx end=%lx\n", bdata - bootmem_node_data,
234
235
		sidx + bdata->node_min_pfn,
		eidx + bdata->node_min_pfn);
236

237
238
239
	if (bdata->hint_idx > sidx)
		bdata->hint_idx = sidx;

240
241
242
243
244
245
246
247
248
249
250
251
252
	for (idx = sidx; idx < eidx; idx++)
		if (!test_and_clear_bit(idx, bdata->node_bootmem_map))
			BUG();
}

static int __init __reserve(bootmem_data_t *bdata, unsigned long sidx,
			unsigned long eidx, int flags)
{
	unsigned long idx;
	int exclusive = flags & BOOTMEM_EXCLUSIVE;

	bdebug("nid=%td start=%lx end=%lx flags=%x\n",
		bdata - bootmem_node_data,
253
254
		sidx + bdata->node_min_pfn,
		eidx + bdata->node_min_pfn,
255
256
257
258
259
260
261
262
263
		flags);

	for (idx = sidx; idx < eidx; idx++)
		if (test_and_set_bit(idx, bdata->node_bootmem_map)) {
			if (exclusive) {
				__free(bdata, sidx, idx);
				return -EBUSY;
			}
			bdebug("silent double reserve of PFN %lx\n",
264
				idx + bdata->node_min_pfn);
265
266
267
268
		}
	return 0;
}

269
270
271
static int __init mark_bootmem_node(bootmem_data_t *bdata,
				unsigned long start, unsigned long end,
				int reserve, int flags)
272
273
274
{
	unsigned long sidx, eidx;

275
276
	bdebug("nid=%td start=%lx end=%lx reserve=%d flags=%x\n",
		bdata - bootmem_node_data, start, end, reserve, flags);
277

278
	BUG_ON(start < bdata->node_min_pfn);
279
	BUG_ON(end > bdata->node_low_pfn);
280

281
282
	sidx = start - bdata->node_min_pfn;
	eidx = end - bdata->node_min_pfn;
283

284
285
	if (reserve)
		return __reserve(bdata, sidx, eidx, flags);
286
	else
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
		__free(bdata, sidx, eidx);
	return 0;
}

static int __init mark_bootmem(unsigned long start, unsigned long end,
				int reserve, int flags)
{
	unsigned long pos;
	bootmem_data_t *bdata;

	pos = start;
	list_for_each_entry(bdata, &bdata_list, list) {
		int err;
		unsigned long max;

302
303
		if (pos < bdata->node_min_pfn ||
		    pos >= bdata->node_low_pfn) {
304
305
306
307
308
			BUG_ON(pos != start);
			continue;
		}

		max = min(bdata->node_low_pfn, end);
309

310
311
312
313
314
		err = mark_bootmem_node(bdata, pos, max, reserve, flags);
		if (reserve && err) {
			mark_bootmem(start, pos, 0, 0);
			return err;
		}
315

316
317
318
319
320
		if (max == end)
			return 0;
		pos = bdata->node_low_pfn;
	}
	BUG();
321
322
}

323
324
325
326
327
328
329
330
/**
 * free_bootmem_node - mark a page range as usable
 * @pgdat: node the range resides on
 * @physaddr: starting address of the range
 * @size: size of the range in bytes
 *
 * Partial pages will be considered reserved and left as they are.
 *
331
 * The range must reside completely on the specified node.
332
 */
333
334
335
void __init free_bootmem_node(pg_data_t *pgdat, unsigned long physaddr,
			      unsigned long size)
{
336
337
338
339
340
341
	unsigned long start, end;

	start = PFN_UP(physaddr);
	end = PFN_DOWN(physaddr + size);

	mark_bootmem_node(pgdat->bdata, start, end, 0, 0);
342
343
}

344
345
346
347
348
349
350
/**
 * free_bootmem - mark a page range as usable
 * @addr: starting address of the range
 * @size: size of the range in bytes
 *
 * Partial pages will be considered reserved and left as they are.
 *
351
 * The range must be contiguous but may span node boundaries.
352
 */
353
354
void __init free_bootmem(unsigned long addr, unsigned long size)
{
355
	unsigned long start, end;
356

357
358
	start = PFN_UP(addr);
	end = PFN_DOWN(addr + size);
Linus Torvalds's avatar
Linus Torvalds committed
359

360
	mark_bootmem(start, end, 0, 0);
Linus Torvalds's avatar
Linus Torvalds committed
361
362
}

363
364
365
366
367
368
369
370
371
/**
 * reserve_bootmem_node - mark a page range as reserved
 * @pgdat: node the range resides on
 * @physaddr: starting address of the range
 * @size: size of the range in bytes
 * @flags: reservation flags (see linux/bootmem.h)
 *
 * Partial pages will be reserved.
 *
372
 * The range must reside completely on the specified node.
373
 */
374
375
int __init reserve_bootmem_node(pg_data_t *pgdat, unsigned long physaddr,
				 unsigned long size, int flags)
Linus Torvalds's avatar
Linus Torvalds committed
376
{
377
	unsigned long start, end;
Linus Torvalds's avatar
Linus Torvalds committed
378

379
380
381
382
	start = PFN_DOWN(physaddr);
	end = PFN_UP(physaddr + size);

	return mark_bootmem_node(pgdat->bdata, start, end, 1, flags);
383
}
384

385
#ifndef CONFIG_HAVE_ARCH_BOOTMEM_NODE
386
387
388
389
390
391
392
393
/**
 * reserve_bootmem - mark a page range as usable
 * @addr: starting address of the range
 * @size: size of the range in bytes
 * @flags: reservation flags (see linux/bootmem.h)
 *
 * Partial pages will be reserved.
 *
394
 * The range must be contiguous but may span node boundaries.
395
 */
396
397
398
int __init reserve_bootmem(unsigned long addr, unsigned long size,
			    int flags)
{
399
	unsigned long start, end;
Linus Torvalds's avatar
Linus Torvalds committed
400

401
402
	start = PFN_DOWN(addr);
	end = PFN_UP(addr + size);
403

404
	return mark_bootmem(start, end, 1, flags);
Linus Torvalds's avatar
Linus Torvalds committed
405
}
406
#endif /* !CONFIG_HAVE_ARCH_BOOTMEM_NODE */
Linus Torvalds's avatar
Linus Torvalds committed
407

408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
static unsigned long align_idx(struct bootmem_data *bdata, unsigned long idx,
			unsigned long step)
{
	unsigned long base = bdata->node_min_pfn;

	/*
	 * Align the index with respect to the node start so that the
	 * combination of both satisfies the requested alignment.
	 */

	return ALIGN(base + idx, step) - base;
}

static unsigned long align_off(struct bootmem_data *bdata, unsigned long off,
			unsigned long align)
{
	unsigned long base = PFN_PHYS(bdata->node_min_pfn);

	/* Same as align_idx for byte offsets */

	return ALIGN(base + off, align) - base;
}

431
432
433
static void * __init alloc_bootmem_core(struct bootmem_data *bdata,
				unsigned long size, unsigned long align,
				unsigned long goal, unsigned long limit)
Linus Torvalds's avatar
Linus Torvalds committed
434
{
435
	unsigned long fallback = 0;
436
437
438
439
440
	unsigned long min, max, start, sidx, midx, step;

	BUG_ON(!size);
	BUG_ON(align & (align - 1));
	BUG_ON(limit && goal + size > limit);
Linus Torvalds's avatar
Linus Torvalds committed
441

442
443
444
	if (!bdata->node_bootmem_map)
		return NULL;

445
446
447
448
	bdebug("nid=%td size=%lx [%lu pages] align=%lx goal=%lx limit=%lx\n",
		bdata - bootmem_node_data, size, PAGE_ALIGN(size) >> PAGE_SHIFT,
		align, goal, limit);

449
	min = bdata->node_min_pfn;
450
	max = bdata->node_low_pfn;
451

452
453
454
455
456
457
	goal >>= PAGE_SHIFT;
	limit >>= PAGE_SHIFT;

	if (limit && max > limit)
		max = limit;
	if (max <= min)
458
459
		return NULL;

460
	step = max(align >> PAGE_SHIFT, 1UL);
461

462
463
464
465
	if (goal && min < goal && goal < max)
		start = ALIGN(goal, step);
	else
		start = ALIGN(min, step);
Linus Torvalds's avatar
Linus Torvalds committed
466

467
	sidx = start - bdata->node_min_pfn;
468
	midx = max - bdata->node_min_pfn;
Linus Torvalds's avatar
Linus Torvalds committed
469

470
	if (bdata->hint_idx > sidx) {
471
472
473
474
475
		/*
		 * Handle the valid case of sidx being zero and still
		 * catch the fallback below.
		 */
		fallback = sidx + 1;
476
		sidx = align_idx(bdata, bdata->hint_idx, step);
477
	}
Linus Torvalds's avatar
Linus Torvalds committed
478

479
480
481
482
483
484
	while (1) {
		int merge;
		void *region;
		unsigned long eidx, i, start_off, end_off;
find_block:
		sidx = find_next_zero_bit(bdata->node_bootmem_map, midx, sidx);
485
		sidx = align_idx(bdata, sidx, step);
486
		eidx = sidx + PFN_UP(size);
487

488
		if (sidx >= midx || eidx > midx)
489
			break;
Linus Torvalds's avatar
Linus Torvalds committed
490

491
492
		for (i = sidx; i < eidx; i++)
			if (test_bit(i, bdata->node_bootmem_map)) {
493
				sidx = align_idx(bdata, i, step);
494
495
496
497
				if (sidx == i)
					sidx += step;
				goto find_block;
			}
Linus Torvalds's avatar
Linus Torvalds committed
498

499
		if (bdata->last_end_off & (PAGE_SIZE - 1) &&
500
				PFN_DOWN(bdata->last_end_off) + 1 == sidx)
501
			start_off = align_off(bdata, bdata->last_end_off, align);
502
503
504
505
506
507
508
509
510
511
512
513
		else
			start_off = PFN_PHYS(sidx);

		merge = PFN_DOWN(start_off) < sidx;
		end_off = start_off + size;

		bdata->last_end_off = end_off;
		bdata->hint_idx = PFN_UP(end_off);

		/*
		 * Reserve the area now:
		 */
514
515
516
		if (__reserve(bdata, PFN_DOWN(start_off) + merge,
				PFN_UP(end_off), BOOTMEM_EXCLUSIVE))
			BUG();
517

518
519
		region = phys_to_virt(PFN_PHYS(bdata->node_min_pfn) +
				start_off);
520
521
		memset(region, 0, size);
		return region;
Linus Torvalds's avatar
Linus Torvalds committed
522
523
	}

524
	if (fallback) {
525
		sidx = align_idx(bdata, fallback - 1, step);
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
		fallback = 0;
		goto find_block;
	}

	return NULL;
}

static void * __init ___alloc_bootmem_nopanic(unsigned long size,
					unsigned long align,
					unsigned long goal,
					unsigned long limit)
{
	bootmem_data_t *bdata;

restart:
	list_for_each_entry(bdata, &bdata_list, list) {
		void *region;

		if (goal && bdata->node_low_pfn <= PFN_DOWN(goal))
			continue;
546
		if (limit && bdata->node_min_pfn >= PFN_DOWN(limit))
547
548
549
550
551
552
553
			break;

		region = alloc_bootmem_core(bdata, size, align, goal, limit);
		if (region)
			return region;
	}

554
555
	if (goal) {
		goal = 0;
556
		goto restart;
557
	}
558

559
	return NULL;
Linus Torvalds's avatar
Linus Torvalds committed
560
561
}

562
563
564
565
566
567
568
569
570
571
572
573
574
/**
 * __alloc_bootmem_nopanic - allocate boot memory without panicking
 * @size: size of the request in bytes
 * @align: alignment of the region
 * @goal: preferred starting address of the region
 *
 * The goal is dropped if it can not be satisfied and the allocation will
 * fall back to memory below @goal.
 *
 * Allocation may happen on any node in the system.
 *
 * Returns NULL on failure.
 */
575
void * __init __alloc_bootmem_nopanic(unsigned long size, unsigned long align,
576
					unsigned long goal)
Linus Torvalds's avatar
Linus Torvalds committed
577
{
578
579
	return ___alloc_bootmem_nopanic(size, align, goal, 0);
}
Linus Torvalds's avatar
Linus Torvalds committed
580

581
582
583
584
585
586
587
588
589
590
591
592
static void * __init ___alloc_bootmem(unsigned long size, unsigned long align,
					unsigned long goal, unsigned long limit)
{
	void *mem = ___alloc_bootmem_nopanic(size, align, goal, limit);

	if (mem)
		return mem;
	/*
	 * Whoops, we cannot satisfy the allocation request.
	 */
	printk(KERN_ALERT "bootmem alloc of %lu bytes failed!\n", size);
	panic("Out of memory");
593
594
	return NULL;
}
Linus Torvalds's avatar
Linus Torvalds committed
595

596
597
598
599
600
601
602
603
604
605
606
607
608
/**
 * __alloc_bootmem - allocate boot memory
 * @size: size of the request in bytes
 * @align: alignment of the region
 * @goal: preferred starting address of the region
 *
 * The goal is dropped if it can not be satisfied and the allocation will
 * fall back to memory below @goal.
 *
 * Allocation may happen on any node in the system.
 *
 * The function panics if the request can not be satisfied.
 */
609
610
void * __init __alloc_bootmem(unsigned long size, unsigned long align,
			      unsigned long goal)
611
{
612
	return ___alloc_bootmem(size, align, goal, 0);
Linus Torvalds's avatar
Linus Torvalds committed
613
614
}

615
616
617
618
619
620
621
622
623
624
625
626
627
static void * __init ___alloc_bootmem_node(bootmem_data_t *bdata,
				unsigned long size, unsigned long align,
				unsigned long goal, unsigned long limit)
{
	void *ptr;

	ptr = alloc_bootmem_core(bdata, size, align, goal, limit);
	if (ptr)
		return ptr;

	return ___alloc_bootmem(size, align, goal, limit);
}

628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
/**
 * __alloc_bootmem_node - allocate boot memory from a specific node
 * @pgdat: node to allocate from
 * @size: size of the request in bytes
 * @align: alignment of the region
 * @goal: preferred starting address of the region
 *
 * The goal is dropped if it can not be satisfied and the allocation will
 * fall back to memory below @goal.
 *
 * Allocation may fall back to any node in the system if the specified node
 * can not hold the requested memory.
 *
 * The function panics if the request can not be satisfied.
 */
643
644
void * __init __alloc_bootmem_node(pg_data_t *pgdat, unsigned long size,
				   unsigned long align, unsigned long goal)
Linus Torvalds's avatar
Linus Torvalds committed
645
{
646
	return ___alloc_bootmem_node(pgdat->bdata, size, align, goal, 0);
Linus Torvalds's avatar
Linus Torvalds committed
647
648
}

649
#ifdef CONFIG_SPARSEMEM
650
651
652
653
654
655
656
/**
 * alloc_bootmem_section - allocate boot memory from a specific section
 * @size: size of the request in bytes
 * @section_nr: sparse map section to allocate from
 *
 * Return NULL on failure.
 */
657
658
659
void * __init alloc_bootmem_section(unsigned long size,
				    unsigned long section_nr)
{
660
661
	bootmem_data_t *bdata;
	unsigned long pfn, goal, limit;
662
663

	pfn = section_nr_to_pfn(section_nr);
664
665
666
	goal = pfn << PAGE_SHIFT;
	limit = section_nr_to_pfn(section_nr + 1) << PAGE_SHIFT;
	bdata = &bootmem_node_data[early_pfn_to_nid(pfn)];
667

668
	return alloc_bootmem_core(bdata, size, SMP_CACHE_BYTES, goal, limit);
669
670
671
}
#endif

672
673
674
675
676
677
678
679
680
681
682
683
void * __init __alloc_bootmem_node_nopanic(pg_data_t *pgdat, unsigned long size,
				   unsigned long align, unsigned long goal)
{
	void *ptr;

	ptr = alloc_bootmem_core(pgdat->bdata, size, align, goal, 0);
	if (ptr)
		return ptr;

	return __alloc_bootmem_nopanic(size, align, goal);
}

684
685
686
#ifndef ARCH_LOW_ADDRESS_LIMIT
#define ARCH_LOW_ADDRESS_LIMIT	0xffffffffUL
#endif
687

688
689
690
691
692
693
694
695
696
697
698
699
700
/**
 * __alloc_bootmem_low - allocate low boot memory
 * @size: size of the request in bytes
 * @align: alignment of the region
 * @goal: preferred starting address of the region
 *
 * The goal is dropped if it can not be satisfied and the allocation will
 * fall back to memory below @goal.
 *
 * Allocation may happen on any node in the system.
 *
 * The function panics if the request can not be satisfied.
 */
701
702
void * __init __alloc_bootmem_low(unsigned long size, unsigned long align,
				  unsigned long goal)
703
{
704
	return ___alloc_bootmem(size, align, goal, ARCH_LOW_ADDRESS_LIMIT);
705
706
}

707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
/**
 * __alloc_bootmem_low_node - allocate low boot memory from a specific node
 * @pgdat: node to allocate from
 * @size: size of the request in bytes
 * @align: alignment of the region
 * @goal: preferred starting address of the region
 *
 * The goal is dropped if it can not be satisfied and the allocation will
 * fall back to memory below @goal.
 *
 * Allocation may fall back to any node in the system if the specified node
 * can not hold the requested memory.
 *
 * The function panics if the request can not be satisfied.
 */
722
723
724
void * __init __alloc_bootmem_low_node(pg_data_t *pgdat, unsigned long size,
				       unsigned long align, unsigned long goal)
{
725
726
	return ___alloc_bootmem_node(pgdat->bdata, size, align,
				goal, ARCH_LOW_ADDRESS_LIMIT);
727
}