]>
Commit | Line | Data |
---|---|---|
e63da9f0 JW |
1 | /** @file\r |
2 | UEFI Heap Guard functions.\r | |
3 | \r | |
8b13bca9 | 4 | Copyright (c) 2017-2018, Intel Corporation. All rights reserved.<BR>\r |
e63da9f0 JW |
5 | This program and the accompanying materials\r |
6 | are licensed and made available under the terms and conditions of the BSD License\r | |
7 | which accompanies this distribution. The full text of the license may be found at\r | |
8 | http://opensource.org/licenses/bsd-license.php\r | |
9 | \r | |
10 | THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS,\r | |
11 | WITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR IMPLIED.\r | |
12 | \r | |
13 | **/\r | |
14 | \r | |
15 | #include "DxeMain.h"\r | |
16 | #include "Imem.h"\r | |
17 | #include "HeapGuard.h"\r | |
18 | \r | |
19 | //\r | |
20 | // Global to avoid infinite reentrance of memory allocation when updating\r | |
21 | // page table attributes, which may need allocate pages for new PDE/PTE.\r | |
22 | //\r | |
23 | GLOBAL_REMOVE_IF_UNREFERENCED BOOLEAN mOnGuarding = FALSE;\r | |
24 | \r | |
25 | //\r | |
26 | // Pointer to table tracking the Guarded memory with bitmap, in which '1'\r | |
27 | // is used to indicate memory guarded. '0' might be free memory or Guard\r | |
28 | // page itself, depending on status of memory adjacent to it.\r | |
29 | //\r | |
30 | GLOBAL_REMOVE_IF_UNREFERENCED UINT64 mGuardedMemoryMap = 0;\r | |
31 | \r | |
32 | //\r | |
33 | // Current depth level of map table pointed by mGuardedMemoryMap.\r | |
34 | // mMapLevel must be initialized at least by 1. It will be automatically\r | |
35 | // updated according to the address of memory just tracked.\r | |
36 | //\r | |
37 | GLOBAL_REMOVE_IF_UNREFERENCED UINTN mMapLevel = 1;\r | |
38 | \r | |
39 | //\r | |
40 | // Shift and mask for each level of map table\r | |
41 | //\r | |
42 | GLOBAL_REMOVE_IF_UNREFERENCED UINTN mLevelShift[GUARDED_HEAP_MAP_TABLE_DEPTH]\r | |
43 | = GUARDED_HEAP_MAP_TABLE_DEPTH_SHIFTS;\r | |
44 | GLOBAL_REMOVE_IF_UNREFERENCED UINTN mLevelMask[GUARDED_HEAP_MAP_TABLE_DEPTH]\r | |
45 | = GUARDED_HEAP_MAP_TABLE_DEPTH_MASKS;\r | |
46 | \r | |
47 | /**\r | |
48 | Set corresponding bits in bitmap table to 1 according to the address.\r | |
49 | \r | |
50 | @param[in] Address Start address to set for.\r | |
51 | @param[in] BitNumber Number of bits to set.\r | |
52 | @param[in] BitMap Pointer to bitmap which covers the Address.\r | |
53 | \r | |
54 | @return VOID.\r | |
55 | **/\r | |
56 | STATIC\r | |
57 | VOID\r | |
58 | SetBits (\r | |
59 | IN EFI_PHYSICAL_ADDRESS Address,\r | |
60 | IN UINTN BitNumber,\r | |
61 | IN UINT64 *BitMap\r | |
62 | )\r | |
63 | {\r | |
64 | UINTN Lsbs;\r | |
65 | UINTN Qwords;\r | |
66 | UINTN Msbs;\r | |
67 | UINTN StartBit;\r | |
68 | UINTN EndBit;\r | |
69 | \r | |
70 | StartBit = (UINTN)GUARDED_HEAP_MAP_ENTRY_BIT_INDEX (Address);\r | |
71 | EndBit = (StartBit + BitNumber - 1) % GUARDED_HEAP_MAP_ENTRY_BITS;\r | |
72 | \r | |
73 | if ((StartBit + BitNumber) > GUARDED_HEAP_MAP_ENTRY_BITS) {\r | |
74 | Msbs = (GUARDED_HEAP_MAP_ENTRY_BITS - StartBit) %\r | |
75 | GUARDED_HEAP_MAP_ENTRY_BITS;\r | |
76 | Lsbs = (EndBit + 1) % GUARDED_HEAP_MAP_ENTRY_BITS;\r | |
77 | Qwords = (BitNumber - Msbs) / GUARDED_HEAP_MAP_ENTRY_BITS;\r | |
78 | } else {\r | |
79 | Msbs = BitNumber;\r | |
80 | Lsbs = 0;\r | |
81 | Qwords = 0;\r | |
82 | }\r | |
83 | \r | |
84 | if (Msbs > 0) {\r | |
85 | *BitMap |= LShiftU64 (LShiftU64 (1, Msbs) - 1, StartBit);\r | |
86 | BitMap += 1;\r | |
87 | }\r | |
88 | \r | |
89 | if (Qwords > 0) {\r | |
90 | SetMem64 ((VOID *)BitMap, Qwords * GUARDED_HEAP_MAP_ENTRY_BYTES,\r | |
91 | (UINT64)-1);\r | |
92 | BitMap += Qwords;\r | |
93 | }\r | |
94 | \r | |
95 | if (Lsbs > 0) {\r | |
96 | *BitMap |= (LShiftU64 (1, Lsbs) - 1);\r | |
97 | }\r | |
98 | }\r | |
99 | \r | |
100 | /**\r | |
101 | Set corresponding bits in bitmap table to 0 according to the address.\r | |
102 | \r | |
103 | @param[in] Address Start address to set for.\r | |
104 | @param[in] BitNumber Number of bits to set.\r | |
105 | @param[in] BitMap Pointer to bitmap which covers the Address.\r | |
106 | \r | |
107 | @return VOID.\r | |
108 | **/\r | |
109 | STATIC\r | |
110 | VOID\r | |
111 | ClearBits (\r | |
112 | IN EFI_PHYSICAL_ADDRESS Address,\r | |
113 | IN UINTN BitNumber,\r | |
114 | IN UINT64 *BitMap\r | |
115 | )\r | |
116 | {\r | |
117 | UINTN Lsbs;\r | |
118 | UINTN Qwords;\r | |
119 | UINTN Msbs;\r | |
120 | UINTN StartBit;\r | |
121 | UINTN EndBit;\r | |
122 | \r | |
123 | StartBit = (UINTN)GUARDED_HEAP_MAP_ENTRY_BIT_INDEX (Address);\r | |
124 | EndBit = (StartBit + BitNumber - 1) % GUARDED_HEAP_MAP_ENTRY_BITS;\r | |
125 | \r | |
126 | if ((StartBit + BitNumber) > GUARDED_HEAP_MAP_ENTRY_BITS) {\r | |
127 | Msbs = (GUARDED_HEAP_MAP_ENTRY_BITS - StartBit) %\r | |
128 | GUARDED_HEAP_MAP_ENTRY_BITS;\r | |
129 | Lsbs = (EndBit + 1) % GUARDED_HEAP_MAP_ENTRY_BITS;\r | |
130 | Qwords = (BitNumber - Msbs) / GUARDED_HEAP_MAP_ENTRY_BITS;\r | |
131 | } else {\r | |
132 | Msbs = BitNumber;\r | |
133 | Lsbs = 0;\r | |
134 | Qwords = 0;\r | |
135 | }\r | |
136 | \r | |
137 | if (Msbs > 0) {\r | |
138 | *BitMap &= ~LShiftU64 (LShiftU64 (1, Msbs) - 1, StartBit);\r | |
139 | BitMap += 1;\r | |
140 | }\r | |
141 | \r | |
142 | if (Qwords > 0) {\r | |
143 | SetMem64 ((VOID *)BitMap, Qwords * GUARDED_HEAP_MAP_ENTRY_BYTES, 0);\r | |
144 | BitMap += Qwords;\r | |
145 | }\r | |
146 | \r | |
147 | if (Lsbs > 0) {\r | |
148 | *BitMap &= ~(LShiftU64 (1, Lsbs) - 1);\r | |
149 | }\r | |
150 | }\r | |
151 | \r | |
152 | /**\r | |
153 | Get corresponding bits in bitmap table according to the address.\r | |
154 | \r | |
155 | The value of bit 0 corresponds to the status of memory at given Address.\r | |
156 | No more than 64 bits can be retrieved in one call.\r | |
157 | \r | |
158 | @param[in] Address Start address to retrieve bits for.\r | |
159 | @param[in] BitNumber Number of bits to get.\r | |
160 | @param[in] BitMap Pointer to bitmap which covers the Address.\r | |
161 | \r | |
162 | @return An integer containing the bits information.\r | |
163 | **/\r | |
164 | STATIC\r | |
165 | UINT64\r | |
166 | GetBits (\r | |
167 | IN EFI_PHYSICAL_ADDRESS Address,\r | |
168 | IN UINTN BitNumber,\r | |
169 | IN UINT64 *BitMap\r | |
170 | )\r | |
171 | {\r | |
172 | UINTN StartBit;\r | |
173 | UINTN EndBit;\r | |
174 | UINTN Lsbs;\r | |
175 | UINTN Msbs;\r | |
176 | UINT64 Result;\r | |
177 | \r | |
178 | ASSERT (BitNumber <= GUARDED_HEAP_MAP_ENTRY_BITS);\r | |
179 | \r | |
180 | StartBit = (UINTN)GUARDED_HEAP_MAP_ENTRY_BIT_INDEX (Address);\r | |
181 | EndBit = (StartBit + BitNumber - 1) % GUARDED_HEAP_MAP_ENTRY_BITS;\r | |
182 | \r | |
183 | if ((StartBit + BitNumber) > GUARDED_HEAP_MAP_ENTRY_BITS) {\r | |
184 | Msbs = GUARDED_HEAP_MAP_ENTRY_BITS - StartBit;\r | |
185 | Lsbs = (EndBit + 1) % GUARDED_HEAP_MAP_ENTRY_BITS;\r | |
186 | } else {\r | |
187 | Msbs = BitNumber;\r | |
188 | Lsbs = 0;\r | |
189 | }\r | |
190 | \r | |
191 | Result = RShiftU64 ((*BitMap), StartBit) & (LShiftU64 (1, Msbs) - 1);\r | |
192 | if (Lsbs > 0) {\r | |
193 | BitMap += 1;\r | |
194 | Result |= LShiftU64 ((*BitMap) & (LShiftU64 (1, Lsbs) - 1), Msbs);\r | |
195 | }\r | |
196 | \r | |
197 | return Result;\r | |
198 | }\r | |
199 | \r | |
200 | /**\r | |
201 | Locate the pointer of bitmap from the guarded memory bitmap tables, which\r | |
202 | covers the given Address.\r | |
203 | \r | |
204 | @param[in] Address Start address to search the bitmap for.\r | |
205 | @param[in] AllocMapUnit Flag to indicate memory allocation for the table.\r | |
206 | @param[out] BitMap Pointer to bitmap which covers the Address.\r | |
207 | \r | |
208 | @return The bit number from given Address to the end of current map table.\r | |
209 | **/\r | |
210 | UINTN\r | |
211 | FindGuardedMemoryMap (\r | |
212 | IN EFI_PHYSICAL_ADDRESS Address,\r | |
213 | IN BOOLEAN AllocMapUnit,\r | |
214 | OUT UINT64 **BitMap\r | |
215 | )\r | |
216 | {\r | |
217 | UINTN Level;\r | |
218 | UINT64 *GuardMap;\r | |
219 | UINT64 MapMemory;\r | |
220 | UINTN Index;\r | |
221 | UINTN Size;\r | |
222 | UINTN BitsToUnitEnd;\r | |
223 | EFI_STATUS Status;\r | |
224 | \r | |
225 | //\r | |
226 | // Adjust current map table depth according to the address to access\r | |
227 | //\r | |
228 | while (mMapLevel < GUARDED_HEAP_MAP_TABLE_DEPTH\r | |
229 | &&\r | |
230 | RShiftU64 (\r | |
231 | Address,\r | |
232 | mLevelShift[GUARDED_HEAP_MAP_TABLE_DEPTH - mMapLevel - 1]\r | |
233 | ) != 0) {\r | |
234 | \r | |
235 | if (mGuardedMemoryMap != 0) {\r | |
236 | Size = (mLevelMask[GUARDED_HEAP_MAP_TABLE_DEPTH - mMapLevel - 1] + 1)\r | |
237 | * GUARDED_HEAP_MAP_ENTRY_BYTES;\r | |
238 | Status = CoreInternalAllocatePages (\r | |
239 | AllocateAnyPages,\r | |
240 | EfiBootServicesData,\r | |
241 | EFI_SIZE_TO_PAGES (Size),\r | |
242 | &MapMemory,\r | |
243 | FALSE\r | |
244 | );\r | |
245 | ASSERT_EFI_ERROR (Status);\r | |
246 | ASSERT (MapMemory != 0);\r | |
247 | \r | |
248 | SetMem ((VOID *)(UINTN)MapMemory, Size, 0);\r | |
249 | \r | |
250 | *(UINT64 *)(UINTN)MapMemory = mGuardedMemoryMap;\r | |
251 | mGuardedMemoryMap = MapMemory;\r | |
252 | }\r | |
253 | \r | |
254 | mMapLevel++;\r | |
255 | \r | |
256 | }\r | |
257 | \r | |
258 | GuardMap = &mGuardedMemoryMap;\r | |
259 | for (Level = GUARDED_HEAP_MAP_TABLE_DEPTH - mMapLevel;\r | |
260 | Level < GUARDED_HEAP_MAP_TABLE_DEPTH;\r | |
261 | ++Level) {\r | |
262 | \r | |
263 | if (*GuardMap == 0) {\r | |
264 | if (!AllocMapUnit) {\r | |
265 | GuardMap = NULL;\r | |
266 | break;\r | |
267 | }\r | |
268 | \r | |
269 | Size = (mLevelMask[Level] + 1) * GUARDED_HEAP_MAP_ENTRY_BYTES;\r | |
270 | Status = CoreInternalAllocatePages (\r | |
271 | AllocateAnyPages,\r | |
272 | EfiBootServicesData,\r | |
273 | EFI_SIZE_TO_PAGES (Size),\r | |
274 | &MapMemory,\r | |
275 | FALSE\r | |
276 | );\r | |
277 | ASSERT_EFI_ERROR (Status);\r | |
278 | ASSERT (MapMemory != 0);\r | |
279 | \r | |
280 | SetMem ((VOID *)(UINTN)MapMemory, Size, 0);\r | |
281 | *GuardMap = MapMemory;\r | |
282 | }\r | |
283 | \r | |
284 | Index = (UINTN)RShiftU64 (Address, mLevelShift[Level]);\r | |
285 | Index &= mLevelMask[Level];\r | |
286 | GuardMap = (UINT64 *)(UINTN)((*GuardMap) + Index * sizeof (UINT64));\r | |
287 | \r | |
288 | }\r | |
289 | \r | |
290 | BitsToUnitEnd = GUARDED_HEAP_MAP_BITS - GUARDED_HEAP_MAP_BIT_INDEX (Address);\r | |
291 | *BitMap = GuardMap;\r | |
292 | \r | |
293 | return BitsToUnitEnd;\r | |
294 | }\r | |
295 | \r | |
296 | /**\r | |
297 | Set corresponding bits in bitmap table to 1 according to given memory range.\r | |
298 | \r | |
299 | @param[in] Address Memory address to guard from.\r | |
300 | @param[in] NumberOfPages Number of pages to guard.\r | |
301 | \r | |
302 | @return VOID.\r | |
303 | **/\r | |
304 | VOID\r | |
305 | EFIAPI\r | |
306 | SetGuardedMemoryBits (\r | |
307 | IN EFI_PHYSICAL_ADDRESS Address,\r | |
308 | IN UINTN NumberOfPages\r | |
309 | )\r | |
310 | {\r | |
311 | UINT64 *BitMap;\r | |
312 | UINTN Bits;\r | |
313 | UINTN BitsToUnitEnd;\r | |
314 | \r | |
315 | while (NumberOfPages > 0) {\r | |
316 | BitsToUnitEnd = FindGuardedMemoryMap (Address, TRUE, &BitMap);\r | |
317 | ASSERT (BitMap != NULL);\r | |
318 | \r | |
319 | if (NumberOfPages > BitsToUnitEnd) {\r | |
320 | // Cross map unit\r | |
321 | Bits = BitsToUnitEnd;\r | |
322 | } else {\r | |
323 | Bits = NumberOfPages;\r | |
324 | }\r | |
325 | \r | |
326 | SetBits (Address, Bits, BitMap);\r | |
327 | \r | |
328 | NumberOfPages -= Bits;\r | |
329 | Address += EFI_PAGES_TO_SIZE (Bits);\r | |
330 | }\r | |
331 | }\r | |
332 | \r | |
333 | /**\r | |
334 | Clear corresponding bits in bitmap table according to given memory range.\r | |
335 | \r | |
336 | @param[in] Address Memory address to unset from.\r | |
337 | @param[in] NumberOfPages Number of pages to unset guard.\r | |
338 | \r | |
339 | @return VOID.\r | |
340 | **/\r | |
341 | VOID\r | |
342 | EFIAPI\r | |
343 | ClearGuardedMemoryBits (\r | |
344 | IN EFI_PHYSICAL_ADDRESS Address,\r | |
345 | IN UINTN NumberOfPages\r | |
346 | )\r | |
347 | {\r | |
348 | UINT64 *BitMap;\r | |
349 | UINTN Bits;\r | |
350 | UINTN BitsToUnitEnd;\r | |
351 | \r | |
352 | while (NumberOfPages > 0) {\r | |
353 | BitsToUnitEnd = FindGuardedMemoryMap (Address, TRUE, &BitMap);\r | |
354 | ASSERT (BitMap != NULL);\r | |
355 | \r | |
356 | if (NumberOfPages > BitsToUnitEnd) {\r | |
357 | // Cross map unit\r | |
358 | Bits = BitsToUnitEnd;\r | |
359 | } else {\r | |
360 | Bits = NumberOfPages;\r | |
361 | }\r | |
362 | \r | |
363 | ClearBits (Address, Bits, BitMap);\r | |
364 | \r | |
365 | NumberOfPages -= Bits;\r | |
366 | Address += EFI_PAGES_TO_SIZE (Bits);\r | |
367 | }\r | |
368 | }\r | |
369 | \r | |
370 | /**\r | |
371 | Retrieve corresponding bits in bitmap table according to given memory range.\r | |
372 | \r | |
373 | @param[in] Address Memory address to retrieve from.\r | |
374 | @param[in] NumberOfPages Number of pages to retrieve.\r | |
375 | \r | |
376 | @return An integer containing the guarded memory bitmap.\r | |
377 | **/\r | |
378 | UINTN\r | |
379 | GetGuardedMemoryBits (\r | |
380 | IN EFI_PHYSICAL_ADDRESS Address,\r | |
381 | IN UINTN NumberOfPages\r | |
382 | )\r | |
383 | {\r | |
384 | UINT64 *BitMap;\r | |
385 | UINTN Bits;\r | |
386 | UINTN Result;\r | |
387 | UINTN Shift;\r | |
388 | UINTN BitsToUnitEnd;\r | |
389 | \r | |
390 | ASSERT (NumberOfPages <= GUARDED_HEAP_MAP_ENTRY_BITS);\r | |
391 | \r | |
392 | Result = 0;\r | |
393 | Shift = 0;\r | |
394 | while (NumberOfPages > 0) {\r | |
395 | BitsToUnitEnd = FindGuardedMemoryMap (Address, FALSE, &BitMap);\r | |
396 | \r | |
397 | if (NumberOfPages > BitsToUnitEnd) {\r | |
398 | // Cross map unit\r | |
399 | Bits = BitsToUnitEnd;\r | |
400 | } else {\r | |
401 | Bits = NumberOfPages;\r | |
402 | }\r | |
403 | \r | |
404 | if (BitMap != NULL) {\r | |
405 | Result |= LShiftU64 (GetBits (Address, Bits, BitMap), Shift);\r | |
406 | }\r | |
407 | \r | |
408 | Shift += Bits;\r | |
409 | NumberOfPages -= Bits;\r | |
410 | Address += EFI_PAGES_TO_SIZE (Bits);\r | |
411 | }\r | |
412 | \r | |
413 | return Result;\r | |
414 | }\r | |
415 | \r | |
416 | /**\r | |
417 | Get bit value in bitmap table for the given address.\r | |
418 | \r | |
419 | @param[in] Address The address to retrieve for.\r | |
420 | \r | |
421 | @return 1 or 0.\r | |
422 | **/\r | |
423 | UINTN\r | |
424 | EFIAPI\r | |
425 | GetGuardMapBit (\r | |
426 | IN EFI_PHYSICAL_ADDRESS Address\r | |
427 | )\r | |
428 | {\r | |
429 | UINT64 *GuardMap;\r | |
430 | \r | |
431 | FindGuardedMemoryMap (Address, FALSE, &GuardMap);\r | |
432 | if (GuardMap != NULL) {\r | |
433 | if (RShiftU64 (*GuardMap,\r | |
434 | GUARDED_HEAP_MAP_ENTRY_BIT_INDEX (Address)) & 1) {\r | |
435 | return 1;\r | |
436 | }\r | |
437 | }\r | |
438 | \r | |
439 | return 0;\r | |
440 | }\r | |
441 | \r | |
442 | /**\r | |
443 | Set the bit in bitmap table for the given address.\r | |
444 | \r | |
445 | @param[in] Address The address to set for.\r | |
446 | \r | |
447 | @return VOID.\r | |
448 | **/\r | |
449 | VOID\r | |
450 | EFIAPI\r | |
451 | SetGuardMapBit (\r | |
452 | IN EFI_PHYSICAL_ADDRESS Address\r | |
453 | )\r | |
454 | {\r | |
455 | UINT64 *GuardMap;\r | |
456 | UINT64 BitMask;\r | |
457 | \r | |
458 | FindGuardedMemoryMap (Address, TRUE, &GuardMap);\r | |
459 | if (GuardMap != NULL) {\r | |
460 | BitMask = LShiftU64 (1, GUARDED_HEAP_MAP_ENTRY_BIT_INDEX (Address));\r | |
461 | *GuardMap |= BitMask;\r | |
462 | }\r | |
463 | }\r | |
464 | \r | |
465 | /**\r | |
466 | Clear the bit in bitmap table for the given address.\r | |
467 | \r | |
468 | @param[in] Address The address to clear for.\r | |
469 | \r | |
470 | @return VOID.\r | |
471 | **/\r | |
472 | VOID\r | |
473 | EFIAPI\r | |
474 | ClearGuardMapBit (\r | |
475 | IN EFI_PHYSICAL_ADDRESS Address\r | |
476 | )\r | |
477 | {\r | |
478 | UINT64 *GuardMap;\r | |
479 | UINT64 BitMask;\r | |
480 | \r | |
481 | FindGuardedMemoryMap (Address, TRUE, &GuardMap);\r | |
482 | if (GuardMap != NULL) {\r | |
483 | BitMask = LShiftU64 (1, GUARDED_HEAP_MAP_ENTRY_BIT_INDEX (Address));\r | |
484 | *GuardMap &= ~BitMask;\r | |
485 | }\r | |
486 | }\r | |
487 | \r | |
488 | /**\r | |
489 | Check to see if the page at the given address is a Guard page or not.\r | |
490 | \r | |
491 | @param[in] Address The address to check for.\r | |
492 | \r | |
493 | @return TRUE The page at Address is a Guard page.\r | |
494 | @return FALSE The page at Address is not a Guard page.\r | |
495 | **/\r | |
496 | BOOLEAN\r | |
497 | EFIAPI\r | |
498 | IsGuardPage (\r | |
499 | IN EFI_PHYSICAL_ADDRESS Address\r | |
500 | )\r | |
501 | {\r | |
502 | UINTN BitMap;\r | |
503 | \r | |
504 | //\r | |
505 | // There must be at least one guarded page before and/or after given\r | |
506 | // address if it's a Guard page. The bitmap pattern should be one of\r | |
507 | // 001, 100 and 101\r | |
508 | //\r | |
509 | BitMap = GetGuardedMemoryBits (Address - EFI_PAGE_SIZE, 3);\r | |
510 | return ((BitMap == BIT0) || (BitMap == BIT2) || (BitMap == (BIT2 | BIT0)));\r | |
511 | }\r | |
512 | \r | |
513 | /**\r | |
514 | Check to see if the page at the given address is a head Guard page or not.\r | |
515 | \r | |
516 | @param[in] Address The address to check for\r | |
517 | \r | |
518 | @return TRUE The page at Address is a head Guard page\r | |
519 | @return FALSE The page at Address is not a head Guard page\r | |
520 | **/\r | |
521 | BOOLEAN\r | |
522 | EFIAPI\r | |
523 | IsHeadGuard (\r | |
524 | IN EFI_PHYSICAL_ADDRESS Address\r | |
525 | )\r | |
526 | {\r | |
527 | return (GetGuardedMemoryBits (Address, 2) == BIT1);\r | |
528 | }\r | |
529 | \r | |
530 | /**\r | |
531 | Check to see if the page at the given address is a tail Guard page or not.\r | |
532 | \r | |
533 | @param[in] Address The address to check for.\r | |
534 | \r | |
535 | @return TRUE The page at Address is a tail Guard page.\r | |
536 | @return FALSE The page at Address is not a tail Guard page.\r | |
537 | **/\r | |
538 | BOOLEAN\r | |
539 | EFIAPI\r | |
540 | IsTailGuard (\r | |
541 | IN EFI_PHYSICAL_ADDRESS Address\r | |
542 | )\r | |
543 | {\r | |
544 | return (GetGuardedMemoryBits (Address - EFI_PAGE_SIZE, 2) == BIT0);\r | |
545 | }\r | |
546 | \r | |
547 | /**\r | |
548 | Check to see if the page at the given address is guarded or not.\r | |
549 | \r | |
550 | @param[in] Address The address to check for.\r | |
551 | \r | |
552 | @return TRUE The page at Address is guarded.\r | |
553 | @return FALSE The page at Address is not guarded.\r | |
554 | **/\r | |
555 | BOOLEAN\r | |
556 | EFIAPI\r | |
557 | IsMemoryGuarded (\r | |
558 | IN EFI_PHYSICAL_ADDRESS Address\r | |
559 | )\r | |
560 | {\r | |
561 | return (GetGuardMapBit (Address) == 1);\r | |
562 | }\r | |
563 | \r | |
564 | /**\r | |
565 | Set the page at the given address to be a Guard page.\r | |
566 | \r | |
567 | This is done by changing the page table attribute to be NOT PRSENT.\r | |
568 | \r | |
569 | @param[in] BaseAddress Page address to Guard at\r | |
570 | \r | |
571 | @return VOID\r | |
572 | **/\r | |
573 | VOID\r | |
574 | EFIAPI\r | |
575 | SetGuardPage (\r | |
576 | IN EFI_PHYSICAL_ADDRESS BaseAddress\r | |
577 | )\r | |
578 | {\r | |
579 | //\r | |
580 | // Set flag to make sure allocating memory without GUARD for page table\r | |
581 | // operation; otherwise infinite loops could be caused.\r | |
582 | //\r | |
583 | mOnGuarding = TRUE;\r | |
584 | //\r | |
585 | // Note: This might overwrite other attributes needed by other features,\r | |
c44218e5 | 586 | // such as NX memory protection.\r |
e63da9f0 JW |
587 | //\r |
588 | gCpu->SetMemoryAttributes (gCpu, BaseAddress, EFI_PAGE_SIZE, EFI_MEMORY_RP);\r | |
589 | mOnGuarding = FALSE;\r | |
590 | }\r | |
591 | \r | |
592 | /**\r | |
593 | Unset the Guard page at the given address to the normal memory.\r | |
594 | \r | |
595 | This is done by changing the page table attribute to be PRSENT.\r | |
596 | \r | |
597 | @param[in] BaseAddress Page address to Guard at.\r | |
598 | \r | |
599 | @return VOID.\r | |
600 | **/\r | |
601 | VOID\r | |
602 | EFIAPI\r | |
603 | UnsetGuardPage (\r | |
604 | IN EFI_PHYSICAL_ADDRESS BaseAddress\r | |
605 | )\r | |
606 | {\r | |
c44218e5 JW |
607 | UINT64 Attributes;\r |
608 | \r | |
609 | //\r | |
610 | // Once the Guard page is unset, it will be freed back to memory pool. NX\r | |
611 | // memory protection must be restored for this page if NX is enabled for free\r | |
612 | // memory.\r | |
613 | //\r | |
614 | Attributes = 0;\r | |
615 | if ((PcdGet64 (PcdDxeNxMemoryProtectionPolicy) & (1 << EfiConventionalMemory)) != 0) {\r | |
616 | Attributes |= EFI_MEMORY_XP;\r | |
617 | }\r | |
618 | \r | |
e63da9f0 JW |
619 | //\r |
620 | // Set flag to make sure allocating memory without GUARD for page table\r | |
621 | // operation; otherwise infinite loops could be caused.\r | |
622 | //\r | |
623 | mOnGuarding = TRUE;\r | |
624 | //\r | |
625 | // Note: This might overwrite other attributes needed by other features,\r | |
626 | // such as memory protection (NX). Please make sure they are not enabled\r | |
627 | // at the same time.\r | |
628 | //\r | |
c44218e5 | 629 | gCpu->SetMemoryAttributes (gCpu, BaseAddress, EFI_PAGE_SIZE, Attributes);\r |
e63da9f0 JW |
630 | mOnGuarding = FALSE;\r |
631 | }\r | |
632 | \r | |
633 | /**\r | |
634 | Check to see if the memory at the given address should be guarded or not.\r | |
635 | \r | |
636 | @param[in] MemoryType Memory type to check.\r | |
637 | @param[in] AllocateType Allocation type to check.\r | |
638 | @param[in] PageOrPool Indicate a page allocation or pool allocation.\r | |
639 | \r | |
640 | \r | |
641 | @return TRUE The given type of memory should be guarded.\r | |
642 | @return FALSE The given type of memory should not be guarded.\r | |
643 | **/\r | |
644 | BOOLEAN\r | |
645 | IsMemoryTypeToGuard (\r | |
646 | IN EFI_MEMORY_TYPE MemoryType,\r | |
647 | IN EFI_ALLOCATE_TYPE AllocateType,\r | |
648 | IN UINT8 PageOrPool\r | |
649 | )\r | |
650 | {\r | |
651 | UINT64 TestBit;\r | |
652 | UINT64 ConfigBit;\r | |
653 | BOOLEAN InSmm;\r | |
654 | \r | |
655 | if (gCpu == NULL || AllocateType == AllocateAddress) {\r | |
656 | return FALSE;\r | |
657 | }\r | |
658 | \r | |
659 | InSmm = FALSE;\r | |
660 | if (gSmmBase2 != NULL) {\r | |
661 | gSmmBase2->InSmm (gSmmBase2, &InSmm);\r | |
662 | }\r | |
663 | \r | |
664 | if (InSmm) {\r | |
665 | return FALSE;\r | |
666 | }\r | |
667 | \r | |
668 | if ((PcdGet8 (PcdHeapGuardPropertyMask) & PageOrPool) == 0) {\r | |
669 | return FALSE;\r | |
670 | }\r | |
671 | \r | |
672 | if (PageOrPool == GUARD_HEAP_TYPE_POOL) {\r | |
673 | ConfigBit = PcdGet64 (PcdHeapGuardPoolType);\r | |
674 | } else if (PageOrPool == GUARD_HEAP_TYPE_PAGE) {\r | |
675 | ConfigBit = PcdGet64 (PcdHeapGuardPageType);\r | |
676 | } else {\r | |
677 | ConfigBit = (UINT64)-1;\r | |
678 | }\r | |
679 | \r | |
680 | if ((UINT32)MemoryType >= MEMORY_TYPE_OS_RESERVED_MIN) {\r | |
681 | TestBit = BIT63;\r | |
682 | } else if ((UINT32) MemoryType >= MEMORY_TYPE_OEM_RESERVED_MIN) {\r | |
683 | TestBit = BIT62;\r | |
684 | } else if (MemoryType < EfiMaxMemoryType) {\r | |
685 | TestBit = LShiftU64 (1, MemoryType);\r | |
686 | } else if (MemoryType == EfiMaxMemoryType) {\r | |
687 | TestBit = (UINT64)-1;\r | |
688 | } else {\r | |
689 | TestBit = 0;\r | |
690 | }\r | |
691 | \r | |
692 | return ((ConfigBit & TestBit) != 0);\r | |
693 | }\r | |
694 | \r | |
695 | /**\r | |
696 | Check to see if the pool at the given address should be guarded or not.\r | |
697 | \r | |
698 | @param[in] MemoryType Pool type to check.\r | |
699 | \r | |
700 | \r | |
701 | @return TRUE The given type of pool should be guarded.\r | |
702 | @return FALSE The given type of pool should not be guarded.\r | |
703 | **/\r | |
704 | BOOLEAN\r | |
705 | IsPoolTypeToGuard (\r | |
706 | IN EFI_MEMORY_TYPE MemoryType\r | |
707 | )\r | |
708 | {\r | |
709 | return IsMemoryTypeToGuard (MemoryType, AllocateAnyPages,\r | |
710 | GUARD_HEAP_TYPE_POOL);\r | |
711 | }\r | |
712 | \r | |
713 | /**\r | |
714 | Check to see if the page at the given address should be guarded or not.\r | |
715 | \r | |
716 | @param[in] MemoryType Page type to check.\r | |
717 | @param[in] AllocateType Allocation type to check.\r | |
718 | \r | |
719 | @return TRUE The given type of page should be guarded.\r | |
720 | @return FALSE The given type of page should not be guarded.\r | |
721 | **/\r | |
722 | BOOLEAN\r | |
723 | IsPageTypeToGuard (\r | |
724 | IN EFI_MEMORY_TYPE MemoryType,\r | |
725 | IN EFI_ALLOCATE_TYPE AllocateType\r | |
726 | )\r | |
727 | {\r | |
728 | return IsMemoryTypeToGuard (MemoryType, AllocateType, GUARD_HEAP_TYPE_PAGE);\r | |
729 | }\r | |
730 | \r | |
a6a0a597 JW |
731 | /**\r |
732 | Check to see if the heap guard is enabled for page and/or pool allocation.\r | |
733 | \r | |
734 | @return TRUE/FALSE.\r | |
735 | **/\r | |
736 | BOOLEAN\r | |
737 | IsHeapGuardEnabled (\r | |
738 | VOID\r | |
739 | )\r | |
740 | {\r | |
741 | return IsMemoryTypeToGuard (EfiMaxMemoryType, AllocateAnyPages,\r | |
742 | GUARD_HEAP_TYPE_POOL|GUARD_HEAP_TYPE_PAGE);\r | |
743 | }\r | |
744 | \r | |
e63da9f0 JW |
745 | /**\r |
746 | Set head Guard and tail Guard for the given memory range.\r | |
747 | \r | |
748 | @param[in] Memory Base address of memory to set guard for.\r | |
749 | @param[in] NumberOfPages Memory size in pages.\r | |
750 | \r | |
751 | @return VOID\r | |
752 | **/\r | |
753 | VOID\r | |
754 | SetGuardForMemory (\r | |
755 | IN EFI_PHYSICAL_ADDRESS Memory,\r | |
756 | IN UINTN NumberOfPages\r | |
757 | )\r | |
758 | {\r | |
759 | EFI_PHYSICAL_ADDRESS GuardPage;\r | |
760 | \r | |
761 | //\r | |
762 | // Set tail Guard\r | |
763 | //\r | |
764 | GuardPage = Memory + EFI_PAGES_TO_SIZE (NumberOfPages);\r | |
765 | if (!IsGuardPage (GuardPage)) {\r | |
766 | SetGuardPage (GuardPage);\r | |
767 | }\r | |
768 | \r | |
769 | // Set head Guard\r | |
770 | GuardPage = Memory - EFI_PAGES_TO_SIZE (1);\r | |
771 | if (!IsGuardPage (GuardPage)) {\r | |
772 | SetGuardPage (GuardPage);\r | |
773 | }\r | |
774 | \r | |
775 | //\r | |
776 | // Mark the memory range as Guarded\r | |
777 | //\r | |
778 | SetGuardedMemoryBits (Memory, NumberOfPages);\r | |
779 | }\r | |
780 | \r | |
781 | /**\r | |
782 | Unset head Guard and tail Guard for the given memory range.\r | |
783 | \r | |
784 | @param[in] Memory Base address of memory to unset guard for.\r | |
785 | @param[in] NumberOfPages Memory size in pages.\r | |
786 | \r | |
787 | @return VOID\r | |
788 | **/\r | |
789 | VOID\r | |
790 | UnsetGuardForMemory (\r | |
791 | IN EFI_PHYSICAL_ADDRESS Memory,\r | |
792 | IN UINTN NumberOfPages\r | |
793 | )\r | |
794 | {\r | |
795 | EFI_PHYSICAL_ADDRESS GuardPage;\r | |
6cf0a677 | 796 | UINT64 GuardBitmap;\r |
e63da9f0 JW |
797 | \r |
798 | if (NumberOfPages == 0) {\r | |
799 | return;\r | |
800 | }\r | |
801 | \r | |
802 | //\r | |
803 | // Head Guard must be one page before, if any.\r | |
804 | //\r | |
6cf0a677 JW |
805 | // MSB-> 1 0 <-LSB\r |
806 | // -------------------\r | |
807 | // Head Guard -> 0 1 -> Don't free Head Guard (shared Guard)\r | |
808 | // Head Guard -> 0 0 -> Free Head Guard either (not shared Guard)\r | |
809 | // 1 X -> Don't free first page (need a new Guard)\r | |
810 | // (it'll be turned into a Guard page later)\r | |
811 | // -------------------\r | |
812 | // Start -> -1 -2\r | |
813 | //\r | |
e63da9f0 | 814 | GuardPage = Memory - EFI_PAGES_TO_SIZE (1);\r |
6cf0a677 JW |
815 | GuardBitmap = GetGuardedMemoryBits (Memory - EFI_PAGES_TO_SIZE (2), 2);\r |
816 | if ((GuardBitmap & BIT1) == 0) {\r | |
817 | //\r | |
818 | // Head Guard exists.\r | |
819 | //\r | |
820 | if ((GuardBitmap & BIT0) == 0) {\r | |
e63da9f0 JW |
821 | //\r |
822 | // If the head Guard is not a tail Guard of adjacent memory block,\r | |
823 | // unset it.\r | |
824 | //\r | |
825 | UnsetGuardPage (GuardPage);\r | |
826 | }\r | |
6cf0a677 | 827 | } else {\r |
e63da9f0 JW |
828 | //\r |
829 | // Pages before memory to free are still in Guard. It's a partial free\r | |
830 | // case. Turn first page of memory block to free into a new Guard.\r | |
831 | //\r | |
832 | SetGuardPage (Memory);\r | |
833 | }\r | |
834 | \r | |
835 | //\r | |
836 | // Tail Guard must be the page after this memory block to free, if any.\r | |
837 | //\r | |
6cf0a677 JW |
838 | // MSB-> 1 0 <-LSB\r |
839 | // --------------------\r | |
840 | // 1 0 <- Tail Guard -> Don't free Tail Guard (shared Guard)\r | |
841 | // 0 0 <- Tail Guard -> Free Tail Guard either (not shared Guard)\r | |
842 | // X 1 -> Don't free last page (need a new Guard)\r | |
843 | // (it'll be turned into a Guard page later)\r | |
844 | // --------------------\r | |
845 | // +1 +0 <- End\r | |
846 | //\r | |
e63da9f0 | 847 | GuardPage = Memory + EFI_PAGES_TO_SIZE (NumberOfPages);\r |
6cf0a677 JW |
848 | GuardBitmap = GetGuardedMemoryBits (GuardPage, 2);\r |
849 | if ((GuardBitmap & BIT0) == 0) {\r | |
850 | //\r | |
851 | // Tail Guard exists.\r | |
852 | //\r | |
853 | if ((GuardBitmap & BIT1) == 0) {\r | |
e63da9f0 JW |
854 | //\r |
855 | // If the tail Guard is not a head Guard of adjacent memory block,\r | |
856 | // free it; otherwise, keep it.\r | |
857 | //\r | |
858 | UnsetGuardPage (GuardPage);\r | |
859 | }\r | |
6cf0a677 | 860 | } else {\r |
e63da9f0 JW |
861 | //\r |
862 | // Pages after memory to free are still in Guard. It's a partial free\r | |
863 | // case. We need to keep one page to be a head Guard.\r | |
864 | //\r | |
865 | SetGuardPage (GuardPage - EFI_PAGES_TO_SIZE (1));\r | |
866 | }\r | |
867 | \r | |
868 | //\r | |
869 | // No matter what, we just clear the mark of the Guarded memory.\r | |
870 | //\r | |
871 | ClearGuardedMemoryBits(Memory, NumberOfPages);\r | |
872 | }\r | |
873 | \r | |
874 | /**\r | |
875 | Adjust address of free memory according to existing and/or required Guard.\r | |
876 | \r | |
877 | This function will check if there're existing Guard pages of adjacent\r | |
878 | memory blocks, and try to use it as the Guard page of the memory to be\r | |
879 | allocated.\r | |
880 | \r | |
881 | @param[in] Start Start address of free memory block.\r | |
882 | @param[in] Size Size of free memory block.\r | |
883 | @param[in] SizeRequested Size of memory to allocate.\r | |
884 | \r | |
885 | @return The end address of memory block found.\r | |
886 | @return 0 if no enough space for the required size of memory and its Guard.\r | |
887 | **/\r | |
888 | UINT64\r | |
889 | AdjustMemoryS (\r | |
890 | IN UINT64 Start,\r | |
891 | IN UINT64 Size,\r | |
892 | IN UINT64 SizeRequested\r | |
893 | )\r | |
894 | {\r | |
895 | UINT64 Target;\r | |
896 | \r | |
c44218e5 JW |
897 | //\r |
898 | // UEFI spec requires that allocated pool must be 8-byte aligned. If it's\r | |
899 | // indicated to put the pool near the Tail Guard, we need extra bytes to\r | |
900 | // make sure alignment of the returned pool address.\r | |
901 | //\r | |
902 | if ((PcdGet8 (PcdHeapGuardPropertyMask) & BIT7) == 0) {\r | |
903 | SizeRequested = ALIGN_VALUE(SizeRequested, 8);\r | |
904 | }\r | |
905 | \r | |
e63da9f0 JW |
906 | Target = Start + Size - SizeRequested;\r |
907 | \r | |
e63da9f0 JW |
908 | if (!IsGuardPage (Start + Size)) {\r |
909 | // No Guard at tail to share. One more page is needed.\r | |
910 | Target -= EFI_PAGES_TO_SIZE (1);\r | |
911 | }\r | |
912 | \r | |
913 | // Out of range?\r | |
914 | if (Target < Start) {\r | |
915 | return 0;\r | |
916 | }\r | |
917 | \r | |
918 | // At the edge?\r | |
919 | if (Target == Start) {\r | |
920 | if (!IsGuardPage (Target - EFI_PAGES_TO_SIZE (1))) {\r | |
921 | // No enough space for a new head Guard if no Guard at head to share.\r | |
922 | return 0;\r | |
923 | }\r | |
924 | }\r | |
925 | \r | |
926 | // OK, we have enough pages for memory and its Guards. Return the End of the\r | |
927 | // free space.\r | |
928 | return Target + SizeRequested - 1;\r | |
929 | }\r | |
930 | \r | |
931 | /**\r | |
932 | Adjust the start address and number of pages to free according to Guard.\r | |
933 | \r | |
934 | The purpose of this function is to keep the shared Guard page with adjacent\r | |
935 | memory block if it's still in guard, or free it if no more sharing. Another\r | |
936 | is to reserve pages as Guard pages in partial page free situation.\r | |
937 | \r | |
938 | @param[in,out] Memory Base address of memory to free.\r | |
939 | @param[in,out] NumberOfPages Size of memory to free.\r | |
940 | \r | |
941 | @return VOID.\r | |
942 | **/\r | |
943 | VOID\r | |
944 | AdjustMemoryF (\r | |
945 | IN OUT EFI_PHYSICAL_ADDRESS *Memory,\r | |
946 | IN OUT UINTN *NumberOfPages\r | |
947 | )\r | |
948 | {\r | |
949 | EFI_PHYSICAL_ADDRESS Start;\r | |
950 | EFI_PHYSICAL_ADDRESS MemoryToTest;\r | |
951 | UINTN PagesToFree;\r | |
6cf0a677 | 952 | UINT64 GuardBitmap;\r |
e63da9f0 JW |
953 | \r |
954 | if (Memory == NULL || NumberOfPages == NULL || *NumberOfPages == 0) {\r | |
955 | return;\r | |
956 | }\r | |
957 | \r | |
958 | Start = *Memory;\r | |
959 | PagesToFree = *NumberOfPages;\r | |
960 | \r | |
961 | //\r | |
962 | // Head Guard must be one page before, if any.\r | |
963 | //\r | |
6cf0a677 JW |
964 | // MSB-> 1 0 <-LSB\r |
965 | // -------------------\r | |
966 | // Head Guard -> 0 1 -> Don't free Head Guard (shared Guard)\r | |
967 | // Head Guard -> 0 0 -> Free Head Guard either (not shared Guard)\r | |
968 | // 1 X -> Don't free first page (need a new Guard)\r | |
969 | // (it'll be turned into a Guard page later)\r | |
970 | // -------------------\r | |
971 | // Start -> -1 -2\r | |
972 | //\r | |
973 | MemoryToTest = Start - EFI_PAGES_TO_SIZE (2);\r | |
974 | GuardBitmap = GetGuardedMemoryBits (MemoryToTest, 2);\r | |
975 | if ((GuardBitmap & BIT1) == 0) {\r | |
976 | //\r | |
977 | // Head Guard exists.\r | |
978 | //\r | |
979 | if ((GuardBitmap & BIT0) == 0) {\r | |
e63da9f0 JW |
980 | //\r |
981 | // If the head Guard is not a tail Guard of adjacent memory block,\r | |
982 | // free it; otherwise, keep it.\r | |
983 | //\r | |
984 | Start -= EFI_PAGES_TO_SIZE (1);\r | |
985 | PagesToFree += 1;\r | |
986 | }\r | |
6cf0a677 | 987 | } else {\r |
e63da9f0 | 988 | //\r |
6cf0a677 JW |
989 | // No Head Guard, and pages before memory to free are still in Guard. It's a\r |
990 | // partial free case. We need to keep one page to be a tail Guard.\r | |
e63da9f0 JW |
991 | //\r |
992 | Start += EFI_PAGES_TO_SIZE (1);\r | |
993 | PagesToFree -= 1;\r | |
994 | }\r | |
995 | \r | |
996 | //\r | |
997 | // Tail Guard must be the page after this memory block to free, if any.\r | |
998 | //\r | |
6cf0a677 JW |
999 | // MSB-> 1 0 <-LSB\r |
1000 | // --------------------\r | |
1001 | // 1 0 <- Tail Guard -> Don't free Tail Guard (shared Guard)\r | |
1002 | // 0 0 <- Tail Guard -> Free Tail Guard either (not shared Guard)\r | |
1003 | // X 1 -> Don't free last page (need a new Guard)\r | |
1004 | // (it'll be turned into a Guard page later)\r | |
1005 | // --------------------\r | |
1006 | // +1 +0 <- End\r | |
1007 | //\r | |
e63da9f0 | 1008 | MemoryToTest = Start + EFI_PAGES_TO_SIZE (PagesToFree);\r |
6cf0a677 JW |
1009 | GuardBitmap = GetGuardedMemoryBits (MemoryToTest, 2);\r |
1010 | if ((GuardBitmap & BIT0) == 0) {\r | |
1011 | //\r | |
1012 | // Tail Guard exists.\r | |
1013 | //\r | |
1014 | if ((GuardBitmap & BIT1) == 0) {\r | |
e63da9f0 JW |
1015 | //\r |
1016 | // If the tail Guard is not a head Guard of adjacent memory block,\r | |
1017 | // free it; otherwise, keep it.\r | |
1018 | //\r | |
1019 | PagesToFree += 1;\r | |
1020 | }\r | |
6cf0a677 | 1021 | } else if (PagesToFree > 0) {\r |
e63da9f0 | 1022 | //\r |
6cf0a677 JW |
1023 | // No Tail Guard, and pages after memory to free are still in Guard. It's a\r |
1024 | // partial free case. We need to keep one page to be a head Guard.\r | |
e63da9f0 JW |
1025 | //\r |
1026 | PagesToFree -= 1;\r | |
1027 | }\r | |
1028 | \r | |
1029 | *Memory = Start;\r | |
1030 | *NumberOfPages = PagesToFree;\r | |
1031 | }\r | |
1032 | \r | |
1033 | /**\r | |
1034 | Adjust the base and number of pages to really allocate according to Guard.\r | |
1035 | \r | |
1036 | @param[in,out] Memory Base address of free memory.\r | |
1037 | @param[in,out] NumberOfPages Size of memory to allocate.\r | |
1038 | \r | |
1039 | @return VOID.\r | |
1040 | **/\r | |
1041 | VOID\r | |
1042 | AdjustMemoryA (\r | |
1043 | IN OUT EFI_PHYSICAL_ADDRESS *Memory,\r | |
1044 | IN OUT UINTN *NumberOfPages\r | |
1045 | )\r | |
1046 | {\r | |
1047 | //\r | |
1048 | // FindFreePages() has already taken the Guard into account. It's safe to\r | |
1049 | // adjust the start address and/or number of pages here, to make sure that\r | |
1050 | // the Guards are also "allocated".\r | |
1051 | //\r | |
1052 | if (!IsGuardPage (*Memory + EFI_PAGES_TO_SIZE (*NumberOfPages))) {\r | |
1053 | // No tail Guard, add one.\r | |
1054 | *NumberOfPages += 1;\r | |
1055 | }\r | |
1056 | \r | |
1057 | if (!IsGuardPage (*Memory - EFI_PAGE_SIZE)) {\r | |
1058 | // No head Guard, add one.\r | |
1059 | *Memory -= EFI_PAGE_SIZE;\r | |
1060 | *NumberOfPages += 1;\r | |
1061 | }\r | |
1062 | }\r | |
1063 | \r | |
1064 | /**\r | |
1065 | Adjust the pool head position to make sure the Guard page is adjavent to\r | |
1066 | pool tail or pool head.\r | |
1067 | \r | |
1068 | @param[in] Memory Base address of memory allocated.\r | |
1069 | @param[in] NoPages Number of pages actually allocated.\r | |
1070 | @param[in] Size Size of memory requested.\r | |
1071 | (plus pool head/tail overhead)\r | |
1072 | \r | |
1073 | @return Address of pool head.\r | |
1074 | **/\r | |
1075 | VOID *\r | |
1076 | AdjustPoolHeadA (\r | |
1077 | IN EFI_PHYSICAL_ADDRESS Memory,\r | |
1078 | IN UINTN NoPages,\r | |
1079 | IN UINTN Size\r | |
1080 | )\r | |
1081 | {\r | |
c44218e5 | 1082 | if (Memory == 0 || (PcdGet8 (PcdHeapGuardPropertyMask) & BIT7) != 0) {\r |
e63da9f0 JW |
1083 | //\r |
1084 | // Pool head is put near the head Guard\r | |
1085 | //\r | |
1086 | return (VOID *)(UINTN)Memory;\r | |
1087 | }\r | |
1088 | \r | |
1089 | //\r | |
1090 | // Pool head is put near the tail Guard\r | |
1091 | //\r | |
c44218e5 | 1092 | Size = ALIGN_VALUE (Size, 8);\r |
e63da9f0 JW |
1093 | return (VOID *)(UINTN)(Memory + EFI_PAGES_TO_SIZE (NoPages) - Size);\r |
1094 | }\r | |
1095 | \r | |
1096 | /**\r | |
1097 | Get the page base address according to pool head address.\r | |
1098 | \r | |
1099 | @param[in] Memory Head address of pool to free.\r | |
1100 | \r | |
1101 | @return Address of pool head.\r | |
1102 | **/\r | |
1103 | VOID *\r | |
1104 | AdjustPoolHeadF (\r | |
1105 | IN EFI_PHYSICAL_ADDRESS Memory\r | |
1106 | )\r | |
1107 | {\r | |
c44218e5 | 1108 | if (Memory == 0 || (PcdGet8 (PcdHeapGuardPropertyMask) & BIT7) != 0) {\r |
e63da9f0 JW |
1109 | //\r |
1110 | // Pool head is put near the head Guard\r | |
1111 | //\r | |
1112 | return (VOID *)(UINTN)Memory;\r | |
1113 | }\r | |
1114 | \r | |
1115 | //\r | |
1116 | // Pool head is put near the tail Guard\r | |
1117 | //\r | |
1118 | return (VOID *)(UINTN)(Memory & ~EFI_PAGE_MASK);\r | |
1119 | }\r | |
1120 | \r | |
1121 | /**\r | |
1122 | Allocate or free guarded memory.\r | |
1123 | \r | |
1124 | @param[in] Start Start address of memory to allocate or free.\r | |
1125 | @param[in] NumberOfPages Memory size in pages.\r | |
1126 | @param[in] NewType Memory type to convert to.\r | |
1127 | \r | |
1128 | @return VOID.\r | |
1129 | **/\r | |
1130 | EFI_STATUS\r | |
1131 | CoreConvertPagesWithGuard (\r | |
1132 | IN UINT64 Start,\r | |
1133 | IN UINTN NumberOfPages,\r | |
1134 | IN EFI_MEMORY_TYPE NewType\r | |
1135 | )\r | |
1136 | {\r | |
425d2569 JW |
1137 | UINT64 OldStart;\r |
1138 | UINTN OldPages;\r | |
1139 | \r | |
e63da9f0 | 1140 | if (NewType == EfiConventionalMemory) {\r |
425d2569 JW |
1141 | OldStart = Start;\r |
1142 | OldPages = NumberOfPages;\r | |
1143 | \r | |
e63da9f0 | 1144 | AdjustMemoryF (&Start, &NumberOfPages);\r |
425d2569 JW |
1145 | //\r |
1146 | // It's safe to unset Guard page inside memory lock because there should\r | |
1147 | // be no memory allocation occurred in updating memory page attribute at\r | |
1148 | // this point. And unsetting Guard page before free will prevent Guard\r | |
1149 | // page just freed back to pool from being allocated right away before\r | |
1150 | // marking it usable (from non-present to present).\r | |
1151 | //\r | |
1152 | UnsetGuardForMemory (OldStart, OldPages);\r | |
1263ecf2 JW |
1153 | if (NumberOfPages == 0) {\r |
1154 | return EFI_SUCCESS;\r | |
1155 | }\r | |
e63da9f0 JW |
1156 | } else {\r |
1157 | AdjustMemoryA (&Start, &NumberOfPages);\r | |
1158 | }\r | |
1159 | \r | |
6cf0a677 | 1160 | return CoreConvertPages (Start, NumberOfPages, NewType);\r |
e63da9f0 JW |
1161 | }\r |
1162 | \r | |
1163 | /**\r | |
1164 | Helper function to convert a UINT64 value in binary to a string.\r | |
1165 | \r | |
1166 | @param[in] Value Value of a UINT64 integer.\r | |
1167 | @param[out] BinString String buffer to contain the conversion result.\r | |
1168 | \r | |
1169 | @return VOID.\r | |
1170 | **/\r | |
1171 | VOID\r | |
1172 | Uint64ToBinString (\r | |
1173 | IN UINT64 Value,\r | |
1174 | OUT CHAR8 *BinString\r | |
1175 | )\r | |
1176 | {\r | |
1177 | UINTN Index;\r | |
1178 | \r | |
1179 | if (BinString == NULL) {\r | |
1180 | return;\r | |
1181 | }\r | |
1182 | \r | |
1183 | for (Index = 64; Index > 0; --Index) {\r | |
1184 | BinString[Index - 1] = '0' + (Value & 1);\r | |
1185 | Value = RShiftU64 (Value, 1);\r | |
1186 | }\r | |
1187 | BinString[64] = '\0';\r | |
1188 | }\r | |
1189 | \r | |
1190 | /**\r | |
1191 | Dump the guarded memory bit map.\r | |
1192 | **/\r | |
1193 | VOID\r | |
1194 | EFIAPI\r | |
1195 | DumpGuardedMemoryBitmap (\r | |
1196 | VOID\r | |
1197 | )\r | |
1198 | {\r | |
1199 | UINTN Entries[GUARDED_HEAP_MAP_TABLE_DEPTH];\r | |
1200 | UINTN Shifts[GUARDED_HEAP_MAP_TABLE_DEPTH];\r | |
1201 | UINTN Indices[GUARDED_HEAP_MAP_TABLE_DEPTH];\r | |
1202 | UINT64 Tables[GUARDED_HEAP_MAP_TABLE_DEPTH];\r | |
1203 | UINT64 Addresses[GUARDED_HEAP_MAP_TABLE_DEPTH];\r | |
1204 | UINT64 TableEntry;\r | |
1205 | UINT64 Address;\r | |
1206 | INTN Level;\r | |
1207 | UINTN RepeatZero;\r | |
1208 | CHAR8 String[GUARDED_HEAP_MAP_ENTRY_BITS + 1];\r | |
1209 | CHAR8 *Ruler1;\r | |
1210 | CHAR8 *Ruler2;\r | |
1211 | \r | |
c6c50165 JW |
1212 | if (mGuardedMemoryMap == 0 ||\r |
1213 | mMapLevel == 0 ||\r | |
1214 | mMapLevel > GUARDED_HEAP_MAP_TABLE_DEPTH) {\r | |
e63da9f0 JW |
1215 | return;\r |
1216 | }\r | |
1217 | \r | |
1218 | Ruler1 = " 3 2 1 0";\r | |
1219 | Ruler2 = "FEDCBA9876543210FEDCBA9876543210FEDCBA9876543210FEDCBA9876543210";\r | |
1220 | \r | |
1221 | DEBUG ((HEAP_GUARD_DEBUG_LEVEL, "============================="\r | |
1222 | " Guarded Memory Bitmap "\r | |
1223 | "==============================\r\n"));\r | |
1224 | DEBUG ((HEAP_GUARD_DEBUG_LEVEL, " %a\r\n", Ruler1));\r | |
1225 | DEBUG ((HEAP_GUARD_DEBUG_LEVEL, " %a\r\n", Ruler2));\r | |
1226 | \r | |
1227 | CopyMem (Entries, mLevelMask, sizeof (Entries));\r | |
1228 | CopyMem (Shifts, mLevelShift, sizeof (Shifts));\r | |
1229 | \r | |
1230 | SetMem (Indices, sizeof(Indices), 0);\r | |
1231 | SetMem (Tables, sizeof(Tables), 0);\r | |
1232 | SetMem (Addresses, sizeof(Addresses), 0);\r | |
1233 | \r | |
1234 | Level = GUARDED_HEAP_MAP_TABLE_DEPTH - mMapLevel;\r | |
1235 | Tables[Level] = mGuardedMemoryMap;\r | |
1236 | Address = 0;\r | |
1237 | RepeatZero = 0;\r | |
1238 | \r | |
1239 | while (TRUE) {\r | |
1240 | if (Indices[Level] > Entries[Level]) {\r | |
1241 | \r | |
1242 | Tables[Level] = 0;\r | |
1243 | Level -= 1;\r | |
1244 | RepeatZero = 0;\r | |
1245 | \r | |
1246 | DEBUG ((\r | |
1247 | HEAP_GUARD_DEBUG_LEVEL,\r | |
1248 | "========================================="\r | |
1249 | "=========================================\r\n"\r | |
1250 | ));\r | |
1251 | \r | |
1252 | } else {\r | |
1253 | \r | |
1254 | TableEntry = ((UINT64 *)(UINTN)Tables[Level])[Indices[Level]];\r | |
1255 | Address = Addresses[Level];\r | |
1256 | \r | |
1257 | if (TableEntry == 0) {\r | |
1258 | \r | |
1259 | if (Level == GUARDED_HEAP_MAP_TABLE_DEPTH - 1) {\r | |
1260 | if (RepeatZero == 0) {\r | |
1261 | Uint64ToBinString(TableEntry, String);\r | |
1262 | DEBUG ((HEAP_GUARD_DEBUG_LEVEL, "%016lx: %a\r\n", Address, String));\r | |
1263 | } else if (RepeatZero == 1) {\r | |
1264 | DEBUG ((HEAP_GUARD_DEBUG_LEVEL, "... : ...\r\n"));\r | |
1265 | }\r | |
1266 | RepeatZero += 1;\r | |
1267 | }\r | |
1268 | \r | |
1269 | } else if (Level < GUARDED_HEAP_MAP_TABLE_DEPTH - 1) {\r | |
1270 | \r | |
1271 | Level += 1;\r | |
1272 | Tables[Level] = TableEntry;\r | |
1273 | Addresses[Level] = Address;\r | |
1274 | Indices[Level] = 0;\r | |
1275 | RepeatZero = 0;\r | |
1276 | \r | |
1277 | continue;\r | |
1278 | \r | |
1279 | } else {\r | |
1280 | \r | |
1281 | RepeatZero = 0;\r | |
1282 | Uint64ToBinString(TableEntry, String);\r | |
1283 | DEBUG ((HEAP_GUARD_DEBUG_LEVEL, "%016lx: %a\r\n", Address, String));\r | |
1284 | \r | |
1285 | }\r | |
1286 | }\r | |
1287 | \r | |
1288 | if (Level < (GUARDED_HEAP_MAP_TABLE_DEPTH - (INTN)mMapLevel)) {\r | |
1289 | break;\r | |
1290 | }\r | |
1291 | \r | |
1292 | Indices[Level] += 1;\r | |
1293 | Address = (Level == 0) ? 0 : Addresses[Level - 1];\r | |
1294 | Addresses[Level] = Address | LShiftU64(Indices[Level], Shifts[Level]);\r | |
1295 | \r | |
1296 | }\r | |
1297 | }\r | |
1298 | \r |