memmap.c 6.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250
  1. // SPDX-License-Identifier: GPL-2.0
  2. /*
  3. * Common EFI memory map functions.
  4. */
  5. #define pr_fmt(fmt) "efi: " fmt
  6. #include <linux/init.h>
  7. #include <linux/kernel.h>
  8. #include <linux/efi.h>
  9. #include <linux/io.h>
  10. #include <asm/early_ioremap.h>
  11. #include <asm/efi.h>
  12. #include <linux/memblock.h>
  13. #include <linux/slab.h>
  14. static phys_addr_t __init __efi_memmap_alloc_early(unsigned long size)
  15. {
  16. return memblock_phys_alloc(size, SMP_CACHE_BYTES);
  17. }
  18. static phys_addr_t __init __efi_memmap_alloc_late(unsigned long size)
  19. {
  20. unsigned int order = get_order(size);
  21. struct page *p = alloc_pages(GFP_KERNEL, order);
  22. if (!p)
  23. return 0;
  24. return PFN_PHYS(page_to_pfn(p));
  25. }
  26. static
  27. void __init __efi_memmap_free(u64 phys, unsigned long size, unsigned long flags)
  28. {
  29. if (flags & EFI_MEMMAP_MEMBLOCK) {
  30. if (slab_is_available())
  31. memblock_free_late(phys, size);
  32. else
  33. memblock_phys_free(phys, size);
  34. } else if (flags & EFI_MEMMAP_SLAB) {
  35. struct page *p = pfn_to_page(PHYS_PFN(phys));
  36. unsigned int order = get_order(size);
  37. free_pages((unsigned long) page_address(p), order);
  38. }
  39. }
  40. /**
  41. * efi_memmap_alloc - Allocate memory for the EFI memory map
  42. * @num_entries: Number of entries in the allocated map.
  43. * @data: efi memmap installation parameters
  44. *
  45. * Depending on whether mm_init() has already been invoked or not,
  46. * either memblock or "normal" page allocation is used.
  47. *
  48. * Returns zero on success, a negative error code on failure.
  49. */
  50. int __init efi_memmap_alloc(unsigned int num_entries,
  51. struct efi_memory_map_data *data)
  52. {
  53. /* Expect allocation parameters are zero initialized */
  54. WARN_ON(data->phys_map || data->size);
  55. data->size = num_entries * efi.memmap.desc_size;
  56. data->desc_version = efi.memmap.desc_version;
  57. data->desc_size = efi.memmap.desc_size;
  58. data->flags &= ~(EFI_MEMMAP_SLAB | EFI_MEMMAP_MEMBLOCK);
  59. data->flags |= efi.memmap.flags & EFI_MEMMAP_LATE;
  60. if (slab_is_available()) {
  61. data->flags |= EFI_MEMMAP_SLAB;
  62. data->phys_map = __efi_memmap_alloc_late(data->size);
  63. } else {
  64. data->flags |= EFI_MEMMAP_MEMBLOCK;
  65. data->phys_map = __efi_memmap_alloc_early(data->size);
  66. }
  67. if (!data->phys_map)
  68. return -ENOMEM;
  69. return 0;
  70. }
  71. /**
  72. * efi_memmap_install - Install a new EFI memory map in efi.memmap
  73. * @data: efi memmap installation parameters
  74. *
  75. * Unlike efi_memmap_init_*(), this function does not allow the caller
  76. * to switch from early to late mappings. It simply uses the existing
  77. * mapping function and installs the new memmap.
  78. *
  79. * Returns zero on success, a negative error code on failure.
  80. */
  81. int __init efi_memmap_install(struct efi_memory_map_data *data)
  82. {
  83. unsigned long size = efi.memmap.desc_size * efi.memmap.nr_map;
  84. unsigned long flags = efi.memmap.flags;
  85. u64 phys = efi.memmap.phys_map;
  86. int ret;
  87. efi_memmap_unmap();
  88. if (efi_enabled(EFI_PARAVIRT))
  89. return 0;
  90. ret = __efi_memmap_init(data);
  91. if (ret)
  92. return ret;
  93. __efi_memmap_free(phys, size, flags);
  94. return 0;
  95. }
  96. /**
  97. * efi_memmap_split_count - Count number of additional EFI memmap entries
  98. * @md: EFI memory descriptor to split
  99. * @range: Address range (start, end) to split around
  100. *
  101. * Returns the number of additional EFI memmap entries required to
  102. * accommodate @range.
  103. */
  104. int __init efi_memmap_split_count(efi_memory_desc_t *md, struct range *range)
  105. {
  106. u64 m_start, m_end;
  107. u64 start, end;
  108. int count = 0;
  109. start = md->phys_addr;
  110. end = start + (md->num_pages << EFI_PAGE_SHIFT) - 1;
  111. /* modifying range */
  112. m_start = range->start;
  113. m_end = range->end;
  114. if (m_start <= start) {
  115. /* split into 2 parts */
  116. if (start < m_end && m_end < end)
  117. count++;
  118. }
  119. if (start < m_start && m_start < end) {
  120. /* split into 3 parts */
  121. if (m_end < end)
  122. count += 2;
  123. /* split into 2 parts */
  124. if (end <= m_end)
  125. count++;
  126. }
  127. return count;
  128. }
  129. /**
  130. * efi_memmap_insert - Insert a memory region in an EFI memmap
  131. * @old_memmap: The existing EFI memory map structure
  132. * @buf: Address of buffer to store new map
  133. * @mem: Memory map entry to insert
  134. *
  135. * It is suggested that you call efi_memmap_split_count() first
  136. * to see how large @buf needs to be.
  137. */
  138. void __init efi_memmap_insert(struct efi_memory_map *old_memmap, void *buf,
  139. struct efi_mem_range *mem)
  140. {
  141. u64 m_start, m_end, m_attr;
  142. efi_memory_desc_t *md;
  143. u64 start, end;
  144. void *old, *new;
  145. /* modifying range */
  146. m_start = mem->range.start;
  147. m_end = mem->range.end;
  148. m_attr = mem->attribute;
  149. /*
  150. * The EFI memory map deals with regions in EFI_PAGE_SIZE
  151. * units. Ensure that the region described by 'mem' is aligned
  152. * correctly.
  153. */
  154. if (!IS_ALIGNED(m_start, EFI_PAGE_SIZE) ||
  155. !IS_ALIGNED(m_end + 1, EFI_PAGE_SIZE)) {
  156. WARN_ON(1);
  157. return;
  158. }
  159. for (old = old_memmap->map, new = buf;
  160. old < old_memmap->map_end;
  161. old += old_memmap->desc_size, new += old_memmap->desc_size) {
  162. /* copy original EFI memory descriptor */
  163. memcpy(new, old, old_memmap->desc_size);
  164. md = new;
  165. start = md->phys_addr;
  166. end = md->phys_addr + (md->num_pages << EFI_PAGE_SHIFT) - 1;
  167. if (m_start <= start && end <= m_end)
  168. md->attribute |= m_attr;
  169. if (m_start <= start &&
  170. (start < m_end && m_end < end)) {
  171. /* first part */
  172. md->attribute |= m_attr;
  173. md->num_pages = (m_end - md->phys_addr + 1) >>
  174. EFI_PAGE_SHIFT;
  175. /* latter part */
  176. new += old_memmap->desc_size;
  177. memcpy(new, old, old_memmap->desc_size);
  178. md = new;
  179. md->phys_addr = m_end + 1;
  180. md->num_pages = (end - md->phys_addr + 1) >>
  181. EFI_PAGE_SHIFT;
  182. }
  183. if ((start < m_start && m_start < end) && m_end < end) {
  184. /* first part */
  185. md->num_pages = (m_start - md->phys_addr) >>
  186. EFI_PAGE_SHIFT;
  187. /* middle part */
  188. new += old_memmap->desc_size;
  189. memcpy(new, old, old_memmap->desc_size);
  190. md = new;
  191. md->attribute |= m_attr;
  192. md->phys_addr = m_start;
  193. md->num_pages = (m_end - m_start + 1) >>
  194. EFI_PAGE_SHIFT;
  195. /* last part */
  196. new += old_memmap->desc_size;
  197. memcpy(new, old, old_memmap->desc_size);
  198. md = new;
  199. md->phys_addr = m_end + 1;
  200. md->num_pages = (end - m_end) >>
  201. EFI_PAGE_SHIFT;
  202. }
  203. if ((start < m_start && m_start < end) &&
  204. (end <= m_end)) {
  205. /* first part */
  206. md->num_pages = (m_start - md->phys_addr) >>
  207. EFI_PAGE_SHIFT;
  208. /* latter part */
  209. new += old_memmap->desc_size;
  210. memcpy(new, old, old_memmap->desc_size);
  211. md = new;
  212. md->phys_addr = m_start;
  213. md->num_pages = (end - md->phys_addr + 1) >>
  214. EFI_PAGE_SHIFT;
  215. md->attribute |= m_attr;
  216. }
  217. }
  218. }