Tom Rini | 70df9d6 | 2018-05-07 17:02:21 -0400 | [diff] [blame] | 1 | // SPDX-License-Identifier: GPL-2.0+ |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 2 | /* |
| 3 | * EFI application memory management |
| 4 | * |
| 5 | * Copyright (c) 2016 Alexander Graf |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 6 | */ |
| 7 | |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 8 | #include <common.h> |
| 9 | #include <efi_loader.h> |
| 10 | #include <malloc.h> |
Alexander Graf | cd40517 | 2018-06-18 17:23:15 +0200 | [diff] [blame] | 11 | #include <mapmem.h> |
Simon Glass | 3e85217 | 2018-03-08 21:53:27 +0100 | [diff] [blame] | 12 | #include <watchdog.h> |
Alexander Graf | de2a13b | 2016-03-30 16:38:29 +0200 | [diff] [blame] | 13 | #include <linux/list_sort.h> |
Alexander Graf | 15937a2 | 2018-09-17 13:54:33 +0200 | [diff] [blame] | 14 | #include <linux/sizes.h> |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 15 | |
| 16 | DECLARE_GLOBAL_DATA_PTR; |
| 17 | |
Heinrich Schuchardt | b4e2ba3 | 2019-03-26 05:31:41 +0100 | [diff] [blame] | 18 | /* Magic number identifying memory allocated from pool */ |
| 19 | #define EFI_ALLOC_POOL_MAGIC 0x1fe67ddf6491caa2 |
| 20 | |
Heinrich Schuchardt | 0f233c4 | 2018-07-02 12:53:55 +0200 | [diff] [blame] | 21 | efi_uintn_t efi_memory_map_key; |
| 22 | |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 23 | struct efi_mem_list { |
| 24 | struct list_head link; |
| 25 | struct efi_mem_desc desc; |
| 26 | }; |
| 27 | |
Alexander Graf | 66d8623 | 2016-05-27 12:25:03 +0200 | [diff] [blame] | 28 | #define EFI_CARVE_NO_OVERLAP -1 |
| 29 | #define EFI_CARVE_LOOP_AGAIN -2 |
| 30 | #define EFI_CARVE_OVERLAPS_NONRAM -3 |
| 31 | |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 32 | /* This list contains all memory map items */ |
| 33 | LIST_HEAD(efi_mem); |
| 34 | |
Alexander Graf | 7c00a3c | 2016-05-11 18:25:48 +0200 | [diff] [blame] | 35 | #ifdef CONFIG_EFI_LOADER_BOUNCE_BUFFER |
| 36 | void *efi_bounce_buffer; |
| 37 | #endif |
| 38 | |
Heinrich Schuchardt | b4e2ba3 | 2019-03-26 05:31:41 +0100 | [diff] [blame] | 39 | /** |
Heinrich Schuchardt | 79f882a | 2019-07-14 12:28:56 +0200 | [diff] [blame] | 40 | * struct efi_pool_allocation - memory block allocated from pool |
Heinrich Schuchardt | b4e2ba3 | 2019-03-26 05:31:41 +0100 | [diff] [blame] | 41 | * |
| 42 | * @num_pages: number of pages allocated |
| 43 | * @checksum: checksum |
Heinrich Schuchardt | 79f882a | 2019-07-14 12:28:56 +0200 | [diff] [blame] | 44 | * @data: allocated pool memory |
Heinrich Schuchardt | b4e2ba3 | 2019-03-26 05:31:41 +0100 | [diff] [blame] | 45 | * |
Heinrich Schuchardt | 79f882a | 2019-07-14 12:28:56 +0200 | [diff] [blame] | 46 | * U-Boot services each UEFI AllocatePool() request as a separate |
| 47 | * (multiple) page allocation. We have to track the number of pages |
Stefan Brüns | 67b67d9 | 2016-10-09 22:17:26 +0200 | [diff] [blame] | 48 | * to be able to free the correct amount later. |
Heinrich Schuchardt | 79f882a | 2019-07-14 12:28:56 +0200 | [diff] [blame] | 49 | * |
| 50 | * The checksum calculated in function checksum() is used in FreePool() to avoid |
| 51 | * freeing memory not allocated by AllocatePool() and duplicate freeing. |
| 52 | * |
Stefan Brüns | 67b67d9 | 2016-10-09 22:17:26 +0200 | [diff] [blame] | 53 | * EFI requires 8 byte alignment for pool allocations, so we can |
Heinrich Schuchardt | 79f882a | 2019-07-14 12:28:56 +0200 | [diff] [blame] | 54 | * prepend each allocation with these header fields. |
Stefan Brüns | 67b67d9 | 2016-10-09 22:17:26 +0200 | [diff] [blame] | 55 | */ |
| 56 | struct efi_pool_allocation { |
| 57 | u64 num_pages; |
Heinrich Schuchardt | b4e2ba3 | 2019-03-26 05:31:41 +0100 | [diff] [blame] | 58 | u64 checksum; |
Rob Clark | e597fd4 | 2017-09-13 18:05:36 -0400 | [diff] [blame] | 59 | char data[] __aligned(ARCH_DMA_MINALIGN); |
Stefan Brüns | 67b67d9 | 2016-10-09 22:17:26 +0200 | [diff] [blame] | 60 | }; |
| 61 | |
Heinrich Schuchardt | b4e2ba3 | 2019-03-26 05:31:41 +0100 | [diff] [blame] | 62 | /** |
| 63 | * checksum() - calculate checksum for memory allocated from pool |
| 64 | * |
| 65 | * @alloc: allocation header |
| 66 | * Return: checksum, always non-zero |
| 67 | */ |
| 68 | static u64 checksum(struct efi_pool_allocation *alloc) |
| 69 | { |
| 70 | u64 addr = (uintptr_t)alloc; |
| 71 | u64 ret = (addr >> 32) ^ (addr << 32) ^ alloc->num_pages ^ |
| 72 | EFI_ALLOC_POOL_MAGIC; |
| 73 | if (!ret) |
| 74 | ++ret; |
| 75 | return ret; |
| 76 | } |
| 77 | |
Stefan Brüns | 67b67d9 | 2016-10-09 22:17:26 +0200 | [diff] [blame] | 78 | /* |
Alexander Graf | de2a13b | 2016-03-30 16:38:29 +0200 | [diff] [blame] | 79 | * Sorts the memory list from highest address to lowest address |
| 80 | * |
| 81 | * When allocating memory we should always start from the highest |
| 82 | * address chunk, so sort the memory list such that the first list |
| 83 | * iterator gets the highest address and goes lower from there. |
| 84 | */ |
| 85 | static int efi_mem_cmp(void *priv, struct list_head *a, struct list_head *b) |
| 86 | { |
| 87 | struct efi_mem_list *mema = list_entry(a, struct efi_mem_list, link); |
| 88 | struct efi_mem_list *memb = list_entry(b, struct efi_mem_list, link); |
| 89 | |
| 90 | if (mema->desc.physical_start == memb->desc.physical_start) |
| 91 | return 0; |
| 92 | else if (mema->desc.physical_start < memb->desc.physical_start) |
| 93 | return 1; |
| 94 | else |
| 95 | return -1; |
| 96 | } |
| 97 | |
Alexander Graf | d728814 | 2018-09-16 17:05:29 +0200 | [diff] [blame] | 98 | static uint64_t desc_get_end(struct efi_mem_desc *desc) |
| 99 | { |
| 100 | return desc->physical_start + (desc->num_pages << EFI_PAGE_SHIFT); |
| 101 | } |
| 102 | |
Alexander Graf | de2a13b | 2016-03-30 16:38:29 +0200 | [diff] [blame] | 103 | static void efi_mem_sort(void) |
| 104 | { |
Alexander Graf | d728814 | 2018-09-16 17:05:29 +0200 | [diff] [blame] | 105 | struct list_head *lhandle; |
| 106 | struct efi_mem_list *prevmem = NULL; |
| 107 | bool merge_again = true; |
| 108 | |
Alexander Graf | de2a13b | 2016-03-30 16:38:29 +0200 | [diff] [blame] | 109 | list_sort(NULL, &efi_mem, efi_mem_cmp); |
Alexander Graf | d728814 | 2018-09-16 17:05:29 +0200 | [diff] [blame] | 110 | |
| 111 | /* Now merge entries that can be merged */ |
| 112 | while (merge_again) { |
| 113 | merge_again = false; |
| 114 | list_for_each(lhandle, &efi_mem) { |
| 115 | struct efi_mem_list *lmem; |
| 116 | struct efi_mem_desc *prev = &prevmem->desc; |
| 117 | struct efi_mem_desc *cur; |
| 118 | uint64_t pages; |
| 119 | |
| 120 | lmem = list_entry(lhandle, struct efi_mem_list, link); |
| 121 | if (!prevmem) { |
| 122 | prevmem = lmem; |
| 123 | continue; |
| 124 | } |
| 125 | |
| 126 | cur = &lmem->desc; |
| 127 | |
| 128 | if ((desc_get_end(cur) == prev->physical_start) && |
| 129 | (prev->type == cur->type) && |
| 130 | (prev->attribute == cur->attribute)) { |
| 131 | /* There is an existing map before, reuse it */ |
| 132 | pages = cur->num_pages; |
| 133 | prev->num_pages += pages; |
| 134 | prev->physical_start -= pages << EFI_PAGE_SHIFT; |
| 135 | prev->virtual_start -= pages << EFI_PAGE_SHIFT; |
| 136 | list_del(&lmem->link); |
| 137 | free(lmem); |
| 138 | |
| 139 | merge_again = true; |
| 140 | break; |
| 141 | } |
| 142 | |
| 143 | prevmem = lmem; |
| 144 | } |
| 145 | } |
Alexander Graf | de2a13b | 2016-03-30 16:38:29 +0200 | [diff] [blame] | 146 | } |
| 147 | |
Heinrich Schuchardt | f00caa5 | 2018-05-27 16:45:09 +0200 | [diff] [blame] | 148 | /** efi_mem_carve_out - unmap memory region |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 149 | * |
Heinrich Schuchardt | f00caa5 | 2018-05-27 16:45:09 +0200 | [diff] [blame] | 150 | * @map: memory map |
| 151 | * @carve_desc: memory region to unmap |
| 152 | * @overlap_only_ram: the carved out region may only overlap RAM |
| 153 | * Return Value: the number of overlapping pages which have been |
| 154 | * removed from the map, |
| 155 | * EFI_CARVE_NO_OVERLAP, if the regions don't overlap, |
| 156 | * EFI_CARVE_OVERLAPS_NONRAM, if the carve and map overlap, |
| 157 | * and the map contains anything but free ram |
| 158 | * (only when overlap_only_ram is true), |
| 159 | * EFI_CARVE_LOOP_AGAIN, if the mapping list should be |
| 160 | * traversed again, as it has been altered. |
| 161 | * |
| 162 | * Unmaps all memory occupied by the carve_desc region from the list entry |
| 163 | * pointed to by map. |
Stefan Brüns | 1b00dc1 | 2016-10-01 23:32:23 +0200 | [diff] [blame] | 164 | * |
| 165 | * In case of EFI_CARVE_OVERLAPS_NONRAM it is the callers responsibility |
Heinrich Schuchardt | f00caa5 | 2018-05-27 16:45:09 +0200 | [diff] [blame] | 166 | * to re-add the already carved out pages to the mapping. |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 167 | */ |
Heinrich Schuchardt | f00caa5 | 2018-05-27 16:45:09 +0200 | [diff] [blame] | 168 | static s64 efi_mem_carve_out(struct efi_mem_list *map, |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 169 | struct efi_mem_desc *carve_desc, |
| 170 | bool overlap_only_ram) |
| 171 | { |
| 172 | struct efi_mem_list *newmap; |
| 173 | struct efi_mem_desc *map_desc = &map->desc; |
| 174 | uint64_t map_start = map_desc->physical_start; |
| 175 | uint64_t map_end = map_start + (map_desc->num_pages << EFI_PAGE_SHIFT); |
| 176 | uint64_t carve_start = carve_desc->physical_start; |
| 177 | uint64_t carve_end = carve_start + |
| 178 | (carve_desc->num_pages << EFI_PAGE_SHIFT); |
| 179 | |
| 180 | /* check whether we're overlapping */ |
| 181 | if ((carve_end <= map_start) || (carve_start >= map_end)) |
Alexander Graf | 66d8623 | 2016-05-27 12:25:03 +0200 | [diff] [blame] | 182 | return EFI_CARVE_NO_OVERLAP; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 183 | |
| 184 | /* We're overlapping with non-RAM, warn the caller if desired */ |
| 185 | if (overlap_only_ram && (map_desc->type != EFI_CONVENTIONAL_MEMORY)) |
Alexander Graf | 66d8623 | 2016-05-27 12:25:03 +0200 | [diff] [blame] | 186 | return EFI_CARVE_OVERLAPS_NONRAM; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 187 | |
| 188 | /* Sanitize carve_start and carve_end to lie within our bounds */ |
| 189 | carve_start = max(carve_start, map_start); |
| 190 | carve_end = min(carve_end, map_end); |
| 191 | |
| 192 | /* Carving at the beginning of our map? Just move it! */ |
| 193 | if (carve_start == map_start) { |
| 194 | if (map_end == carve_end) { |
| 195 | /* Full overlap, just remove map */ |
| 196 | list_del(&map->link); |
Stefan Brüns | 4e9ad8d | 2016-10-01 23:32:29 +0200 | [diff] [blame] | 197 | free(map); |
| 198 | } else { |
| 199 | map->desc.physical_start = carve_end; |
Heinrich Schuchardt | e83aafa | 2019-04-11 20:08:54 +0200 | [diff] [blame] | 200 | map->desc.virtual_start = carve_end; |
Stefan Brüns | 4e9ad8d | 2016-10-01 23:32:29 +0200 | [diff] [blame] | 201 | map->desc.num_pages = (map_end - carve_end) |
| 202 | >> EFI_PAGE_SHIFT; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 203 | } |
| 204 | |
Alexander Graf | 66d8623 | 2016-05-27 12:25:03 +0200 | [diff] [blame] | 205 | return (carve_end - carve_start) >> EFI_PAGE_SHIFT; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 206 | } |
| 207 | |
| 208 | /* |
| 209 | * Overlapping maps, just split the list map at carve_start, |
| 210 | * it will get moved or removed in the next iteration. |
| 211 | * |
| 212 | * [ map_desc |__carve_start__| newmap ] |
| 213 | */ |
| 214 | |
| 215 | /* Create a new map from [ carve_start ... map_end ] */ |
| 216 | newmap = calloc(1, sizeof(*newmap)); |
| 217 | newmap->desc = map->desc; |
| 218 | newmap->desc.physical_start = carve_start; |
Heinrich Schuchardt | e83aafa | 2019-04-11 20:08:54 +0200 | [diff] [blame] | 219 | newmap->desc.virtual_start = carve_start; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 220 | newmap->desc.num_pages = (map_end - carve_start) >> EFI_PAGE_SHIFT; |
Stefan Brüns | 9d65651 | 2016-10-01 23:32:28 +0200 | [diff] [blame] | 221 | /* Insert before current entry (descending address order) */ |
| 222 | list_add_tail(&newmap->link, &map->link); |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 223 | |
| 224 | /* Shrink the map to [ map_start ... carve_start ] */ |
| 225 | map_desc->num_pages = (carve_start - map_start) >> EFI_PAGE_SHIFT; |
| 226 | |
Alexander Graf | 66d8623 | 2016-05-27 12:25:03 +0200 | [diff] [blame] | 227 | return EFI_CARVE_LOOP_AGAIN; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 228 | } |
| 229 | |
Bryan O'Donoghue | 89a22b4 | 2019-07-15 12:00:39 +0100 | [diff] [blame] | 230 | /** |
| 231 | * efi_add_memory_map() - add memory area to the memory map |
| 232 | * |
| 233 | * @start: start address, must be a multiple of EFI_PAGE_SIZE |
| 234 | * @pages: number of pages to add |
| 235 | * @memory_type: type of memory added |
| 236 | * @overlap_only_ram: the memory area must overlap existing |
| 237 | * Return: status code |
| 238 | */ |
| 239 | efi_status_t efi_add_memory_map(uint64_t start, uint64_t pages, int memory_type, |
| 240 | bool overlap_only_ram) |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 241 | { |
| 242 | struct list_head *lhandle; |
| 243 | struct efi_mem_list *newlist; |
Alexander Graf | 66d8623 | 2016-05-27 12:25:03 +0200 | [diff] [blame] | 244 | bool carve_again; |
| 245 | uint64_t carved_pages = 0; |
Heinrich Schuchardt | 485975b | 2019-06-04 20:55:12 +0200 | [diff] [blame] | 246 | struct efi_event *evt; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 247 | |
Heinrich Schuchardt | 706a2fe | 2019-04-04 21:50:02 +0200 | [diff] [blame] | 248 | EFI_PRINT("%s: 0x%llx 0x%llx %d %s\n", __func__, |
| 249 | start, pages, memory_type, overlap_only_ram ? "yes" : "no"); |
Andreas Färber | 102f8bd | 2016-07-17 06:57:11 +0200 | [diff] [blame] | 250 | |
Heinrich Schuchardt | 0f233c4 | 2018-07-02 12:53:55 +0200 | [diff] [blame] | 251 | if (memory_type >= EFI_MAX_MEMORY_TYPE) |
| 252 | return EFI_INVALID_PARAMETER; |
| 253 | |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 254 | if (!pages) |
Bryan O'Donoghue | 89a22b4 | 2019-07-15 12:00:39 +0100 | [diff] [blame] | 255 | return EFI_SUCCESS; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 256 | |
Heinrich Schuchardt | 0f233c4 | 2018-07-02 12:53:55 +0200 | [diff] [blame] | 257 | ++efi_memory_map_key; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 258 | newlist = calloc(1, sizeof(*newlist)); |
| 259 | newlist->desc.type = memory_type; |
| 260 | newlist->desc.physical_start = start; |
| 261 | newlist->desc.virtual_start = start; |
| 262 | newlist->desc.num_pages = pages; |
| 263 | |
| 264 | switch (memory_type) { |
| 265 | case EFI_RUNTIME_SERVICES_CODE: |
| 266 | case EFI_RUNTIME_SERVICES_DATA: |
Eugeniu Rosca | c86c081 | 2018-07-14 22:53:30 +0200 | [diff] [blame] | 267 | newlist->desc.attribute = EFI_MEMORY_WB | EFI_MEMORY_RUNTIME; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 268 | break; |
| 269 | case EFI_MMAP_IO: |
Eugeniu Rosca | c86c081 | 2018-07-14 22:53:30 +0200 | [diff] [blame] | 270 | newlist->desc.attribute = EFI_MEMORY_RUNTIME; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 271 | break; |
| 272 | default: |
Eugeniu Rosca | c86c081 | 2018-07-14 22:53:30 +0200 | [diff] [blame] | 273 | newlist->desc.attribute = EFI_MEMORY_WB; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 274 | break; |
| 275 | } |
| 276 | |
| 277 | /* Add our new map */ |
| 278 | do { |
Alexander Graf | 66d8623 | 2016-05-27 12:25:03 +0200 | [diff] [blame] | 279 | carve_again = false; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 280 | list_for_each(lhandle, &efi_mem) { |
| 281 | struct efi_mem_list *lmem; |
Heinrich Schuchardt | f00caa5 | 2018-05-27 16:45:09 +0200 | [diff] [blame] | 282 | s64 r; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 283 | |
| 284 | lmem = list_entry(lhandle, struct efi_mem_list, link); |
| 285 | r = efi_mem_carve_out(lmem, &newlist->desc, |
| 286 | overlap_only_ram); |
Alexander Graf | 66d8623 | 2016-05-27 12:25:03 +0200 | [diff] [blame] | 287 | switch (r) { |
| 288 | case EFI_CARVE_OVERLAPS_NONRAM: |
| 289 | /* |
| 290 | * The user requested to only have RAM overlaps, |
| 291 | * but we hit a non-RAM region. Error out. |
| 292 | */ |
Bryan O'Donoghue | 89a22b4 | 2019-07-15 12:00:39 +0100 | [diff] [blame] | 293 | return EFI_NO_MAPPING; |
Alexander Graf | 66d8623 | 2016-05-27 12:25:03 +0200 | [diff] [blame] | 294 | case EFI_CARVE_NO_OVERLAP: |
| 295 | /* Just ignore this list entry */ |
| 296 | break; |
| 297 | case EFI_CARVE_LOOP_AGAIN: |
| 298 | /* |
| 299 | * We split an entry, but need to loop through |
| 300 | * the list again to actually carve it. |
| 301 | */ |
| 302 | carve_again = true; |
| 303 | break; |
| 304 | default: |
| 305 | /* We carved a number of pages */ |
| 306 | carved_pages += r; |
| 307 | carve_again = true; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 308 | break; |
| 309 | } |
Alexander Graf | 66d8623 | 2016-05-27 12:25:03 +0200 | [diff] [blame] | 310 | |
| 311 | if (carve_again) { |
| 312 | /* The list changed, we need to start over */ |
| 313 | break; |
| 314 | } |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 315 | } |
Alexander Graf | 66d8623 | 2016-05-27 12:25:03 +0200 | [diff] [blame] | 316 | } while (carve_again); |
| 317 | |
| 318 | if (overlap_only_ram && (carved_pages != pages)) { |
| 319 | /* |
| 320 | * The payload wanted to have RAM overlaps, but we overlapped |
| 321 | * with an unallocated region. Error out. |
| 322 | */ |
Bryan O'Donoghue | 89a22b4 | 2019-07-15 12:00:39 +0100 | [diff] [blame] | 323 | return EFI_NO_MAPPING; |
Alexander Graf | 66d8623 | 2016-05-27 12:25:03 +0200 | [diff] [blame] | 324 | } |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 325 | |
| 326 | /* Add our new map */ |
| 327 | list_add_tail(&newlist->link, &efi_mem); |
| 328 | |
Alexander Graf | de2a13b | 2016-03-30 16:38:29 +0200 | [diff] [blame] | 329 | /* And make sure memory is listed in descending order */ |
| 330 | efi_mem_sort(); |
| 331 | |
Heinrich Schuchardt | 485975b | 2019-06-04 20:55:12 +0200 | [diff] [blame] | 332 | /* Notify that the memory map was changed */ |
| 333 | list_for_each_entry(evt, &efi_events, link) { |
| 334 | if (evt->group && |
| 335 | !guidcmp(evt->group, |
| 336 | &efi_guid_event_group_memory_map_change)) { |
Heinrich Schuchardt | 7b4b8d86 | 2019-06-07 06:47:01 +0200 | [diff] [blame] | 337 | efi_signal_event(evt); |
Heinrich Schuchardt | 485975b | 2019-06-04 20:55:12 +0200 | [diff] [blame] | 338 | break; |
| 339 | } |
| 340 | } |
| 341 | |
Bryan O'Donoghue | 89a22b4 | 2019-07-15 12:00:39 +0100 | [diff] [blame] | 342 | return EFI_SUCCESS; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 343 | } |
| 344 | |
Heinrich Schuchardt | ac7f842 | 2019-05-10 21:21:30 +0200 | [diff] [blame] | 345 | /** |
| 346 | * efi_check_allocated() - validate address to be freed |
| 347 | * |
| 348 | * Check that the address is within allocated memory: |
| 349 | * |
Heinrich Schuchardt | ac7f842 | 2019-05-10 21:21:30 +0200 | [diff] [blame] | 350 | * * The address must be in a range of the memory map. |
| 351 | * * The address may not point to EFI_CONVENTIONAL_MEMORY. |
| 352 | * |
| 353 | * Page alignment is not checked as this is not a requirement of |
| 354 | * efi_free_pool(). |
| 355 | * |
Heinrich Schuchardt | 906f685 | 2019-05-11 08:21:17 +0200 | [diff] [blame] | 356 | * @addr: address of page to be freed |
| 357 | * @must_be_allocated: return success if the page is allocated |
| 358 | * Return: status code |
Heinrich Schuchardt | ac7f842 | 2019-05-10 21:21:30 +0200 | [diff] [blame] | 359 | */ |
Heinrich Schuchardt | 906f685 | 2019-05-11 08:21:17 +0200 | [diff] [blame] | 360 | static efi_status_t efi_check_allocated(u64 addr, bool must_be_allocated) |
Heinrich Schuchardt | ac7f842 | 2019-05-10 21:21:30 +0200 | [diff] [blame] | 361 | { |
| 362 | struct efi_mem_list *item; |
| 363 | |
Heinrich Schuchardt | ac7f842 | 2019-05-10 21:21:30 +0200 | [diff] [blame] | 364 | list_for_each_entry(item, &efi_mem, link) { |
| 365 | u64 start = item->desc.physical_start; |
| 366 | u64 end = start + (item->desc.num_pages << EFI_PAGE_SHIFT); |
| 367 | |
| 368 | if (addr >= start && addr < end) { |
Heinrich Schuchardt | 906f685 | 2019-05-11 08:21:17 +0200 | [diff] [blame] | 369 | if (must_be_allocated ^ |
| 370 | (item->desc.type == EFI_CONVENTIONAL_MEMORY)) |
Heinrich Schuchardt | ac7f842 | 2019-05-10 21:21:30 +0200 | [diff] [blame] | 371 | return EFI_SUCCESS; |
| 372 | else |
| 373 | return EFI_NOT_FOUND; |
| 374 | } |
| 375 | } |
| 376 | |
| 377 | return EFI_NOT_FOUND; |
| 378 | } |
| 379 | |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 380 | static uint64_t efi_find_free_memory(uint64_t len, uint64_t max_addr) |
| 381 | { |
| 382 | struct list_head *lhandle; |
| 383 | |
Alexander Graf | c3b2a25 | 2018-11-05 00:30:46 +0100 | [diff] [blame] | 384 | /* |
| 385 | * Prealign input max address, so we simplify our matching |
| 386 | * logic below and can just reuse it as return pointer. |
| 387 | */ |
| 388 | max_addr &= ~EFI_PAGE_MASK; |
| 389 | |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 390 | list_for_each(lhandle, &efi_mem) { |
| 391 | struct efi_mem_list *lmem = list_entry(lhandle, |
| 392 | struct efi_mem_list, link); |
| 393 | struct efi_mem_desc *desc = &lmem->desc; |
| 394 | uint64_t desc_len = desc->num_pages << EFI_PAGE_SHIFT; |
| 395 | uint64_t desc_end = desc->physical_start + desc_len; |
| 396 | uint64_t curmax = min(max_addr, desc_end); |
| 397 | uint64_t ret = curmax - len; |
| 398 | |
| 399 | /* We only take memory from free RAM */ |
| 400 | if (desc->type != EFI_CONVENTIONAL_MEMORY) |
| 401 | continue; |
| 402 | |
| 403 | /* Out of bounds for max_addr */ |
| 404 | if ((ret + len) > max_addr) |
| 405 | continue; |
| 406 | |
| 407 | /* Out of bounds for upper map limit */ |
| 408 | if ((ret + len) > desc_end) |
| 409 | continue; |
| 410 | |
| 411 | /* Out of bounds for lower map limit */ |
| 412 | if (ret < desc->physical_start) |
| 413 | continue; |
| 414 | |
| 415 | /* Return the highest address in this map within bounds */ |
| 416 | return ret; |
| 417 | } |
| 418 | |
| 419 | return 0; |
| 420 | } |
| 421 | |
Heinrich Schuchardt | 1b32cae | 2017-12-04 20:52:41 +0100 | [diff] [blame] | 422 | /* |
| 423 | * Allocate memory pages. |
| 424 | * |
| 425 | * @type type of allocation to be performed |
| 426 | * @memory_type usage type of the allocated memory |
| 427 | * @pages number of pages to be allocated |
| 428 | * @memory allocated memory |
| 429 | * @return status code |
| 430 | */ |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 431 | efi_status_t efi_allocate_pages(int type, int memory_type, |
Heinrich Schuchardt | 798a441 | 2017-11-06 21:17:48 +0100 | [diff] [blame] | 432 | efi_uintn_t pages, uint64_t *memory) |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 433 | { |
| 434 | u64 len = pages << EFI_PAGE_SHIFT; |
Heinrich Schuchardt | fbdb93c | 2019-05-11 08:43:30 +0200 | [diff] [blame] | 435 | efi_status_t ret; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 436 | uint64_t addr; |
| 437 | |
Heinrich Schuchardt | f727233 | 2019-04-23 00:30:53 +0200 | [diff] [blame] | 438 | /* Check import parameters */ |
| 439 | if (memory_type >= EFI_PERSISTENT_MEMORY_TYPE && |
| 440 | memory_type <= 0x6FFFFFFF) |
| 441 | return EFI_INVALID_PARAMETER; |
Heinrich Schuchardt | a137c96 | 2018-07-02 12:53:53 +0200 | [diff] [blame] | 442 | if (!memory) |
| 443 | return EFI_INVALID_PARAMETER; |
| 444 | |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 445 | switch (type) { |
Heinrich Schuchardt | 3b7b3b6 | 2018-01-30 21:08:00 +0100 | [diff] [blame] | 446 | case EFI_ALLOCATE_ANY_PAGES: |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 447 | /* Any page */ |
Stephen Warren | 66208b9 | 2018-08-30 15:43:45 -0600 | [diff] [blame] | 448 | addr = efi_find_free_memory(len, -1ULL); |
Heinrich Schuchardt | fbdb93c | 2019-05-11 08:43:30 +0200 | [diff] [blame] | 449 | if (!addr) |
| 450 | return EFI_OUT_OF_RESOURCES; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 451 | break; |
Heinrich Schuchardt | 3b7b3b6 | 2018-01-30 21:08:00 +0100 | [diff] [blame] | 452 | case EFI_ALLOCATE_MAX_ADDRESS: |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 453 | /* Max address */ |
| 454 | addr = efi_find_free_memory(len, *memory); |
Heinrich Schuchardt | fbdb93c | 2019-05-11 08:43:30 +0200 | [diff] [blame] | 455 | if (!addr) |
| 456 | return EFI_OUT_OF_RESOURCES; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 457 | break; |
Heinrich Schuchardt | 3b7b3b6 | 2018-01-30 21:08:00 +0100 | [diff] [blame] | 458 | case EFI_ALLOCATE_ADDRESS: |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 459 | /* Exact address, reserve it. The addr is already in *memory. */ |
Heinrich Schuchardt | fbdb93c | 2019-05-11 08:43:30 +0200 | [diff] [blame] | 460 | ret = efi_check_allocated(*memory, false); |
| 461 | if (ret != EFI_SUCCESS) |
| 462 | return EFI_NOT_FOUND; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 463 | addr = *memory; |
| 464 | break; |
| 465 | default: |
| 466 | /* UEFI doesn't specify other allocation types */ |
Heinrich Schuchardt | fbdb93c | 2019-05-11 08:43:30 +0200 | [diff] [blame] | 467 | return EFI_INVALID_PARAMETER; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 468 | } |
| 469 | |
Heinrich Schuchardt | fbdb93c | 2019-05-11 08:43:30 +0200 | [diff] [blame] | 470 | /* Reserve that map in our memory maps */ |
Bryan O'Donoghue | 89a22b4 | 2019-07-15 12:00:39 +0100 | [diff] [blame] | 471 | if (efi_add_memory_map(addr, pages, memory_type, true) != EFI_SUCCESS) |
Heinrich Schuchardt | fbdb93c | 2019-05-11 08:43:30 +0200 | [diff] [blame] | 472 | /* Map would overlap, bail out */ |
| 473 | return EFI_OUT_OF_RESOURCES; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 474 | |
Heinrich Schuchardt | fbdb93c | 2019-05-11 08:43:30 +0200 | [diff] [blame] | 475 | *memory = addr; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 476 | |
Heinrich Schuchardt | fbdb93c | 2019-05-11 08:43:30 +0200 | [diff] [blame] | 477 | return EFI_SUCCESS; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 478 | } |
| 479 | |
| 480 | void *efi_alloc(uint64_t len, int memory_type) |
| 481 | { |
| 482 | uint64_t ret = 0; |
Heinrich Schuchardt | dcdca29 | 2018-11-18 17:58:49 +0100 | [diff] [blame] | 483 | uint64_t pages = efi_size_in_pages(len); |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 484 | efi_status_t r; |
| 485 | |
Heinrich Schuchardt | 0f7186b | 2018-05-26 10:32:27 +0200 | [diff] [blame] | 486 | r = efi_allocate_pages(EFI_ALLOCATE_ANY_PAGES, memory_type, pages, |
| 487 | &ret); |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 488 | if (r == EFI_SUCCESS) |
| 489 | return (void*)(uintptr_t)ret; |
| 490 | |
| 491 | return NULL; |
| 492 | } |
| 493 | |
Heinrich Schuchardt | b4e2ba3 | 2019-03-26 05:31:41 +0100 | [diff] [blame] | 494 | /** |
| 495 | * efi_free_pages() - free memory pages |
Heinrich Schuchardt | 1b32cae | 2017-12-04 20:52:41 +0100 | [diff] [blame] | 496 | * |
Heinrich Schuchardt | b4e2ba3 | 2019-03-26 05:31:41 +0100 | [diff] [blame] | 497 | * @memory: start of the memory area to be freed |
| 498 | * @pages: number of pages to be freed |
| 499 | * Return: status code |
Heinrich Schuchardt | 1b32cae | 2017-12-04 20:52:41 +0100 | [diff] [blame] | 500 | */ |
Heinrich Schuchardt | 798a441 | 2017-11-06 21:17:48 +0100 | [diff] [blame] | 501 | efi_status_t efi_free_pages(uint64_t memory, efi_uintn_t pages) |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 502 | { |
Heinrich Schuchardt | ac7f842 | 2019-05-10 21:21:30 +0200 | [diff] [blame] | 503 | efi_status_t ret; |
| 504 | |
Heinrich Schuchardt | 906f685 | 2019-05-11 08:21:17 +0200 | [diff] [blame] | 505 | ret = efi_check_allocated(memory, true); |
Heinrich Schuchardt | ac7f842 | 2019-05-10 21:21:30 +0200 | [diff] [blame] | 506 | if (ret != EFI_SUCCESS) |
| 507 | return ret; |
Stefan Brüns | a4f4302 | 2016-10-01 23:32:27 +0200 | [diff] [blame] | 508 | |
Heinrich Schuchardt | b4e2ba3 | 2019-03-26 05:31:41 +0100 | [diff] [blame] | 509 | /* Sanity check */ |
Heinrich Schuchardt | 7bf4bc9 | 2019-04-25 18:41:40 +0200 | [diff] [blame] | 510 | if (!memory || (memory & EFI_PAGE_MASK) || !pages) { |
Heinrich Schuchardt | b4e2ba3 | 2019-03-26 05:31:41 +0100 | [diff] [blame] | 511 | printf("%s: illegal free 0x%llx, 0x%zx\n", __func__, |
| 512 | memory, pages); |
| 513 | return EFI_INVALID_PARAMETER; |
| 514 | } |
| 515 | |
Bryan O'Donoghue | 89a22b4 | 2019-07-15 12:00:39 +0100 | [diff] [blame] | 516 | ret = efi_add_memory_map(memory, pages, EFI_CONVENTIONAL_MEMORY, false); |
Stefan Brüns | a4f4302 | 2016-10-01 23:32:27 +0200 | [diff] [blame] | 517 | /* Merging of adjacent free regions is missing */ |
| 518 | |
Bryan O'Donoghue | 89a22b4 | 2019-07-15 12:00:39 +0100 | [diff] [blame] | 519 | if (ret != EFI_SUCCESS) |
| 520 | return EFI_NOT_FOUND; |
Stefan Brüns | a4f4302 | 2016-10-01 23:32:27 +0200 | [diff] [blame] | 521 | |
Bryan O'Donoghue | 89a22b4 | 2019-07-15 12:00:39 +0100 | [diff] [blame] | 522 | return ret; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 523 | } |
| 524 | |
Heinrich Schuchardt | b4e2ba3 | 2019-03-26 05:31:41 +0100 | [diff] [blame] | 525 | /** |
| 526 | * efi_allocate_pool - allocate memory from pool |
Heinrich Schuchardt | 1b32cae | 2017-12-04 20:52:41 +0100 | [diff] [blame] | 527 | * |
Heinrich Schuchardt | b4e2ba3 | 2019-03-26 05:31:41 +0100 | [diff] [blame] | 528 | * @pool_type: type of the pool from which memory is to be allocated |
| 529 | * @size: number of bytes to be allocated |
| 530 | * @buffer: allocated memory |
| 531 | * Return: status code |
Heinrich Schuchardt | 1b32cae | 2017-12-04 20:52:41 +0100 | [diff] [blame] | 532 | */ |
| 533 | efi_status_t efi_allocate_pool(int pool_type, efi_uintn_t size, void **buffer) |
Stefan Brüns | 5a09aef | 2016-10-09 22:17:18 +0200 | [diff] [blame] | 534 | { |
| 535 | efi_status_t r; |
Heinrich Schuchardt | 657e979 | 2019-03-18 20:01:59 +0100 | [diff] [blame] | 536 | u64 addr; |
Alexander Graf | cd40517 | 2018-06-18 17:23:15 +0200 | [diff] [blame] | 537 | struct efi_pool_allocation *alloc; |
Heinrich Schuchardt | dcdca29 | 2018-11-18 17:58:49 +0100 | [diff] [blame] | 538 | u64 num_pages = efi_size_in_pages(size + |
| 539 | sizeof(struct efi_pool_allocation)); |
Stefan Brüns | 67b67d9 | 2016-10-09 22:17:26 +0200 | [diff] [blame] | 540 | |
Heinrich Schuchardt | a137c96 | 2018-07-02 12:53:53 +0200 | [diff] [blame] | 541 | if (!buffer) |
| 542 | return EFI_INVALID_PARAMETER; |
| 543 | |
Stefan Brüns | 67b67d9 | 2016-10-09 22:17:26 +0200 | [diff] [blame] | 544 | if (size == 0) { |
| 545 | *buffer = NULL; |
| 546 | return EFI_SUCCESS; |
| 547 | } |
Stefan Brüns | 5a09aef | 2016-10-09 22:17:18 +0200 | [diff] [blame] | 548 | |
Heinrich Schuchardt | 0f7186b | 2018-05-26 10:32:27 +0200 | [diff] [blame] | 549 | r = efi_allocate_pages(EFI_ALLOCATE_ANY_PAGES, pool_type, num_pages, |
Heinrich Schuchardt | 657e979 | 2019-03-18 20:01:59 +0100 | [diff] [blame] | 550 | &addr); |
Stefan Brüns | 67b67d9 | 2016-10-09 22:17:26 +0200 | [diff] [blame] | 551 | if (r == EFI_SUCCESS) { |
Heinrich Schuchardt | 657e979 | 2019-03-18 20:01:59 +0100 | [diff] [blame] | 552 | alloc = (struct efi_pool_allocation *)(uintptr_t)addr; |
Stefan Brüns | 67b67d9 | 2016-10-09 22:17:26 +0200 | [diff] [blame] | 553 | alloc->num_pages = num_pages; |
Heinrich Schuchardt | b4e2ba3 | 2019-03-26 05:31:41 +0100 | [diff] [blame] | 554 | alloc->checksum = checksum(alloc); |
Stefan Brüns | 67b67d9 | 2016-10-09 22:17:26 +0200 | [diff] [blame] | 555 | *buffer = alloc->data; |
| 556 | } |
| 557 | |
| 558 | return r; |
| 559 | } |
| 560 | |
Heinrich Schuchardt | b4e2ba3 | 2019-03-26 05:31:41 +0100 | [diff] [blame] | 561 | /** |
| 562 | * efi_free_pool() - free memory from pool |
Heinrich Schuchardt | 1b32cae | 2017-12-04 20:52:41 +0100 | [diff] [blame] | 563 | * |
Heinrich Schuchardt | b4e2ba3 | 2019-03-26 05:31:41 +0100 | [diff] [blame] | 564 | * @buffer: start of memory to be freed |
| 565 | * Return: status code |
Heinrich Schuchardt | 1b32cae | 2017-12-04 20:52:41 +0100 | [diff] [blame] | 566 | */ |
Stefan Brüns | 67b67d9 | 2016-10-09 22:17:26 +0200 | [diff] [blame] | 567 | efi_status_t efi_free_pool(void *buffer) |
| 568 | { |
Heinrich Schuchardt | ac7f842 | 2019-05-10 21:21:30 +0200 | [diff] [blame] | 569 | efi_status_t ret; |
Stefan Brüns | 67b67d9 | 2016-10-09 22:17:26 +0200 | [diff] [blame] | 570 | struct efi_pool_allocation *alloc; |
| 571 | |
Heinrich Schuchardt | 56b587f7 | 2019-06-12 07:17:04 +0200 | [diff] [blame] | 572 | if (!buffer) |
| 573 | return EFI_INVALID_PARAMETER; |
| 574 | |
Heinrich Schuchardt | 906f685 | 2019-05-11 08:21:17 +0200 | [diff] [blame] | 575 | ret = efi_check_allocated((uintptr_t)buffer, true); |
Heinrich Schuchardt | ac7f842 | 2019-05-10 21:21:30 +0200 | [diff] [blame] | 576 | if (ret != EFI_SUCCESS) |
| 577 | return ret; |
xypron.glpk@gmx.de | 34ddae7 | 2017-07-14 19:12:39 +0200 | [diff] [blame] | 578 | |
Stefan Brüns | 67b67d9 | 2016-10-09 22:17:26 +0200 | [diff] [blame] | 579 | alloc = container_of(buffer, struct efi_pool_allocation, data); |
Heinrich Schuchardt | b4e2ba3 | 2019-03-26 05:31:41 +0100 | [diff] [blame] | 580 | |
| 581 | /* Check that this memory was allocated by efi_allocate_pool() */ |
| 582 | if (((uintptr_t)alloc & EFI_PAGE_MASK) || |
| 583 | alloc->checksum != checksum(alloc)) { |
| 584 | printf("%s: illegal free 0x%p\n", __func__, buffer); |
| 585 | return EFI_INVALID_PARAMETER; |
| 586 | } |
| 587 | /* Avoid double free */ |
| 588 | alloc->checksum = 0; |
Stefan Brüns | 67b67d9 | 2016-10-09 22:17:26 +0200 | [diff] [blame] | 589 | |
Heinrich Schuchardt | ac7f842 | 2019-05-10 21:21:30 +0200 | [diff] [blame] | 590 | ret = efi_free_pages((uintptr_t)alloc, alloc->num_pages); |
Stefan Brüns | 5a09aef | 2016-10-09 22:17:18 +0200 | [diff] [blame] | 591 | |
Heinrich Schuchardt | ac7f842 | 2019-05-10 21:21:30 +0200 | [diff] [blame] | 592 | return ret; |
Stefan Brüns | 5a09aef | 2016-10-09 22:17:18 +0200 | [diff] [blame] | 593 | } |
| 594 | |
Heinrich Schuchardt | 1b32cae | 2017-12-04 20:52:41 +0100 | [diff] [blame] | 595 | /* |
| 596 | * Get map describing memory usage. |
| 597 | * |
| 598 | * @memory_map_size on entry the size, in bytes, of the memory map buffer, |
| 599 | * on exit the size of the copied memory map |
| 600 | * @memory_map buffer to which the memory map is written |
| 601 | * @map_key key for the memory map |
| 602 | * @descriptor_size size of an individual memory descriptor |
| 603 | * @descriptor_version version number of the memory descriptor structure |
| 604 | * @return status code |
| 605 | */ |
Heinrich Schuchardt | 798a441 | 2017-11-06 21:17:48 +0100 | [diff] [blame] | 606 | efi_status_t efi_get_memory_map(efi_uintn_t *memory_map_size, |
| 607 | struct efi_mem_desc *memory_map, |
| 608 | efi_uintn_t *map_key, |
| 609 | efi_uintn_t *descriptor_size, |
| 610 | uint32_t *descriptor_version) |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 611 | { |
Heinrich Schuchardt | 798a441 | 2017-11-06 21:17:48 +0100 | [diff] [blame] | 612 | efi_uintn_t map_size = 0; |
Alexander Graf | 9b59102 | 2016-04-11 23:51:02 +0200 | [diff] [blame] | 613 | int map_entries = 0; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 614 | struct list_head *lhandle; |
Heinrich Schuchardt | 9b16646 | 2018-08-06 22:28:18 +0200 | [diff] [blame] | 615 | efi_uintn_t provided_map_size; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 616 | |
Heinrich Schuchardt | e1a1a09 | 2018-07-02 12:53:54 +0200 | [diff] [blame] | 617 | if (!memory_map_size) |
| 618 | return EFI_INVALID_PARAMETER; |
| 619 | |
Heinrich Schuchardt | 9b16646 | 2018-08-06 22:28:18 +0200 | [diff] [blame] | 620 | provided_map_size = *memory_map_size; |
| 621 | |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 622 | list_for_each(lhandle, &efi_mem) |
Alexander Graf | 9b59102 | 2016-04-11 23:51:02 +0200 | [diff] [blame] | 623 | map_entries++; |
| 624 | |
| 625 | map_size = map_entries * sizeof(struct efi_mem_desc); |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 626 | |
Rob Clark | a84c974 | 2017-07-26 14:34:05 -0400 | [diff] [blame] | 627 | *memory_map_size = map_size; |
| 628 | |
xypron.glpk@gmx.de | 5487ab5 | 2017-07-21 19:04:33 +0200 | [diff] [blame] | 629 | if (provided_map_size < map_size) |
| 630 | return EFI_BUFFER_TOO_SMALL; |
| 631 | |
Heinrich Schuchardt | e1a1a09 | 2018-07-02 12:53:54 +0200 | [diff] [blame] | 632 | if (!memory_map) |
| 633 | return EFI_INVALID_PARAMETER; |
| 634 | |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 635 | if (descriptor_size) |
| 636 | *descriptor_size = sizeof(struct efi_mem_desc); |
| 637 | |
Mian Yousaf Kaukab | 338cf56 | 2016-09-05 23:59:22 +0200 | [diff] [blame] | 638 | if (descriptor_version) |
| 639 | *descriptor_version = EFI_MEMORY_DESCRIPTOR_VERSION; |
| 640 | |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 641 | /* Copy list into array */ |
Heinrich Schuchardt | e1a1a09 | 2018-07-02 12:53:54 +0200 | [diff] [blame] | 642 | /* Return the list in ascending order */ |
| 643 | memory_map = &memory_map[map_entries - 1]; |
| 644 | list_for_each(lhandle, &efi_mem) { |
| 645 | struct efi_mem_list *lmem; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 646 | |
Heinrich Schuchardt | e1a1a09 | 2018-07-02 12:53:54 +0200 | [diff] [blame] | 647 | lmem = list_entry(lhandle, struct efi_mem_list, link); |
| 648 | *memory_map = lmem->desc; |
| 649 | memory_map--; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 650 | } |
| 651 | |
Heinrich Schuchardt | e1a1a09 | 2018-07-02 12:53:54 +0200 | [diff] [blame] | 652 | if (map_key) |
Heinrich Schuchardt | 0f233c4 | 2018-07-02 12:53:55 +0200 | [diff] [blame] | 653 | *map_key = efi_memory_map_key; |
xypron.glpk@gmx.de | e436e63 | 2017-07-21 19:05:44 +0200 | [diff] [blame] | 654 | |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 655 | return EFI_SUCCESS; |
| 656 | } |
| 657 | |
Park, Aiden | e009e7a | 2019-09-03 17:43:43 +0000 | [diff] [blame] | 658 | /** |
| 659 | * efi_add_conventional_memory_map() - add a RAM memory area to the map |
| 660 | * |
| 661 | * @ram_start: start address of a RAM memory area |
| 662 | * @ram_end: end address of a RAM memory area |
| 663 | * @ram_top: max address to be used as conventional memory |
| 664 | * Return: status code |
| 665 | */ |
| 666 | efi_status_t efi_add_conventional_memory_map(u64 ram_start, u64 ram_end, |
| 667 | u64 ram_top) |
| 668 | { |
| 669 | u64 pages; |
| 670 | |
| 671 | /* Remove partial pages */ |
| 672 | ram_end &= ~EFI_PAGE_MASK; |
| 673 | ram_start = (ram_start + EFI_PAGE_MASK) & ~EFI_PAGE_MASK; |
| 674 | |
| 675 | if (ram_end <= ram_start) { |
| 676 | /* Invalid mapping */ |
| 677 | return EFI_INVALID_PARAMETER; |
| 678 | } |
| 679 | |
| 680 | pages = (ram_end - ram_start) >> EFI_PAGE_SHIFT; |
| 681 | |
| 682 | efi_add_memory_map(ram_start, pages, |
| 683 | EFI_CONVENTIONAL_MEMORY, false); |
| 684 | |
| 685 | /* |
| 686 | * Boards may indicate to the U-Boot memory core that they |
| 687 | * can not support memory above ram_top. Let's honor this |
| 688 | * in the efi_loader subsystem too by declaring any memory |
| 689 | * above ram_top as "already occupied by firmware". |
| 690 | */ |
| 691 | if (ram_top < ram_start) { |
| 692 | /* ram_top is before this region, reserve all */ |
| 693 | efi_add_memory_map(ram_start, pages, |
| 694 | EFI_BOOT_SERVICES_DATA, true); |
| 695 | } else if ((ram_top >= ram_start) && (ram_top < ram_end)) { |
| 696 | /* ram_top is inside this region, reserve parts */ |
| 697 | pages = (ram_end - ram_top) >> EFI_PAGE_SHIFT; |
| 698 | |
| 699 | efi_add_memory_map(ram_top, pages, |
| 700 | EFI_BOOT_SERVICES_DATA, true); |
| 701 | } |
| 702 | |
| 703 | return EFI_SUCCESS; |
| 704 | } |
| 705 | |
York Sun | a8e9f0a | 2017-03-06 09:02:27 -0800 | [diff] [blame] | 706 | __weak void efi_add_known_memory(void) |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 707 | { |
Alexander Graf | c214edf | 2018-11-30 21:24:56 +0100 | [diff] [blame] | 708 | u64 ram_top = board_get_usable_ram_top(0) & ~EFI_PAGE_MASK; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 709 | int i; |
| 710 | |
Heinrich Schuchardt | eb8edcf | 2019-01-05 23:41:36 +0100 | [diff] [blame] | 711 | /* |
| 712 | * ram_top is just outside mapped memory. So use an offset of one for |
| 713 | * mapping the sandbox address. |
| 714 | */ |
| 715 | ram_top = (uintptr_t)map_sysmem(ram_top - 1, 0) + 1; |
| 716 | |
Alexander Graf | c214edf | 2018-11-30 21:24:56 +0100 | [diff] [blame] | 717 | /* Fix for 32bit targets with ram_top at 4G */ |
| 718 | if (!ram_top) |
| 719 | ram_top = 0x100000000ULL; |
| 720 | |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 721 | /* Add RAM */ |
| 722 | for (i = 0; i < CONFIG_NR_DRAM_BANKS; i++) { |
Park, Aiden | e009e7a | 2019-09-03 17:43:43 +0000 | [diff] [blame] | 723 | u64 ram_end, ram_start; |
Heinrich Schuchardt | 084091a | 2018-11-12 18:55:24 +0100 | [diff] [blame] | 724 | |
Heinrich Schuchardt | 6738fcd | 2018-11-18 17:58:46 +0100 | [diff] [blame] | 725 | ram_start = (uintptr_t)map_sysmem(gd->bd->bi_dram[i].start, 0); |
Heinrich Schuchardt | 084091a | 2018-11-12 18:55:24 +0100 | [diff] [blame] | 726 | ram_end = ram_start + gd->bd->bi_dram[i].size; |
| 727 | |
Park, Aiden | e009e7a | 2019-09-03 17:43:43 +0000 | [diff] [blame] | 728 | efi_add_conventional_memory_map(ram_start, ram_end, ram_top); |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 729 | } |
York Sun | a8e9f0a | 2017-03-06 09:02:27 -0800 | [diff] [blame] | 730 | } |
| 731 | |
Simon Glass | 7863943 | 2018-06-18 17:23:12 +0200 | [diff] [blame] | 732 | /* Add memory regions for U-Boot's memory and for the runtime services code */ |
| 733 | static void add_u_boot_and_runtime(void) |
York Sun | a8e9f0a | 2017-03-06 09:02:27 -0800 | [diff] [blame] | 734 | { |
| 735 | unsigned long runtime_start, runtime_end, runtime_pages; |
Alexander Graf | 15937a2 | 2018-09-17 13:54:33 +0200 | [diff] [blame] | 736 | unsigned long runtime_mask = EFI_PAGE_MASK; |
York Sun | a8e9f0a | 2017-03-06 09:02:27 -0800 | [diff] [blame] | 737 | unsigned long uboot_start, uboot_pages; |
| 738 | unsigned long uboot_stack_size = 16 * 1024 * 1024; |
| 739 | |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 740 | /* Add U-Boot */ |
Heinrich Schuchardt | a69976e | 2019-11-08 20:42:53 +0100 | [diff] [blame^] | 741 | uboot_start = ((uintptr_t)map_sysmem(gd->start_addr_sp, 0) - |
| 742 | uboot_stack_size) & ~EFI_PAGE_MASK; |
| 743 | uboot_pages = ((uintptr_t)map_sysmem(gd->ram_top - 1, 0) - |
| 744 | uboot_start + EFI_PAGE_MASK) >> EFI_PAGE_SHIFT; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 745 | efi_add_memory_map(uboot_start, uboot_pages, EFI_LOADER_DATA, false); |
| 746 | |
Alexander Graf | 15937a2 | 2018-09-17 13:54:33 +0200 | [diff] [blame] | 747 | #if defined(__aarch64__) |
| 748 | /* |
| 749 | * Runtime Services must be 64KiB aligned according to the |
| 750 | * "AArch64 Platforms" section in the UEFI spec (2.7+). |
| 751 | */ |
| 752 | |
| 753 | runtime_mask = SZ_64K - 1; |
| 754 | #endif |
| 755 | |
| 756 | /* |
| 757 | * Add Runtime Services. We mark surrounding boottime code as runtime as |
| 758 | * well to fulfill the runtime alignment constraints but avoid padding. |
| 759 | */ |
| 760 | runtime_start = (ulong)&__efi_runtime_start & ~runtime_mask; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 761 | runtime_end = (ulong)&__efi_runtime_stop; |
Alexander Graf | 15937a2 | 2018-09-17 13:54:33 +0200 | [diff] [blame] | 762 | runtime_end = (runtime_end + runtime_mask) & ~runtime_mask; |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 763 | runtime_pages = (runtime_end - runtime_start) >> EFI_PAGE_SHIFT; |
| 764 | efi_add_memory_map(runtime_start, runtime_pages, |
| 765 | EFI_RUNTIME_SERVICES_CODE, false); |
Simon Glass | 7863943 | 2018-06-18 17:23:12 +0200 | [diff] [blame] | 766 | } |
| 767 | |
| 768 | int efi_memory_init(void) |
| 769 | { |
| 770 | efi_add_known_memory(); |
| 771 | |
Heinrich Schuchardt | a69976e | 2019-11-08 20:42:53 +0100 | [diff] [blame^] | 772 | add_u_boot_and_runtime(); |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 773 | |
Alexander Graf | 7c00a3c | 2016-05-11 18:25:48 +0200 | [diff] [blame] | 774 | #ifdef CONFIG_EFI_LOADER_BOUNCE_BUFFER |
| 775 | /* Request a 32bit 64MB bounce buffer region */ |
| 776 | uint64_t efi_bounce_buffer_addr = 0xffffffff; |
| 777 | |
Heinrich Schuchardt | 0f7186b | 2018-05-26 10:32:27 +0200 | [diff] [blame] | 778 | if (efi_allocate_pages(EFI_ALLOCATE_MAX_ADDRESS, EFI_LOADER_DATA, |
Alexander Graf | 7c00a3c | 2016-05-11 18:25:48 +0200 | [diff] [blame] | 779 | (64 * 1024 * 1024) >> EFI_PAGE_SHIFT, |
| 780 | &efi_bounce_buffer_addr) != EFI_SUCCESS) |
| 781 | return -1; |
| 782 | |
| 783 | efi_bounce_buffer = (void*)(uintptr_t)efi_bounce_buffer_addr; |
| 784 | #endif |
| 785 | |
Alexander Graf | 8623f92 | 2016-03-04 01:10:04 +0100 | [diff] [blame] | 786 | return 0; |
| 787 | } |