1*e8d8bef9SDimitry Andric //===-- memprof_rtl.cpp --------------------------------------------------===// 2*e8d8bef9SDimitry Andric // 3*e8d8bef9SDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. 4*e8d8bef9SDimitry Andric // See https://llvm.org/LICENSE.txt for license information. 5*e8d8bef9SDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception 6*e8d8bef9SDimitry Andric // 7*e8d8bef9SDimitry Andric //===----------------------------------------------------------------------===// 8*e8d8bef9SDimitry Andric // 9*e8d8bef9SDimitry Andric // This file is a part of MemProfiler, a memory profiler. 10*e8d8bef9SDimitry Andric // 11*e8d8bef9SDimitry Andric // Main file of the MemProf run-time library. 12*e8d8bef9SDimitry Andric //===----------------------------------------------------------------------===// 13*e8d8bef9SDimitry Andric 14*e8d8bef9SDimitry Andric #include "memprof_allocator.h" 15*e8d8bef9SDimitry Andric #include "memprof_interceptors.h" 16*e8d8bef9SDimitry Andric #include "memprof_interface_internal.h" 17*e8d8bef9SDimitry Andric #include "memprof_internal.h" 18*e8d8bef9SDimitry Andric #include "memprof_mapping.h" 19*e8d8bef9SDimitry Andric #include "memprof_stack.h" 20*e8d8bef9SDimitry Andric #include "memprof_stats.h" 21*e8d8bef9SDimitry Andric #include "memprof_thread.h" 22*e8d8bef9SDimitry Andric #include "sanitizer_common/sanitizer_atomic.h" 23*e8d8bef9SDimitry Andric #include "sanitizer_common/sanitizer_flags.h" 24*e8d8bef9SDimitry Andric #include "sanitizer_common/sanitizer_libc.h" 25*e8d8bef9SDimitry Andric #include "sanitizer_common/sanitizer_symbolizer.h" 26*e8d8bef9SDimitry Andric 27*e8d8bef9SDimitry Andric #include <time.h> 28*e8d8bef9SDimitry Andric 29*e8d8bef9SDimitry Andric uptr __memprof_shadow_memory_dynamic_address; // Global interface symbol. 30*e8d8bef9SDimitry Andric 31*e8d8bef9SDimitry Andric // Allow the user to specify a profile output file via the binary. 32*e8d8bef9SDimitry Andric SANITIZER_WEAK_ATTRIBUTE char __memprof_profile_filename[1]; 33*e8d8bef9SDimitry Andric 34*e8d8bef9SDimitry Andric namespace __memprof { 35*e8d8bef9SDimitry Andric 36*e8d8bef9SDimitry Andric static void MemprofDie() { 37*e8d8bef9SDimitry Andric static atomic_uint32_t num_calls; 38*e8d8bef9SDimitry Andric if (atomic_fetch_add(&num_calls, 1, memory_order_relaxed) != 0) { 39*e8d8bef9SDimitry Andric // Don't die twice - run a busy loop. 40*e8d8bef9SDimitry Andric while (1) { 41*e8d8bef9SDimitry Andric } 42*e8d8bef9SDimitry Andric } 43*e8d8bef9SDimitry Andric if (common_flags()->print_module_map >= 1) 44*e8d8bef9SDimitry Andric DumpProcessMap(); 45*e8d8bef9SDimitry Andric if (flags()->unmap_shadow_on_exit) { 46*e8d8bef9SDimitry Andric if (kHighShadowEnd) 47*e8d8bef9SDimitry Andric UnmapOrDie((void *)kLowShadowBeg, kHighShadowEnd - kLowShadowBeg); 48*e8d8bef9SDimitry Andric } 49*e8d8bef9SDimitry Andric } 50*e8d8bef9SDimitry Andric 51*e8d8bef9SDimitry Andric static void MemprofCheckFailed(const char *file, int line, const char *cond, 52*e8d8bef9SDimitry Andric u64 v1, u64 v2) { 53*e8d8bef9SDimitry Andric Report("MemProfiler CHECK failed: %s:%d \"%s\" (0x%zx, 0x%zx)\n", file, line, 54*e8d8bef9SDimitry Andric cond, (uptr)v1, (uptr)v2); 55*e8d8bef9SDimitry Andric 56*e8d8bef9SDimitry Andric // Print a stack trace the first time we come here. Otherwise, we probably 57*e8d8bef9SDimitry Andric // failed a CHECK during symbolization. 58*e8d8bef9SDimitry Andric static atomic_uint32_t num_calls; 59*e8d8bef9SDimitry Andric if (atomic_fetch_add(&num_calls, 1, memory_order_relaxed) == 0) { 60*e8d8bef9SDimitry Andric PRINT_CURRENT_STACK_CHECK(); 61*e8d8bef9SDimitry Andric } 62*e8d8bef9SDimitry Andric 63*e8d8bef9SDimitry Andric Die(); 64*e8d8bef9SDimitry Andric } 65*e8d8bef9SDimitry Andric 66*e8d8bef9SDimitry Andric // -------------------------- Globals --------------------- {{{1 67*e8d8bef9SDimitry Andric int memprof_inited; 68*e8d8bef9SDimitry Andric int memprof_init_done; 69*e8d8bef9SDimitry Andric bool memprof_init_is_running; 70*e8d8bef9SDimitry Andric int memprof_timestamp_inited; 71*e8d8bef9SDimitry Andric long memprof_init_timestamp_s; 72*e8d8bef9SDimitry Andric 73*e8d8bef9SDimitry Andric uptr kHighMemEnd; 74*e8d8bef9SDimitry Andric 75*e8d8bef9SDimitry Andric // -------------------------- Run-time entry ------------------- {{{1 76*e8d8bef9SDimitry Andric // exported functions 77*e8d8bef9SDimitry Andric 78*e8d8bef9SDimitry Andric #define MEMPROF_MEMORY_ACCESS_CALLBACK_BODY() __memprof::RecordAccess(addr); 79*e8d8bef9SDimitry Andric 80*e8d8bef9SDimitry Andric #define MEMPROF_MEMORY_ACCESS_CALLBACK(type) \ 81*e8d8bef9SDimitry Andric extern "C" NOINLINE INTERFACE_ATTRIBUTE void __memprof_##type(uptr addr) { \ 82*e8d8bef9SDimitry Andric MEMPROF_MEMORY_ACCESS_CALLBACK_BODY() \ 83*e8d8bef9SDimitry Andric } 84*e8d8bef9SDimitry Andric 85*e8d8bef9SDimitry Andric MEMPROF_MEMORY_ACCESS_CALLBACK(load) 86*e8d8bef9SDimitry Andric MEMPROF_MEMORY_ACCESS_CALLBACK(store) 87*e8d8bef9SDimitry Andric 88*e8d8bef9SDimitry Andric // Force the linker to keep the symbols for various MemProf interface 89*e8d8bef9SDimitry Andric // functions. We want to keep those in the executable in order to let the 90*e8d8bef9SDimitry Andric // instrumented dynamic libraries access the symbol even if it is not used by 91*e8d8bef9SDimitry Andric // the executable itself. This should help if the build system is removing dead 92*e8d8bef9SDimitry Andric // code at link time. 93*e8d8bef9SDimitry Andric static NOINLINE void force_interface_symbols() { 94*e8d8bef9SDimitry Andric volatile int fake_condition = 0; // prevent dead condition elimination. 95*e8d8bef9SDimitry Andric // clang-format off 96*e8d8bef9SDimitry Andric switch (fake_condition) { 97*e8d8bef9SDimitry Andric case 1: __memprof_record_access(nullptr); break; 98*e8d8bef9SDimitry Andric case 2: __memprof_record_access_range(nullptr, 0); break; 99*e8d8bef9SDimitry Andric } 100*e8d8bef9SDimitry Andric // clang-format on 101*e8d8bef9SDimitry Andric } 102*e8d8bef9SDimitry Andric 103*e8d8bef9SDimitry Andric static void memprof_atexit() { 104*e8d8bef9SDimitry Andric Printf("MemProfiler exit stats:\n"); 105*e8d8bef9SDimitry Andric __memprof_print_accumulated_stats(); 106*e8d8bef9SDimitry Andric } 107*e8d8bef9SDimitry Andric 108*e8d8bef9SDimitry Andric static void InitializeHighMemEnd() { 109*e8d8bef9SDimitry Andric kHighMemEnd = GetMaxUserVirtualAddress(); 110*e8d8bef9SDimitry Andric // Increase kHighMemEnd to make sure it's properly 111*e8d8bef9SDimitry Andric // aligned together with kHighMemBeg: 112*e8d8bef9SDimitry Andric kHighMemEnd |= (GetMmapGranularity() << SHADOW_SCALE) - 1; 113*e8d8bef9SDimitry Andric } 114*e8d8bef9SDimitry Andric 115*e8d8bef9SDimitry Andric void PrintAddressSpaceLayout() { 116*e8d8bef9SDimitry Andric if (kHighMemBeg) { 117*e8d8bef9SDimitry Andric Printf("|| `[%p, %p]` || HighMem ||\n", (void *)kHighMemBeg, 118*e8d8bef9SDimitry Andric (void *)kHighMemEnd); 119*e8d8bef9SDimitry Andric Printf("|| `[%p, %p]` || HighShadow ||\n", (void *)kHighShadowBeg, 120*e8d8bef9SDimitry Andric (void *)kHighShadowEnd); 121*e8d8bef9SDimitry Andric } 122*e8d8bef9SDimitry Andric Printf("|| `[%p, %p]` || ShadowGap ||\n", (void *)kShadowGapBeg, 123*e8d8bef9SDimitry Andric (void *)kShadowGapEnd); 124*e8d8bef9SDimitry Andric if (kLowShadowBeg) { 125*e8d8bef9SDimitry Andric Printf("|| `[%p, %p]` || LowShadow ||\n", (void *)kLowShadowBeg, 126*e8d8bef9SDimitry Andric (void *)kLowShadowEnd); 127*e8d8bef9SDimitry Andric Printf("|| `[%p, %p]` || LowMem ||\n", (void *)kLowMemBeg, 128*e8d8bef9SDimitry Andric (void *)kLowMemEnd); 129*e8d8bef9SDimitry Andric } 130*e8d8bef9SDimitry Andric Printf("MemToShadow(shadow): %p %p", (void *)MEM_TO_SHADOW(kLowShadowBeg), 131*e8d8bef9SDimitry Andric (void *)MEM_TO_SHADOW(kLowShadowEnd)); 132*e8d8bef9SDimitry Andric if (kHighMemBeg) { 133*e8d8bef9SDimitry Andric Printf(" %p %p", (void *)MEM_TO_SHADOW(kHighShadowBeg), 134*e8d8bef9SDimitry Andric (void *)MEM_TO_SHADOW(kHighShadowEnd)); 135*e8d8bef9SDimitry Andric } 136*e8d8bef9SDimitry Andric Printf("\n"); 137*e8d8bef9SDimitry Andric Printf("malloc_context_size=%zu\n", 138*e8d8bef9SDimitry Andric (uptr)common_flags()->malloc_context_size); 139*e8d8bef9SDimitry Andric 140*e8d8bef9SDimitry Andric Printf("SHADOW_SCALE: %d\n", (int)SHADOW_SCALE); 141*e8d8bef9SDimitry Andric Printf("SHADOW_GRANULARITY: %d\n", (int)SHADOW_GRANULARITY); 142*e8d8bef9SDimitry Andric Printf("SHADOW_OFFSET: 0x%zx\n", (uptr)SHADOW_OFFSET); 143*e8d8bef9SDimitry Andric CHECK(SHADOW_SCALE >= 3 && SHADOW_SCALE <= 7); 144*e8d8bef9SDimitry Andric } 145*e8d8bef9SDimitry Andric 146*e8d8bef9SDimitry Andric static bool UNUSED __local_memprof_dyninit = [] { 147*e8d8bef9SDimitry Andric MaybeStartBackgroudThread(); 148*e8d8bef9SDimitry Andric SetSoftRssLimitExceededCallback(MemprofSoftRssLimitExceededCallback); 149*e8d8bef9SDimitry Andric 150*e8d8bef9SDimitry Andric return false; 151*e8d8bef9SDimitry Andric }(); 152*e8d8bef9SDimitry Andric 153*e8d8bef9SDimitry Andric static void MemprofInitInternal() { 154*e8d8bef9SDimitry Andric if (LIKELY(memprof_inited)) 155*e8d8bef9SDimitry Andric return; 156*e8d8bef9SDimitry Andric SanitizerToolName = "MemProfiler"; 157*e8d8bef9SDimitry Andric CHECK(!memprof_init_is_running && "MemProf init calls itself!"); 158*e8d8bef9SDimitry Andric memprof_init_is_running = true; 159*e8d8bef9SDimitry Andric 160*e8d8bef9SDimitry Andric CacheBinaryName(); 161*e8d8bef9SDimitry Andric 162*e8d8bef9SDimitry Andric // Initialize flags. This must be done early, because most of the 163*e8d8bef9SDimitry Andric // initialization steps look at flags(). 164*e8d8bef9SDimitry Andric InitializeFlags(); 165*e8d8bef9SDimitry Andric 166*e8d8bef9SDimitry Andric AvoidCVE_2016_2143(); 167*e8d8bef9SDimitry Andric 168*e8d8bef9SDimitry Andric SetMallocContextSize(common_flags()->malloc_context_size); 169*e8d8bef9SDimitry Andric 170*e8d8bef9SDimitry Andric InitializeHighMemEnd(); 171*e8d8bef9SDimitry Andric 172*e8d8bef9SDimitry Andric // Make sure we are not statically linked. 173*e8d8bef9SDimitry Andric MemprofDoesNotSupportStaticLinkage(); 174*e8d8bef9SDimitry Andric 175*e8d8bef9SDimitry Andric // Install tool-specific callbacks in sanitizer_common. 176*e8d8bef9SDimitry Andric AddDieCallback(MemprofDie); 177*e8d8bef9SDimitry Andric SetCheckFailedCallback(MemprofCheckFailed); 178*e8d8bef9SDimitry Andric 179*e8d8bef9SDimitry Andric // Use profile name specified via the binary itself if it exists, and hasn't 180*e8d8bef9SDimitry Andric // been overrriden by a flag at runtime. 181*e8d8bef9SDimitry Andric if (__memprof_profile_filename[0] != 0 && !common_flags()->log_path) 182*e8d8bef9SDimitry Andric __sanitizer_set_report_path(__memprof_profile_filename); 183*e8d8bef9SDimitry Andric else 184*e8d8bef9SDimitry Andric __sanitizer_set_report_path(common_flags()->log_path); 185*e8d8bef9SDimitry Andric 186*e8d8bef9SDimitry Andric __sanitizer::InitializePlatformEarly(); 187*e8d8bef9SDimitry Andric 188*e8d8bef9SDimitry Andric // Re-exec ourselves if we need to set additional env or command line args. 189*e8d8bef9SDimitry Andric MaybeReexec(); 190*e8d8bef9SDimitry Andric 191*e8d8bef9SDimitry Andric // Setup internal allocator callback. 192*e8d8bef9SDimitry Andric SetLowLevelAllocateMinAlignment(SHADOW_GRANULARITY); 193*e8d8bef9SDimitry Andric 194*e8d8bef9SDimitry Andric InitializeMemprofInterceptors(); 195*e8d8bef9SDimitry Andric CheckASLR(); 196*e8d8bef9SDimitry Andric 197*e8d8bef9SDimitry Andric ReplaceSystemMalloc(); 198*e8d8bef9SDimitry Andric 199*e8d8bef9SDimitry Andric DisableCoreDumperIfNecessary(); 200*e8d8bef9SDimitry Andric 201*e8d8bef9SDimitry Andric InitializeShadowMemory(); 202*e8d8bef9SDimitry Andric 203*e8d8bef9SDimitry Andric TSDInit(PlatformTSDDtor); 204*e8d8bef9SDimitry Andric 205*e8d8bef9SDimitry Andric InitializeAllocator(); 206*e8d8bef9SDimitry Andric 207*e8d8bef9SDimitry Andric // On Linux MemprofThread::ThreadStart() calls malloc() that's why 208*e8d8bef9SDimitry Andric // memprof_inited should be set to 1 prior to initializing the threads. 209*e8d8bef9SDimitry Andric memprof_inited = 1; 210*e8d8bef9SDimitry Andric memprof_init_is_running = false; 211*e8d8bef9SDimitry Andric 212*e8d8bef9SDimitry Andric if (flags()->atexit) 213*e8d8bef9SDimitry Andric Atexit(memprof_atexit); 214*e8d8bef9SDimitry Andric 215*e8d8bef9SDimitry Andric InitializeCoverage(common_flags()->coverage, common_flags()->coverage_dir); 216*e8d8bef9SDimitry Andric 217*e8d8bef9SDimitry Andric // interceptors 218*e8d8bef9SDimitry Andric InitTlsSize(); 219*e8d8bef9SDimitry Andric 220*e8d8bef9SDimitry Andric // Create main thread. 221*e8d8bef9SDimitry Andric MemprofThread *main_thread = CreateMainThread(); 222*e8d8bef9SDimitry Andric CHECK_EQ(0, main_thread->tid()); 223*e8d8bef9SDimitry Andric force_interface_symbols(); // no-op. 224*e8d8bef9SDimitry Andric SanitizerInitializeUnwinder(); 225*e8d8bef9SDimitry Andric 226*e8d8bef9SDimitry Andric Symbolizer::LateInitialize(); 227*e8d8bef9SDimitry Andric 228*e8d8bef9SDimitry Andric VReport(1, "MemProfiler Init done\n"); 229*e8d8bef9SDimitry Andric 230*e8d8bef9SDimitry Andric memprof_init_done = 1; 231*e8d8bef9SDimitry Andric } 232*e8d8bef9SDimitry Andric 233*e8d8bef9SDimitry Andric void MemprofInitTime() { 234*e8d8bef9SDimitry Andric if (LIKELY(memprof_timestamp_inited)) 235*e8d8bef9SDimitry Andric return; 236*e8d8bef9SDimitry Andric timespec ts; 237*e8d8bef9SDimitry Andric clock_gettime(CLOCK_REALTIME, &ts); 238*e8d8bef9SDimitry Andric memprof_init_timestamp_s = ts.tv_sec; 239*e8d8bef9SDimitry Andric memprof_timestamp_inited = 1; 240*e8d8bef9SDimitry Andric } 241*e8d8bef9SDimitry Andric 242*e8d8bef9SDimitry Andric // Initialize as requested from some part of MemProf runtime library 243*e8d8bef9SDimitry Andric // (interceptors, allocator, etc). 244*e8d8bef9SDimitry Andric void MemprofInitFromRtl() { MemprofInitInternal(); } 245*e8d8bef9SDimitry Andric 246*e8d8bef9SDimitry Andric #if MEMPROF_DYNAMIC 247*e8d8bef9SDimitry Andric // Initialize runtime in case it's LD_PRELOAD-ed into uninstrumented executable 248*e8d8bef9SDimitry Andric // (and thus normal initializers from .preinit_array or modules haven't run). 249*e8d8bef9SDimitry Andric 250*e8d8bef9SDimitry Andric class MemprofInitializer { 251*e8d8bef9SDimitry Andric public: 252*e8d8bef9SDimitry Andric MemprofInitializer() { MemprofInitFromRtl(); } 253*e8d8bef9SDimitry Andric }; 254*e8d8bef9SDimitry Andric 255*e8d8bef9SDimitry Andric static MemprofInitializer memprof_initializer; 256*e8d8bef9SDimitry Andric #endif // MEMPROF_DYNAMIC 257*e8d8bef9SDimitry Andric 258*e8d8bef9SDimitry Andric } // namespace __memprof 259*e8d8bef9SDimitry Andric 260*e8d8bef9SDimitry Andric // ---------------------- Interface ---------------- {{{1 261*e8d8bef9SDimitry Andric using namespace __memprof; 262*e8d8bef9SDimitry Andric 263*e8d8bef9SDimitry Andric // Initialize as requested from instrumented application code. 264*e8d8bef9SDimitry Andric void __memprof_init() { 265*e8d8bef9SDimitry Andric MemprofInitTime(); 266*e8d8bef9SDimitry Andric MemprofInitInternal(); 267*e8d8bef9SDimitry Andric } 268*e8d8bef9SDimitry Andric 269*e8d8bef9SDimitry Andric void __memprof_preinit() { MemprofInitInternal(); } 270*e8d8bef9SDimitry Andric 271*e8d8bef9SDimitry Andric void __memprof_version_mismatch_check_v1() {} 272*e8d8bef9SDimitry Andric 273*e8d8bef9SDimitry Andric void __memprof_record_access(void const volatile *addr) { 274*e8d8bef9SDimitry Andric __memprof::RecordAccess((uptr)addr); 275*e8d8bef9SDimitry Andric } 276*e8d8bef9SDimitry Andric 277*e8d8bef9SDimitry Andric // We only record the access on the first location in the range, 278*e8d8bef9SDimitry Andric // since we will later accumulate the access counts across the 279*e8d8bef9SDimitry Andric // full allocation, and we don't want to inflate the hotness from 280*e8d8bef9SDimitry Andric // a memory intrinsic on a large range of memory. 281*e8d8bef9SDimitry Andric // TODO: Should we do something else so we can better track utilization? 282*e8d8bef9SDimitry Andric void __memprof_record_access_range(void const volatile *addr, 283*e8d8bef9SDimitry Andric UNUSED uptr size) { 284*e8d8bef9SDimitry Andric __memprof::RecordAccess((uptr)addr); 285*e8d8bef9SDimitry Andric } 286*e8d8bef9SDimitry Andric 287*e8d8bef9SDimitry Andric extern "C" SANITIZER_INTERFACE_ATTRIBUTE u16 288*e8d8bef9SDimitry Andric __sanitizer_unaligned_load16(const uu16 *p) { 289*e8d8bef9SDimitry Andric __memprof_record_access(p); 290*e8d8bef9SDimitry Andric return *p; 291*e8d8bef9SDimitry Andric } 292*e8d8bef9SDimitry Andric 293*e8d8bef9SDimitry Andric extern "C" SANITIZER_INTERFACE_ATTRIBUTE u32 294*e8d8bef9SDimitry Andric __sanitizer_unaligned_load32(const uu32 *p) { 295*e8d8bef9SDimitry Andric __memprof_record_access(p); 296*e8d8bef9SDimitry Andric return *p; 297*e8d8bef9SDimitry Andric } 298*e8d8bef9SDimitry Andric 299*e8d8bef9SDimitry Andric extern "C" SANITIZER_INTERFACE_ATTRIBUTE u64 300*e8d8bef9SDimitry Andric __sanitizer_unaligned_load64(const uu64 *p) { 301*e8d8bef9SDimitry Andric __memprof_record_access(p); 302*e8d8bef9SDimitry Andric return *p; 303*e8d8bef9SDimitry Andric } 304*e8d8bef9SDimitry Andric 305*e8d8bef9SDimitry Andric extern "C" SANITIZER_INTERFACE_ATTRIBUTE void 306*e8d8bef9SDimitry Andric __sanitizer_unaligned_store16(uu16 *p, u16 x) { 307*e8d8bef9SDimitry Andric __memprof_record_access(p); 308*e8d8bef9SDimitry Andric *p = x; 309*e8d8bef9SDimitry Andric } 310*e8d8bef9SDimitry Andric 311*e8d8bef9SDimitry Andric extern "C" SANITIZER_INTERFACE_ATTRIBUTE void 312*e8d8bef9SDimitry Andric __sanitizer_unaligned_store32(uu32 *p, u32 x) { 313*e8d8bef9SDimitry Andric __memprof_record_access(p); 314*e8d8bef9SDimitry Andric *p = x; 315*e8d8bef9SDimitry Andric } 316*e8d8bef9SDimitry Andric 317*e8d8bef9SDimitry Andric extern "C" SANITIZER_INTERFACE_ATTRIBUTE void 318*e8d8bef9SDimitry Andric __sanitizer_unaligned_store64(uu64 *p, u64 x) { 319*e8d8bef9SDimitry Andric __memprof_record_access(p); 320*e8d8bef9SDimitry Andric *p = x; 321*e8d8bef9SDimitry Andric } 322