| OLD | NEW |
| (Empty) |
| 1 // Copyright 2015 The Chromium Authors. All rights reserved. | |
| 2 // Use of this source code is governed by a BSD-style license that can be | |
| 3 // found in the LICENSE file. | |
| 4 | |
| 5 #include <objbase.h> | |
| 6 #include <windows.h> | |
| 7 | |
| 8 #include <map> | |
| 9 #include <utility> | |
| 10 | |
| 11 #include "base/logging.h" | |
| 12 #include "base/profiler/native_stack_sampler.h" | |
| 13 #include "base/strings/string_util.h" | |
| 14 #include "base/strings/stringprintf.h" | |
| 15 #include "base/strings/utf_string_conversions.h" | |
| 16 #include "base/time/time.h" | |
| 17 #include "base/win/pe_image.h" | |
| 18 #include "base/win/scoped_handle.h" | |
| 19 | |
| 20 namespace base { | |
| 21 | |
| 22 namespace { | |
| 23 | |
| 24 // Walks the stack represented by |context| from the current frame downwards, | |
| 25 // recording the instruction pointers for each frame in |instruction_pointers|. | |
| 26 int RecordStack(CONTEXT* context, | |
| 27 int max_stack_size, | |
| 28 const void* instruction_pointers[], | |
| 29 bool* last_frame_is_unknown_function) { | |
| 30 #ifdef _WIN64 | |
| 31 *last_frame_is_unknown_function = false; | |
| 32 | |
| 33 int i = 0; | |
| 34 for (; (i < max_stack_size) && context->Rip; ++i) { | |
| 35 // Try to look up unwind metadata for the current function. | |
| 36 ULONG64 image_base; | |
| 37 PRUNTIME_FUNCTION runtime_function = | |
| 38 RtlLookupFunctionEntry(context->Rip, &image_base, nullptr); | |
| 39 | |
| 40 instruction_pointers[i] = reinterpret_cast<const void*>(context->Rip); | |
| 41 | |
| 42 if (runtime_function) { | |
| 43 KNONVOLATILE_CONTEXT_POINTERS nvcontext = {0}; | |
| 44 void* handler_data; | |
| 45 ULONG64 establisher_frame; | |
| 46 RtlVirtualUnwind(0, image_base, context->Rip, runtime_function, context, | |
| 47 &handler_data, &establisher_frame, &nvcontext); | |
| 48 } else { | |
| 49 // If we don't have a RUNTIME_FUNCTION, then in theory this should be a | |
| 50 // leaf function whose frame contains only a return address, at | |
| 51 // RSP. However, crash data also indicates that some third party libraries | |
| 52 // do not provide RUNTIME_FUNCTION information for non-leaf functions. We | |
| 53 // could manually unwind the stack in the former case, but attempting to | |
| 54 // do so in the latter case would produce wrong results and likely crash, | |
| 55 // so just bail out. | |
| 56 // | |
| 57 // Ad hoc runs with instrumentation show that ~5% of stack traces end with | |
| 58 // a valid leaf function. To avoid selectively omitting these traces it | |
| 59 // makes sense to ultimately try to distinguish these two cases and | |
| 60 // selectively unwind the stack for legitimate leaf functions. For the | |
| 61 // purposes of avoiding crashes though, just ignore them all for now. | |
| 62 return i; | |
| 63 } | |
| 64 } | |
| 65 return i; | |
| 66 #else | |
| 67 return 0; | |
| 68 #endif | |
| 69 } | |
| 70 | |
| 71 // Fills in |module_handles| corresponding to the pointers to code in | |
| 72 // |addresses|. The module handles are returned with reference counts | |
| 73 // incremented and should be freed with FreeModuleHandles. See note in | |
| 74 // SuspendThreadAndRecordStack for why |addresses| and |module_handles| are | |
| 75 // arrays. | |
| 76 void FindModuleHandlesForAddresses(const void* const addresses[], | |
| 77 HMODULE module_handles[], int stack_depth, | |
| 78 bool last_frame_is_unknown_function) { | |
| 79 const int module_frames = | |
| 80 last_frame_is_unknown_function ? stack_depth - 1 : stack_depth; | |
| 81 for (int i = 0; i < module_frames; ++i) { | |
| 82 HMODULE module_handle = NULL; | |
| 83 if (GetModuleHandleEx(GET_MODULE_HANDLE_EX_FLAG_FROM_ADDRESS, | |
| 84 reinterpret_cast<LPCTSTR>(addresses[i]), | |
| 85 &module_handle)) { | |
| 86 // HMODULE actually represents the base address of the module, so we can | |
| 87 // use it directly as an address. | |
| 88 DCHECK_LE(reinterpret_cast<const void*>(module_handle), addresses[i]); | |
| 89 module_handles[i] = module_handle; | |
| 90 } | |
| 91 } | |
| 92 } | |
| 93 | |
| 94 // Frees the modules handles returned by FindModuleHandlesForAddresses. See note | |
| 95 // in SuspendThreadAndRecordStack for why |module_handles| is an array. | |
| 96 void FreeModuleHandles(int stack_depth, HMODULE module_handles[]) { | |
| 97 for (int i = 0; i < stack_depth; ++i) { | |
| 98 if (module_handles[i]) | |
| 99 ::FreeLibrary(module_handles[i]); | |
| 100 } | |
| 101 } | |
| 102 | |
| 103 // Gets the unique build ID for a module. Windows build IDs are created by a | |
| 104 // concatenation of a GUID and AGE fields found in the headers of a module. The | |
| 105 // GUID is stored in the first 16 bytes and the AGE is stored in the last 4 | |
| 106 // bytes. Returns the empty string if the function fails to get the build ID. | |
| 107 // | |
| 108 // Example: | |
| 109 // dumpbin chrome.exe /headers | find "Format:" | |
| 110 // ... Format: RSDS, {16B2A428-1DED-442E-9A36-FCE8CBD29726}, 10, ... | |
| 111 // | |
| 112 // The resulting buildID string of this instance of chrome.exe is | |
| 113 // "16B2A4281DED442E9A36FCE8CBD2972610". | |
| 114 // | |
| 115 // Note that the AGE field is encoded in decimal, not hex. | |
| 116 std::string GetBuildIDForModule(HMODULE module_handle) { | |
| 117 GUID guid; | |
| 118 DWORD age; | |
| 119 win::PEImage(module_handle).GetDebugId(&guid, &age); | |
| 120 const int kGUIDSize = 39; | |
| 121 std::wstring build_id; | |
| 122 int result = | |
| 123 ::StringFromGUID2(guid, WriteInto(&build_id, kGUIDSize), kGUIDSize); | |
| 124 if (result != kGUIDSize) | |
| 125 return std::string(); | |
| 126 RemoveChars(build_id, L"{}-", &build_id); | |
| 127 build_id += StringPrintf(L"%d", age); | |
| 128 return WideToUTF8(build_id); | |
| 129 } | |
| 130 | |
| 131 // Disables priority boost on a thread for the lifetime of the object. | |
| 132 class ScopedDisablePriorityBoost { | |
| 133 public: | |
| 134 ScopedDisablePriorityBoost(HANDLE thread_handle); | |
| 135 ~ScopedDisablePriorityBoost(); | |
| 136 | |
| 137 private: | |
| 138 HANDLE thread_handle_; | |
| 139 BOOL got_previous_boost_state_; | |
| 140 BOOL boost_state_was_disabled_; | |
| 141 | |
| 142 DISALLOW_COPY_AND_ASSIGN(ScopedDisablePriorityBoost); | |
| 143 }; | |
| 144 | |
| 145 ScopedDisablePriorityBoost::ScopedDisablePriorityBoost(HANDLE thread_handle) | |
| 146 : thread_handle_(thread_handle), | |
| 147 got_previous_boost_state_(false), | |
| 148 boost_state_was_disabled_(false) { | |
| 149 got_previous_boost_state_ = | |
| 150 ::GetThreadPriorityBoost(thread_handle_, &boost_state_was_disabled_); | |
| 151 if (got_previous_boost_state_) { | |
| 152 // Confusingly, TRUE disables priority boost. | |
| 153 ::SetThreadPriorityBoost(thread_handle_, TRUE); | |
| 154 } | |
| 155 } | |
| 156 | |
| 157 ScopedDisablePriorityBoost::~ScopedDisablePriorityBoost() { | |
| 158 if (got_previous_boost_state_) | |
| 159 ::SetThreadPriorityBoost(thread_handle_, boost_state_was_disabled_); | |
| 160 } | |
| 161 | |
| 162 // Suspends the thread with |thread_handle|, records the stack into | |
| 163 // |instruction_pointers|, then resumes the thread. Returns the size of the | |
| 164 // stack. | |
| 165 // | |
| 166 // IMPORTANT NOTE: No heap allocations may occur between SuspendThread and | |
| 167 // ResumeThread. Otherwise this code can deadlock on heap locks acquired by the | |
| 168 // target thread before it was suspended. This is why we pass instruction | |
| 169 // pointers and module handles as preallocated arrays rather than vectors, since | |
| 170 // vectors make it too easy to subtly allocate memory. | |
| 171 int SuspendThreadAndRecordStack(HANDLE thread_handle, int max_stack_size, | |
| 172 const void* instruction_pointers[], | |
| 173 bool* last_frame_is_unknown_function) { | |
| 174 if (::SuspendThread(thread_handle) == -1) | |
| 175 return 0; | |
| 176 | |
| 177 int stack_depth = 0; | |
| 178 CONTEXT thread_context = {0}; | |
| 179 thread_context.ContextFlags = CONTEXT_FULL; | |
| 180 if (::GetThreadContext(thread_handle, &thread_context)) { | |
| 181 stack_depth = RecordStack(&thread_context, max_stack_size, | |
| 182 instruction_pointers, | |
| 183 last_frame_is_unknown_function); | |
| 184 } | |
| 185 | |
| 186 // Disable the priority boost that the thread would otherwise receive on | |
| 187 // resume. We do this to avoid artificially altering the dynamics of the | |
| 188 // executing application any more than we already are by suspending and | |
| 189 // resuming the thread. | |
| 190 // | |
| 191 // Note that this can racily disable a priority boost that otherwise would | |
| 192 // have been given to the thread, if the thread is waiting on other wait | |
| 193 // conditions at the time of SuspendThread and those conditions are satisfied | |
| 194 // before priority boost is reenabled. The measured length of this window is | |
| 195 // ~100us, so this should occur fairly rarely. | |
| 196 ScopedDisablePriorityBoost disable_priority_boost(thread_handle); | |
| 197 bool resume_thread_succeeded = ::ResumeThread(thread_handle) != -1; | |
| 198 CHECK(resume_thread_succeeded) << "ResumeThread failed: " << GetLastError(); | |
| 199 | |
| 200 return stack_depth; | |
| 201 } | |
| 202 | |
| 203 class NativeStackSamplerWin : public NativeStackSampler { | |
| 204 public: | |
| 205 explicit NativeStackSamplerWin(win::ScopedHandle thread_handle); | |
| 206 ~NativeStackSamplerWin() override; | |
| 207 | |
| 208 // StackSamplingProfiler::NativeStackSampler: | |
| 209 void ProfileRecordingStarting( | |
| 210 std::vector<StackSamplingProfiler::Module>* modules) override; | |
| 211 void RecordStackSample(StackSamplingProfiler::Sample* sample) override; | |
| 212 void ProfileRecordingStopped() override; | |
| 213 | |
| 214 private: | |
| 215 // Attempts to query the module filename, base address, and id for | |
| 216 // |module_handle|, and store them in |module|. Returns true if it succeeded. | |
| 217 static bool GetModuleForHandle(HMODULE module_handle, | |
| 218 StackSamplingProfiler::Module* module); | |
| 219 | |
| 220 // Gets the index for the Module corresponding to |module_handle| in | |
| 221 // |modules|, adding it if it's not already present. Returns | |
| 222 // StackSamplingProfiler::Frame::kUnknownModuleIndex if no Module can be | |
| 223 // determined for |module|. | |
| 224 size_t GetModuleIndex(HMODULE module_handle, | |
| 225 std::vector<StackSamplingProfiler::Module>* modules); | |
| 226 | |
| 227 // Copies the stack information represented by |instruction_pointers| into | |
| 228 // |sample| and |modules|. | |
| 229 void CopyToSample(const void* const instruction_pointers[], | |
| 230 const HMODULE module_handles[], | |
| 231 int stack_depth, | |
| 232 StackSamplingProfiler::Sample* sample, | |
| 233 std::vector<StackSamplingProfiler::Module>* modules); | |
| 234 | |
| 235 win::ScopedHandle thread_handle_; | |
| 236 // Weak. Points to the modules associated with the profile being recorded | |
| 237 // between ProfileRecordingStarting() and ProfileRecordingStopped(). | |
| 238 std::vector<StackSamplingProfiler::Module>* current_modules_; | |
| 239 // Maps a module handle to the corresponding Module's index within | |
| 240 // current_modules_. | |
| 241 std::map<HMODULE, size_t> profile_module_index_; | |
| 242 | |
| 243 DISALLOW_COPY_AND_ASSIGN(NativeStackSamplerWin); | |
| 244 }; | |
| 245 | |
| 246 NativeStackSamplerWin::NativeStackSamplerWin(win::ScopedHandle thread_handle) | |
| 247 : thread_handle_(thread_handle.Take()) { | |
| 248 } | |
| 249 | |
| 250 NativeStackSamplerWin::~NativeStackSamplerWin() { | |
| 251 } | |
| 252 | |
| 253 void NativeStackSamplerWin::ProfileRecordingStarting( | |
| 254 std::vector<StackSamplingProfiler::Module>* modules) { | |
| 255 current_modules_ = modules; | |
| 256 profile_module_index_.clear(); | |
| 257 } | |
| 258 | |
| 259 void NativeStackSamplerWin::RecordStackSample( | |
| 260 StackSamplingProfiler::Sample* sample) { | |
| 261 DCHECK(current_modules_); | |
| 262 | |
| 263 const int max_stack_size = 64; | |
| 264 const void* instruction_pointers[max_stack_size] = {0}; | |
| 265 HMODULE module_handles[max_stack_size] = {0}; | |
| 266 | |
| 267 bool last_frame_is_unknown_function = false; | |
| 268 int stack_depth = SuspendThreadAndRecordStack( | |
| 269 thread_handle_.Get(), max_stack_size, instruction_pointers, | |
| 270 &last_frame_is_unknown_function); | |
| 271 FindModuleHandlesForAddresses(instruction_pointers, module_handles, | |
| 272 stack_depth, last_frame_is_unknown_function); | |
| 273 CopyToSample(instruction_pointers, module_handles, stack_depth, sample, | |
| 274 current_modules_); | |
| 275 FreeModuleHandles(stack_depth, module_handles); | |
| 276 } | |
| 277 | |
| 278 void NativeStackSamplerWin::ProfileRecordingStopped() { | |
| 279 current_modules_ = nullptr; | |
| 280 } | |
| 281 | |
| 282 // static | |
| 283 bool NativeStackSamplerWin::GetModuleForHandle( | |
| 284 HMODULE module_handle, | |
| 285 StackSamplingProfiler::Module* module) { | |
| 286 wchar_t module_name[MAX_PATH]; | |
| 287 DWORD result_length = | |
| 288 GetModuleFileName(module_handle, module_name, arraysize(module_name)); | |
| 289 if (result_length == 0) | |
| 290 return false; | |
| 291 | |
| 292 module->filename = base::FilePath(module_name); | |
| 293 | |
| 294 module->base_address = reinterpret_cast<const void*>(module_handle); | |
| 295 | |
| 296 module->id = GetBuildIDForModule(module_handle); | |
| 297 if (module->id.empty()) | |
| 298 return false; | |
| 299 | |
| 300 return true; | |
| 301 } | |
| 302 | |
| 303 size_t NativeStackSamplerWin::GetModuleIndex( | |
| 304 HMODULE module_handle, | |
| 305 std::vector<StackSamplingProfiler::Module>* modules) { | |
| 306 if (!module_handle) | |
| 307 return StackSamplingProfiler::Frame::kUnknownModuleIndex; | |
| 308 | |
| 309 auto loc = profile_module_index_.find(module_handle); | |
| 310 if (loc == profile_module_index_.end()) { | |
| 311 StackSamplingProfiler::Module module; | |
| 312 if (!GetModuleForHandle(module_handle, &module)) | |
| 313 return StackSamplingProfiler::Frame::kUnknownModuleIndex; | |
| 314 modules->push_back(module); | |
| 315 loc = profile_module_index_.insert(std::make_pair( | |
| 316 module_handle, modules->size() - 1)).first; | |
| 317 } | |
| 318 | |
| 319 return loc->second; | |
| 320 } | |
| 321 | |
| 322 void NativeStackSamplerWin::CopyToSample( | |
| 323 const void* const instruction_pointers[], | |
| 324 const HMODULE module_handles[], | |
| 325 int stack_depth, | |
| 326 StackSamplingProfiler::Sample* sample, | |
| 327 std::vector<StackSamplingProfiler::Module>* module) { | |
| 328 sample->clear(); | |
| 329 sample->reserve(stack_depth); | |
| 330 | |
| 331 for (int i = 0; i < stack_depth; ++i) { | |
| 332 sample->push_back(StackSamplingProfiler::Frame( | |
| 333 instruction_pointers[i], | |
| 334 GetModuleIndex(module_handles[i], module))); | |
| 335 } | |
| 336 } | |
| 337 | |
| 338 } // namespace | |
| 339 | |
| 340 scoped_ptr<NativeStackSampler> NativeStackSampler::Create( | |
| 341 PlatformThreadId thread_id) { | |
| 342 #if _WIN64 | |
| 343 // Get the thread's handle. | |
| 344 HANDLE thread_handle = ::OpenThread( | |
| 345 THREAD_GET_CONTEXT | THREAD_SUSPEND_RESUME | THREAD_QUERY_INFORMATION, | |
| 346 FALSE, | |
| 347 thread_id); | |
| 348 | |
| 349 if (thread_handle) { | |
| 350 return scoped_ptr<NativeStackSampler>(new NativeStackSamplerWin( | |
| 351 win::ScopedHandle(thread_handle))); | |
| 352 } | |
| 353 #endif | |
| 354 return scoped_ptr<NativeStackSampler>(); | |
| 355 } | |
| 356 | |
| 357 } // namespace base | |
| OLD | NEW |