mm/memblock.c: factor out of top-down allocation
[deliverable/linux.git] / include / linux / memblock.h
CommitLineData
95f72d1e
YL
1#ifndef _LINUX_MEMBLOCK_H
2#define _LINUX_MEMBLOCK_H
3#ifdef __KERNEL__
4
f0b37fad 5#ifdef CONFIG_HAVE_MEMBLOCK
95f72d1e
YL
6/*
7 * Logical memory blocks.
8 *
9 * Copyright (C) 2001 Peter Bergner, IBM Corp.
10 *
11 * This program is free software; you can redistribute it and/or
12 * modify it under the terms of the GNU General Public License
13 * as published by the Free Software Foundation; either version
14 * 2 of the License, or (at your option) any later version.
15 */
16
17#include <linux/init.h>
18#include <linux/mm.h>
19
37d8d4bf 20#define INIT_MEMBLOCK_REGIONS 128
95f72d1e 21
e3239ff9 22struct memblock_region {
2898cc4c
BH
23 phys_addr_t base;
24 phys_addr_t size;
7c0caeb8
TH
25#ifdef CONFIG_HAVE_MEMBLOCK_NODE_MAP
26 int nid;
27#endif
95f72d1e
YL
28};
29
e3239ff9 30struct memblock_type {
bf23c51f
BH
31 unsigned long cnt; /* number of regions */
32 unsigned long max; /* size of the allocated array */
1440c4e2 33 phys_addr_t total_size; /* size of all regions */
bf23c51f 34 struct memblock_region *regions;
95f72d1e
YL
35};
36
37struct memblock {
2898cc4c 38 phys_addr_t current_limit;
e3239ff9
BH
39 struct memblock_type memory;
40 struct memblock_type reserved;
95f72d1e
YL
41};
42
43extern struct memblock memblock;
5e63cf43 44extern int memblock_debug;
5e63cf43
YL
45
46#define memblock_dbg(fmt, ...) \
47 if (memblock_debug) printk(KERN_INFO pr_fmt(fmt), ##__VA_ARGS__)
95f72d1e 48
7bd0b0f0
TH
49phys_addr_t memblock_find_in_range_node(phys_addr_t start, phys_addr_t end,
50 phys_addr_t size, phys_addr_t align, int nid);
fc769a8e
TH
51phys_addr_t memblock_find_in_range(phys_addr_t start, phys_addr_t end,
52 phys_addr_t size, phys_addr_t align);
29f67386 53phys_addr_t get_allocated_memblock_reserved_regions_info(phys_addr_t *addr);
1aadc056 54void memblock_allow_resize(void);
7fb0bc3f 55int memblock_add_node(phys_addr_t base, phys_addr_t size, int nid);
581adcbe
TH
56int memblock_add(phys_addr_t base, phys_addr_t size);
57int memblock_remove(phys_addr_t base, phys_addr_t size);
58int memblock_free(phys_addr_t base, phys_addr_t size);
59int memblock_reserve(phys_addr_t base, phys_addr_t size);
6ede1fd3 60void memblock_trim_memory(phys_addr_t align);
e63075a3 61
0ee332c1 62#ifdef CONFIG_HAVE_MEMBLOCK_NODE_MAP
e76b63f8
YL
63int memblock_search_pfn_nid(unsigned long pfn, unsigned long *start_pfn,
64 unsigned long *end_pfn);
0ee332c1
TH
65void __next_mem_pfn_range(int *idx, int nid, unsigned long *out_start_pfn,
66 unsigned long *out_end_pfn, int *out_nid);
67
68/**
69 * for_each_mem_pfn_range - early memory pfn range iterator
70 * @i: an integer used as loop variable
71 * @nid: node selector, %MAX_NUMNODES for all nodes
72 * @p_start: ptr to ulong for start pfn of the range, can be %NULL
73 * @p_end: ptr to ulong for end pfn of the range, can be %NULL
74 * @p_nid: ptr to int for nid of the range, can be %NULL
75 *
f2d52fe5 76 * Walks over configured memory ranges.
0ee332c1
TH
77 */
78#define for_each_mem_pfn_range(i, nid, p_start, p_end, p_nid) \
79 for (i = -1, __next_mem_pfn_range(&i, nid, p_start, p_end, p_nid); \
80 i >= 0; __next_mem_pfn_range(&i, nid, p_start, p_end, p_nid))
81#endif /* CONFIG_HAVE_MEMBLOCK_NODE_MAP */
82
581adcbe
TH
83void __next_free_mem_range(u64 *idx, int nid, phys_addr_t *out_start,
84 phys_addr_t *out_end, int *out_nid);
35fd0808
TH
85
86/**
87 * for_each_free_mem_range - iterate through free memblock areas
88 * @i: u64 used as loop variable
89 * @nid: node selector, %MAX_NUMNODES for all nodes
90 * @p_start: ptr to phys_addr_t for start address of the range, can be %NULL
91 * @p_end: ptr to phys_addr_t for end address of the range, can be %NULL
92 * @p_nid: ptr to int for nid of the range, can be %NULL
93 *
94 * Walks over free (memory && !reserved) areas of memblock. Available as
95 * soon as memblock is initialized.
96 */
97#define for_each_free_mem_range(i, nid, p_start, p_end, p_nid) \
98 for (i = 0, \
99 __next_free_mem_range(&i, nid, p_start, p_end, p_nid); \
100 i != (u64)ULLONG_MAX; \
101 __next_free_mem_range(&i, nid, p_start, p_end, p_nid))
102
7bd0b0f0
TH
103void __next_free_mem_range_rev(u64 *idx, int nid, phys_addr_t *out_start,
104 phys_addr_t *out_end, int *out_nid);
105
106/**
107 * for_each_free_mem_range_reverse - rev-iterate through free memblock areas
108 * @i: u64 used as loop variable
109 * @nid: node selector, %MAX_NUMNODES for all nodes
110 * @p_start: ptr to phys_addr_t for start address of the range, can be %NULL
111 * @p_end: ptr to phys_addr_t for end address of the range, can be %NULL
112 * @p_nid: ptr to int for nid of the range, can be %NULL
113 *
114 * Walks over free (memory && !reserved) areas of memblock in reverse
115 * order. Available as soon as memblock is initialized.
116 */
117#define for_each_free_mem_range_reverse(i, nid, p_start, p_end, p_nid) \
118 for (i = (u64)ULLONG_MAX, \
119 __next_free_mem_range_rev(&i, nid, p_start, p_end, p_nid); \
120 i != (u64)ULLONG_MAX; \
121 __next_free_mem_range_rev(&i, nid, p_start, p_end, p_nid))
122
7c0caeb8 123#ifdef CONFIG_HAVE_MEMBLOCK_NODE_MAP
581adcbe 124int memblock_set_node(phys_addr_t base, phys_addr_t size, int nid);
7c0caeb8
TH
125
126static inline void memblock_set_region_node(struct memblock_region *r, int nid)
127{
128 r->nid = nid;
129}
130
131static inline int memblock_get_region_node(const struct memblock_region *r)
132{
133 return r->nid;
134}
135#else
136static inline void memblock_set_region_node(struct memblock_region *r, int nid)
137{
138}
139
140static inline int memblock_get_region_node(const struct memblock_region *r)
141{
142 return 0;
143}
144#endif /* CONFIG_HAVE_MEMBLOCK_NODE_MAP */
145
581adcbe
TH
146phys_addr_t memblock_alloc_nid(phys_addr_t size, phys_addr_t align, int nid);
147phys_addr_t memblock_alloc_try_nid(phys_addr_t size, phys_addr_t align, int nid);
9d1e2492 148
581adcbe 149phys_addr_t memblock_alloc(phys_addr_t size, phys_addr_t align);
e63075a3
BH
150
151/* Flags for memblock_alloc_base() amd __memblock_alloc_base() */
2898cc4c 152#define MEMBLOCK_ALLOC_ANYWHERE (~(phys_addr_t)0)
e63075a3
BH
153#define MEMBLOCK_ALLOC_ACCESSIBLE 0
154
581adcbe
TH
155phys_addr_t memblock_alloc_base(phys_addr_t size, phys_addr_t align,
156 phys_addr_t max_addr);
157phys_addr_t __memblock_alloc_base(phys_addr_t size, phys_addr_t align,
158 phys_addr_t max_addr);
159phys_addr_t memblock_phys_mem_size(void);
595ad9af 160phys_addr_t memblock_mem_size(unsigned long limit_pfn);
581adcbe
TH
161phys_addr_t memblock_start_of_DRAM(void);
162phys_addr_t memblock_end_of_DRAM(void);
163void memblock_enforce_memory_limit(phys_addr_t memory_limit);
164int memblock_is_memory(phys_addr_t addr);
165int memblock_is_region_memory(phys_addr_t base, phys_addr_t size);
166int memblock_is_reserved(phys_addr_t addr);
167int memblock_is_region_reserved(phys_addr_t base, phys_addr_t size);
168
4ff7b82f
TH
169extern void __memblock_dump_all(void);
170
171static inline void memblock_dump_all(void)
172{
173 if (memblock_debug)
174 __memblock_dump_all();
175}
95f72d1e 176
e63075a3
BH
177/**
178 * memblock_set_current_limit - Set the current allocation limit to allow
179 * limiting allocations to what is currently
180 * accessible during boot
181 * @limit: New limit value (physical address)
182 */
581adcbe 183void memblock_set_current_limit(phys_addr_t limit);
e63075a3 184
35a1f0bd 185
5b385f25
BH
186/*
187 * pfn conversion functions
188 *
189 * While the memory MEMBLOCKs should always be page aligned, the reserved
190 * MEMBLOCKs may not be. This accessor attempt to provide a very clear
191 * idea of what they return for such non aligned MEMBLOCKs.
192 */
193
194/**
c7fc2de0 195 * memblock_region_memory_base_pfn - Return the lowest pfn intersecting with the memory region
5b385f25
BH
196 * @reg: memblock_region structure
197 */
c7fc2de0 198static inline unsigned long memblock_region_memory_base_pfn(const struct memblock_region *reg)
5b385f25 199{
c7fc2de0 200 return PFN_UP(reg->base);
5b385f25
BH
201}
202
203/**
c7fc2de0 204 * memblock_region_memory_end_pfn - Return the end_pfn this region
5b385f25
BH
205 * @reg: memblock_region structure
206 */
c7fc2de0 207static inline unsigned long memblock_region_memory_end_pfn(const struct memblock_region *reg)
5b385f25 208{
c7fc2de0 209 return PFN_DOWN(reg->base + reg->size);
5b385f25
BH
210}
211
212/**
c7fc2de0 213 * memblock_region_reserved_base_pfn - Return the lowest pfn intersecting with the reserved region
5b385f25
BH
214 * @reg: memblock_region structure
215 */
c7fc2de0 216static inline unsigned long memblock_region_reserved_base_pfn(const struct memblock_region *reg)
5b385f25 217{
c7fc2de0 218 return PFN_DOWN(reg->base);
5b385f25
BH
219}
220
221/**
c7fc2de0 222 * memblock_region_reserved_end_pfn - Return the end_pfn this region
5b385f25
BH
223 * @reg: memblock_region structure
224 */
c7fc2de0 225static inline unsigned long memblock_region_reserved_end_pfn(const struct memblock_region *reg)
5b385f25 226{
c7fc2de0 227 return PFN_UP(reg->base + reg->size);
5b385f25
BH
228}
229
230#define for_each_memblock(memblock_type, region) \
231 for (region = memblock.memblock_type.regions; \
232 region < (memblock.memblock_type.regions + memblock.memblock_type.cnt); \
233 region++)
234
235
c378ddd5 236#ifdef CONFIG_ARCH_DISCARD_MEMBLOCK
67e24bcb
TH
237#define __init_memblock __meminit
238#define __initdata_memblock __meminitdata
10d06439
YL
239#else
240#define __init_memblock
241#define __initdata_memblock
242#endif
243
95dde501
YL
244#else
245static inline phys_addr_t memblock_alloc(phys_addr_t size, phys_addr_t align)
246{
1f5026a7 247 return 0;
95dde501
YL
248}
249
f0b37fad
YL
250#endif /* CONFIG_HAVE_MEMBLOCK */
251
95f72d1e
YL
252#endif /* __KERNEL__ */
253
254#endif /* _LINUX_MEMBLOCK_H */
This page took 0.334094 seconds and 5 git commands to generate.