nobootmem.c 10 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405
  1. /*
  2. * bootmem - A boot-time physical memory allocator and configurator
  3. *
  4. * Copyright (C) 1999 Ingo Molnar
  5. * 1999 Kanoj Sarcar, SGI
  6. * 2008 Johannes Weiner
  7. *
  8. * Access to this subsystem has to be serialized externally (which is true
  9. * for the boot process anyway).
  10. */
  11. #include <linux/init.h>
  12. #include <linux/pfn.h>
  13. #include <linux/slab.h>
  14. #include <linux/bootmem.h>
  15. #include <linux/module.h>
  16. #include <linux/kmemleak.h>
  17. #include <linux/range.h>
  18. #include <linux/memblock.h>
  19. #include <asm/bug.h>
  20. #include <asm/io.h>
  21. #include <asm/processor.h>
  22. #include "internal.h"
  23. #ifndef CONFIG_NEED_MULTIPLE_NODES
  24. struct pglist_data __refdata contig_page_data;
  25. EXPORT_SYMBOL(contig_page_data);
  26. #endif
  27. unsigned long max_low_pfn;
  28. unsigned long min_low_pfn;
  29. unsigned long max_pfn;
  30. static void * __init __alloc_memory_core_early(int nid, u64 size, u64 align,
  31. u64 goal, u64 limit)
  32. {
  33. void *ptr;
  34. u64 addr;
  35. if (limit > memblock.current_limit)
  36. limit = memblock.current_limit;
  37. addr = find_memory_core_early(nid, size, align, goal, limit);
  38. if (addr == MEMBLOCK_ERROR)
  39. return NULL;
  40. ptr = phys_to_virt(addr);
  41. memset(ptr, 0, size);
  42. memblock_x86_reserve_range(addr, addr + size, "BOOTMEM");
  43. /*
  44. * The min_count is set to 0 so that bootmem allocated blocks
  45. * are never reported as leaks.
  46. */
  47. kmemleak_alloc(ptr, size, 0, 0);
  48. return ptr;
  49. }
  50. /*
  51. * free_bootmem_late - free bootmem pages directly to page allocator
  52. * @addr: starting address of the range
  53. * @size: size of the range in bytes
  54. *
  55. * This is only useful when the bootmem allocator has already been torn
  56. * down, but we are still initializing the system. Pages are given directly
  57. * to the page allocator, no bootmem metadata is updated because it is gone.
  58. */
  59. void __init free_bootmem_late(unsigned long addr, unsigned long size)
  60. {
  61. unsigned long cursor, end;
  62. kmemleak_free_part(__va(addr), size);
  63. cursor = PFN_UP(addr);
  64. end = PFN_DOWN(addr + size);
  65. for (; cursor < end; cursor++) {
  66. __free_pages_bootmem(pfn_to_page(cursor), 0);
  67. totalram_pages++;
  68. }
  69. }
  70. static void __init __free_pages_memory(unsigned long start, unsigned long end)
  71. {
  72. int i;
  73. unsigned long start_aligned, end_aligned;
  74. int order = ilog2(BITS_PER_LONG);
  75. start_aligned = (start + (BITS_PER_LONG - 1)) & ~(BITS_PER_LONG - 1);
  76. end_aligned = end & ~(BITS_PER_LONG - 1);
  77. if (end_aligned <= start_aligned) {
  78. for (i = start; i < end; i++)
  79. __free_pages_bootmem(pfn_to_page(i), 0);
  80. return;
  81. }
  82. for (i = start; i < start_aligned; i++)
  83. __free_pages_bootmem(pfn_to_page(i), 0);
  84. for (i = start_aligned; i < end_aligned; i += BITS_PER_LONG)
  85. __free_pages_bootmem(pfn_to_page(i), order);
  86. for (i = end_aligned; i < end; i++)
  87. __free_pages_bootmem(pfn_to_page(i), 0);
  88. }
  89. unsigned long __init free_all_memory_core_early(int nodeid)
  90. {
  91. int i;
  92. u64 start, end;
  93. unsigned long count = 0;
  94. struct range *range = NULL;
  95. int nr_range;
  96. nr_range = get_free_all_memory_range(&range, nodeid);
  97. for (i = 0; i < nr_range; i++) {
  98. start = range[i].start;
  99. end = range[i].end;
  100. count += end - start;
  101. __free_pages_memory(start, end);
  102. }
  103. return count;
  104. }
  105. /**
  106. * free_all_bootmem_node - release a node's free pages to the buddy allocator
  107. * @pgdat: node to be released
  108. *
  109. * Returns the number of pages actually released.
  110. */
  111. unsigned long __init free_all_bootmem_node(pg_data_t *pgdat)
  112. {
  113. register_page_bootmem_info_node(pgdat);
  114. /* free_all_memory_core_early(MAX_NUMNODES) will be called later */
  115. return 0;
  116. }
  117. /**
  118. * free_all_bootmem - release free pages to the buddy allocator
  119. *
  120. * Returns the number of pages actually released.
  121. */
  122. unsigned long __init free_all_bootmem(void)
  123. {
  124. /*
  125. * We need to use MAX_NUMNODES instead of NODE_DATA(0)->node_id
  126. * because in some case like Node0 doesn't have RAM installed
  127. * low ram will be on Node1
  128. * Use MAX_NUMNODES will make sure all ranges in early_node_map[]
  129. * will be used instead of only Node0 related
  130. */
  131. return free_all_memory_core_early(MAX_NUMNODES);
  132. }
  133. /**
  134. * free_bootmem_node - mark a page range as usable
  135. * @pgdat: node the range resides on
  136. * @physaddr: starting address of the range
  137. * @size: size of the range in bytes
  138. *
  139. * Partial pages will be considered reserved and left as they are.
  140. *
  141. * The range must reside completely on the specified node.
  142. */
  143. void __init free_bootmem_node(pg_data_t *pgdat, unsigned long physaddr,
  144. unsigned long size)
  145. {
  146. kmemleak_free_part(__va(physaddr), size);
  147. memblock_x86_free_range(physaddr, physaddr + size);
  148. }
  149. /**
  150. * free_bootmem - mark a page range as usable
  151. * @addr: starting address of the range
  152. * @size: size of the range in bytes
  153. *
  154. * Partial pages will be considered reserved and left as they are.
  155. *
  156. * The range must be contiguous but may span node boundaries.
  157. */
  158. void __init free_bootmem(unsigned long addr, unsigned long size)
  159. {
  160. kmemleak_free_part(__va(addr), size);
  161. memblock_x86_free_range(addr, addr + size);
  162. }
  163. static void * __init ___alloc_bootmem_nopanic(unsigned long size,
  164. unsigned long align,
  165. unsigned long goal,
  166. unsigned long limit)
  167. {
  168. void *ptr;
  169. if (WARN_ON_ONCE(slab_is_available()))
  170. return kzalloc(size, GFP_NOWAIT);
  171. restart:
  172. ptr = __alloc_memory_core_early(MAX_NUMNODES, size, align, goal, limit);
  173. if (ptr)
  174. return ptr;
  175. if (goal != 0) {
  176. goal = 0;
  177. goto restart;
  178. }
  179. return NULL;
  180. }
  181. /**
  182. * __alloc_bootmem_nopanic - allocate boot memory without panicking
  183. * @size: size of the request in bytes
  184. * @align: alignment of the region
  185. * @goal: preferred starting address of the region
  186. *
  187. * The goal is dropped if it can not be satisfied and the allocation will
  188. * fall back to memory below @goal.
  189. *
  190. * Allocation may happen on any node in the system.
  191. *
  192. * Returns NULL on failure.
  193. */
  194. void * __init __alloc_bootmem_nopanic(unsigned long size, unsigned long align,
  195. unsigned long goal)
  196. {
  197. unsigned long limit = -1UL;
  198. return ___alloc_bootmem_nopanic(size, align, goal, limit);
  199. }
  200. static void * __init ___alloc_bootmem(unsigned long size, unsigned long align,
  201. unsigned long goal, unsigned long limit)
  202. {
  203. void *mem = ___alloc_bootmem_nopanic(size, align, goal, limit);
  204. if (mem)
  205. return mem;
  206. /*
  207. * Whoops, we cannot satisfy the allocation request.
  208. */
  209. printk(KERN_ALERT "bootmem alloc of %lu bytes failed!\n", size);
  210. panic("Out of memory");
  211. return NULL;
  212. }
  213. /**
  214. * __alloc_bootmem - allocate boot memory
  215. * @size: size of the request in bytes
  216. * @align: alignment of the region
  217. * @goal: preferred starting address of the region
  218. *
  219. * The goal is dropped if it can not be satisfied and the allocation will
  220. * fall back to memory below @goal.
  221. *
  222. * Allocation may happen on any node in the system.
  223. *
  224. * The function panics if the request can not be satisfied.
  225. */
  226. void * __init __alloc_bootmem(unsigned long size, unsigned long align,
  227. unsigned long goal)
  228. {
  229. unsigned long limit = -1UL;
  230. return ___alloc_bootmem(size, align, goal, limit);
  231. }
  232. /**
  233. * __alloc_bootmem_node - allocate boot memory from a specific node
  234. * @pgdat: node to allocate from
  235. * @size: size of the request in bytes
  236. * @align: alignment of the region
  237. * @goal: preferred starting address of the region
  238. *
  239. * The goal is dropped if it can not be satisfied and the allocation will
  240. * fall back to memory below @goal.
  241. *
  242. * Allocation may fall back to any node in the system if the specified node
  243. * can not hold the requested memory.
  244. *
  245. * The function panics if the request can not be satisfied.
  246. */
  247. void * __init __alloc_bootmem_node(pg_data_t *pgdat, unsigned long size,
  248. unsigned long align, unsigned long goal)
  249. {
  250. void *ptr;
  251. if (WARN_ON_ONCE(slab_is_available()))
  252. return kzalloc_node(size, GFP_NOWAIT, pgdat->node_id);
  253. ptr = __alloc_memory_core_early(pgdat->node_id, size, align,
  254. goal, -1ULL);
  255. if (ptr)
  256. return ptr;
  257. return __alloc_memory_core_early(MAX_NUMNODES, size, align,
  258. goal, -1ULL);
  259. }
  260. void * __init __alloc_bootmem_node_high(pg_data_t *pgdat, unsigned long size,
  261. unsigned long align, unsigned long goal)
  262. {
  263. return __alloc_bootmem_node(pgdat, size, align, goal);
  264. }
  265. #ifdef CONFIG_SPARSEMEM
  266. /**
  267. * alloc_bootmem_section - allocate boot memory from a specific section
  268. * @size: size of the request in bytes
  269. * @section_nr: sparse map section to allocate from
  270. *
  271. * Return NULL on failure.
  272. */
  273. void * __init alloc_bootmem_section(unsigned long size,
  274. unsigned long section_nr)
  275. {
  276. unsigned long pfn, goal, limit;
  277. pfn = section_nr_to_pfn(section_nr);
  278. goal = pfn << PAGE_SHIFT;
  279. limit = section_nr_to_pfn(section_nr + 1) << PAGE_SHIFT;
  280. return __alloc_memory_core_early(early_pfn_to_nid(pfn), size,
  281. SMP_CACHE_BYTES, goal, limit);
  282. }
  283. #endif
  284. void * __init __alloc_bootmem_node_nopanic(pg_data_t *pgdat, unsigned long size,
  285. unsigned long align, unsigned long goal)
  286. {
  287. void *ptr;
  288. if (WARN_ON_ONCE(slab_is_available()))
  289. return kzalloc_node(size, GFP_NOWAIT, pgdat->node_id);
  290. ptr = __alloc_memory_core_early(pgdat->node_id, size, align,
  291. goal, -1ULL);
  292. if (ptr)
  293. return ptr;
  294. return __alloc_bootmem_nopanic(size, align, goal);
  295. }
  296. #ifndef ARCH_LOW_ADDRESS_LIMIT
  297. #define ARCH_LOW_ADDRESS_LIMIT 0xffffffffUL
  298. #endif
  299. /**
  300. * __alloc_bootmem_low - allocate low boot memory
  301. * @size: size of the request in bytes
  302. * @align: alignment of the region
  303. * @goal: preferred starting address of the region
  304. *
  305. * The goal is dropped if it can not be satisfied and the allocation will
  306. * fall back to memory below @goal.
  307. *
  308. * Allocation may happen on any node in the system.
  309. *
  310. * The function panics if the request can not be satisfied.
  311. */
  312. void * __init __alloc_bootmem_low(unsigned long size, unsigned long align,
  313. unsigned long goal)
  314. {
  315. return ___alloc_bootmem(size, align, goal, ARCH_LOW_ADDRESS_LIMIT);
  316. }
  317. /**
  318. * __alloc_bootmem_low_node - allocate low boot memory from a specific node
  319. * @pgdat: node to allocate from
  320. * @size: size of the request in bytes
  321. * @align: alignment of the region
  322. * @goal: preferred starting address of the region
  323. *
  324. * The goal is dropped if it can not be satisfied and the allocation will
  325. * fall back to memory below @goal.
  326. *
  327. * Allocation may fall back to any node in the system if the specified node
  328. * can not hold the requested memory.
  329. *
  330. * The function panics if the request can not be satisfied.
  331. */
  332. void * __init __alloc_bootmem_low_node(pg_data_t *pgdat, unsigned long size,
  333. unsigned long align, unsigned long goal)
  334. {
  335. void *ptr;
  336. if (WARN_ON_ONCE(slab_is_available()))
  337. return kzalloc_node(size, GFP_NOWAIT, pgdat->node_id);
  338. ptr = __alloc_memory_core_early(pgdat->node_id, size, align,
  339. goal, ARCH_LOW_ADDRESS_LIMIT);
  340. if (ptr)
  341. return ptr;
  342. return __alloc_memory_core_early(MAX_NUMNODES, size, align,
  343. goal, ARCH_LOW_ADDRESS_LIMIT);
  344. }