Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 1 | //===-- scudo_allocator.cpp -------------------------------------*- C++ -*-===// |
| 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
| 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
| 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | /// |
| 10 | /// Scudo Hardened Allocator implementation. |
| 11 | /// It uses the sanitizer_common allocator as a base and aims at mitigating |
| 12 | /// heap corruption vulnerabilities. It provides a checksum-guarded chunk |
| 13 | /// header, a delayed free list, and additional sanity checks. |
| 14 | /// |
| 15 | //===----------------------------------------------------------------------===// |
| 16 | |
| 17 | #include "scudo_allocator.h" |
Kostya Kortchinsky | b0e96eb | 2017-05-09 15:12:38 +0000 | [diff] [blame] | 18 | #include "scudo_crc32.h" |
Kostya Kortchinsky | 4391772 | 2017-08-16 16:40:48 +0000 | [diff] [blame] | 19 | #include "scudo_flags.h" |
Kostya Kortchinsky | 36b3434 | 2017-04-27 20:21:16 +0000 | [diff] [blame] | 20 | #include "scudo_tls.h" |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 21 | #include "scudo_utils.h" |
| 22 | |
Alex Shlyapnikov | 42bea01 | 2017-07-18 19:11:04 +0000 | [diff] [blame] | 23 | #include "sanitizer_common/sanitizer_allocator_checks.h" |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 24 | #include "sanitizer_common/sanitizer_allocator_interface.h" |
Alex Shlyapnikov | df18cbb | 2017-07-14 21:17:16 +0000 | [diff] [blame] | 25 | #include "sanitizer_common/sanitizer_errno.h" |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 26 | #include "sanitizer_common/sanitizer_quarantine.h" |
| 27 | |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 28 | #include <string.h> |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 29 | |
| 30 | namespace __scudo { |
| 31 | |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 32 | // Global static cookie, initialized at start-up. |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 33 | static uptr Cookie; |
| 34 | |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 35 | // We default to software CRC32 if the alternatives are not supported, either |
| 36 | // at compilation or at runtime. |
| 37 | static atomic_uint8_t HashAlgorithm = { CRC32Software }; |
| 38 | |
Kostya Kortchinsky | 4391772 | 2017-08-16 16:40:48 +0000 | [diff] [blame] | 39 | INLINE u32 computeCRC32(u32 Crc, uptr Value, uptr *Array, uptr ArraySize) { |
Kostya Kortchinsky | b0e96eb | 2017-05-09 15:12:38 +0000 | [diff] [blame] | 40 | // If the hardware CRC32 feature is defined here, it was enabled everywhere, |
| 41 | // as opposed to only for scudo_crc32.cpp. This means that other hardware |
| 42 | // specific instructions were likely emitted at other places, and as a |
| 43 | // result there is no reason to not use it here. |
Kostya Kortchinsky | b39dff4 | 2017-01-18 17:11:17 +0000 | [diff] [blame] | 44 | #if defined(__SSE4_2__) || defined(__ARM_FEATURE_CRC32) |
Kostya Kortchinsky | b0e96eb | 2017-05-09 15:12:38 +0000 | [diff] [blame] | 45 | Crc = CRC32_INTRINSIC(Crc, Value); |
| 46 | for (uptr i = 0; i < ArraySize; i++) |
| 47 | Crc = CRC32_INTRINSIC(Crc, Array[i]); |
| 48 | return Crc; |
Kostya Kortchinsky | b39dff4 | 2017-01-18 17:11:17 +0000 | [diff] [blame] | 49 | #else |
Kostya Kortchinsky | b0e96eb | 2017-05-09 15:12:38 +0000 | [diff] [blame] | 50 | if (atomic_load_relaxed(&HashAlgorithm) == CRC32Hardware) { |
| 51 | Crc = computeHardwareCRC32(Crc, Value); |
| 52 | for (uptr i = 0; i < ArraySize; i++) |
| 53 | Crc = computeHardwareCRC32(Crc, Array[i]); |
| 54 | return Crc; |
| 55 | } |
| 56 | Crc = computeSoftwareCRC32(Crc, Value); |
| 57 | for (uptr i = 0; i < ArraySize; i++) |
| 58 | Crc = computeSoftwareCRC32(Crc, Array[i]); |
| 59 | return Crc; |
| 60 | #endif // defined(__SSE4_2__) || defined(__ARM_FEATURE_CRC32) |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 61 | } |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 62 | |
Kostya Kortchinsky | 36b3434 | 2017-04-27 20:21:16 +0000 | [diff] [blame] | 63 | static ScudoBackendAllocator &getBackendAllocator(); |
| 64 | |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 65 | struct ScudoChunk : UnpackedHeader { |
| 66 | // We can't use the offset member of the chunk itself, as we would double |
| 67 | // fetch it without any warranty that it wouldn't have been tampered. To |
| 68 | // prevent this, we work with a local copy of the header. |
Kostya Kortchinsky | 71dcc33 | 2016-10-26 16:16:58 +0000 | [diff] [blame] | 69 | void *getAllocBeg(UnpackedHeader *Header) { |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 70 | return reinterpret_cast<void *>( |
| 71 | reinterpret_cast<uptr>(this) - (Header->Offset << MinAlignmentLog)); |
| 72 | } |
| 73 | |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 74 | // Returns the usable size for a chunk, meaning the amount of bytes from the |
| 75 | // beginning of the user data to the end of the backend allocated chunk. |
| 76 | uptr getUsableSize(UnpackedHeader *Header) { |
Kostya Kortchinsky | 01a66fc | 2017-05-11 21:40:45 +0000 | [diff] [blame] | 77 | uptr Size = |
Kostya Kortchinsky | b44364d | 2017-07-13 21:01:19 +0000 | [diff] [blame] | 78 | getBackendAllocator().getActuallyAllocatedSize(getAllocBeg(Header), |
Kostya Kortchinsky | 01a66fc | 2017-05-11 21:40:45 +0000 | [diff] [blame] | 79 | Header->FromPrimary); |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 80 | if (Size == 0) |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 81 | return 0; |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 82 | return Size - AlignedChunkHeaderSize - (Header->Offset << MinAlignmentLog); |
| 83 | } |
| 84 | |
| 85 | // Compute the checksum of the Chunk pointer and its ChunkHeader. |
Kostya Kortchinsky | 71dcc33 | 2016-10-26 16:16:58 +0000 | [diff] [blame] | 86 | u16 computeChecksum(UnpackedHeader *Header) const { |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 87 | UnpackedHeader ZeroChecksumHeader = *Header; |
| 88 | ZeroChecksumHeader.Checksum = 0; |
| 89 | uptr HeaderHolder[sizeof(UnpackedHeader) / sizeof(uptr)]; |
| 90 | memcpy(&HeaderHolder, &ZeroChecksumHeader, sizeof(HeaderHolder)); |
Kostya Kortchinsky | 4391772 | 2017-08-16 16:40:48 +0000 | [diff] [blame] | 91 | u32 Crc = computeCRC32(static_cast<u32>(Cookie), |
| 92 | reinterpret_cast<uptr>(this), HeaderHolder, |
Kostya Kortchinsky | b0e96eb | 2017-05-09 15:12:38 +0000 | [diff] [blame] | 93 | ARRAY_SIZE(HeaderHolder)); |
Kostya Kortchinsky | b39dff4 | 2017-01-18 17:11:17 +0000 | [diff] [blame] | 94 | return static_cast<u16>(Crc); |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 95 | } |
| 96 | |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 97 | // Checks the validity of a chunk by verifying its checksum. It doesn't |
| 98 | // incur termination in the event of an invalid chunk. |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 99 | bool isValid() { |
| 100 | UnpackedHeader NewUnpackedHeader; |
| 101 | const AtomicPackedHeader *AtomicHeader = |
| 102 | reinterpret_cast<const AtomicPackedHeader *>(this); |
Kostya Kortchinsky | a00b922 | 2017-01-20 18:32:18 +0000 | [diff] [blame] | 103 | PackedHeader NewPackedHeader = atomic_load_relaxed(AtomicHeader); |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 104 | NewUnpackedHeader = bit_cast<UnpackedHeader>(NewPackedHeader); |
| 105 | return (NewUnpackedHeader.Checksum == computeChecksum(&NewUnpackedHeader)); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 106 | } |
| 107 | |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 108 | // Nulls out a chunk header. When returning the chunk to the backend, there |
| 109 | // is no need to store a valid ChunkAvailable header, as this would be |
| 110 | // computationally expensive. Zeroing out serves the same purpose by making |
| 111 | // the header invalid. In the extremely rare event where 0 would be a valid |
| 112 | // checksum for the chunk, the state of the chunk is ChunkAvailable anyway. |
| 113 | COMPILER_CHECK(ChunkAvailable == 0); |
| 114 | void eraseHeader() { |
| 115 | PackedHeader NullPackedHeader = 0; |
| 116 | AtomicPackedHeader *AtomicHeader = |
| 117 | reinterpret_cast<AtomicPackedHeader *>(this); |
| 118 | atomic_store_relaxed(AtomicHeader, NullPackedHeader); |
| 119 | } |
| 120 | |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 121 | // Loads and unpacks the header, verifying the checksum in the process. |
| 122 | void loadHeader(UnpackedHeader *NewUnpackedHeader) const { |
| 123 | const AtomicPackedHeader *AtomicHeader = |
| 124 | reinterpret_cast<const AtomicPackedHeader *>(this); |
Kostya Kortchinsky | a00b922 | 2017-01-20 18:32:18 +0000 | [diff] [blame] | 125 | PackedHeader NewPackedHeader = atomic_load_relaxed(AtomicHeader); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 126 | *NewUnpackedHeader = bit_cast<UnpackedHeader>(NewPackedHeader); |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 127 | if (UNLIKELY(NewUnpackedHeader->Checksum != |
| 128 | computeChecksum(NewUnpackedHeader))) { |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 129 | dieWithMessage("ERROR: corrupted chunk header at address %p\n", this); |
| 130 | } |
| 131 | } |
| 132 | |
| 133 | // Packs and stores the header, computing the checksum in the process. |
| 134 | void storeHeader(UnpackedHeader *NewUnpackedHeader) { |
Kostya Kortchinsky | 71dcc33 | 2016-10-26 16:16:58 +0000 | [diff] [blame] | 135 | NewUnpackedHeader->Checksum = computeChecksum(NewUnpackedHeader); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 136 | PackedHeader NewPackedHeader = bit_cast<PackedHeader>(*NewUnpackedHeader); |
| 137 | AtomicPackedHeader *AtomicHeader = |
| 138 | reinterpret_cast<AtomicPackedHeader *>(this); |
Kostya Kortchinsky | a00b922 | 2017-01-20 18:32:18 +0000 | [diff] [blame] | 139 | atomic_store_relaxed(AtomicHeader, NewPackedHeader); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 140 | } |
| 141 | |
| 142 | // Packs and stores the header, computing the checksum in the process. We |
| 143 | // compare the current header with the expected provided one to ensure that |
| 144 | // we are not being raced by a corruption occurring in another thread. |
| 145 | void compareExchangeHeader(UnpackedHeader *NewUnpackedHeader, |
| 146 | UnpackedHeader *OldUnpackedHeader) { |
Kostya Kortchinsky | 71dcc33 | 2016-10-26 16:16:58 +0000 | [diff] [blame] | 147 | NewUnpackedHeader->Checksum = computeChecksum(NewUnpackedHeader); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 148 | PackedHeader NewPackedHeader = bit_cast<PackedHeader>(*NewUnpackedHeader); |
| 149 | PackedHeader OldPackedHeader = bit_cast<PackedHeader>(*OldUnpackedHeader); |
| 150 | AtomicPackedHeader *AtomicHeader = |
| 151 | reinterpret_cast<AtomicPackedHeader *>(this); |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 152 | if (UNLIKELY(!atomic_compare_exchange_strong(AtomicHeader, |
| 153 | &OldPackedHeader, |
| 154 | NewPackedHeader, |
| 155 | memory_order_relaxed))) { |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 156 | dieWithMessage("ERROR: race on chunk header at address %p\n", this); |
| 157 | } |
| 158 | } |
| 159 | }; |
| 160 | |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 161 | ScudoChunk *getScudoChunk(uptr UserBeg) { |
| 162 | return reinterpret_cast<ScudoChunk *>(UserBeg - AlignedChunkHeaderSize); |
| 163 | } |
| 164 | |
Kostya Kortchinsky | 36b3434 | 2017-04-27 20:21:16 +0000 | [diff] [blame] | 165 | struct AllocatorOptions { |
Kostya Kortchinsky | 2d94405 | 2017-07-24 15:29:38 +0000 | [diff] [blame] | 166 | u32 QuarantineSizeKb; |
Kostya Kortchinsky | 36b3434 | 2017-04-27 20:21:16 +0000 | [diff] [blame] | 167 | u32 ThreadLocalQuarantineSizeKb; |
Kostya Kortchinsky | 2d94405 | 2017-07-24 15:29:38 +0000 | [diff] [blame] | 168 | u32 QuarantineChunksUpToSize; |
Kostya Kortchinsky | 36b3434 | 2017-04-27 20:21:16 +0000 | [diff] [blame] | 169 | bool MayReturnNull; |
| 170 | s32 ReleaseToOSIntervalMs; |
| 171 | bool DeallocationTypeMismatch; |
| 172 | bool DeleteSizeMismatch; |
| 173 | bool ZeroContents; |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 174 | |
Kostya Kortchinsky | 36b3434 | 2017-04-27 20:21:16 +0000 | [diff] [blame] | 175 | void setFrom(const Flags *f, const CommonFlags *cf); |
Kostya Kortchinsky | 36b3434 | 2017-04-27 20:21:16 +0000 | [diff] [blame] | 176 | }; |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 177 | |
Kostya Kortchinsky | 36b3434 | 2017-04-27 20:21:16 +0000 | [diff] [blame] | 178 | void AllocatorOptions::setFrom(const Flags *f, const CommonFlags *cf) { |
| 179 | MayReturnNull = cf->allocator_may_return_null; |
| 180 | ReleaseToOSIntervalMs = cf->allocator_release_to_os_interval_ms; |
Kostya Kortchinsky | 2d94405 | 2017-07-24 15:29:38 +0000 | [diff] [blame] | 181 | QuarantineSizeKb = f->QuarantineSizeKb; |
Kostya Kortchinsky | 36b3434 | 2017-04-27 20:21:16 +0000 | [diff] [blame] | 182 | ThreadLocalQuarantineSizeKb = f->ThreadLocalQuarantineSizeKb; |
Kostya Kortchinsky | 2d94405 | 2017-07-24 15:29:38 +0000 | [diff] [blame] | 183 | QuarantineChunksUpToSize = f->QuarantineChunksUpToSize; |
Kostya Kortchinsky | 36b3434 | 2017-04-27 20:21:16 +0000 | [diff] [blame] | 184 | DeallocationTypeMismatch = f->DeallocationTypeMismatch; |
| 185 | DeleteSizeMismatch = f->DeleteSizeMismatch; |
| 186 | ZeroContents = f->ZeroContents; |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 187 | } |
| 188 | |
Kostya Kortchinsky | 36b3434 | 2017-04-27 20:21:16 +0000 | [diff] [blame] | 189 | static void initScudoInternal(const AllocatorOptions &Options); |
| 190 | |
| 191 | static bool ScudoInitIsRunning = false; |
| 192 | |
| 193 | void initScudo() { |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 194 | SanitizerToolName = "Scudo"; |
| 195 | CHECK(!ScudoInitIsRunning && "Scudo init calls itself!"); |
| 196 | ScudoInitIsRunning = true; |
| 197 | |
Kostya Kortchinsky | b0e96eb | 2017-05-09 15:12:38 +0000 | [diff] [blame] | 198 | // Check if hardware CRC32 is supported in the binary and by the platform, if |
| 199 | // so, opt for the CRC32 hardware version of the checksum. |
| 200 | if (computeHardwareCRC32 && testCPUFeature(CRC32CPUFeature)) |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 201 | atomic_store_relaxed(&HashAlgorithm, CRC32Hardware); |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 202 | |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 203 | initFlags(); |
| 204 | |
| 205 | AllocatorOptions Options; |
| 206 | Options.setFrom(getFlags(), common_flags()); |
Kostya Kortchinsky | 36b3434 | 2017-04-27 20:21:16 +0000 | [diff] [blame] | 207 | initScudoInternal(Options); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 208 | |
Kostya Kortchinsky | 36b3434 | 2017-04-27 20:21:16 +0000 | [diff] [blame] | 209 | // TODO(kostyak): determine if MaybeStartBackgroudThread could be of some use. |
Kostya Kortchinsky | 71dcc33 | 2016-10-26 16:16:58 +0000 | [diff] [blame] | 210 | |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 211 | ScudoInitIsRunning = false; |
| 212 | } |
| 213 | |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 214 | struct QuarantineCallback { |
| 215 | explicit QuarantineCallback(AllocatorCache *Cache) |
| 216 | : Cache_(Cache) {} |
| 217 | |
Kostya Kortchinsky | 01a66fc | 2017-05-11 21:40:45 +0000 | [diff] [blame] | 218 | // Chunk recycling function, returns a quarantined chunk to the backend, |
| 219 | // first making sure it hasn't been tampered with. |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 220 | void Recycle(ScudoChunk *Chunk) { |
| 221 | UnpackedHeader Header; |
| 222 | Chunk->loadHeader(&Header); |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 223 | if (UNLIKELY(Header.State != ChunkQuarantine)) { |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 224 | dieWithMessage("ERROR: invalid chunk state when recycling address %p\n", |
| 225 | Chunk); |
| 226 | } |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 227 | Chunk->eraseHeader(); |
Kostya Kortchinsky | 71dcc33 | 2016-10-26 16:16:58 +0000 | [diff] [blame] | 228 | void *Ptr = Chunk->getAllocBeg(&Header); |
Kostya Kortchinsky | b44364d | 2017-07-13 21:01:19 +0000 | [diff] [blame] | 229 | if (Header.FromPrimary) |
| 230 | getBackendAllocator().deallocatePrimary(Cache_, Ptr); |
| 231 | else |
| 232 | getBackendAllocator().deallocateSecondary(Ptr); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 233 | } |
| 234 | |
Kostya Kortchinsky | 01a66fc | 2017-05-11 21:40:45 +0000 | [diff] [blame] | 235 | // Internal quarantine allocation and deallocation functions. We first check |
| 236 | // that the batches are indeed serviced by the Primary. |
| 237 | // TODO(kostyak): figure out the best way to protect the batches. |
| 238 | COMPILER_CHECK(sizeof(QuarantineBatch) < SizeClassMap::kMaxSize); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 239 | void *Allocate(uptr Size) { |
Kostya Kortchinsky | b44364d | 2017-07-13 21:01:19 +0000 | [diff] [blame] | 240 | return getBackendAllocator().allocatePrimary(Cache_, Size); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 241 | } |
| 242 | |
| 243 | void Deallocate(void *Ptr) { |
Kostya Kortchinsky | b44364d | 2017-07-13 21:01:19 +0000 | [diff] [blame] | 244 | getBackendAllocator().deallocatePrimary(Cache_, Ptr); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 245 | } |
| 246 | |
| 247 | AllocatorCache *Cache_; |
| 248 | }; |
| 249 | |
| 250 | typedef Quarantine<QuarantineCallback, ScudoChunk> ScudoQuarantine; |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 251 | typedef ScudoQuarantine::Cache ScudoQuarantineCache; |
Kostya Kortchinsky | 36b3434 | 2017-04-27 20:21:16 +0000 | [diff] [blame] | 252 | COMPILER_CHECK(sizeof(ScudoQuarantineCache) <= |
Kostya Kortchinsky | 3924809 | 2017-09-22 15:35:37 +0000 | [diff] [blame] | 253 | sizeof(ScudoTSD::QuarantineCachePlaceHolder)); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 254 | |
Kostya Kortchinsky | 3924809 | 2017-09-22 15:35:37 +0000 | [diff] [blame] | 255 | ScudoQuarantineCache *getQuarantineCache(ScudoTSD *TSD) { |
| 256 | return reinterpret_cast<ScudoQuarantineCache *>( |
| 257 | TSD->QuarantineCachePlaceHolder); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 258 | } |
| 259 | |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 260 | struct ScudoAllocator { |
Kostya Kortchinsky | 71dcc33 | 2016-10-26 16:16:58 +0000 | [diff] [blame] | 261 | static const uptr MaxAllowedMallocSize = |
| 262 | FIRST_32_SECOND_64(2UL << 30, 1ULL << 40); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 263 | |
Alex Shlyapnikov | ccab11b | 2017-06-20 21:23:02 +0000 | [diff] [blame] | 264 | typedef ReturnNullOrDieOnFailure FailureHandler; |
| 265 | |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 266 | ScudoBackendAllocator BackendAllocator; |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 267 | ScudoQuarantine AllocatorQuarantine; |
| 268 | |
Kostya Kortchinsky | b44364d | 2017-07-13 21:01:19 +0000 | [diff] [blame] | 269 | StaticSpinMutex GlobalPrngMutex; |
| 270 | ScudoPrng GlobalPrng; |
| 271 | |
Kostya Kortchinsky | 2d94405 | 2017-07-24 15:29:38 +0000 | [diff] [blame] | 272 | u32 QuarantineChunksUpToSize; |
| 273 | |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 274 | bool DeallocationTypeMismatch; |
| 275 | bool ZeroContents; |
| 276 | bool DeleteSizeMismatch; |
| 277 | |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 278 | explicit ScudoAllocator(LinkerInitialized) |
Kostya Kortchinsky | 22396c2 | 2017-09-25 15:12:08 +0000 | [diff] [blame^] | 279 | : AllocatorQuarantine(LINKER_INITIALIZED) {} |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 280 | |
| 281 | void init(const AllocatorOptions &Options) { |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 282 | // Verify that the header offset field can hold the maximum offset. In the |
Kostya Kortchinsky | 71dcc33 | 2016-10-26 16:16:58 +0000 | [diff] [blame] | 283 | // case of the Secondary allocator, it takes care of alignment and the |
| 284 | // offset will always be 0. In the case of the Primary, the worst case |
| 285 | // scenario happens in the last size class, when the backend allocation |
| 286 | // would already be aligned on the requested alignment, which would happen |
| 287 | // to be the maximum alignment that would fit in that size class. As a |
| 288 | // result, the maximum offset will be at most the maximum alignment for the |
| 289 | // last size class minus the header size, in multiples of MinAlignment. |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 290 | UnpackedHeader Header = {}; |
Kostya Kortchinsky | b44364d | 2017-07-13 21:01:19 +0000 | [diff] [blame] | 291 | uptr MaxPrimaryAlignment = |
| 292 | 1 << MostSignificantSetBitIndex(SizeClassMap::kMaxSize - MinAlignment); |
| 293 | uptr MaxOffset = |
| 294 | (MaxPrimaryAlignment - AlignedChunkHeaderSize) >> MinAlignmentLog; |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 295 | Header.Offset = MaxOffset; |
| 296 | if (Header.Offset != MaxOffset) { |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 297 | dieWithMessage("ERROR: the maximum possible offset doesn't fit in the " |
| 298 | "header\n"); |
| 299 | } |
Kostya Kortchinsky | fff8e06 | 2017-04-20 18:07:17 +0000 | [diff] [blame] | 300 | // Verify that we can fit the maximum size or amount of unused bytes in the |
| 301 | // header. Given that the Secondary fits the allocation to a page, the worst |
| 302 | // case scenario happens in the Primary. It will depend on the second to |
| 303 | // last and last class sizes, as well as the dynamic base for the Primary. |
| 304 | // The following is an over-approximation that works for our needs. |
| 305 | uptr MaxSizeOrUnusedBytes = SizeClassMap::kMaxSize - 1; |
| 306 | Header.SizeOrUnusedBytes = MaxSizeOrUnusedBytes; |
| 307 | if (Header.SizeOrUnusedBytes != MaxSizeOrUnusedBytes) { |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 308 | dieWithMessage("ERROR: the maximum possible unused bytes doesn't fit in " |
| 309 | "the header\n"); |
| 310 | } |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 311 | |
| 312 | DeallocationTypeMismatch = Options.DeallocationTypeMismatch; |
| 313 | DeleteSizeMismatch = Options.DeleteSizeMismatch; |
| 314 | ZeroContents = Options.ZeroContents; |
Alex Shlyapnikov | ccab11b | 2017-06-20 21:23:02 +0000 | [diff] [blame] | 315 | SetAllocatorMayReturnNull(Options.MayReturnNull); |
Kostya Kortchinsky | b44364d | 2017-07-13 21:01:19 +0000 | [diff] [blame] | 316 | BackendAllocator.init(Options.ReleaseToOSIntervalMs); |
Kostya Kortchinsky | 71dcc33 | 2016-10-26 16:16:58 +0000 | [diff] [blame] | 317 | AllocatorQuarantine.Init( |
Kostya Kortchinsky | 2d94405 | 2017-07-24 15:29:38 +0000 | [diff] [blame] | 318 | static_cast<uptr>(Options.QuarantineSizeKb) << 10, |
Kostya Kortchinsky | 71dcc33 | 2016-10-26 16:16:58 +0000 | [diff] [blame] | 319 | static_cast<uptr>(Options.ThreadLocalQuarantineSizeKb) << 10); |
Kostya Kortchinsky | 2d94405 | 2017-07-24 15:29:38 +0000 | [diff] [blame] | 320 | QuarantineChunksUpToSize = Options.QuarantineChunksUpToSize; |
Kostya Kortchinsky | b44364d | 2017-07-13 21:01:19 +0000 | [diff] [blame] | 321 | GlobalPrng.init(); |
| 322 | Cookie = GlobalPrng.getU64(); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 323 | } |
| 324 | |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 325 | // Helper function that checks for a valid Scudo chunk. nullptr isn't. |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 326 | bool isValidPointer(const void *UserPtr) { |
Kostya Kortchinsky | 36b3434 | 2017-04-27 20:21:16 +0000 | [diff] [blame] | 327 | initThreadMaybe(); |
Kostya Kortchinsky | 0ce4999 | 2017-06-29 16:45:20 +0000 | [diff] [blame] | 328 | if (UNLIKELY(!UserPtr)) |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 329 | return false; |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 330 | uptr UserBeg = reinterpret_cast<uptr>(UserPtr); |
| 331 | if (!IsAligned(UserBeg, MinAlignment)) |
| 332 | return false; |
| 333 | return getScudoChunk(UserBeg)->isValid(); |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 334 | } |
| 335 | |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 336 | // Allocates a chunk. |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 337 | void *allocate(uptr Size, uptr Alignment, AllocType Type, |
| 338 | bool ForceZeroContents = false) { |
Kostya Kortchinsky | 36b3434 | 2017-04-27 20:21:16 +0000 | [diff] [blame] | 339 | initThreadMaybe(); |
Kostya Kortchinsky | 0ce4999 | 2017-06-29 16:45:20 +0000 | [diff] [blame] | 340 | if (UNLIKELY(Alignment > MaxAlignment)) |
Alex Shlyapnikov | ccab11b | 2017-06-20 21:23:02 +0000 | [diff] [blame] | 341 | return FailureHandler::OnBadRequest(); |
Kostya Kortchinsky | 0ce4999 | 2017-06-29 16:45:20 +0000 | [diff] [blame] | 342 | if (UNLIKELY(Alignment < MinAlignment)) |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 343 | Alignment = MinAlignment; |
Kostya Kortchinsky | 0ce4999 | 2017-06-29 16:45:20 +0000 | [diff] [blame] | 344 | if (UNLIKELY(Size >= MaxAllowedMallocSize)) |
Alex Shlyapnikov | ccab11b | 2017-06-20 21:23:02 +0000 | [diff] [blame] | 345 | return FailureHandler::OnBadRequest(); |
Kostya Kortchinsky | 0ce4999 | 2017-06-29 16:45:20 +0000 | [diff] [blame] | 346 | if (UNLIKELY(Size == 0)) |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 347 | Size = 1; |
Kostya Kortchinsky | c74da7c | 2016-12-13 19:31:54 +0000 | [diff] [blame] | 348 | |
| 349 | uptr NeededSize = RoundUpTo(Size, MinAlignment) + AlignedChunkHeaderSize; |
Kostya Kortchinsky | 01a66fc | 2017-05-11 21:40:45 +0000 | [diff] [blame] | 350 | uptr AlignedSize = (Alignment > MinAlignment) ? |
| 351 | NeededSize + (Alignment - AlignedChunkHeaderSize) : NeededSize; |
Kostya Kortchinsky | 0ce4999 | 2017-06-29 16:45:20 +0000 | [diff] [blame] | 352 | if (UNLIKELY(AlignedSize >= MaxAllowedMallocSize)) |
Alex Shlyapnikov | ccab11b | 2017-06-20 21:23:02 +0000 | [diff] [blame] | 353 | return FailureHandler::OnBadRequest(); |
Kostya Kortchinsky | c74da7c | 2016-12-13 19:31:54 +0000 | [diff] [blame] | 354 | |
Kostya Kortchinsky | 01a66fc | 2017-05-11 21:40:45 +0000 | [diff] [blame] | 355 | // Primary and Secondary backed allocations have a different treatment. We |
| 356 | // deal with alignment requirements of Primary serviced allocations here, |
| 357 | // but the Secondary will take care of its own alignment needs. |
| 358 | bool FromPrimary = PrimaryAllocator::CanAllocate(AlignedSize, MinAlignment); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 359 | |
| 360 | void *Ptr; |
Kostya Kortchinsky | 0058256 | 2017-07-12 15:29:08 +0000 | [diff] [blame] | 361 | u8 Salt; |
Kostya Kortchinsky | b44364d | 2017-07-13 21:01:19 +0000 | [diff] [blame] | 362 | uptr AllocSize; |
| 363 | if (FromPrimary) { |
| 364 | AllocSize = AlignedSize; |
Kostya Kortchinsky | 3924809 | 2017-09-22 15:35:37 +0000 | [diff] [blame] | 365 | ScudoTSD *TSD = getTSDAndLock(); |
Kostya Kortchinsky | 22396c2 | 2017-09-25 15:12:08 +0000 | [diff] [blame^] | 366 | Salt = TSD->Prng.getU8(); |
| 367 | Ptr = BackendAllocator.allocatePrimary(&TSD->Cache, AllocSize); |
| 368 | TSD->unlock(); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 369 | } else { |
Kostya Kortchinsky | b44364d | 2017-07-13 21:01:19 +0000 | [diff] [blame] | 370 | { |
| 371 | SpinMutexLock l(&GlobalPrngMutex); |
| 372 | Salt = GlobalPrng.getU8(); |
| 373 | } |
| 374 | AllocSize = NeededSize; |
| 375 | Ptr = BackendAllocator.allocateSecondary(AllocSize, Alignment); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 376 | } |
Kostya Kortchinsky | 0ce4999 | 2017-06-29 16:45:20 +0000 | [diff] [blame] | 377 | if (UNLIKELY(!Ptr)) |
Alex Shlyapnikov | ccab11b | 2017-06-20 21:23:02 +0000 | [diff] [blame] | 378 | return FailureHandler::OnOOM(); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 379 | |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 380 | // If requested, we will zero out the entire contents of the returned chunk. |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 381 | if ((ForceZeroContents || ZeroContents) && FromPrimary) |
Kostya Kortchinsky | b44364d | 2017-07-13 21:01:19 +0000 | [diff] [blame] | 382 | memset(Ptr, 0, BackendAllocator.getActuallyAllocatedSize( |
| 383 | Ptr, /*FromPrimary=*/true)); |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 384 | |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 385 | UnpackedHeader Header = {}; |
Kostya Kortchinsky | 01a66fc | 2017-05-11 21:40:45 +0000 | [diff] [blame] | 386 | uptr AllocBeg = reinterpret_cast<uptr>(Ptr); |
| 387 | uptr UserBeg = AllocBeg + AlignedChunkHeaderSize; |
Kostya Kortchinsky | 0ce4999 | 2017-06-29 16:45:20 +0000 | [diff] [blame] | 388 | if (UNLIKELY(!IsAligned(UserBeg, Alignment))) { |
Kostya Kortchinsky | 01a66fc | 2017-05-11 21:40:45 +0000 | [diff] [blame] | 389 | // Since the Secondary takes care of alignment, a non-aligned pointer |
| 390 | // means it is from the Primary. It is also the only case where the offset |
| 391 | // field of the header would be non-zero. |
| 392 | CHECK(FromPrimary); |
| 393 | UserBeg = RoundUpTo(UserBeg, Alignment); |
| 394 | uptr Offset = UserBeg - AlignedChunkHeaderSize - AllocBeg; |
| 395 | Header.Offset = Offset >> MinAlignmentLog; |
| 396 | } |
Kostya Kortchinsky | b44364d | 2017-07-13 21:01:19 +0000 | [diff] [blame] | 397 | CHECK_LE(UserBeg + Size, AllocBeg + AllocSize); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 398 | Header.State = ChunkAllocated; |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 399 | Header.AllocType = Type; |
Kostya Kortchinsky | fff8e06 | 2017-04-20 18:07:17 +0000 | [diff] [blame] | 400 | if (FromPrimary) { |
Kostya Kortchinsky | b44364d | 2017-07-13 21:01:19 +0000 | [diff] [blame] | 401 | Header.FromPrimary = 1; |
Kostya Kortchinsky | fff8e06 | 2017-04-20 18:07:17 +0000 | [diff] [blame] | 402 | Header.SizeOrUnusedBytes = Size; |
| 403 | } else { |
| 404 | // The secondary fits the allocations to a page, so the amount of unused |
| 405 | // bytes is the difference between the end of the user allocation and the |
| 406 | // next page boundary. |
| 407 | uptr PageSize = GetPageSizeCached(); |
| 408 | uptr TrailingBytes = (UserBeg + Size) & (PageSize - 1); |
| 409 | if (TrailingBytes) |
| 410 | Header.SizeOrUnusedBytes = PageSize - TrailingBytes; |
| 411 | } |
Kostya Kortchinsky | b44364d | 2017-07-13 21:01:19 +0000 | [diff] [blame] | 412 | Header.Salt = Salt; |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 413 | getScudoChunk(UserBeg)->storeHeader(&Header); |
| 414 | void *UserPtr = reinterpret_cast<void *>(UserBeg); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 415 | // if (&__sanitizer_malloc_hook) __sanitizer_malloc_hook(UserPtr, Size); |
| 416 | return UserPtr; |
| 417 | } |
| 418 | |
Kostya Kortchinsky | 2d94405 | 2017-07-24 15:29:38 +0000 | [diff] [blame] | 419 | // Place a chunk in the quarantine or directly deallocate it in the event of |
| 420 | // a zero-sized quarantine, or if the size of the chunk is greater than the |
| 421 | // quarantine chunk size threshold. |
Kostya Kortchinsky | f1a54fd | 2017-04-21 18:10:53 +0000 | [diff] [blame] | 422 | void quarantineOrDeallocateChunk(ScudoChunk *Chunk, UnpackedHeader *Header, |
| 423 | uptr Size) { |
Kostya Kortchinsky | 2d94405 | 2017-07-24 15:29:38 +0000 | [diff] [blame] | 424 | const bool BypassQuarantine = (AllocatorQuarantine.GetCacheSize() == 0) || |
| 425 | (Size > QuarantineChunksUpToSize); |
Kostya Kortchinsky | f1a54fd | 2017-04-21 18:10:53 +0000 | [diff] [blame] | 426 | if (BypassQuarantine) { |
| 427 | Chunk->eraseHeader(); |
| 428 | void *Ptr = Chunk->getAllocBeg(Header); |
Kostya Kortchinsky | 2d94405 | 2017-07-24 15:29:38 +0000 | [diff] [blame] | 429 | if (Header->FromPrimary) { |
Kostya Kortchinsky | 3924809 | 2017-09-22 15:35:37 +0000 | [diff] [blame] | 430 | ScudoTSD *TSD = getTSDAndLock(); |
Kostya Kortchinsky | 22396c2 | 2017-09-25 15:12:08 +0000 | [diff] [blame^] | 431 | getBackendAllocator().deallocatePrimary(&TSD->Cache, Ptr); |
| 432 | TSD->unlock(); |
Kostya Kortchinsky | f1a54fd | 2017-04-21 18:10:53 +0000 | [diff] [blame] | 433 | } else { |
Kostya Kortchinsky | b44364d | 2017-07-13 21:01:19 +0000 | [diff] [blame] | 434 | getBackendAllocator().deallocateSecondary(Ptr); |
Kostya Kortchinsky | f1a54fd | 2017-04-21 18:10:53 +0000 | [diff] [blame] | 435 | } |
| 436 | } else { |
Kostya Kortchinsky | 2d94405 | 2017-07-24 15:29:38 +0000 | [diff] [blame] | 437 | // If a small memory amount was allocated with a larger alignment, we want |
| 438 | // to take that into account. Otherwise the Quarantine would be filled |
| 439 | // with tiny chunks, taking a lot of VA memory. This is an approximation |
| 440 | // of the usable size, that allows us to not call |
| 441 | // GetActuallyAllocatedSize. |
| 442 | uptr EstimatedSize = Size + (Header->Offset << MinAlignmentLog); |
Kostya Kortchinsky | f1a54fd | 2017-04-21 18:10:53 +0000 | [diff] [blame] | 443 | UnpackedHeader NewHeader = *Header; |
| 444 | NewHeader.State = ChunkQuarantine; |
| 445 | Chunk->compareExchangeHeader(&NewHeader, Header); |
Kostya Kortchinsky | 3924809 | 2017-09-22 15:35:37 +0000 | [diff] [blame] | 446 | ScudoTSD *TSD = getTSDAndLock(); |
Kostya Kortchinsky | 22396c2 | 2017-09-25 15:12:08 +0000 | [diff] [blame^] | 447 | AllocatorQuarantine.Put(getQuarantineCache(TSD), |
| 448 | QuarantineCallback(&TSD->Cache), |
| 449 | Chunk, EstimatedSize); |
| 450 | TSD->unlock(); |
Kostya Kortchinsky | f1a54fd | 2017-04-21 18:10:53 +0000 | [diff] [blame] | 451 | } |
| 452 | } |
| 453 | |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 454 | // Deallocates a Chunk, which means adding it to the delayed free list (or |
| 455 | // Quarantine). |
| 456 | void deallocate(void *UserPtr, uptr DeleteSize, AllocType Type) { |
Kostya Kortchinsky | 040c211 | 2017-09-11 19:59:40 +0000 | [diff] [blame] | 457 | // For a deallocation, we only ensure minimal initialization, meaning thread |
| 458 | // local data will be left uninitialized for now (when using ELF TLS). The |
| 459 | // fallback cache will be used instead. This is a workaround for a situation |
| 460 | // where the only heap operation performed in a thread would be a free past |
| 461 | // the TLS destructors, ending up in initialized thread specific data never |
| 462 | // being destroyed properly. Any other heap operation will do a full init. |
| 463 | initThreadMaybe(/*MinimalInit=*/true); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 464 | // if (&__sanitizer_free_hook) __sanitizer_free_hook(UserPtr); |
Kostya Kortchinsky | 0ce4999 | 2017-06-29 16:45:20 +0000 | [diff] [blame] | 465 | if (UNLIKELY(!UserPtr)) |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 466 | return; |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 467 | uptr UserBeg = reinterpret_cast<uptr>(UserPtr); |
| 468 | if (UNLIKELY(!IsAligned(UserBeg, MinAlignment))) { |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 469 | dieWithMessage("ERROR: attempted to deallocate a chunk not properly " |
| 470 | "aligned at address %p\n", UserPtr); |
| 471 | } |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 472 | ScudoChunk *Chunk = getScudoChunk(UserBeg); |
Kostya Kortchinsky | 2d94405 | 2017-07-24 15:29:38 +0000 | [diff] [blame] | 473 | UnpackedHeader Header; |
| 474 | Chunk->loadHeader(&Header); |
| 475 | if (UNLIKELY(Header.State != ChunkAllocated)) { |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 476 | dieWithMessage("ERROR: invalid chunk state when deallocating address " |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 477 | "%p\n", UserPtr); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 478 | } |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 479 | if (DeallocationTypeMismatch) { |
| 480 | // The deallocation type has to match the allocation one. |
Kostya Kortchinsky | 2d94405 | 2017-07-24 15:29:38 +0000 | [diff] [blame] | 481 | if (Header.AllocType != Type) { |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 482 | // With the exception of memalign'd Chunks, that can be still be free'd. |
Kostya Kortchinsky | 2d94405 | 2017-07-24 15:29:38 +0000 | [diff] [blame] | 483 | if (Header.AllocType != FromMemalign || Type != FromMalloc) { |
Kostya Kortchinsky | 4391772 | 2017-08-16 16:40:48 +0000 | [diff] [blame] | 484 | dieWithMessage("ERROR: allocation type mismatch when deallocating " |
| 485 | "address %p\n", UserPtr); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 486 | } |
| 487 | } |
| 488 | } |
Kostya Kortchinsky | 2d94405 | 2017-07-24 15:29:38 +0000 | [diff] [blame] | 489 | uptr Size = Header.FromPrimary ? Header.SizeOrUnusedBytes : |
| 490 | Chunk->getUsableSize(&Header) - Header.SizeOrUnusedBytes; |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 491 | if (DeleteSizeMismatch) { |
| 492 | if (DeleteSize && DeleteSize != Size) { |
| 493 | dieWithMessage("ERROR: invalid sized delete on chunk at address %p\n", |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 494 | UserPtr); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 495 | } |
| 496 | } |
Kostya Kortchinsky | 2d94405 | 2017-07-24 15:29:38 +0000 | [diff] [blame] | 497 | quarantineOrDeallocateChunk(Chunk, &Header, Size); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 498 | } |
| 499 | |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 500 | // Reallocates a chunk. We can save on a new allocation if the new requested |
| 501 | // size still fits in the chunk. |
| 502 | void *reallocate(void *OldPtr, uptr NewSize) { |
Kostya Kortchinsky | 36b3434 | 2017-04-27 20:21:16 +0000 | [diff] [blame] | 503 | initThreadMaybe(); |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 504 | uptr UserBeg = reinterpret_cast<uptr>(OldPtr); |
| 505 | if (UNLIKELY(!IsAligned(UserBeg, MinAlignment))) { |
| 506 | dieWithMessage("ERROR: attempted to reallocate a chunk not properly " |
| 507 | "aligned at address %p\n", OldPtr); |
| 508 | } |
| 509 | ScudoChunk *Chunk = getScudoChunk(UserBeg); |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 510 | UnpackedHeader OldHeader; |
| 511 | Chunk->loadHeader(&OldHeader); |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 512 | if (UNLIKELY(OldHeader.State != ChunkAllocated)) { |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 513 | dieWithMessage("ERROR: invalid chunk state when reallocating address " |
| 514 | "%p\n", OldPtr); |
| 515 | } |
Kostya Kortchinsky | 4391772 | 2017-08-16 16:40:48 +0000 | [diff] [blame] | 516 | if (DeallocationTypeMismatch) { |
| 517 | if (UNLIKELY(OldHeader.AllocType != FromMalloc)) { |
| 518 | dieWithMessage("ERROR: allocation type mismatch when reallocating " |
| 519 | "address %p\n", OldPtr); |
| 520 | } |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 521 | } |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 522 | uptr UsableSize = Chunk->getUsableSize(&OldHeader); |
Kostya Kortchinsky | fff8e06 | 2017-04-20 18:07:17 +0000 | [diff] [blame] | 523 | // The new size still fits in the current chunk, and the size difference |
| 524 | // is reasonable. |
| 525 | if (NewSize <= UsableSize && |
| 526 | (UsableSize - NewSize) < (SizeClassMap::kMaxSize / 2)) { |
Kostya Kortchinsky | f1a54fd | 2017-04-21 18:10:53 +0000 | [diff] [blame] | 527 | UnpackedHeader NewHeader = OldHeader; |
Kostya Kortchinsky | fff8e06 | 2017-04-20 18:07:17 +0000 | [diff] [blame] | 528 | NewHeader.SizeOrUnusedBytes = |
| 529 | OldHeader.FromPrimary ? NewSize : UsableSize - NewSize; |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 530 | Chunk->compareExchangeHeader(&NewHeader, &OldHeader); |
| 531 | return OldPtr; |
| 532 | } |
| 533 | // Otherwise, we have to allocate a new chunk and copy the contents of the |
| 534 | // old one. |
| 535 | void *NewPtr = allocate(NewSize, MinAlignment, FromMalloc); |
| 536 | if (NewPtr) { |
Kostya Kortchinsky | fff8e06 | 2017-04-20 18:07:17 +0000 | [diff] [blame] | 537 | uptr OldSize = OldHeader.FromPrimary ? OldHeader.SizeOrUnusedBytes : |
| 538 | UsableSize - OldHeader.SizeOrUnusedBytes; |
Kostya Kortchinsky | 4391772 | 2017-08-16 16:40:48 +0000 | [diff] [blame] | 539 | memcpy(NewPtr, OldPtr, Min(NewSize, UsableSize)); |
Kostya Kortchinsky | 2d94405 | 2017-07-24 15:29:38 +0000 | [diff] [blame] | 540 | quarantineOrDeallocateChunk(Chunk, &OldHeader, OldSize); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 541 | } |
| 542 | return NewPtr; |
| 543 | } |
| 544 | |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 545 | // Helper function that returns the actual usable size of a chunk. |
| 546 | uptr getUsableSize(const void *Ptr) { |
Kostya Kortchinsky | 36b3434 | 2017-04-27 20:21:16 +0000 | [diff] [blame] | 547 | initThreadMaybe(); |
Kostya Kortchinsky | 0ce4999 | 2017-06-29 16:45:20 +0000 | [diff] [blame] | 548 | if (UNLIKELY(!Ptr)) |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 549 | return 0; |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 550 | uptr UserBeg = reinterpret_cast<uptr>(Ptr); |
| 551 | ScudoChunk *Chunk = getScudoChunk(UserBeg); |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 552 | UnpackedHeader Header; |
| 553 | Chunk->loadHeader(&Header); |
| 554 | // Getting the usable size of a chunk only makes sense if it's allocated. |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 555 | if (UNLIKELY(Header.State != ChunkAllocated)) { |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 556 | dieWithMessage("ERROR: invalid chunk state when sizing address %p\n", |
| 557 | Ptr); |
| 558 | } |
| 559 | return Chunk->getUsableSize(&Header); |
| 560 | } |
| 561 | |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 562 | void *calloc(uptr NMemB, uptr Size) { |
Kostya Kortchinsky | 36b3434 | 2017-04-27 20:21:16 +0000 | [diff] [blame] | 563 | initThreadMaybe(); |
Kostya Kortchinsky | b44364d | 2017-07-13 21:01:19 +0000 | [diff] [blame] | 564 | if (UNLIKELY(CheckForCallocOverflow(NMemB, Size))) |
Alex Shlyapnikov | ccab11b | 2017-06-20 21:23:02 +0000 | [diff] [blame] | 565 | return FailureHandler::OnBadRequest(); |
Kostya Kortchinsky | 0ce4999 | 2017-06-29 16:45:20 +0000 | [diff] [blame] | 566 | return allocate(NMemB * Size, MinAlignment, FromMalloc, true); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 567 | } |
| 568 | |
Kostya Kortchinsky | 3924809 | 2017-09-22 15:35:37 +0000 | [diff] [blame] | 569 | void commitBack(ScudoTSD *TSD) { |
| 570 | AllocatorQuarantine.Drain(getQuarantineCache(TSD), |
| 571 | QuarantineCallback(&TSD->Cache)); |
| 572 | BackendAllocator.destroyCache(&TSD->Cache); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 573 | } |
Kostya Kortchinsky | 8d6257b | 2017-02-03 20:49:42 +0000 | [diff] [blame] | 574 | |
| 575 | uptr getStats(AllocatorStat StatType) { |
Kostya Kortchinsky | 36b3434 | 2017-04-27 20:21:16 +0000 | [diff] [blame] | 576 | initThreadMaybe(); |
Kostya Kortchinsky | 8d6257b | 2017-02-03 20:49:42 +0000 | [diff] [blame] | 577 | uptr stats[AllocatorStatCount]; |
Kostya Kortchinsky | b44364d | 2017-07-13 21:01:19 +0000 | [diff] [blame] | 578 | BackendAllocator.getStats(stats); |
Kostya Kortchinsky | 8d6257b | 2017-02-03 20:49:42 +0000 | [diff] [blame] | 579 | return stats[StatType]; |
| 580 | } |
Kostya Kortchinsky | 26e689f | 2017-09-14 20:34:32 +0000 | [diff] [blame] | 581 | |
| 582 | void *handleBadRequest() { |
| 583 | initThreadMaybe(); |
| 584 | return FailureHandler::OnBadRequest(); |
| 585 | } |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 586 | }; |
| 587 | |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 588 | static ScudoAllocator Instance(LINKER_INITIALIZED); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 589 | |
Kostya Kortchinsky | 006805d | 2017-04-20 15:11:00 +0000 | [diff] [blame] | 590 | static ScudoBackendAllocator &getBackendAllocator() { |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 591 | return Instance.BackendAllocator; |
| 592 | } |
| 593 | |
Kostya Kortchinsky | 36b3434 | 2017-04-27 20:21:16 +0000 | [diff] [blame] | 594 | static void initScudoInternal(const AllocatorOptions &Options) { |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 595 | Instance.init(Options); |
| 596 | } |
| 597 | |
Kostya Kortchinsky | 22396c2 | 2017-09-25 15:12:08 +0000 | [diff] [blame^] | 598 | void ScudoTSD::init(bool Shared) { |
| 599 | UnlockRequired = Shared; |
Kostya Kortchinsky | b44364d | 2017-07-13 21:01:19 +0000 | [diff] [blame] | 600 | getBackendAllocator().initCache(&Cache); |
Kostya Kortchinsky | 0058256 | 2017-07-12 15:29:08 +0000 | [diff] [blame] | 601 | Prng.init(); |
Kostya Kortchinsky | 36b3434 | 2017-04-27 20:21:16 +0000 | [diff] [blame] | 602 | memset(QuarantineCachePlaceHolder, 0, sizeof(QuarantineCachePlaceHolder)); |
| 603 | } |
| 604 | |
Kostya Kortchinsky | 3924809 | 2017-09-22 15:35:37 +0000 | [diff] [blame] | 605 | void ScudoTSD::commitBack() { |
Kostya Kortchinsky | 36b3434 | 2017-04-27 20:21:16 +0000 | [diff] [blame] | 606 | Instance.commitBack(this); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 607 | } |
| 608 | |
| 609 | void *scudoMalloc(uptr Size, AllocType Type) { |
Alex Shlyapnikov | 42bea01 | 2017-07-18 19:11:04 +0000 | [diff] [blame] | 610 | return SetErrnoOnNull(Instance.allocate(Size, MinAlignment, Type)); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 611 | } |
| 612 | |
| 613 | void scudoFree(void *Ptr, AllocType Type) { |
| 614 | Instance.deallocate(Ptr, 0, Type); |
| 615 | } |
| 616 | |
| 617 | void scudoSizedFree(void *Ptr, uptr Size, AllocType Type) { |
| 618 | Instance.deallocate(Ptr, Size, Type); |
| 619 | } |
| 620 | |
| 621 | void *scudoRealloc(void *Ptr, uptr Size) { |
| 622 | if (!Ptr) |
Alex Shlyapnikov | 42bea01 | 2017-07-18 19:11:04 +0000 | [diff] [blame] | 623 | return SetErrnoOnNull(Instance.allocate(Size, MinAlignment, FromMalloc)); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 624 | if (Size == 0) { |
| 625 | Instance.deallocate(Ptr, 0, FromMalloc); |
| 626 | return nullptr; |
| 627 | } |
Alex Shlyapnikov | 42bea01 | 2017-07-18 19:11:04 +0000 | [diff] [blame] | 628 | return SetErrnoOnNull(Instance.reallocate(Ptr, Size)); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 629 | } |
| 630 | |
| 631 | void *scudoCalloc(uptr NMemB, uptr Size) { |
Alex Shlyapnikov | 42bea01 | 2017-07-18 19:11:04 +0000 | [diff] [blame] | 632 | return SetErrnoOnNull(Instance.calloc(NMemB, Size)); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 633 | } |
| 634 | |
| 635 | void *scudoValloc(uptr Size) { |
Alex Shlyapnikov | 42bea01 | 2017-07-18 19:11:04 +0000 | [diff] [blame] | 636 | return SetErrnoOnNull( |
| 637 | Instance.allocate(Size, GetPageSizeCached(), FromMemalign)); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 638 | } |
| 639 | |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 640 | void *scudoPvalloc(uptr Size) { |
| 641 | uptr PageSize = GetPageSizeCached(); |
Kostya Kortchinsky | 65fdf67 | 2017-07-25 21:18:02 +0000 | [diff] [blame] | 642 | if (UNLIKELY(CheckForPvallocOverflow(Size, PageSize))) { |
| 643 | errno = errno_ENOMEM; |
Kostya Kortchinsky | 26e689f | 2017-09-14 20:34:32 +0000 | [diff] [blame] | 644 | return Instance.handleBadRequest(); |
Kostya Kortchinsky | 65fdf67 | 2017-07-25 21:18:02 +0000 | [diff] [blame] | 645 | } |
Alex Shlyapnikov | df18cbb | 2017-07-14 21:17:16 +0000 | [diff] [blame] | 646 | // pvalloc(0) should allocate one page. |
| 647 | Size = Size ? RoundUpTo(Size, PageSize) : PageSize; |
Alex Shlyapnikov | 42bea01 | 2017-07-18 19:11:04 +0000 | [diff] [blame] | 648 | return SetErrnoOnNull(Instance.allocate(Size, PageSize, FromMemalign)); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 649 | } |
| 650 | |
Kostya Kortchinsky | 0ce4999 | 2017-06-29 16:45:20 +0000 | [diff] [blame] | 651 | void *scudoMemalign(uptr Alignment, uptr Size) { |
Alex Shlyapnikov | df18cbb | 2017-07-14 21:17:16 +0000 | [diff] [blame] | 652 | if (UNLIKELY(!IsPowerOfTwo(Alignment))) { |
| 653 | errno = errno_EINVAL; |
Kostya Kortchinsky | 26e689f | 2017-09-14 20:34:32 +0000 | [diff] [blame] | 654 | return Instance.handleBadRequest(); |
Alex Shlyapnikov | df18cbb | 2017-07-14 21:17:16 +0000 | [diff] [blame] | 655 | } |
Alex Shlyapnikov | 42bea01 | 2017-07-18 19:11:04 +0000 | [diff] [blame] | 656 | return SetErrnoOnNull(Instance.allocate(Size, Alignment, FromMemalign)); |
Kostya Kortchinsky | 0ce4999 | 2017-06-29 16:45:20 +0000 | [diff] [blame] | 657 | } |
| 658 | |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 659 | int scudoPosixMemalign(void **MemPtr, uptr Alignment, uptr Size) { |
Alex Shlyapnikov | 42bea01 | 2017-07-18 19:11:04 +0000 | [diff] [blame] | 660 | if (UNLIKELY(!CheckPosixMemalignAlignment(Alignment))) { |
Kostya Kortchinsky | 26e689f | 2017-09-14 20:34:32 +0000 | [diff] [blame] | 661 | Instance.handleBadRequest(); |
Alex Shlyapnikov | df18cbb | 2017-07-14 21:17:16 +0000 | [diff] [blame] | 662 | return errno_EINVAL; |
Kostya Kortchinsky | 0ce4999 | 2017-06-29 16:45:20 +0000 | [diff] [blame] | 663 | } |
Alex Shlyapnikov | df18cbb | 2017-07-14 21:17:16 +0000 | [diff] [blame] | 664 | void *Ptr = Instance.allocate(Size, Alignment, FromMemalign); |
Alex Shlyapnikov | 42bea01 | 2017-07-18 19:11:04 +0000 | [diff] [blame] | 665 | if (UNLIKELY(!Ptr)) |
Alex Shlyapnikov | df18cbb | 2017-07-14 21:17:16 +0000 | [diff] [blame] | 666 | return errno_ENOMEM; |
| 667 | *MemPtr = Ptr; |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 668 | return 0; |
| 669 | } |
| 670 | |
| 671 | void *scudoAlignedAlloc(uptr Alignment, uptr Size) { |
Alex Shlyapnikov | 42bea01 | 2017-07-18 19:11:04 +0000 | [diff] [blame] | 672 | if (UNLIKELY(!CheckAlignedAllocAlignmentAndSize(Alignment, Size))) { |
Alex Shlyapnikov | df18cbb | 2017-07-14 21:17:16 +0000 | [diff] [blame] | 673 | errno = errno_EINVAL; |
Kostya Kortchinsky | 26e689f | 2017-09-14 20:34:32 +0000 | [diff] [blame] | 674 | return Instance.handleBadRequest(); |
Alex Shlyapnikov | df18cbb | 2017-07-14 21:17:16 +0000 | [diff] [blame] | 675 | } |
Alex Shlyapnikov | 42bea01 | 2017-07-18 19:11:04 +0000 | [diff] [blame] | 676 | return SetErrnoOnNull(Instance.allocate(Size, Alignment, FromMalloc)); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 677 | } |
| 678 | |
| 679 | uptr scudoMallocUsableSize(void *Ptr) { |
| 680 | return Instance.getUsableSize(Ptr); |
| 681 | } |
| 682 | |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 683 | } // namespace __scudo |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 684 | |
| 685 | using namespace __scudo; |
| 686 | |
| 687 | // MallocExtension helper functions |
| 688 | |
| 689 | uptr __sanitizer_get_current_allocated_bytes() { |
Kostya Kortchinsky | 8d6257b | 2017-02-03 20:49:42 +0000 | [diff] [blame] | 690 | return Instance.getStats(AllocatorStatAllocated); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 691 | } |
| 692 | |
| 693 | uptr __sanitizer_get_heap_size() { |
Kostya Kortchinsky | 8d6257b | 2017-02-03 20:49:42 +0000 | [diff] [blame] | 694 | return Instance.getStats(AllocatorStatMapped); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 695 | } |
| 696 | |
| 697 | uptr __sanitizer_get_free_bytes() { |
| 698 | return 1; |
| 699 | } |
| 700 | |
| 701 | uptr __sanitizer_get_unmapped_bytes() { |
| 702 | return 1; |
| 703 | } |
| 704 | |
| 705 | uptr __sanitizer_get_estimated_allocated_size(uptr size) { |
| 706 | return size; |
| 707 | } |
| 708 | |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 709 | int __sanitizer_get_ownership(const void *Ptr) { |
| 710 | return Instance.isValidPointer(Ptr); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 711 | } |
| 712 | |
Kostya Kortchinsky | 1148dc5 | 2016-11-30 17:32:20 +0000 | [diff] [blame] | 713 | uptr __sanitizer_get_allocated_size(const void *Ptr) { |
| 714 | return Instance.getUsableSize(Ptr); |
Kostya Serebryany | 712fc98 | 2016-06-07 01:20:26 +0000 | [diff] [blame] | 715 | } |