thread.cc revision c0542af3e2170143ba40d89136e284997e16bf64
1/*
2 * Copyright (C) 2011 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 *      http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
17#define ATRACE_TAG ATRACE_TAG_DALVIK
18
19#include "thread.h"
20
21#include <cutils/trace.h>
22#include <pthread.h>
23#include <signal.h>
24#include <sys/resource.h>
25#include <sys/time.h>
26
27#include <algorithm>
28#include <bitset>
29#include <cerrno>
30#include <iostream>
31#include <list>
32
33#include "arch/context.h"
34#include "base/mutex.h"
35#include "class_linker-inl.h"
36#include "class_linker.h"
37#include "debugger.h"
38#include "dex_file-inl.h"
39#include "entrypoints/entrypoint_utils.h"
40#include "entrypoints/quick/quick_alloc_entrypoints.h"
41#include "gc_map.h"
42#include "gc/accounting/card_table-inl.h"
43#include "gc/allocator/rosalloc.h"
44#include "gc/heap.h"
45#include "gc/space/space.h"
46#include "handle_scope-inl.h"
47#include "handle_scope.h"
48#include "indirect_reference_table-inl.h"
49#include "jni_internal.h"
50#include "mirror/art_field-inl.h"
51#include "mirror/art_method-inl.h"
52#include "mirror/class_loader.h"
53#include "mirror/class-inl.h"
54#include "mirror/object_array-inl.h"
55#include "mirror/stack_trace_element.h"
56#include "monitor.h"
57#include "object_lock.h"
58#include "quick_exception_handler.h"
59#include "quick/quick_method_frame_info.h"
60#include "reflection.h"
61#include "runtime.h"
62#include "scoped_thread_state_change.h"
63#include "ScopedLocalRef.h"
64#include "ScopedUtfChars.h"
65#include "stack.h"
66#include "thread_list.h"
67#include "thread-inl.h"
68#include "utils.h"
69#include "verifier/dex_gc_map.h"
70#include "verify_object-inl.h"
71#include "vmap_table.h"
72#include "well_known_classes.h"
73
74namespace art {
75
76bool Thread::is_started_ = false;
77pthread_key_t Thread::pthread_key_self_;
78ConditionVariable* Thread::resume_cond_ = nullptr;
79const size_t Thread::kStackOverflowImplicitCheckSize = GetStackOverflowReservedBytes(kRuntimeISA);
80
81static const char* kThreadNameDuringStartup = "<native thread without managed peer>";
82
83void Thread::InitCardTable() {
84  tlsPtr_.card_table = Runtime::Current()->GetHeap()->GetCardTable()->GetBiasedBegin();
85}
86
87static void UnimplementedEntryPoint() {
88  UNIMPLEMENTED(FATAL);
89}
90
91void InitEntryPoints(InterpreterEntryPoints* ipoints, JniEntryPoints* jpoints,
92                     PortableEntryPoints* ppoints, QuickEntryPoints* qpoints);
93
94void Thread::InitTlsEntryPoints() {
95  // Insert a placeholder so we can easily tell if we call an unimplemented entry point.
96  uintptr_t* begin = reinterpret_cast<uintptr_t*>(&tlsPtr_.interpreter_entrypoints);
97  uintptr_t* end = reinterpret_cast<uintptr_t*>(reinterpret_cast<uint8_t*>(begin) +
98                                                sizeof(tlsPtr_.quick_entrypoints));
99  for (uintptr_t* it = begin; it != end; ++it) {
100    *it = reinterpret_cast<uintptr_t>(UnimplementedEntryPoint);
101  }
102  InitEntryPoints(&tlsPtr_.interpreter_entrypoints, &tlsPtr_.jni_entrypoints,
103                  &tlsPtr_.portable_entrypoints, &tlsPtr_.quick_entrypoints);
104}
105
106void Thread::ResetQuickAllocEntryPointsForThread() {
107  ResetQuickAllocEntryPoints(&tlsPtr_.quick_entrypoints);
108}
109
110void Thread::SetDeoptimizationShadowFrame(ShadowFrame* sf) {
111  tlsPtr_.deoptimization_shadow_frame = sf;
112}
113
114void Thread::SetDeoptimizationReturnValue(const JValue& ret_val) {
115  tls64_.deoptimization_return_value.SetJ(ret_val.GetJ());
116}
117
118ShadowFrame* Thread::GetAndClearDeoptimizationShadowFrame(JValue* ret_val) {
119  ShadowFrame* sf = tlsPtr_.deoptimization_shadow_frame;
120  tlsPtr_.deoptimization_shadow_frame = nullptr;
121  ret_val->SetJ(tls64_.deoptimization_return_value.GetJ());
122  return sf;
123}
124
125void Thread::SetShadowFrameUnderConstruction(ShadowFrame* sf) {
126  sf->SetLink(tlsPtr_.shadow_frame_under_construction);
127  tlsPtr_.shadow_frame_under_construction = sf;
128}
129
130void Thread::ClearShadowFrameUnderConstruction() {
131  CHECK_NE(static_cast<ShadowFrame*>(nullptr), tlsPtr_.shadow_frame_under_construction);
132  tlsPtr_.shadow_frame_under_construction = tlsPtr_.shadow_frame_under_construction->GetLink();
133}
134
135void Thread::InitTid() {
136  tls32_.tid = ::art::GetTid();
137}
138
139void Thread::InitAfterFork() {
140  // One thread (us) survived the fork, but we have a new tid so we need to
141  // update the value stashed in this Thread*.
142  InitTid();
143}
144
145void* Thread::CreateCallback(void* arg) {
146  Thread* self = reinterpret_cast<Thread*>(arg);
147  Runtime* runtime = Runtime::Current();
148  if (runtime == nullptr) {
149    LOG(ERROR) << "Thread attaching to non-existent runtime: " << *self;
150    return nullptr;
151  }
152  {
153    // TODO: pass self to MutexLock - requires self to equal Thread::Current(), which is only true
154    //       after self->Init().
155    MutexLock mu(nullptr, *Locks::runtime_shutdown_lock_);
156    // Check that if we got here we cannot be shutting down (as shutdown should never have started
157    // while threads are being born).
158    CHECK(!runtime->IsShuttingDownLocked());
159    self->Init(runtime->GetThreadList(), runtime->GetJavaVM());
160    Runtime::Current()->EndThreadBirth();
161  }
162  {
163    ScopedObjectAccess soa(self);
164
165    // Copy peer into self, deleting global reference when done.
166    CHECK(self->tlsPtr_.jpeer != nullptr);
167    self->tlsPtr_.opeer = soa.Decode<mirror::Object*>(self->tlsPtr_.jpeer);
168    self->GetJniEnv()->DeleteGlobalRef(self->tlsPtr_.jpeer);
169    self->tlsPtr_.jpeer = nullptr;
170    self->SetThreadName(self->GetThreadName(soa)->ToModifiedUtf8().c_str());
171    Dbg::PostThreadStart(self);
172
173    // Invoke the 'run' method of our java.lang.Thread.
174    mirror::Object* receiver = self->tlsPtr_.opeer;
175    jmethodID mid = WellKnownClasses::java_lang_Thread_run;
176    InvokeVirtualOrInterfaceWithJValues(soa, receiver, mid, nullptr);
177  }
178  // Detach and delete self.
179  Runtime::Current()->GetThreadList()->Unregister(self);
180
181  return nullptr;
182}
183
184Thread* Thread::FromManagedThread(const ScopedObjectAccessAlreadyRunnable& soa,
185                                  mirror::Object* thread_peer) {
186  mirror::ArtField* f = soa.DecodeField(WellKnownClasses::java_lang_Thread_nativePeer);
187  Thread* result = reinterpret_cast<Thread*>(static_cast<uintptr_t>(f->GetLong(thread_peer)));
188  // Sanity check that if we have a result it is either suspended or we hold the thread_list_lock_
189  // to stop it from going away.
190  if (kIsDebugBuild) {
191    MutexLock mu(soa.Self(), *Locks::thread_suspend_count_lock_);
192    if (result != nullptr && !result->IsSuspended()) {
193      Locks::thread_list_lock_->AssertHeld(soa.Self());
194    }
195  }
196  return result;
197}
198
199Thread* Thread::FromManagedThread(const ScopedObjectAccessAlreadyRunnable& soa,
200                                  jobject java_thread) {
201  return FromManagedThread(soa, soa.Decode<mirror::Object*>(java_thread));
202}
203
204static size_t FixStackSize(size_t stack_size) {
205  // A stack size of zero means "use the default".
206  if (stack_size == 0) {
207    stack_size = Runtime::Current()->GetDefaultStackSize();
208  }
209
210  // Dalvik used the bionic pthread default stack size for native threads,
211  // so include that here to support apps that expect large native stacks.
212  stack_size += 1 * MB;
213
214  // It's not possible to request a stack smaller than the system-defined PTHREAD_STACK_MIN.
215  if (stack_size < PTHREAD_STACK_MIN) {
216    stack_size = PTHREAD_STACK_MIN;
217  }
218
219  if (Runtime::Current()->ExplicitStackOverflowChecks()) {
220    // It's likely that callers are trying to ensure they have at least a certain amount of
221    // stack space, so we should add our reserved space on top of what they requested, rather
222    // than implicitly take it away from them.
223    stack_size += GetStackOverflowReservedBytes(kRuntimeISA);
224  } else {
225    // If we are going to use implicit stack checks, allocate space for the protected
226    // region at the bottom of the stack.
227    stack_size += Thread::kStackOverflowImplicitCheckSize +
228        GetStackOverflowReservedBytes(kRuntimeISA);
229  }
230
231  // Some systems require the stack size to be a multiple of the system page size, so round up.
232  stack_size = RoundUp(stack_size, kPageSize);
233
234  return stack_size;
235}
236
237// Global variable to prevent the compiler optimizing away the page reads for the stack.
238byte dont_optimize_this;
239
240// Install a protected region in the stack.  This is used to trigger a SIGSEGV if a stack
241// overflow is detected.  It is located right below the stack_begin_.
242//
243// There is a little complexity here that deserves a special mention.  On some
244// architectures, the stack created using a VM_GROWSDOWN flag
245// to prevent memory being allocated when it's not needed.  This flag makes the
246// kernel only allocate memory for the stack by growing down in memory.  Because we
247// want to put an mprotected region far away from that at the stack top, we need
248// to make sure the pages for the stack are mapped in before we call mprotect.  We do
249// this by reading every page from the stack bottom (highest address) to the stack top.
250// We then madvise this away.
251void Thread::InstallImplicitProtection() {
252  byte* pregion = tlsPtr_.stack_begin - kStackOverflowProtectedSize;
253  byte* stack_himem = tlsPtr_.stack_end;
254  byte* stack_top = reinterpret_cast<byte*>(reinterpret_cast<uintptr_t>(&stack_himem) &
255      ~(kPageSize - 1));    // Page containing current top of stack.
256
257  // First remove the protection on the protected region as will want to read and
258  // write it.  This may fail (on the first attempt when the stack is not mapped)
259  // but we ignore that.
260  UnprotectStack();
261
262  // Map in the stack.  This must be done by reading from the
263  // current stack pointer downwards as the stack may be mapped using VM_GROWSDOWN
264  // in the kernel.  Any access more than a page below the current SP might cause
265  // a segv.
266
267  // Read every page from the high address to the low.
268  for (byte* p = stack_top; p >= pregion; p -= kPageSize) {
269    dont_optimize_this = *p;
270  }
271
272  VLOG(threads) << "installing stack protected region at " << std::hex <<
273      static_cast<void*>(pregion) << " to " <<
274      static_cast<void*>(pregion + kStackOverflowProtectedSize - 1);
275
276  // Protect the bottom of the stack to prevent read/write to it.
277  ProtectStack();
278
279  // Tell the kernel that we won't be needing these pages any more.
280  // NB. madvise will probably write zeroes into the memory (on linux it does).
281  uint32_t unwanted_size = stack_top - pregion - kPageSize;
282  madvise(pregion, unwanted_size, MADV_DONTNEED);
283}
284
285void Thread::CreateNativeThread(JNIEnv* env, jobject java_peer, size_t stack_size, bool is_daemon) {
286  CHECK(java_peer != nullptr);
287  Thread* self = static_cast<JNIEnvExt*>(env)->self;
288  Runtime* runtime = Runtime::Current();
289
290  // Atomically start the birth of the thread ensuring the runtime isn't shutting down.
291  bool thread_start_during_shutdown = false;
292  {
293    MutexLock mu(self, *Locks::runtime_shutdown_lock_);
294    if (runtime->IsShuttingDownLocked()) {
295      thread_start_during_shutdown = true;
296    } else {
297      runtime->StartThreadBirth();
298    }
299  }
300  if (thread_start_during_shutdown) {
301    ScopedLocalRef<jclass> error_class(env, env->FindClass("java/lang/InternalError"));
302    env->ThrowNew(error_class.get(), "Thread starting during runtime shutdown");
303    return;
304  }
305
306  Thread* child_thread = new Thread(is_daemon);
307  // Use global JNI ref to hold peer live while child thread starts.
308  child_thread->tlsPtr_.jpeer = env->NewGlobalRef(java_peer);
309  stack_size = FixStackSize(stack_size);
310
311  // Thread.start is synchronized, so we know that nativePeer is 0, and know that we're not racing to
312  // assign it.
313  env->SetLongField(java_peer, WellKnownClasses::java_lang_Thread_nativePeer,
314                    reinterpret_cast<jlong>(child_thread));
315
316  pthread_t new_pthread;
317  pthread_attr_t attr;
318  CHECK_PTHREAD_CALL(pthread_attr_init, (&attr), "new thread");
319  CHECK_PTHREAD_CALL(pthread_attr_setdetachstate, (&attr, PTHREAD_CREATE_DETACHED), "PTHREAD_CREATE_DETACHED");
320  CHECK_PTHREAD_CALL(pthread_attr_setstacksize, (&attr, stack_size), stack_size);
321  int pthread_create_result = pthread_create(&new_pthread, &attr, Thread::CreateCallback, child_thread);
322  CHECK_PTHREAD_CALL(pthread_attr_destroy, (&attr), "new thread");
323
324  if (pthread_create_result != 0) {
325    // pthread_create(3) failed, so clean up.
326    {
327      MutexLock mu(self, *Locks::runtime_shutdown_lock_);
328      runtime->EndThreadBirth();
329    }
330    // Manually delete the global reference since Thread::Init will not have been run.
331    env->DeleteGlobalRef(child_thread->tlsPtr_.jpeer);
332    child_thread->tlsPtr_.jpeer = nullptr;
333    delete child_thread;
334    child_thread = nullptr;
335    // TODO: remove from thread group?
336    env->SetLongField(java_peer, WellKnownClasses::java_lang_Thread_nativePeer, 0);
337    {
338      std::string msg(StringPrintf("pthread_create (%s stack) failed: %s",
339                                   PrettySize(stack_size).c_str(), strerror(pthread_create_result)));
340      ScopedObjectAccess soa(env);
341      soa.Self()->ThrowOutOfMemoryError(msg.c_str());
342    }
343  }
344}
345
346void Thread::Init(ThreadList* thread_list, JavaVMExt* java_vm) {
347  // This function does all the initialization that must be run by the native thread it applies to.
348  // (When we create a new thread from managed code, we allocate the Thread* in Thread::Create so
349  // we can handshake with the corresponding native thread when it's ready.) Check this native
350  // thread hasn't been through here already...
351  CHECK(Thread::Current() == nullptr);
352  SetUpAlternateSignalStack();
353  InitCpu();
354  InitTlsEntryPoints();
355  RemoveSuspendTrigger();
356  InitCardTable();
357  InitTid();
358  // Set pthread_self_ ahead of pthread_setspecific, that makes Thread::Current function, this
359  // avoids pthread_self_ ever being invalid when discovered from Thread::Current().
360  tlsPtr_.pthread_self = pthread_self();
361  CHECK(is_started_);
362  CHECK_PTHREAD_CALL(pthread_setspecific, (Thread::pthread_key_self_, this), "attach self");
363  DCHECK_EQ(Thread::Current(), this);
364
365  tls32_.thin_lock_thread_id = thread_list->AllocThreadId(this);
366  InitStackHwm();
367
368  tlsPtr_.jni_env = new JNIEnvExt(this, java_vm);
369  thread_list->Register(this);
370}
371
372Thread* Thread::Attach(const char* thread_name, bool as_daemon, jobject thread_group,
373                       bool create_peer) {
374  Thread* self;
375  Runtime* runtime = Runtime::Current();
376  if (runtime == nullptr) {
377    LOG(ERROR) << "Thread attaching to non-existent runtime: " << thread_name;
378    return nullptr;
379  }
380  {
381    MutexLock mu(nullptr, *Locks::runtime_shutdown_lock_);
382    if (runtime->IsShuttingDownLocked()) {
383      LOG(ERROR) << "Thread attaching while runtime is shutting down: " << thread_name;
384      return nullptr;
385    } else {
386      Runtime::Current()->StartThreadBirth();
387      self = new Thread(as_daemon);
388      self->Init(runtime->GetThreadList(), runtime->GetJavaVM());
389      Runtime::Current()->EndThreadBirth();
390    }
391  }
392
393  CHECK_NE(self->GetState(), kRunnable);
394  self->SetState(kNative);
395
396  // If we're the main thread, ClassLinker won't be created until after we're attached,
397  // so that thread needs a two-stage attach. Regular threads don't need this hack.
398  // In the compiler, all threads need this hack, because no-one's going to be getting
399  // a native peer!
400  if (create_peer) {
401    self->CreatePeer(thread_name, as_daemon, thread_group);
402  } else {
403    // These aren't necessary, but they improve diagnostics for unit tests & command-line tools.
404    if (thread_name != nullptr) {
405      self->tlsPtr_.name->assign(thread_name);
406      ::art::SetThreadName(thread_name);
407    } else if (self->GetJniEnv()->check_jni) {
408      LOG(WARNING) << *Thread::Current() << " attached without supplying a name";
409    }
410  }
411
412  return self;
413}
414
415void Thread::CreatePeer(const char* name, bool as_daemon, jobject thread_group) {
416  Runtime* runtime = Runtime::Current();
417  CHECK(runtime->IsStarted());
418  JNIEnv* env = tlsPtr_.jni_env;
419
420  if (thread_group == nullptr) {
421    thread_group = runtime->GetMainThreadGroup();
422  }
423  ScopedLocalRef<jobject> thread_name(env, env->NewStringUTF(name));
424  jint thread_priority = GetNativePriority();
425  jboolean thread_is_daemon = as_daemon;
426
427  ScopedLocalRef<jobject> peer(env, env->AllocObject(WellKnownClasses::java_lang_Thread));
428  if (peer.get() == nullptr) {
429    CHECK(IsExceptionPending());
430    return;
431  }
432  {
433    ScopedObjectAccess soa(this);
434    tlsPtr_.opeer = soa.Decode<mirror::Object*>(peer.get());
435  }
436  env->CallNonvirtualVoidMethod(peer.get(),
437                                WellKnownClasses::java_lang_Thread,
438                                WellKnownClasses::java_lang_Thread_init,
439                                thread_group, thread_name.get(), thread_priority, thread_is_daemon);
440  AssertNoPendingException();
441
442  Thread* self = this;
443  DCHECK_EQ(self, Thread::Current());
444  env->SetLongField(peer.get(), WellKnownClasses::java_lang_Thread_nativePeer,
445                    reinterpret_cast<jlong>(self));
446
447  ScopedObjectAccess soa(self);
448  StackHandleScope<1> hs(self);
449  Handle<mirror::String> peer_thread_name(hs.NewHandle(GetThreadName(soa)));
450  if (peer_thread_name.Get() == nullptr) {
451    // The Thread constructor should have set the Thread.name to a
452    // non-null value. However, because we can run without code
453    // available (in the compiler, in tests), we manually assign the
454    // fields the constructor should have set.
455    if (runtime->IsActiveTransaction()) {
456      InitPeer<true>(soa, thread_is_daemon, thread_group, thread_name.get(), thread_priority);
457    } else {
458      InitPeer<false>(soa, thread_is_daemon, thread_group, thread_name.get(), thread_priority);
459    }
460    peer_thread_name.Assign(GetThreadName(soa));
461  }
462  // 'thread_name' may have been null, so don't trust 'peer_thread_name' to be non-null.
463  if (peer_thread_name.Get() != nullptr) {
464    SetThreadName(peer_thread_name->ToModifiedUtf8().c_str());
465  }
466}
467
468template<bool kTransactionActive>
469void Thread::InitPeer(ScopedObjectAccess& soa, jboolean thread_is_daemon, jobject thread_group,
470                      jobject thread_name, jint thread_priority) {
471  soa.DecodeField(WellKnownClasses::java_lang_Thread_daemon)->
472      SetBoolean<kTransactionActive>(tlsPtr_.opeer, thread_is_daemon);
473  soa.DecodeField(WellKnownClasses::java_lang_Thread_group)->
474      SetObject<kTransactionActive>(tlsPtr_.opeer, soa.Decode<mirror::Object*>(thread_group));
475  soa.DecodeField(WellKnownClasses::java_lang_Thread_name)->
476      SetObject<kTransactionActive>(tlsPtr_.opeer, soa.Decode<mirror::Object*>(thread_name));
477  soa.DecodeField(WellKnownClasses::java_lang_Thread_priority)->
478      SetInt<kTransactionActive>(tlsPtr_.opeer, thread_priority);
479}
480
481void Thread::SetThreadName(const char* name) {
482  tlsPtr_.name->assign(name);
483  ::art::SetThreadName(name);
484  Dbg::DdmSendThreadNotification(this, CHUNK_TYPE("THNM"));
485}
486
487void Thread::InitStackHwm() {
488  void* read_stack_base;
489  size_t read_stack_size;
490  size_t read_guard_size;
491  GetThreadStack(tlsPtr_.pthread_self, &read_stack_base, &read_stack_size, &read_guard_size);
492
493  // This is included in the SIGQUIT output, but it's useful here for thread debugging.
494  VLOG(threads) << StringPrintf("Native stack is at %p (%s with %s guard)",
495                                read_stack_base,
496                                PrettySize(read_stack_size).c_str(),
497                                PrettySize(read_guard_size).c_str());
498
499  tlsPtr_.stack_begin = reinterpret_cast<byte*>(read_stack_base);
500  tlsPtr_.stack_size = read_stack_size;
501
502  // The minimum stack size we can cope with is the overflow reserved bytes (typically
503  // 8K) + the protected region size (4K) + another page (4K).  Typically this will
504  // be 8+4+4 = 16K.  The thread won't be able to do much with this stack even the GC takes
505  // between 8K and 12K.
506  uint32_t min_stack = GetStackOverflowReservedBytes(kRuntimeISA) + kStackOverflowProtectedSize
507    + 4 * KB;
508  if (read_stack_size <= min_stack) {
509    LOG(FATAL) << "Attempt to attach a thread with a too-small stack (" << read_stack_size
510               << " bytes)";
511  }
512
513  // Set stack_end_ to the bottom of the stack saving space of stack overflows
514
515  Runtime* runtime = Runtime::Current();
516  bool implicit_stack_check = !runtime->ExplicitStackOverflowChecks() && !runtime->IsCompiler();
517  ResetDefaultStackEnd();
518
519  // Install the protected region if we are doing implicit overflow checks.
520  if (implicit_stack_check) {
521    // The thread might have protected region at the bottom.  We need
522    // to install our own region so we need to move the limits
523    // of the stack to make room for it.
524
525    tlsPtr_.stack_begin += read_guard_size + kStackOverflowProtectedSize;
526    tlsPtr_.stack_end += read_guard_size + kStackOverflowProtectedSize;
527    tlsPtr_.stack_size -= read_guard_size;
528
529    InstallImplicitProtection();
530  }
531
532  // Sanity check.
533  int stack_variable;
534  CHECK_GT(&stack_variable, reinterpret_cast<void*>(tlsPtr_.stack_end));
535}
536
537void Thread::ShortDump(std::ostream& os) const {
538  os << "Thread[";
539  if (GetThreadId() != 0) {
540    // If we're in kStarting, we won't have a thin lock id or tid yet.
541    os << GetThreadId()
542             << ",tid=" << GetTid() << ',';
543  }
544  os << GetState()
545           << ",Thread*=" << this
546           << ",peer=" << tlsPtr_.opeer
547           << ",\"" << *tlsPtr_.name << "\""
548           << "]";
549}
550
551void Thread::Dump(std::ostream& os) const {
552  DumpState(os);
553  DumpStack(os);
554}
555
556mirror::String* Thread::GetThreadName(const ScopedObjectAccessAlreadyRunnable& soa) const {
557  mirror::ArtField* f = soa.DecodeField(WellKnownClasses::java_lang_Thread_name);
558  return (tlsPtr_.opeer != nullptr) ? reinterpret_cast<mirror::String*>(f->GetObject(tlsPtr_.opeer)) : nullptr;
559}
560
561void Thread::GetThreadName(std::string& name) const {
562  name.assign(*tlsPtr_.name);
563}
564
565uint64_t Thread::GetCpuMicroTime() const {
566#if defined(HAVE_POSIX_CLOCKS)
567  clockid_t cpu_clock_id;
568  pthread_getcpuclockid(tlsPtr_.pthread_self, &cpu_clock_id);
569  timespec now;
570  clock_gettime(cpu_clock_id, &now);
571  return static_cast<uint64_t>(now.tv_sec) * UINT64_C(1000000) + now.tv_nsec / UINT64_C(1000);
572#else
573  UNIMPLEMENTED(WARNING);
574  return -1;
575#endif
576}
577
578// Attempt to rectify locks so that we dump thread list with required locks before exiting.
579static void UnsafeLogFatalForSuspendCount(Thread* self, Thread* thread) NO_THREAD_SAFETY_ANALYSIS {
580  LOG(ERROR) << *thread << " suspend count already zero.";
581  Locks::thread_suspend_count_lock_->Unlock(self);
582  if (!Locks::mutator_lock_->IsSharedHeld(self)) {
583    Locks::mutator_lock_->SharedTryLock(self);
584    if (!Locks::mutator_lock_->IsSharedHeld(self)) {
585      LOG(WARNING) << "Dumping thread list without holding mutator_lock_";
586    }
587  }
588  if (!Locks::thread_list_lock_->IsExclusiveHeld(self)) {
589    Locks::thread_list_lock_->TryLock(self);
590    if (!Locks::thread_list_lock_->IsExclusiveHeld(self)) {
591      LOG(WARNING) << "Dumping thread list without holding thread_list_lock_";
592    }
593  }
594  std::ostringstream ss;
595  Runtime::Current()->GetThreadList()->DumpLocked(ss);
596  LOG(FATAL) << ss.str();
597}
598
599void Thread::ModifySuspendCount(Thread* self, int delta, bool for_debugger) {
600  if (kIsDebugBuild) {
601    DCHECK(delta == -1 || delta == +1 || delta == -tls32_.debug_suspend_count)
602          << delta << " " << tls32_.debug_suspend_count << " " << this;
603    DCHECK_GE(tls32_.suspend_count, tls32_.debug_suspend_count) << this;
604    Locks::thread_suspend_count_lock_->AssertHeld(self);
605    if (this != self && !IsSuspended()) {
606      Locks::thread_list_lock_->AssertHeld(self);
607    }
608  }
609  if (UNLIKELY(delta < 0 && tls32_.suspend_count <= 0)) {
610    UnsafeLogFatalForSuspendCount(self, this);
611    return;
612  }
613
614  tls32_.suspend_count += delta;
615  if (for_debugger) {
616    tls32_.debug_suspend_count += delta;
617  }
618
619  if (tls32_.suspend_count == 0) {
620    AtomicClearFlag(kSuspendRequest);
621  } else {
622    AtomicSetFlag(kSuspendRequest);
623    TriggerSuspend();
624  }
625}
626
627void Thread::RunCheckpointFunction() {
628  Closure *checkpoints[kMaxCheckpoints];
629
630  // Grab the suspend_count lock and copy the current set of
631  // checkpoints.  Then clear the list and the flag.  The RequestCheckpoint
632  // function will also grab this lock so we prevent a race between setting
633  // the kCheckpointRequest flag and clearing it.
634  {
635    MutexLock mu(this, *Locks::thread_suspend_count_lock_);
636    for (uint32_t i = 0; i < kMaxCheckpoints; ++i) {
637      checkpoints[i] = tlsPtr_.checkpoint_functions[i];
638      tlsPtr_.checkpoint_functions[i] = nullptr;
639    }
640    AtomicClearFlag(kCheckpointRequest);
641  }
642
643  // Outside the lock, run all the checkpoint functions that
644  // we collected.
645  bool found_checkpoint = false;
646  for (uint32_t i = 0; i < kMaxCheckpoints; ++i) {
647    if (checkpoints[i] != nullptr) {
648      ATRACE_BEGIN("Checkpoint function");
649      checkpoints[i]->Run(this);
650      ATRACE_END();
651      found_checkpoint = true;
652    }
653  }
654  CHECK(found_checkpoint);
655}
656
657bool Thread::RequestCheckpoint(Closure* function) {
658  union StateAndFlags old_state_and_flags;
659  old_state_and_flags.as_int = tls32_.state_and_flags.as_int;
660  if (old_state_and_flags.as_struct.state != kRunnable) {
661    return false;  // Fail, thread is suspended and so can't run a checkpoint.
662  }
663
664  uint32_t available_checkpoint = kMaxCheckpoints;
665  for (uint32_t i = 0 ; i < kMaxCheckpoints; ++i) {
666    if (tlsPtr_.checkpoint_functions[i] == nullptr) {
667      available_checkpoint = i;
668      break;
669    }
670  }
671  if (available_checkpoint == kMaxCheckpoints) {
672    // No checkpoint functions available, we can't run a checkpoint
673    return false;
674  }
675  tlsPtr_.checkpoint_functions[available_checkpoint] = function;
676
677  // Checkpoint function installed now install flag bit.
678  // We must be runnable to request a checkpoint.
679  DCHECK_EQ(old_state_and_flags.as_struct.state, kRunnable);
680  union StateAndFlags new_state_and_flags;
681  new_state_and_flags.as_int = old_state_and_flags.as_int;
682  new_state_and_flags.as_struct.flags |= kCheckpointRequest;
683  bool success =
684      tls32_.state_and_flags.as_atomic_int.CompareExchangeStrongSequentiallyConsistent(old_state_and_flags.as_int,
685                                                                                       new_state_and_flags.as_int);
686  if (UNLIKELY(!success)) {
687    // The thread changed state before the checkpoint was installed.
688    CHECK_EQ(tlsPtr_.checkpoint_functions[available_checkpoint], function);
689    tlsPtr_.checkpoint_functions[available_checkpoint] = nullptr;
690  } else {
691    CHECK_EQ(ReadFlag(kCheckpointRequest), true);
692    TriggerSuspend();
693  }
694  return success;
695}
696
697void Thread::FullSuspendCheck() {
698  VLOG(threads) << this << " self-suspending";
699  ATRACE_BEGIN("Full suspend check");
700  // Make thread appear suspended to other threads, release mutator_lock_.
701  TransitionFromRunnableToSuspended(kSuspended);
702  // Transition back to runnable noting requests to suspend, re-acquire share on mutator_lock_.
703  TransitionFromSuspendedToRunnable();
704  ATRACE_END();
705  VLOG(threads) << this << " self-reviving";
706}
707
708void Thread::DumpState(std::ostream& os, const Thread* thread, pid_t tid) {
709  std::string group_name;
710  int priority;
711  bool is_daemon = false;
712  Thread* self = Thread::Current();
713
714  // Don't do this if we are aborting since the GC may have all the threads suspended. This will
715  // cause ScopedObjectAccessUnchecked to deadlock.
716  if (gAborting == 0 && self != nullptr && thread != nullptr && thread->tlsPtr_.opeer != nullptr) {
717    ScopedObjectAccessUnchecked soa(self);
718    priority = soa.DecodeField(WellKnownClasses::java_lang_Thread_priority)
719        ->GetInt(thread->tlsPtr_.opeer);
720    is_daemon = soa.DecodeField(WellKnownClasses::java_lang_Thread_daemon)
721        ->GetBoolean(thread->tlsPtr_.opeer);
722
723    mirror::Object* thread_group =
724        soa.DecodeField(WellKnownClasses::java_lang_Thread_group)->GetObject(thread->tlsPtr_.opeer);
725
726    if (thread_group != nullptr) {
727      mirror::ArtField* group_name_field =
728          soa.DecodeField(WellKnownClasses::java_lang_ThreadGroup_name);
729      mirror::String* group_name_string =
730          reinterpret_cast<mirror::String*>(group_name_field->GetObject(thread_group));
731      group_name = (group_name_string != nullptr) ? group_name_string->ToModifiedUtf8() : "<null>";
732    }
733  } else {
734    priority = GetNativePriority();
735  }
736
737  std::string scheduler_group_name(GetSchedulerGroupName(tid));
738  if (scheduler_group_name.empty()) {
739    scheduler_group_name = "default";
740  }
741
742  if (thread != nullptr) {
743    os << '"' << *thread->tlsPtr_.name << '"';
744    if (is_daemon) {
745      os << " daemon";
746    }
747    os << " prio=" << priority
748       << " tid=" << thread->GetThreadId()
749       << " " << thread->GetState();
750    if (thread->IsStillStarting()) {
751      os << " (still starting up)";
752    }
753    os << "\n";
754  } else {
755    os << '"' << ::art::GetThreadName(tid) << '"'
756       << " prio=" << priority
757       << " (not attached)\n";
758  }
759
760  if (thread != nullptr) {
761    MutexLock mu(self, *Locks::thread_suspend_count_lock_);
762    os << "  | group=\"" << group_name << "\""
763       << " sCount=" << thread->tls32_.suspend_count
764       << " dsCount=" << thread->tls32_.debug_suspend_count
765       << " obj=" << reinterpret_cast<void*>(thread->tlsPtr_.opeer)
766       << " self=" << reinterpret_cast<const void*>(thread) << "\n";
767  }
768
769  os << "  | sysTid=" << tid
770     << " nice=" << getpriority(PRIO_PROCESS, tid)
771     << " cgrp=" << scheduler_group_name;
772  if (thread != nullptr) {
773    int policy;
774    sched_param sp;
775    CHECK_PTHREAD_CALL(pthread_getschedparam, (thread->tlsPtr_.pthread_self, &policy, &sp),
776                       __FUNCTION__);
777    os << " sched=" << policy << "/" << sp.sched_priority
778       << " handle=" << reinterpret_cast<void*>(thread->tlsPtr_.pthread_self);
779  }
780  os << "\n";
781
782  // Grab the scheduler stats for this thread.
783  std::string scheduler_stats;
784  if (ReadFileToString(StringPrintf("/proc/self/task/%d/schedstat", tid), &scheduler_stats)) {
785    scheduler_stats.resize(scheduler_stats.size() - 1);  // Lose the trailing '\n'.
786  } else {
787    scheduler_stats = "0 0 0";
788  }
789
790  char native_thread_state = '?';
791  int utime = 0;
792  int stime = 0;
793  int task_cpu = 0;
794  GetTaskStats(tid, &native_thread_state, &utime, &stime, &task_cpu);
795
796  os << "  | state=" << native_thread_state
797     << " schedstat=( " << scheduler_stats << " )"
798     << " utm=" << utime
799     << " stm=" << stime
800     << " core=" << task_cpu
801     << " HZ=" << sysconf(_SC_CLK_TCK) << "\n";
802  if (thread != nullptr) {
803    os << "  | stack=" << reinterpret_cast<void*>(thread->tlsPtr_.stack_begin) << "-"
804        << reinterpret_cast<void*>(thread->tlsPtr_.stack_end) << " stackSize="
805        << PrettySize(thread->tlsPtr_.stack_size) << "\n";
806    // Dump the held mutexes.
807    os << "  | held mutexes=";
808    for (size_t i = 0; i < kLockLevelCount; ++i) {
809      if (i != kMonitorLock) {
810        BaseMutex* mutex = thread->GetHeldMutex(static_cast<LockLevel>(i));
811        if (mutex != nullptr) {
812          os << " \"" << mutex->GetName() << "\"";
813          if (mutex->IsReaderWriterMutex()) {
814            ReaderWriterMutex* rw_mutex = down_cast<ReaderWriterMutex*>(mutex);
815            if (rw_mutex->GetExclusiveOwnerTid() == static_cast<uint64_t>(tid)) {
816              os << "(exclusive held)";
817            } else {
818              os << "(shared held)";
819            }
820          }
821        }
822      }
823    }
824    os << "\n";
825  }
826}
827
828void Thread::DumpState(std::ostream& os) const {
829  Thread::DumpState(os, this, GetTid());
830}
831
832struct StackDumpVisitor : public StackVisitor {
833  StackDumpVisitor(std::ostream& os, Thread* thread, Context* context, bool can_allocate)
834      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_)
835      : StackVisitor(thread, context), os(os), thread(thread), can_allocate(can_allocate),
836        last_method(nullptr), last_line_number(0), repetition_count(0), frame_count(0) {
837  }
838
839  virtual ~StackDumpVisitor() {
840    if (frame_count == 0) {
841      os << "  (no managed stack frames)\n";
842    }
843  }
844
845  bool VisitFrame() SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) {
846    mirror::ArtMethod* m = GetMethod();
847    if (m->IsRuntimeMethod()) {
848      return true;
849    }
850    const int kMaxRepetition = 3;
851    mirror::Class* c = m->GetDeclaringClass();
852    mirror::DexCache* dex_cache = c->GetDexCache();
853    int line_number = -1;
854    if (dex_cache != nullptr) {  // be tolerant of bad input
855      const DexFile& dex_file = *dex_cache->GetDexFile();
856      line_number = dex_file.GetLineNumFromPC(m, GetDexPc(false));
857    }
858    if (line_number == last_line_number && last_method == m) {
859      ++repetition_count;
860    } else {
861      if (repetition_count >= kMaxRepetition) {
862        os << "  ... repeated " << (repetition_count - kMaxRepetition) << " times\n";
863      }
864      repetition_count = 0;
865      last_line_number = line_number;
866      last_method = m;
867    }
868    if (repetition_count < kMaxRepetition) {
869      os << "  at " << PrettyMethod(m, false);
870      if (m->IsNative()) {
871        os << "(Native method)";
872      } else {
873        const char* source_file(m->GetDeclaringClassSourceFile());
874        os << "(" << (source_file != nullptr ? source_file : "unavailable")
875           << ":" << line_number << ")";
876      }
877      os << "\n";
878      if (frame_count == 0) {
879        Monitor::DescribeWait(os, thread);
880      }
881      if (can_allocate) {
882        // Visit locks, but do not abort on errors. This would trigger a nested abort.
883        Monitor::VisitLocks(this, DumpLockedObject, &os, false);
884      }
885    }
886
887    ++frame_count;
888    return true;
889  }
890
891  static void DumpLockedObject(mirror::Object* o, void* context)
892      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) {
893    std::ostream& os = *reinterpret_cast<std::ostream*>(context);
894    os << "  - locked ";
895    if (o == nullptr) {
896      os << "an unknown object";
897    } else {
898      if ((o->GetLockWord(false).GetState() == LockWord::kThinLocked) &&
899          Locks::mutator_lock_->IsExclusiveHeld(Thread::Current())) {
900        // Getting the identity hashcode here would result in lock inflation and suspension of the
901        // current thread, which isn't safe if this is the only runnable thread.
902        os << StringPrintf("<@addr=0x%" PRIxPTR "> (a %s)", reinterpret_cast<intptr_t>(o),
903                           PrettyTypeOf(o).c_str());
904      } else {
905        os << StringPrintf("<0x%08x> (a %s)", o->IdentityHashCode(), PrettyTypeOf(o).c_str());
906      }
907    }
908    os << "\n";
909  }
910
911  std::ostream& os;
912  const Thread* thread;
913  const bool can_allocate;
914  mirror::ArtMethod* last_method;
915  int last_line_number;
916  int repetition_count;
917  int frame_count;
918};
919
920static bool ShouldShowNativeStack(const Thread* thread)
921    SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) {
922  ThreadState state = thread->GetState();
923
924  // In native code somewhere in the VM (one of the kWaitingFor* states)? That's interesting.
925  if (state > kWaiting && state < kStarting) {
926    return true;
927  }
928
929  // In an Object.wait variant or Thread.sleep? That's not interesting.
930  if (state == kTimedWaiting || state == kSleeping || state == kWaiting) {
931    return false;
932  }
933
934  // In some other native method? That's interesting.
935  // We don't just check kNative because native methods will be in state kSuspended if they're
936  // calling back into the VM, or kBlocked if they're blocked on a monitor, or one of the
937  // thread-startup states if it's early enough in their life cycle (http://b/7432159).
938  mirror::ArtMethod* current_method = thread->GetCurrentMethod(nullptr);
939  return current_method != nullptr && current_method->IsNative();
940}
941
942void Thread::DumpJavaStack(std::ostream& os) const {
943  std::unique_ptr<Context> context(Context::Create());
944  StackDumpVisitor dumper(os, const_cast<Thread*>(this), context.get(),
945                          !tls32_.throwing_OutOfMemoryError);
946  dumper.WalkStack();
947}
948
949void Thread::DumpStack(std::ostream& os) const {
950  // TODO: we call this code when dying but may not have suspended the thread ourself. The
951  //       IsSuspended check is therefore racy with the use for dumping (normally we inhibit
952  //       the race with the thread_suspend_count_lock_).
953  bool dump_for_abort = (gAborting > 0);
954  bool safe_to_dump = (this == Thread::Current() || IsSuspended());
955  if (!kIsDebugBuild) {
956    // We always want to dump the stack for an abort, however, there is no point dumping another
957    // thread's stack in debug builds where we'll hit the not suspended check in the stack walk.
958    safe_to_dump = (safe_to_dump || dump_for_abort);
959  }
960  if (safe_to_dump) {
961    // If we're currently in native code, dump that stack before dumping the managed stack.
962    if (dump_for_abort || ShouldShowNativeStack(this)) {
963      DumpKernelStack(os, GetTid(), "  kernel: ", false);
964      DumpNativeStack(os, GetTid(), "  native: ", GetCurrentMethod(nullptr));
965    }
966    DumpJavaStack(os);
967  } else {
968    os << "Not able to dump stack of thread that isn't suspended";
969  }
970}
971
972void Thread::ThreadExitCallback(void* arg) {
973  Thread* self = reinterpret_cast<Thread*>(arg);
974  if (self->tls32_.thread_exit_check_count == 0) {
975    LOG(WARNING) << "Native thread exiting without having called DetachCurrentThread (maybe it's "
976        "going to use a pthread_key_create destructor?): " << *self;
977    CHECK(is_started_);
978    CHECK_PTHREAD_CALL(pthread_setspecific, (Thread::pthread_key_self_, self), "reattach self");
979    self->tls32_.thread_exit_check_count = 1;
980  } else {
981    LOG(FATAL) << "Native thread exited without calling DetachCurrentThread: " << *self;
982  }
983}
984
985void Thread::Startup() {
986  CHECK(!is_started_);
987  is_started_ = true;
988  {
989    // MutexLock to keep annotalysis happy.
990    //
991    // Note we use nullptr for the thread because Thread::Current can
992    // return garbage since (is_started_ == true) and
993    // Thread::pthread_key_self_ is not yet initialized.
994    // This was seen on glibc.
995    MutexLock mu(nullptr, *Locks::thread_suspend_count_lock_);
996    resume_cond_ = new ConditionVariable("Thread resumption condition variable",
997                                         *Locks::thread_suspend_count_lock_);
998  }
999
1000  // Allocate a TLS slot.
1001  CHECK_PTHREAD_CALL(pthread_key_create, (&Thread::pthread_key_self_, Thread::ThreadExitCallback), "self key");
1002
1003  // Double-check the TLS slot allocation.
1004  if (pthread_getspecific(pthread_key_self_) != nullptr) {
1005    LOG(FATAL) << "Newly-created pthread TLS slot is not nullptr";
1006  }
1007}
1008
1009void Thread::FinishStartup() {
1010  Runtime* runtime = Runtime::Current();
1011  CHECK(runtime->IsStarted());
1012
1013  // Finish attaching the main thread.
1014  ScopedObjectAccess soa(Thread::Current());
1015  Thread::Current()->CreatePeer("main", false, runtime->GetMainThreadGroup());
1016
1017  Runtime::Current()->GetClassLinker()->RunRootClinits();
1018}
1019
1020void Thread::Shutdown() {
1021  CHECK(is_started_);
1022  is_started_ = false;
1023  CHECK_PTHREAD_CALL(pthread_key_delete, (Thread::pthread_key_self_), "self key");
1024  MutexLock mu(Thread::Current(), *Locks::thread_suspend_count_lock_);
1025  if (resume_cond_ != nullptr) {
1026    delete resume_cond_;
1027    resume_cond_ = nullptr;
1028  }
1029}
1030
1031Thread::Thread(bool daemon) : tls32_(daemon), wait_monitor_(nullptr), interrupted_(false) {
1032  wait_mutex_ = new Mutex("a thread wait mutex");
1033  wait_cond_ = new ConditionVariable("a thread wait condition variable", *wait_mutex_);
1034  tlsPtr_.debug_invoke_req = new DebugInvokeReq;
1035  tlsPtr_.single_step_control = new SingleStepControl;
1036  tlsPtr_.instrumentation_stack = new std::deque<instrumentation::InstrumentationStackFrame>;
1037  tlsPtr_.name = new std::string(kThreadNameDuringStartup);
1038  tlsPtr_.nested_signal_state = static_cast<jmp_buf*>(malloc(sizeof(jmp_buf)));
1039
1040  CHECK_EQ((sizeof(Thread) % 4), 0U) << sizeof(Thread);
1041  tls32_.state_and_flags.as_struct.flags = 0;
1042  tls32_.state_and_flags.as_struct.state = kNative;
1043  memset(&tlsPtr_.held_mutexes[0], 0, sizeof(tlsPtr_.held_mutexes));
1044  std::fill(tlsPtr_.rosalloc_runs,
1045            tlsPtr_.rosalloc_runs + kNumRosAllocThreadLocalSizeBrackets,
1046            gc::allocator::RosAlloc::GetDedicatedFullRun());
1047  for (uint32_t i = 0; i < kMaxCheckpoints; ++i) {
1048    tlsPtr_.checkpoint_functions[i] = nullptr;
1049  }
1050}
1051
1052bool Thread::IsStillStarting() const {
1053  // You might think you can check whether the state is kStarting, but for much of thread startup,
1054  // the thread is in kNative; it might also be in kVmWait.
1055  // You might think you can check whether the peer is nullptr, but the peer is actually created and
1056  // assigned fairly early on, and needs to be.
1057  // It turns out that the last thing to change is the thread name; that's a good proxy for "has
1058  // this thread _ever_ entered kRunnable".
1059  return (tlsPtr_.jpeer == nullptr && tlsPtr_.opeer == nullptr) ||
1060      (*tlsPtr_.name == kThreadNameDuringStartup);
1061}
1062
1063void Thread::AssertPendingException() const {
1064  if (UNLIKELY(!IsExceptionPending())) {
1065    LOG(FATAL) << "Pending exception expected.";
1066  }
1067}
1068
1069void Thread::AssertNoPendingException() const {
1070  if (UNLIKELY(IsExceptionPending())) {
1071    ScopedObjectAccess soa(Thread::Current());
1072    mirror::Throwable* exception = GetException(nullptr);
1073    LOG(FATAL) << "No pending exception expected: " << exception->Dump();
1074  }
1075}
1076
1077void Thread::AssertNoPendingExceptionForNewException(const char* msg) const {
1078  if (UNLIKELY(IsExceptionPending())) {
1079    ScopedObjectAccess soa(Thread::Current());
1080    mirror::Throwable* exception = GetException(nullptr);
1081    LOG(FATAL) << "Throwing new exception '" << msg << "' with unexpected pending exception: "
1082        << exception->Dump();
1083  }
1084}
1085
1086static void MonitorExitVisitor(mirror::Object** object, void* arg, uint32_t /*thread_id*/,
1087                               RootType /*root_type*/)
1088    NO_THREAD_SAFETY_ANALYSIS {
1089  Thread* self = reinterpret_cast<Thread*>(arg);
1090  mirror::Object* entered_monitor = *object;
1091  if (self->HoldsLock(entered_monitor)) {
1092    LOG(WARNING) << "Calling MonitorExit on object "
1093                 << object << " (" << PrettyTypeOf(entered_monitor) << ")"
1094                 << " left locked by native thread "
1095                 << *Thread::Current() << " which is detaching";
1096    entered_monitor->MonitorExit(self);
1097  }
1098}
1099
1100void Thread::Destroy() {
1101  Thread* self = this;
1102  DCHECK_EQ(self, Thread::Current());
1103
1104  if (tlsPtr_.jni_env != nullptr) {
1105    // On thread detach, all monitors entered with JNI MonitorEnter are automatically exited.
1106    tlsPtr_.jni_env->monitors.VisitRoots(MonitorExitVisitor, self, 0, kRootVMInternal);
1107    // Release locally held global references which releasing may require the mutator lock.
1108    if (tlsPtr_.jpeer != nullptr) {
1109      // If pthread_create fails we don't have a jni env here.
1110      tlsPtr_.jni_env->DeleteGlobalRef(tlsPtr_.jpeer);
1111      tlsPtr_.jpeer = nullptr;
1112    }
1113    if (tlsPtr_.class_loader_override != nullptr) {
1114      tlsPtr_.jni_env->DeleteGlobalRef(tlsPtr_.class_loader_override);
1115      tlsPtr_.class_loader_override = nullptr;
1116    }
1117  }
1118
1119  if (tlsPtr_.opeer != nullptr) {
1120    ScopedObjectAccess soa(self);
1121    // We may need to call user-supplied managed code, do this before final clean-up.
1122    HandleUncaughtExceptions(soa);
1123    RemoveFromThreadGroup(soa);
1124
1125    // this.nativePeer = 0;
1126    if (Runtime::Current()->IsActiveTransaction()) {
1127      soa.DecodeField(WellKnownClasses::java_lang_Thread_nativePeer)
1128          ->SetLong<true>(tlsPtr_.opeer, 0);
1129    } else {
1130      soa.DecodeField(WellKnownClasses::java_lang_Thread_nativePeer)
1131          ->SetLong<false>(tlsPtr_.opeer, 0);
1132    }
1133    Dbg::PostThreadDeath(self);
1134
1135    // Thread.join() is implemented as an Object.wait() on the Thread.lock object. Signal anyone
1136    // who is waiting.
1137    mirror::Object* lock =
1138        soa.DecodeField(WellKnownClasses::java_lang_Thread_lock)->GetObject(tlsPtr_.opeer);
1139    // (This conditional is only needed for tests, where Thread.lock won't have been set.)
1140    if (lock != nullptr) {
1141      StackHandleScope<1> hs(self);
1142      Handle<mirror::Object> h_obj(hs.NewHandle(lock));
1143      ObjectLock<mirror::Object> locker(self, h_obj);
1144      locker.NotifyAll();
1145    }
1146    tlsPtr_.opeer = nullptr;
1147  }
1148
1149  Runtime::Current()->GetHeap()->RevokeThreadLocalBuffers(this);
1150}
1151
1152Thread::~Thread() {
1153  CHECK(tlsPtr_.class_loader_override == nullptr);
1154  CHECK(tlsPtr_.jpeer == nullptr);
1155  CHECK(tlsPtr_.opeer == nullptr);
1156  bool initialized = (tlsPtr_.jni_env != nullptr);  // Did Thread::Init run?
1157  if (initialized) {
1158    delete tlsPtr_.jni_env;
1159    tlsPtr_.jni_env = nullptr;
1160  }
1161  CHECK_NE(GetState(), kRunnable);
1162  CHECK_NE(ReadFlag(kCheckpointRequest), true);
1163  CHECK(tlsPtr_.checkpoint_functions[0] == nullptr);
1164  CHECK(tlsPtr_.checkpoint_functions[1] == nullptr);
1165  CHECK(tlsPtr_.checkpoint_functions[2] == nullptr);
1166
1167  // We may be deleting a still born thread.
1168  SetStateUnsafe(kTerminated);
1169
1170  delete wait_cond_;
1171  delete wait_mutex_;
1172
1173  if (tlsPtr_.long_jump_context != nullptr) {
1174    delete tlsPtr_.long_jump_context;
1175  }
1176
1177  if (initialized) {
1178    CleanupCpu();
1179  }
1180
1181  delete tlsPtr_.debug_invoke_req;
1182  delete tlsPtr_.single_step_control;
1183  delete tlsPtr_.instrumentation_stack;
1184  delete tlsPtr_.name;
1185  delete tlsPtr_.stack_trace_sample;
1186  free(tlsPtr_.nested_signal_state);
1187
1188  Runtime::Current()->GetHeap()->AssertThreadLocalBuffersAreRevoked(this);
1189
1190  TearDownAlternateSignalStack();
1191}
1192
1193void Thread::HandleUncaughtExceptions(ScopedObjectAccess& soa) {
1194  if (!IsExceptionPending()) {
1195    return;
1196  }
1197  ScopedLocalRef<jobject> peer(tlsPtr_.jni_env, soa.AddLocalReference<jobject>(tlsPtr_.opeer));
1198  ScopedThreadStateChange tsc(this, kNative);
1199
1200  // Get and clear the exception.
1201  ScopedLocalRef<jthrowable> exception(tlsPtr_.jni_env, tlsPtr_.jni_env->ExceptionOccurred());
1202  tlsPtr_.jni_env->ExceptionClear();
1203
1204  // If the thread has its own handler, use that.
1205  ScopedLocalRef<jobject> handler(tlsPtr_.jni_env,
1206                                  tlsPtr_.jni_env->GetObjectField(peer.get(),
1207                                      WellKnownClasses::java_lang_Thread_uncaughtHandler));
1208  if (handler.get() == nullptr) {
1209    // Otherwise use the thread group's default handler.
1210    handler.reset(tlsPtr_.jni_env->GetObjectField(peer.get(),
1211                                                  WellKnownClasses::java_lang_Thread_group));
1212  }
1213
1214  // Call the handler.
1215  tlsPtr_.jni_env->CallVoidMethod(handler.get(),
1216      WellKnownClasses::java_lang_Thread$UncaughtExceptionHandler_uncaughtException,
1217      peer.get(), exception.get());
1218
1219  // If the handler threw, clear that exception too.
1220  tlsPtr_.jni_env->ExceptionClear();
1221}
1222
1223void Thread::RemoveFromThreadGroup(ScopedObjectAccess& soa) {
1224  // this.group.removeThread(this);
1225  // group can be null if we're in the compiler or a test.
1226  mirror::Object* ogroup = soa.DecodeField(WellKnownClasses::java_lang_Thread_group)
1227      ->GetObject(tlsPtr_.opeer);
1228  if (ogroup != nullptr) {
1229    ScopedLocalRef<jobject> group(soa.Env(), soa.AddLocalReference<jobject>(ogroup));
1230    ScopedLocalRef<jobject> peer(soa.Env(), soa.AddLocalReference<jobject>(tlsPtr_.opeer));
1231    ScopedThreadStateChange tsc(soa.Self(), kNative);
1232    tlsPtr_.jni_env->CallVoidMethod(group.get(),
1233                                    WellKnownClasses::java_lang_ThreadGroup_removeThread,
1234                                    peer.get());
1235  }
1236}
1237
1238size_t Thread::NumHandleReferences() {
1239  size_t count = 0;
1240  for (HandleScope* cur = tlsPtr_.top_handle_scope; cur != nullptr; cur = cur->GetLink()) {
1241    count += cur->NumberOfReferences();
1242  }
1243  return count;
1244}
1245
1246bool Thread::HandleScopeContains(jobject obj) const {
1247  StackReference<mirror::Object>* hs_entry =
1248      reinterpret_cast<StackReference<mirror::Object>*>(obj);
1249  for (HandleScope* cur = tlsPtr_.top_handle_scope; cur!= nullptr; cur = cur->GetLink()) {
1250    if (cur->Contains(hs_entry)) {
1251      return true;
1252    }
1253  }
1254  // JNI code invoked from portable code uses shadow frames rather than the handle scope.
1255  return tlsPtr_.managed_stack.ShadowFramesContain(hs_entry);
1256}
1257
1258void Thread::HandleScopeVisitRoots(RootCallback* visitor, void* arg, uint32_t thread_id) {
1259  for (HandleScope* cur = tlsPtr_.top_handle_scope; cur; cur = cur->GetLink()) {
1260    size_t num_refs = cur->NumberOfReferences();
1261    for (size_t j = 0; j < num_refs; ++j) {
1262      mirror::Object* object = cur->GetReference(j);
1263      if (object != nullptr) {
1264        mirror::Object* old_obj = object;
1265        visitor(&object, arg, thread_id, kRootNativeStack);
1266        if (old_obj != object) {
1267          cur->SetReference(j, object);
1268        }
1269      }
1270    }
1271  }
1272}
1273
1274mirror::Object* Thread::DecodeJObject(jobject obj) const {
1275  Locks::mutator_lock_->AssertSharedHeld(this);
1276  if (obj == nullptr) {
1277    return nullptr;
1278  }
1279  IndirectRef ref = reinterpret_cast<IndirectRef>(obj);
1280  IndirectRefKind kind = GetIndirectRefKind(ref);
1281  mirror::Object* result;
1282  bool expect_null = false;
1283  // The "kinds" below are sorted by the frequency we expect to encounter them.
1284  if (kind == kLocal) {
1285    IndirectReferenceTable& locals = tlsPtr_.jni_env->locals;
1286    // Local references do not need a read barrier.
1287    result = locals.Get<kWithoutReadBarrier>(ref);
1288  } else if (kind == kHandleScopeOrInvalid) {
1289    // TODO: make stack indirect reference table lookup more efficient.
1290    // Check if this is a local reference in the handle scope.
1291    if (LIKELY(HandleScopeContains(obj))) {
1292      // Read from handle scope.
1293      result = reinterpret_cast<StackReference<mirror::Object>*>(obj)->AsMirrorPtr();
1294      VerifyObject(result);
1295    } else {
1296      tlsPtr_.jni_env->vm->JniAbortF(nullptr, "use of invalid jobject %p", obj);
1297      expect_null = true;
1298      result = nullptr;
1299    }
1300  } else if (kind == kGlobal) {
1301    result = tlsPtr_.jni_env->vm->DecodeGlobal(const_cast<Thread*>(this), ref);
1302  } else {
1303    DCHECK_EQ(kind, kWeakGlobal);
1304    result = tlsPtr_.jni_env->vm->DecodeWeakGlobal(const_cast<Thread*>(this), ref);
1305    if (Runtime::Current()->IsClearedJniWeakGlobal(result)) {
1306      // This is a special case where it's okay to return nullptr.
1307      expect_null = true;
1308      result = nullptr;
1309    }
1310  }
1311
1312  if (UNLIKELY(!expect_null && result == nullptr)) {
1313    tlsPtr_.jni_env->vm->JniAbortF(nullptr, "use of deleted %s %p",
1314                                   ToStr<IndirectRefKind>(kind).c_str(), obj);
1315  }
1316  return result;
1317}
1318
1319// Implements java.lang.Thread.interrupted.
1320bool Thread::Interrupted() {
1321  MutexLock mu(Thread::Current(), *wait_mutex_);
1322  bool interrupted = IsInterruptedLocked();
1323  SetInterruptedLocked(false);
1324  return interrupted;
1325}
1326
1327// Implements java.lang.Thread.isInterrupted.
1328bool Thread::IsInterrupted() {
1329  MutexLock mu(Thread::Current(), *wait_mutex_);
1330  return IsInterruptedLocked();
1331}
1332
1333void Thread::Interrupt(Thread* self) {
1334  MutexLock mu(self, *wait_mutex_);
1335  if (interrupted_) {
1336    return;
1337  }
1338  interrupted_ = true;
1339  NotifyLocked(self);
1340}
1341
1342void Thread::Notify() {
1343  Thread* self = Thread::Current();
1344  MutexLock mu(self, *wait_mutex_);
1345  NotifyLocked(self);
1346}
1347
1348void Thread::NotifyLocked(Thread* self) {
1349  if (wait_monitor_ != nullptr) {
1350    wait_cond_->Signal(self);
1351  }
1352}
1353
1354void Thread::SetClassLoaderOverride(jobject class_loader_override) {
1355  if (tlsPtr_.class_loader_override != nullptr) {
1356    GetJniEnv()->DeleteGlobalRef(tlsPtr_.class_loader_override);
1357  }
1358  tlsPtr_.class_loader_override = GetJniEnv()->NewGlobalRef(class_loader_override);
1359}
1360
1361class CountStackDepthVisitor : public StackVisitor {
1362 public:
1363  explicit CountStackDepthVisitor(Thread* thread)
1364      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_)
1365      : StackVisitor(thread, nullptr),
1366        depth_(0), skip_depth_(0), skipping_(true) {}
1367
1368  bool VisitFrame() SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) {
1369    // We want to skip frames up to and including the exception's constructor.
1370    // Note we also skip the frame if it doesn't have a method (namely the callee
1371    // save frame)
1372    mirror::ArtMethod* m = GetMethod();
1373    if (skipping_ && !m->IsRuntimeMethod() &&
1374        !mirror::Throwable::GetJavaLangThrowable()->IsAssignableFrom(m->GetDeclaringClass())) {
1375      skipping_ = false;
1376    }
1377    if (!skipping_) {
1378      if (!m->IsRuntimeMethod()) {  // Ignore runtime frames (in particular callee save).
1379        ++depth_;
1380      }
1381    } else {
1382      ++skip_depth_;
1383    }
1384    return true;
1385  }
1386
1387  int GetDepth() const {
1388    return depth_;
1389  }
1390
1391  int GetSkipDepth() const {
1392    return skip_depth_;
1393  }
1394
1395 private:
1396  uint32_t depth_;
1397  uint32_t skip_depth_;
1398  bool skipping_;
1399};
1400
1401template<bool kTransactionActive>
1402class BuildInternalStackTraceVisitor : public StackVisitor {
1403 public:
1404  explicit BuildInternalStackTraceVisitor(Thread* self, Thread* thread, int skip_depth)
1405      : StackVisitor(thread, nullptr), self_(self),
1406        skip_depth_(skip_depth), count_(0), dex_pc_trace_(nullptr), method_trace_(nullptr) {}
1407
1408  bool Init(int depth)
1409      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) {
1410    // Allocate method trace with an extra slot that will hold the PC trace
1411    StackHandleScope<1> hs(self_);
1412    ClassLinker* class_linker = Runtime::Current()->GetClassLinker();
1413    Handle<mirror::ObjectArray<mirror::Object>> method_trace(
1414        hs.NewHandle(class_linker->AllocObjectArray<mirror::Object>(self_, depth + 1)));
1415    if (method_trace.Get() == nullptr) {
1416      return false;
1417    }
1418    mirror::IntArray* dex_pc_trace = mirror::IntArray::Alloc(self_, depth);
1419    if (dex_pc_trace == nullptr) {
1420      return false;
1421    }
1422    // Save PC trace in last element of method trace, also places it into the
1423    // object graph.
1424    // We are called from native: use non-transactional mode.
1425    method_trace->Set<kTransactionActive>(depth, dex_pc_trace);
1426    // Set the Object*s and assert that no thread suspension is now possible.
1427    const char* last_no_suspend_cause =
1428        self_->StartAssertNoThreadSuspension("Building internal stack trace");
1429    CHECK(last_no_suspend_cause == nullptr) << last_no_suspend_cause;
1430    method_trace_ = method_trace.Get();
1431    dex_pc_trace_ = dex_pc_trace;
1432    return true;
1433  }
1434
1435  virtual ~BuildInternalStackTraceVisitor() {
1436    if (method_trace_ != nullptr) {
1437      self_->EndAssertNoThreadSuspension(nullptr);
1438    }
1439  }
1440
1441  bool VisitFrame() SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) {
1442    if (method_trace_ == nullptr || dex_pc_trace_ == nullptr) {
1443      return true;  // We're probably trying to fillInStackTrace for an OutOfMemoryError.
1444    }
1445    if (skip_depth_ > 0) {
1446      skip_depth_--;
1447      return true;
1448    }
1449    mirror::ArtMethod* m = GetMethod();
1450    if (m->IsRuntimeMethod()) {
1451      return true;  // Ignore runtime frames (in particular callee save).
1452    }
1453    method_trace_->Set<kTransactionActive>(count_, m);
1454    dex_pc_trace_->Set<kTransactionActive>(count_,
1455        m->IsProxyMethod() ? DexFile::kDexNoIndex : GetDexPc());
1456    ++count_;
1457    return true;
1458  }
1459
1460  mirror::ObjectArray<mirror::Object>* GetInternalStackTrace() const {
1461    return method_trace_;
1462  }
1463
1464 private:
1465  Thread* const self_;
1466  // How many more frames to skip.
1467  int32_t skip_depth_;
1468  // Current position down stack trace.
1469  uint32_t count_;
1470  // Array of dex PC values.
1471  mirror::IntArray* dex_pc_trace_;
1472  // An array of the methods on the stack, the last entry is a reference to the PC trace.
1473  mirror::ObjectArray<mirror::Object>* method_trace_;
1474};
1475
1476template<bool kTransactionActive>
1477jobject Thread::CreateInternalStackTrace(const ScopedObjectAccessAlreadyRunnable& soa) const {
1478  // Compute depth of stack
1479  CountStackDepthVisitor count_visitor(const_cast<Thread*>(this));
1480  count_visitor.WalkStack();
1481  int32_t depth = count_visitor.GetDepth();
1482  int32_t skip_depth = count_visitor.GetSkipDepth();
1483
1484  // Build internal stack trace.
1485  BuildInternalStackTraceVisitor<kTransactionActive> build_trace_visitor(soa.Self(),
1486                                                                         const_cast<Thread*>(this),
1487                                                                         skip_depth);
1488  if (!build_trace_visitor.Init(depth)) {
1489    return nullptr;  // Allocation failed.
1490  }
1491  build_trace_visitor.WalkStack();
1492  mirror::ObjectArray<mirror::Object>* trace = build_trace_visitor.GetInternalStackTrace();
1493  if (kIsDebugBuild) {
1494    for (int32_t i = 0; i < trace->GetLength(); ++i) {
1495      CHECK(trace->Get(i) != nullptr);
1496    }
1497  }
1498  return soa.AddLocalReference<jobjectArray>(trace);
1499}
1500template jobject Thread::CreateInternalStackTrace<false>(
1501    const ScopedObjectAccessAlreadyRunnable& soa) const;
1502template jobject Thread::CreateInternalStackTrace<true>(
1503    const ScopedObjectAccessAlreadyRunnable& soa) const;
1504
1505jobjectArray Thread::InternalStackTraceToStackTraceElementArray(
1506    const ScopedObjectAccessAlreadyRunnable& soa, jobject internal, jobjectArray output_array,
1507    int* stack_depth) {
1508  // Decode the internal stack trace into the depth, method trace and PC trace
1509  int32_t depth = soa.Decode<mirror::ObjectArray<mirror::Object>*>(internal)->GetLength() - 1;
1510
1511  ClassLinker* class_linker = Runtime::Current()->GetClassLinker();
1512
1513  jobjectArray result;
1514
1515  if (output_array != nullptr) {
1516    // Reuse the array we were given.
1517    result = output_array;
1518    // ...adjusting the number of frames we'll write to not exceed the array length.
1519    const int32_t traces_length =
1520        soa.Decode<mirror::ObjectArray<mirror::StackTraceElement>*>(result)->GetLength();
1521    depth = std::min(depth, traces_length);
1522  } else {
1523    // Create java_trace array and place in local reference table
1524    mirror::ObjectArray<mirror::StackTraceElement>* java_traces =
1525        class_linker->AllocStackTraceElementArray(soa.Self(), depth);
1526    if (java_traces == nullptr) {
1527      return nullptr;
1528    }
1529    result = soa.AddLocalReference<jobjectArray>(java_traces);
1530  }
1531
1532  if (stack_depth != nullptr) {
1533    *stack_depth = depth;
1534  }
1535
1536  for (int32_t i = 0; i < depth; ++i) {
1537    mirror::ObjectArray<mirror::Object>* method_trace =
1538          soa.Decode<mirror::ObjectArray<mirror::Object>*>(internal);
1539    // Prepare parameters for StackTraceElement(String cls, String method, String file, int line)
1540    mirror::ArtMethod* method = down_cast<mirror::ArtMethod*>(method_trace->Get(i));
1541    int32_t line_number;
1542    StackHandleScope<3> hs(soa.Self());
1543    auto class_name_object(hs.NewHandle<mirror::String>(nullptr));
1544    auto source_name_object(hs.NewHandle<mirror::String>(nullptr));
1545    if (method->IsProxyMethod()) {
1546      line_number = -1;
1547      class_name_object.Assign(method->GetDeclaringClass()->GetName());
1548      // source_name_object intentionally left null for proxy methods
1549    } else {
1550      mirror::IntArray* pc_trace = down_cast<mirror::IntArray*>(method_trace->Get(depth));
1551      uint32_t dex_pc = pc_trace->Get(i);
1552      line_number = method->GetLineNumFromDexPC(dex_pc);
1553      // Allocate element, potentially triggering GC
1554      // TODO: reuse class_name_object via Class::name_?
1555      const char* descriptor = method->GetDeclaringClassDescriptor();
1556      CHECK(descriptor != nullptr);
1557      std::string class_name(PrettyDescriptor(descriptor));
1558      class_name_object.Assign(mirror::String::AllocFromModifiedUtf8(soa.Self(), class_name.c_str()));
1559      if (class_name_object.Get() == nullptr) {
1560        return nullptr;
1561      }
1562      const char* source_file = method->GetDeclaringClassSourceFile();
1563      if (source_file != nullptr) {
1564        source_name_object.Assign(mirror::String::AllocFromModifiedUtf8(soa.Self(), source_file));
1565        if (source_name_object.Get() == nullptr) {
1566          return nullptr;
1567        }
1568      }
1569    }
1570    const char* method_name = method->GetName();
1571    CHECK(method_name != nullptr);
1572    Handle<mirror::String> method_name_object(
1573        hs.NewHandle(mirror::String::AllocFromModifiedUtf8(soa.Self(), method_name)));
1574    if (method_name_object.Get() == nullptr) {
1575      return nullptr;
1576    }
1577    mirror::StackTraceElement* obj = mirror::StackTraceElement::Alloc(
1578        soa.Self(), class_name_object, method_name_object, source_name_object, line_number);
1579    if (obj == nullptr) {
1580      return nullptr;
1581    }
1582    // We are called from native: use non-transactional mode.
1583    soa.Decode<mirror::ObjectArray<mirror::StackTraceElement>*>(result)->Set<false>(i, obj);
1584  }
1585  return result;
1586}
1587
1588void Thread::ThrowNewExceptionF(const ThrowLocation& throw_location,
1589                                const char* exception_class_descriptor, const char* fmt, ...) {
1590  va_list args;
1591  va_start(args, fmt);
1592  ThrowNewExceptionV(throw_location, exception_class_descriptor,
1593                     fmt, args);
1594  va_end(args);
1595}
1596
1597void Thread::ThrowNewExceptionV(const ThrowLocation& throw_location,
1598                                const char* exception_class_descriptor,
1599                                const char* fmt, va_list ap) {
1600  std::string msg;
1601  StringAppendV(&msg, fmt, ap);
1602  ThrowNewException(throw_location, exception_class_descriptor, msg.c_str());
1603}
1604
1605void Thread::ThrowNewException(const ThrowLocation& throw_location, const char* exception_class_descriptor,
1606                               const char* msg) {
1607  // Callers should either clear or call ThrowNewWrappedException.
1608  AssertNoPendingExceptionForNewException(msg);
1609  ThrowNewWrappedException(throw_location, exception_class_descriptor, msg);
1610}
1611
1612void Thread::ThrowNewWrappedException(const ThrowLocation& throw_location,
1613                                      const char* exception_class_descriptor,
1614                                      const char* msg) {
1615  DCHECK_EQ(this, Thread::Current());
1616  ScopedObjectAccessUnchecked soa(this);
1617  StackHandleScope<5> hs(soa.Self());
1618  // Ensure we don't forget arguments over object allocation.
1619  Handle<mirror::Object> saved_throw_this(hs.NewHandle(throw_location.GetThis()));
1620  Handle<mirror::ArtMethod> saved_throw_method(hs.NewHandle(throw_location.GetMethod()));
1621  // Ignore the cause throw location. TODO: should we report this as a re-throw?
1622  ScopedLocalRef<jobject> cause(GetJniEnv(), soa.AddLocalReference<jobject>(GetException(nullptr)));
1623  bool is_exception_reported = IsExceptionReportedToInstrumentation();
1624  ClearException();
1625  Runtime* runtime = Runtime::Current();
1626
1627  mirror::ClassLoader* cl = nullptr;
1628  if (saved_throw_method.Get() != nullptr) {
1629    cl = saved_throw_method.Get()->GetDeclaringClass()->GetClassLoader();
1630  }
1631  Handle<mirror::ClassLoader> class_loader(hs.NewHandle(cl));
1632  Handle<mirror::Class> exception_class(
1633      hs.NewHandle(runtime->GetClassLinker()->FindClass(this, exception_class_descriptor,
1634                                                        class_loader)));
1635  if (UNLIKELY(exception_class.Get() == nullptr)) {
1636    CHECK(IsExceptionPending());
1637    LOG(ERROR) << "No exception class " << PrettyDescriptor(exception_class_descriptor);
1638    return;
1639  }
1640
1641  if (UNLIKELY(!runtime->GetClassLinker()->EnsureInitialized(exception_class, true, true))) {
1642    DCHECK(IsExceptionPending());
1643    return;
1644  }
1645  DCHECK(!runtime->IsStarted() || exception_class->IsThrowableClass());
1646  Handle<mirror::Throwable> exception(
1647      hs.NewHandle(down_cast<mirror::Throwable*>(exception_class->AllocObject(this))));
1648
1649  // If we couldn't allocate the exception, throw the pre-allocated out of memory exception.
1650  if (exception.Get() == nullptr) {
1651    ThrowLocation gc_safe_throw_location(saved_throw_this.Get(), saved_throw_method.Get(),
1652                                         throw_location.GetDexPc());
1653    SetException(gc_safe_throw_location, Runtime::Current()->GetPreAllocatedOutOfMemoryError());
1654    SetExceptionReportedToInstrumentation(is_exception_reported);
1655    return;
1656  }
1657
1658  // Choose an appropriate constructor and set up the arguments.
1659  const char* signature;
1660  ScopedLocalRef<jstring> msg_string(GetJniEnv(), nullptr);
1661  if (msg != nullptr) {
1662    // Ensure we remember this and the method over the String allocation.
1663    msg_string.reset(
1664        soa.AddLocalReference<jstring>(mirror::String::AllocFromModifiedUtf8(this, msg)));
1665    if (UNLIKELY(msg_string.get() == nullptr)) {
1666      CHECK(IsExceptionPending());  // OOME.
1667      return;
1668    }
1669    if (cause.get() == nullptr) {
1670      signature = "(Ljava/lang/String;)V";
1671    } else {
1672      signature = "(Ljava/lang/String;Ljava/lang/Throwable;)V";
1673    }
1674  } else {
1675    if (cause.get() == nullptr) {
1676      signature = "()V";
1677    } else {
1678      signature = "(Ljava/lang/Throwable;)V";
1679    }
1680  }
1681  mirror::ArtMethod* exception_init_method =
1682      exception_class->FindDeclaredDirectMethod("<init>", signature);
1683
1684  CHECK(exception_init_method != nullptr) << "No <init>" << signature << " in "
1685      << PrettyDescriptor(exception_class_descriptor);
1686
1687  if (UNLIKELY(!runtime->IsStarted())) {
1688    // Something is trying to throw an exception without a started runtime, which is the common
1689    // case in the compiler. We won't be able to invoke the constructor of the exception, so set
1690    // the exception fields directly.
1691    if (msg != nullptr) {
1692      exception->SetDetailMessage(down_cast<mirror::String*>(DecodeJObject(msg_string.get())));
1693    }
1694    if (cause.get() != nullptr) {
1695      exception->SetCause(down_cast<mirror::Throwable*>(DecodeJObject(cause.get())));
1696    }
1697    ScopedLocalRef<jobject> trace(GetJniEnv(),
1698                                  Runtime::Current()->IsActiveTransaction()
1699                                      ? CreateInternalStackTrace<true>(soa)
1700                                      : CreateInternalStackTrace<false>(soa));
1701    if (trace.get() != nullptr) {
1702      exception->SetStackState(down_cast<mirror::Throwable*>(DecodeJObject(trace.get())));
1703    }
1704    ThrowLocation gc_safe_throw_location(saved_throw_this.Get(), saved_throw_method.Get(),
1705                                         throw_location.GetDexPc());
1706    SetException(gc_safe_throw_location, exception.Get());
1707    SetExceptionReportedToInstrumentation(is_exception_reported);
1708  } else {
1709    jvalue jv_args[2];
1710    size_t i = 0;
1711
1712    if (msg != nullptr) {
1713      jv_args[i].l = msg_string.get();
1714      ++i;
1715    }
1716    if (cause.get() != nullptr) {
1717      jv_args[i].l = cause.get();
1718      ++i;
1719    }
1720    InvokeWithJValues(soa, exception.Get(), soa.EncodeMethod(exception_init_method), jv_args);
1721    if (LIKELY(!IsExceptionPending())) {
1722      ThrowLocation gc_safe_throw_location(saved_throw_this.Get(), saved_throw_method.Get(),
1723                                           throw_location.GetDexPc());
1724      SetException(gc_safe_throw_location, exception.Get());
1725      SetExceptionReportedToInstrumentation(is_exception_reported);
1726    }
1727  }
1728}
1729
1730void Thread::ThrowOutOfMemoryError(const char* msg) {
1731  LOG(ERROR) << StringPrintf("Throwing OutOfMemoryError \"%s\"%s",
1732      msg, (tls32_.throwing_OutOfMemoryError ? " (recursive case)" : ""));
1733  ThrowLocation throw_location = GetCurrentLocationForThrow();
1734  if (!tls32_.throwing_OutOfMemoryError) {
1735    tls32_.throwing_OutOfMemoryError = true;
1736    ThrowNewException(throw_location, "Ljava/lang/OutOfMemoryError;", msg);
1737    tls32_.throwing_OutOfMemoryError = false;
1738  } else {
1739    Dump(LOG(ERROR));  // The pre-allocated OOME has no stack, so help out and log one.
1740    SetException(throw_location, Runtime::Current()->GetPreAllocatedOutOfMemoryError());
1741  }
1742}
1743
1744Thread* Thread::CurrentFromGdb() {
1745  return Thread::Current();
1746}
1747
1748void Thread::DumpFromGdb() const {
1749  std::ostringstream ss;
1750  Dump(ss);
1751  std::string str(ss.str());
1752  // log to stderr for debugging command line processes
1753  std::cerr << str;
1754#ifdef HAVE_ANDROID_OS
1755  // log to logcat for debugging frameworks processes
1756  LOG(INFO) << str;
1757#endif
1758}
1759
1760// Explicitly instantiate 32 and 64bit thread offset dumping support.
1761template void Thread::DumpThreadOffset<4>(std::ostream& os, uint32_t offset);
1762template void Thread::DumpThreadOffset<8>(std::ostream& os, uint32_t offset);
1763
1764template<size_t ptr_size>
1765void Thread::DumpThreadOffset(std::ostream& os, uint32_t offset) {
1766#define DO_THREAD_OFFSET(x, y) \
1767    if (offset == x.Uint32Value()) { \
1768      os << y; \
1769      return; \
1770    }
1771  DO_THREAD_OFFSET(ThreadFlagsOffset<ptr_size>(), "state_and_flags")
1772  DO_THREAD_OFFSET(CardTableOffset<ptr_size>(), "card_table")
1773  DO_THREAD_OFFSET(ExceptionOffset<ptr_size>(), "exception")
1774  DO_THREAD_OFFSET(PeerOffset<ptr_size>(), "peer");
1775  DO_THREAD_OFFSET(JniEnvOffset<ptr_size>(), "jni_env")
1776  DO_THREAD_OFFSET(SelfOffset<ptr_size>(), "self")
1777  DO_THREAD_OFFSET(StackEndOffset<ptr_size>(), "stack_end")
1778  DO_THREAD_OFFSET(ThinLockIdOffset<ptr_size>(), "thin_lock_thread_id")
1779  DO_THREAD_OFFSET(TopOfManagedStackOffset<ptr_size>(), "top_quick_frame_method")
1780  DO_THREAD_OFFSET(TopOfManagedStackPcOffset<ptr_size>(), "top_quick_frame_pc")
1781  DO_THREAD_OFFSET(TopShadowFrameOffset<ptr_size>(), "top_shadow_frame")
1782  DO_THREAD_OFFSET(TopHandleScopeOffset<ptr_size>(), "top_handle_scope")
1783  DO_THREAD_OFFSET(ThreadSuspendTriggerOffset<ptr_size>(), "suspend_trigger")
1784#undef DO_THREAD_OFFSET
1785
1786#define INTERPRETER_ENTRY_POINT_INFO(x) \
1787    if (INTERPRETER_ENTRYPOINT_OFFSET(ptr_size, x).Uint32Value() == offset) { \
1788      os << #x; \
1789      return; \
1790    }
1791  INTERPRETER_ENTRY_POINT_INFO(pInterpreterToInterpreterBridge)
1792  INTERPRETER_ENTRY_POINT_INFO(pInterpreterToCompiledCodeBridge)
1793#undef INTERPRETER_ENTRY_POINT_INFO
1794
1795#define JNI_ENTRY_POINT_INFO(x) \
1796    if (JNI_ENTRYPOINT_OFFSET(ptr_size, x).Uint32Value() == offset) { \
1797      os << #x; \
1798      return; \
1799    }
1800  JNI_ENTRY_POINT_INFO(pDlsymLookup)
1801#undef JNI_ENTRY_POINT_INFO
1802
1803#define PORTABLE_ENTRY_POINT_INFO(x) \
1804    if (PORTABLE_ENTRYPOINT_OFFSET(ptr_size, x).Uint32Value() == offset) { \
1805      os << #x; \
1806      return; \
1807    }
1808  PORTABLE_ENTRY_POINT_INFO(pPortableImtConflictTrampoline)
1809  PORTABLE_ENTRY_POINT_INFO(pPortableResolutionTrampoline)
1810  PORTABLE_ENTRY_POINT_INFO(pPortableToInterpreterBridge)
1811#undef PORTABLE_ENTRY_POINT_INFO
1812
1813#define QUICK_ENTRY_POINT_INFO(x) \
1814    if (QUICK_ENTRYPOINT_OFFSET(ptr_size, x).Uint32Value() == offset) { \
1815      os << #x; \
1816      return; \
1817    }
1818  QUICK_ENTRY_POINT_INFO(pAllocArray)
1819  QUICK_ENTRY_POINT_INFO(pAllocArrayResolved)
1820  QUICK_ENTRY_POINT_INFO(pAllocArrayWithAccessCheck)
1821  QUICK_ENTRY_POINT_INFO(pAllocObject)
1822  QUICK_ENTRY_POINT_INFO(pAllocObjectResolved)
1823  QUICK_ENTRY_POINT_INFO(pAllocObjectInitialized)
1824  QUICK_ENTRY_POINT_INFO(pAllocObjectWithAccessCheck)
1825  QUICK_ENTRY_POINT_INFO(pCheckAndAllocArray)
1826  QUICK_ENTRY_POINT_INFO(pCheckAndAllocArrayWithAccessCheck)
1827  QUICK_ENTRY_POINT_INFO(pInstanceofNonTrivial)
1828  QUICK_ENTRY_POINT_INFO(pCheckCast)
1829  QUICK_ENTRY_POINT_INFO(pInitializeStaticStorage)
1830  QUICK_ENTRY_POINT_INFO(pInitializeTypeAndVerifyAccess)
1831  QUICK_ENTRY_POINT_INFO(pInitializeType)
1832  QUICK_ENTRY_POINT_INFO(pResolveString)
1833  QUICK_ENTRY_POINT_INFO(pSet8Instance)
1834  QUICK_ENTRY_POINT_INFO(pSet8Static)
1835  QUICK_ENTRY_POINT_INFO(pSet16Instance)
1836  QUICK_ENTRY_POINT_INFO(pSet16Static)
1837  QUICK_ENTRY_POINT_INFO(pSet32Instance)
1838  QUICK_ENTRY_POINT_INFO(pSet32Static)
1839  QUICK_ENTRY_POINT_INFO(pSet64Instance)
1840  QUICK_ENTRY_POINT_INFO(pSet64Static)
1841  QUICK_ENTRY_POINT_INFO(pSetObjInstance)
1842  QUICK_ENTRY_POINT_INFO(pSetObjStatic)
1843  QUICK_ENTRY_POINT_INFO(pGetByteInstance)
1844  QUICK_ENTRY_POINT_INFO(pGetBooleanInstance)
1845  QUICK_ENTRY_POINT_INFO(pGetByteStatic)
1846  QUICK_ENTRY_POINT_INFO(pGetBooleanStatic)
1847  QUICK_ENTRY_POINT_INFO(pGetShortInstance)
1848  QUICK_ENTRY_POINT_INFO(pGetCharInstance)
1849  QUICK_ENTRY_POINT_INFO(pGetShortStatic)
1850  QUICK_ENTRY_POINT_INFO(pGetCharStatic)
1851  QUICK_ENTRY_POINT_INFO(pGet32Instance)
1852  QUICK_ENTRY_POINT_INFO(pGet32Static)
1853  QUICK_ENTRY_POINT_INFO(pGet64Instance)
1854  QUICK_ENTRY_POINT_INFO(pGet64Static)
1855  QUICK_ENTRY_POINT_INFO(pGetObjInstance)
1856  QUICK_ENTRY_POINT_INFO(pGetObjStatic)
1857  QUICK_ENTRY_POINT_INFO(pAputObjectWithNullAndBoundCheck)
1858  QUICK_ENTRY_POINT_INFO(pAputObjectWithBoundCheck)
1859  QUICK_ENTRY_POINT_INFO(pAputObject)
1860  QUICK_ENTRY_POINT_INFO(pHandleFillArrayData)
1861  QUICK_ENTRY_POINT_INFO(pJniMethodStart)
1862  QUICK_ENTRY_POINT_INFO(pJniMethodStartSynchronized)
1863  QUICK_ENTRY_POINT_INFO(pJniMethodEnd)
1864  QUICK_ENTRY_POINT_INFO(pJniMethodEndSynchronized)
1865  QUICK_ENTRY_POINT_INFO(pJniMethodEndWithReference)
1866  QUICK_ENTRY_POINT_INFO(pJniMethodEndWithReferenceSynchronized)
1867  QUICK_ENTRY_POINT_INFO(pQuickGenericJniTrampoline)
1868  QUICK_ENTRY_POINT_INFO(pLockObject)
1869  QUICK_ENTRY_POINT_INFO(pUnlockObject)
1870  QUICK_ENTRY_POINT_INFO(pCmpgDouble)
1871  QUICK_ENTRY_POINT_INFO(pCmpgFloat)
1872  QUICK_ENTRY_POINT_INFO(pCmplDouble)
1873  QUICK_ENTRY_POINT_INFO(pCmplFloat)
1874  QUICK_ENTRY_POINT_INFO(pFmod)
1875  QUICK_ENTRY_POINT_INFO(pL2d)
1876  QUICK_ENTRY_POINT_INFO(pFmodf)
1877  QUICK_ENTRY_POINT_INFO(pL2f)
1878  QUICK_ENTRY_POINT_INFO(pD2iz)
1879  QUICK_ENTRY_POINT_INFO(pF2iz)
1880  QUICK_ENTRY_POINT_INFO(pIdivmod)
1881  QUICK_ENTRY_POINT_INFO(pD2l)
1882  QUICK_ENTRY_POINT_INFO(pF2l)
1883  QUICK_ENTRY_POINT_INFO(pLdiv)
1884  QUICK_ENTRY_POINT_INFO(pLmod)
1885  QUICK_ENTRY_POINT_INFO(pLmul)
1886  QUICK_ENTRY_POINT_INFO(pShlLong)
1887  QUICK_ENTRY_POINT_INFO(pShrLong)
1888  QUICK_ENTRY_POINT_INFO(pUshrLong)
1889  QUICK_ENTRY_POINT_INFO(pIndexOf)
1890  QUICK_ENTRY_POINT_INFO(pStringCompareTo)
1891  QUICK_ENTRY_POINT_INFO(pMemcpy)
1892  QUICK_ENTRY_POINT_INFO(pQuickImtConflictTrampoline)
1893  QUICK_ENTRY_POINT_INFO(pQuickResolutionTrampoline)
1894  QUICK_ENTRY_POINT_INFO(pQuickToInterpreterBridge)
1895  QUICK_ENTRY_POINT_INFO(pInvokeDirectTrampolineWithAccessCheck)
1896  QUICK_ENTRY_POINT_INFO(pInvokeInterfaceTrampolineWithAccessCheck)
1897  QUICK_ENTRY_POINT_INFO(pInvokeStaticTrampolineWithAccessCheck)
1898  QUICK_ENTRY_POINT_INFO(pInvokeSuperTrampolineWithAccessCheck)
1899  QUICK_ENTRY_POINT_INFO(pInvokeVirtualTrampolineWithAccessCheck)
1900  QUICK_ENTRY_POINT_INFO(pTestSuspend)
1901  QUICK_ENTRY_POINT_INFO(pDeliverException)
1902  QUICK_ENTRY_POINT_INFO(pThrowArrayBounds)
1903  QUICK_ENTRY_POINT_INFO(pThrowDivZero)
1904  QUICK_ENTRY_POINT_INFO(pThrowNoSuchMethod)
1905  QUICK_ENTRY_POINT_INFO(pThrowNullPointer)
1906  QUICK_ENTRY_POINT_INFO(pThrowStackOverflow)
1907  QUICK_ENTRY_POINT_INFO(pA64Load)
1908  QUICK_ENTRY_POINT_INFO(pA64Store)
1909#undef QUICK_ENTRY_POINT_INFO
1910
1911  os << offset;
1912}
1913
1914void Thread::QuickDeliverException() {
1915  // Get exception from thread.
1916  ThrowLocation throw_location;
1917  mirror::Throwable* exception = GetException(&throw_location);
1918  CHECK(exception != nullptr);
1919  // Don't leave exception visible while we try to find the handler, which may cause class
1920  // resolution.
1921  bool is_exception_reported = IsExceptionReportedToInstrumentation();
1922  ClearException();
1923  bool is_deoptimization = (exception == GetDeoptimizationException());
1924  QuickExceptionHandler exception_handler(this, is_deoptimization);
1925  if (is_deoptimization) {
1926    exception_handler.DeoptimizeStack();
1927  } else {
1928    exception_handler.FindCatch(throw_location, exception, is_exception_reported);
1929  }
1930  exception_handler.UpdateInstrumentationStack();
1931  exception_handler.DoLongJump();
1932  LOG(FATAL) << "UNREACHABLE";
1933}
1934
1935Context* Thread::GetLongJumpContext() {
1936  Context* result = tlsPtr_.long_jump_context;
1937  if (result == nullptr) {
1938    result = Context::Create();
1939  } else {
1940    tlsPtr_.long_jump_context = nullptr;  // Avoid context being shared.
1941    result->Reset();
1942  }
1943  return result;
1944}
1945
1946// Note: this visitor may return with a method set, but dex_pc_ being DexFile:kDexNoIndex. This is
1947//       so we don't abort in a special situation (thinlocked monitor) when dumping the Java stack.
1948struct CurrentMethodVisitor FINAL : public StackVisitor {
1949  CurrentMethodVisitor(Thread* thread, Context* context, bool abort_on_error)
1950      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_)
1951      : StackVisitor(thread, context), this_object_(nullptr), method_(nullptr), dex_pc_(0),
1952        abort_on_error_(abort_on_error) {}
1953  bool VisitFrame() OVERRIDE SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) {
1954    mirror::ArtMethod* m = GetMethod();
1955    if (m->IsRuntimeMethod()) {
1956      // Continue if this is a runtime method.
1957      return true;
1958    }
1959    if (context_ != nullptr) {
1960      this_object_ = GetThisObject();
1961    }
1962    method_ = m;
1963    dex_pc_ = GetDexPc(abort_on_error_);
1964    return false;
1965  }
1966  mirror::Object* this_object_;
1967  mirror::ArtMethod* method_;
1968  uint32_t dex_pc_;
1969  const bool abort_on_error_;
1970};
1971
1972mirror::ArtMethod* Thread::GetCurrentMethod(uint32_t* dex_pc, bool abort_on_error) const {
1973  CurrentMethodVisitor visitor(const_cast<Thread*>(this), nullptr, abort_on_error);
1974  visitor.WalkStack(false);
1975  if (dex_pc != nullptr) {
1976    *dex_pc = visitor.dex_pc_;
1977  }
1978  return visitor.method_;
1979}
1980
1981ThrowLocation Thread::GetCurrentLocationForThrow() {
1982  Context* context = GetLongJumpContext();
1983  CurrentMethodVisitor visitor(this, context, true);
1984  visitor.WalkStack(false);
1985  ReleaseLongJumpContext(context);
1986  return ThrowLocation(visitor.this_object_, visitor.method_, visitor.dex_pc_);
1987}
1988
1989bool Thread::HoldsLock(mirror::Object* object) const {
1990  if (object == nullptr) {
1991    return false;
1992  }
1993  return object->GetLockOwnerThreadId() == GetThreadId();
1994}
1995
1996// RootVisitor parameters are: (const Object* obj, size_t vreg, const StackVisitor* visitor).
1997template <typename RootVisitor>
1998class ReferenceMapVisitor : public StackVisitor {
1999 public:
2000  ReferenceMapVisitor(Thread* thread, Context* context, const RootVisitor& visitor)
2001      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_)
2002      : StackVisitor(thread, context), visitor_(visitor) {}
2003
2004  bool VisitFrame() SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) {
2005    if (false) {
2006      LOG(INFO) << "Visiting stack roots in " << PrettyMethod(GetMethod())
2007                << StringPrintf("@ PC:%04x", GetDexPc());
2008    }
2009    ShadowFrame* shadow_frame = GetCurrentShadowFrame();
2010    if (shadow_frame != nullptr) {
2011      VisitShadowFrame(shadow_frame);
2012    } else {
2013      VisitQuickFrame();
2014    }
2015    return true;
2016  }
2017
2018  void VisitShadowFrame(ShadowFrame* shadow_frame) SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) {
2019    mirror::ArtMethod** method_addr = shadow_frame->GetMethodAddress();
2020    visitor_(reinterpret_cast<mirror::Object**>(method_addr), 0 /*ignored*/, this);
2021    mirror::ArtMethod* m = *method_addr;
2022    DCHECK(m != nullptr);
2023    size_t num_regs = shadow_frame->NumberOfVRegs();
2024    if (m->IsNative() || shadow_frame->HasReferenceArray()) {
2025      // handle scope for JNI or References for interpreter.
2026      for (size_t reg = 0; reg < num_regs; ++reg) {
2027        mirror::Object* ref = shadow_frame->GetVRegReference(reg);
2028        if (ref != nullptr) {
2029          mirror::Object* new_ref = ref;
2030          visitor_(&new_ref, reg, this);
2031          if (new_ref != ref) {
2032            shadow_frame->SetVRegReference(reg, new_ref);
2033          }
2034        }
2035      }
2036    } else {
2037      // Java method.
2038      // Portable path use DexGcMap and store in Method.native_gc_map_.
2039      const uint8_t* gc_map = m->GetNativeGcMap();
2040      CHECK(gc_map != nullptr) << PrettyMethod(m);
2041      verifier::DexPcToReferenceMap dex_gc_map(gc_map);
2042      uint32_t dex_pc = shadow_frame->GetDexPC();
2043      const uint8_t* reg_bitmap = dex_gc_map.FindBitMap(dex_pc);
2044      DCHECK(reg_bitmap != nullptr);
2045      num_regs = std::min(dex_gc_map.RegWidth() * 8, num_regs);
2046      for (size_t reg = 0; reg < num_regs; ++reg) {
2047        if (TestBitmap(reg, reg_bitmap)) {
2048          mirror::Object* ref = shadow_frame->GetVRegReference(reg);
2049          if (ref != nullptr) {
2050            mirror::Object* new_ref = ref;
2051            visitor_(&new_ref, reg, this);
2052            if (new_ref != ref) {
2053              shadow_frame->SetVRegReference(reg, new_ref);
2054            }
2055          }
2056        }
2057      }
2058    }
2059  }
2060
2061 private:
2062  void VisitQuickFrame() SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) {
2063    StackReference<mirror::ArtMethod>* cur_quick_frame = GetCurrentQuickFrame();
2064    mirror::ArtMethod* m = cur_quick_frame->AsMirrorPtr();
2065    mirror::ArtMethod* old_method = m;
2066    visitor_(reinterpret_cast<mirror::Object**>(&m), 0 /*ignored*/, this);
2067    if (m != old_method) {
2068      cur_quick_frame->Assign(m);
2069    }
2070
2071    // Process register map (which native and runtime methods don't have)
2072    if (!m->IsNative() && !m->IsRuntimeMethod() && !m->IsProxyMethod()) {
2073      const uint8_t* native_gc_map = m->GetNativeGcMap();
2074      CHECK(native_gc_map != nullptr) << PrettyMethod(m);
2075      const DexFile::CodeItem* code_item = m->GetCodeItem();
2076      DCHECK(code_item != nullptr) << PrettyMethod(m);  // Can't be nullptr or how would we compile its instructions?
2077      NativePcOffsetToReferenceMap map(native_gc_map);
2078      size_t num_regs = std::min(map.RegWidth() * 8,
2079                                 static_cast<size_t>(code_item->registers_size_));
2080      if (num_regs > 0) {
2081        Runtime* runtime = Runtime::Current();
2082        const void* entry_point = runtime->GetInstrumentation()->GetQuickCodeFor(m);
2083        uintptr_t native_pc_offset = m->NativePcOffset(GetCurrentQuickFramePc(), entry_point);
2084        const uint8_t* reg_bitmap = map.FindBitMap(native_pc_offset);
2085        DCHECK(reg_bitmap != nullptr);
2086        const void* code_pointer = mirror::ArtMethod::EntryPointToCodePointer(entry_point);
2087        const VmapTable vmap_table(m->GetVmapTable(code_pointer));
2088        QuickMethodFrameInfo frame_info = m->GetQuickFrameInfo(code_pointer);
2089        // For all dex registers in the bitmap
2090        StackReference<mirror::ArtMethod>* cur_quick_frame = GetCurrentQuickFrame();
2091        DCHECK(cur_quick_frame != nullptr);
2092        for (size_t reg = 0; reg < num_regs; ++reg) {
2093          // Does this register hold a reference?
2094          if (TestBitmap(reg, reg_bitmap)) {
2095            uint32_t vmap_offset;
2096            if (vmap_table.IsInContext(reg, kReferenceVReg, &vmap_offset)) {
2097              int vmap_reg = vmap_table.ComputeRegister(frame_info.CoreSpillMask(), vmap_offset,
2098                                                        kReferenceVReg);
2099              // This is sound as spilled GPRs will be word sized (ie 32 or 64bit).
2100              mirror::Object** ref_addr = reinterpret_cast<mirror::Object**>(GetGPRAddress(vmap_reg));
2101              if (*ref_addr != nullptr) {
2102                visitor_(ref_addr, reg, this);
2103              }
2104            } else {
2105              StackReference<mirror::Object>* ref_addr =
2106                  reinterpret_cast<StackReference<mirror::Object>*>(
2107                      GetVRegAddr(cur_quick_frame, code_item, frame_info.CoreSpillMask(),
2108                                  frame_info.FpSpillMask(), frame_info.FrameSizeInBytes(), reg));
2109              mirror::Object* ref = ref_addr->AsMirrorPtr();
2110              if (ref != nullptr) {
2111                mirror::Object* new_ref = ref;
2112                visitor_(&new_ref, reg, this);
2113                if (ref != new_ref) {
2114                  ref_addr->Assign(new_ref);
2115                }
2116              }
2117            }
2118          }
2119        }
2120      }
2121    }
2122  }
2123
2124  static bool TestBitmap(size_t reg, const uint8_t* reg_vector) {
2125    return ((reg_vector[reg / kBitsPerByte] >> (reg % kBitsPerByte)) & 0x01) != 0;
2126  }
2127
2128  // Visitor for when we visit a root.
2129  const RootVisitor& visitor_;
2130};
2131
2132class RootCallbackVisitor {
2133 public:
2134  RootCallbackVisitor(RootCallback* callback, void* arg, uint32_t tid)
2135     : callback_(callback), arg_(arg), tid_(tid) {}
2136
2137  void operator()(mirror::Object** obj, size_t, const StackVisitor*) const {
2138    callback_(obj, arg_, tid_, kRootJavaFrame);
2139  }
2140
2141 private:
2142  RootCallback* const callback_;
2143  void* const arg_;
2144  const uint32_t tid_;
2145};
2146
2147void Thread::VisitRoots(RootCallback* visitor, void* arg) {
2148  uint32_t thread_id = GetThreadId();
2149  if (tlsPtr_.opeer != nullptr) {
2150    visitor(&tlsPtr_.opeer, arg, thread_id, kRootThreadObject);
2151  }
2152  if (tlsPtr_.exception != nullptr && tlsPtr_.exception != GetDeoptimizationException()) {
2153    visitor(reinterpret_cast<mirror::Object**>(&tlsPtr_.exception), arg, thread_id, kRootNativeStack);
2154  }
2155  tlsPtr_.throw_location.VisitRoots(visitor, arg);
2156  if (tlsPtr_.monitor_enter_object != nullptr) {
2157    visitor(&tlsPtr_.monitor_enter_object, arg, thread_id, kRootNativeStack);
2158  }
2159  tlsPtr_.jni_env->locals.VisitRoots(visitor, arg, thread_id, kRootJNILocal);
2160  tlsPtr_.jni_env->monitors.VisitRoots(visitor, arg, thread_id, kRootJNIMonitor);
2161  HandleScopeVisitRoots(visitor, arg, thread_id);
2162  if (tlsPtr_.debug_invoke_req != nullptr) {
2163    tlsPtr_.debug_invoke_req->VisitRoots(visitor, arg, thread_id, kRootDebugger);
2164  }
2165  if (tlsPtr_.single_step_control != nullptr) {
2166    tlsPtr_.single_step_control->VisitRoots(visitor, arg, thread_id, kRootDebugger);
2167  }
2168  if (tlsPtr_.deoptimization_shadow_frame != nullptr) {
2169    RootCallbackVisitor visitorToCallback(visitor, arg, thread_id);
2170    ReferenceMapVisitor<RootCallbackVisitor> mapper(this, nullptr, visitorToCallback);
2171    for (ShadowFrame* shadow_frame = tlsPtr_.deoptimization_shadow_frame; shadow_frame != nullptr;
2172        shadow_frame = shadow_frame->GetLink()) {
2173      mapper.VisitShadowFrame(shadow_frame);
2174    }
2175  }
2176  if (tlsPtr_.shadow_frame_under_construction != nullptr) {
2177    RootCallbackVisitor visitorToCallback(visitor, arg, thread_id);
2178    ReferenceMapVisitor<RootCallbackVisitor> mapper(this, nullptr, visitorToCallback);
2179    for (ShadowFrame* shadow_frame = tlsPtr_.shadow_frame_under_construction;
2180        shadow_frame != nullptr;
2181        shadow_frame = shadow_frame->GetLink()) {
2182      mapper.VisitShadowFrame(shadow_frame);
2183    }
2184  }
2185  // Visit roots on this thread's stack
2186  Context* context = GetLongJumpContext();
2187  RootCallbackVisitor visitorToCallback(visitor, arg, thread_id);
2188  ReferenceMapVisitor<RootCallbackVisitor> mapper(this, context, visitorToCallback);
2189  mapper.WalkStack();
2190  ReleaseLongJumpContext(context);
2191  for (instrumentation::InstrumentationStackFrame& frame : *GetInstrumentationStack()) {
2192    if (frame.this_object_ != nullptr) {
2193      visitor(&frame.this_object_, arg, thread_id, kRootJavaFrame);
2194    }
2195    DCHECK(frame.method_ != nullptr);
2196    visitor(reinterpret_cast<mirror::Object**>(&frame.method_), arg, thread_id, kRootJavaFrame);
2197  }
2198}
2199
2200static void VerifyRoot(mirror::Object** root, void* /*arg*/, uint32_t /*thread_id*/,
2201                       RootType /*root_type*/) SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) {
2202  VerifyObject(*root);
2203}
2204
2205void Thread::VerifyStackImpl() {
2206  std::unique_ptr<Context> context(Context::Create());
2207  RootCallbackVisitor visitorToCallback(VerifyRoot, Runtime::Current()->GetHeap(), GetThreadId());
2208  ReferenceMapVisitor<RootCallbackVisitor> mapper(this, context.get(), visitorToCallback);
2209  mapper.WalkStack();
2210}
2211
2212// Set the stack end to that to be used during a stack overflow
2213void Thread::SetStackEndForStackOverflow() {
2214  // During stack overflow we allow use of the full stack.
2215  if (tlsPtr_.stack_end == tlsPtr_.stack_begin) {
2216    // However, we seem to have already extended to use the full stack.
2217    LOG(ERROR) << "Need to increase kStackOverflowReservedBytes (currently "
2218               << GetStackOverflowReservedBytes(kRuntimeISA) << ")?";
2219    DumpStack(LOG(ERROR));
2220    LOG(FATAL) << "Recursive stack overflow.";
2221  }
2222
2223  tlsPtr_.stack_end = tlsPtr_.stack_begin;
2224
2225  // Remove the stack overflow protection if is it set up.
2226  bool implicit_stack_check = !Runtime::Current()->ExplicitStackOverflowChecks();
2227  if (implicit_stack_check) {
2228    if (!UnprotectStack()) {
2229      LOG(ERROR) << "Unable to remove stack protection for stack overflow";
2230    }
2231  }
2232}
2233
2234void Thread::SetTlab(byte* start, byte* end) {
2235  DCHECK_LE(start, end);
2236  tlsPtr_.thread_local_start = start;
2237  tlsPtr_.thread_local_pos  = tlsPtr_.thread_local_start;
2238  tlsPtr_.thread_local_end = end;
2239  tlsPtr_.thread_local_objects = 0;
2240}
2241
2242bool Thread::HasTlab() const {
2243  bool has_tlab = tlsPtr_.thread_local_pos != nullptr;
2244  if (has_tlab) {
2245    DCHECK(tlsPtr_.thread_local_start != nullptr && tlsPtr_.thread_local_end != nullptr);
2246  } else {
2247    DCHECK(tlsPtr_.thread_local_start == nullptr && tlsPtr_.thread_local_end == nullptr);
2248  }
2249  return has_tlab;
2250}
2251
2252std::ostream& operator<<(std::ostream& os, const Thread& thread) {
2253  thread.ShortDump(os);
2254  return os;
2255}
2256
2257void Thread::ProtectStack() {
2258  void* pregion = tlsPtr_.stack_begin - kStackOverflowProtectedSize;
2259  VLOG(threads) << "Protecting stack at " << pregion;
2260  if (mprotect(pregion, kStackOverflowProtectedSize, PROT_NONE) == -1) {
2261    LOG(FATAL) << "Unable to create protected region in stack for implicit overflow check. "
2262        "Reason: "
2263        << strerror(errno) << " size:  " << kStackOverflowProtectedSize;
2264  }
2265}
2266
2267bool Thread::UnprotectStack() {
2268  void* pregion = tlsPtr_.stack_begin - kStackOverflowProtectedSize;
2269  VLOG(threads) << "Unprotecting stack at " << pregion;
2270  return mprotect(pregion, kStackOverflowProtectedSize, PROT_READ|PROT_WRITE) == 0;
2271}
2272
2273
2274}  // namespace art
2275