blob: bb97d4ec4fee2caf1b760e4c7e194200822e364b [file] [log] [blame]
// Copyright 2011 Google Inc. All Rights Reserved.
#include <pthread.h>
#include <list>
#include "globals.h"
#include "logging.h"
#include "macros.h"
#include "mem_map.h"
#include "offsets.h"
#include "runtime.h"
#include "jni.h"
namespace art {
class Class;
class ClassLoader;
class Method;
class Object;
class Runtime;
class StackHandleBlock;
class Thread;
class ThreadList;
class Throwable;
class Array;
class Class;
class Mutex {
virtual ~Mutex() {}
void Lock();
bool TryLock();
void Unlock();
const char* GetName() { return name_; }
Thread* GetOwner() { return owner_; }
static Mutex* Create(const char* name);
public: // TODO: protected
void SetOwner(Thread* thread) { owner_ = thread; }
explicit Mutex(const char* name) : name_(name), owner_(NULL) {}
const char* name_;
Thread* owner_;
pthread_mutex_t lock_impl_;
friend class SharedLibrary; // For lock_impl_.
class MutexLock {
explicit MutexLock(Mutex *mu) : mu_(mu) {
~MutexLock() { mu_->Unlock(); }
Mutex* const mu_;
// Stack handle blocks are allocated within the bridge frame between managed
// and native code.
class StackHandleBlock {
// Number of references contained within this SHB
size_t NumberOfReferences() {
return number_of_references_;
// Link to previous SHB or NULL
StackHandleBlock* Link() {
return link_;
Object** Handles() {
return handles_;
// Offset of length within SHB, used by generated code
static size_t NumberOfReferencesOffset() {
return OFFSETOF_MEMBER(StackHandleBlock, number_of_references_);
// Offset of link within SHB, used by generated code
static size_t LinkOffset() {
return OFFSETOF_MEMBER(StackHandleBlock, link_);
StackHandleBlock() {}
size_t number_of_references_;
StackHandleBlock* link_;
// Fake array, really allocated and filled in by jni_compiler.
Object* handles_[0];
struct NativeToManagedRecord {
NativeToManagedRecord* link;
void* last_top_of_managed_stack;
// Iterator over managed frames up to the first native-to-managed transition
class Frame {
Frame() : sp_(NULL) {}
const Method* GetMethod() const {
return *sp_;
bool HasNext() const {
return NextMethod() != NULL;
void Next();
void* GetPC() const;
const Method** GetSP() const {
return sp_;
// TODO: this is here for testing, remove when we have exception unit tests
// that use the real stack
void SetSP(const Method** sp) {
sp_ = sp;
const Method* NextMethod() const;
friend class Thread;
const Method** sp_;
class Thread {
enum State {
kUnknown = -1,
static const size_t kDefaultStackSize = 64 * KB;
// Runtime support function pointers
void* (*pMemcpy)(void*, const void*, size_t);
float (*pI2f)(int);
int (*pF2iz)(float);
float (*pD2f)(double);
double (*pF2d)(float);
double (*pI2d)(int);
int (*pD2iz)(double);
float (*pL2f)(long);
double (*pL2d)(long);
long long (*pArtF2l)(float);
long long (*pArtD2l)(double);
float (*pFadd)(float, float);
float (*pFsub)(float, float);
float (*pFdiv)(float, float);
float (*pFmul)(float, float);
float (*pFmodf)(float, float);
double (*pDadd)(double, double);
double (*pDsub)(double, double);
double (*pDdiv)(double, double);
double (*pDmul)(double, double);
double (*pFmod)(double, double);
int (*pIdivmod)(int, int);
int (*pIdiv)(int, int);
long long (*pLdivmod)(long long, long long);
bool (*pArtUnlockObject)(struct Thread*, struct Object*);
bool (*pArtCanPutArrayElementNoThrow)(const struct ClassObject*,
const struct ClassObject*);
int (*pArtInstanceofNonTrivialNoThrow) (const struct ClassObject*,
const struct ClassObject*);
int (*pArtInstanceofNonTrivial) (const struct ClassObject*, const struct ClassObject*);
Array* (*pArtAllocArrayByClass)(Class*, size_t);
struct Method* (*pArtFindInterfaceMethodInCache)(ClassObject*, uint32_t,
const struct Method*, struct DvmDex*);
bool (*pArtUnlockObjectNoThrow)(struct Thread*, struct Object*);
void (*pArtLockObjectNoThrow)(struct Thread*, struct Object*);
struct Object* (*pArtAllocObjectNoThrow)(struct ClassObject*, int);
void (*pArtThrowException)(struct Thread*, struct Object*);
bool (*pArtHandleFillArrayDataNoThrow)(struct ArrayObject*, const uint16_t*);
// Creates a new thread.
static Thread* Create(const Runtime* runtime);
// Creates a new thread from the calling thread.
static Thread* Attach(const Runtime* runtime);
static Thread* Current() {
void* thread = pthread_getspecific(Thread::pthread_key_self_);
return reinterpret_cast<Thread*>(thread);
uint32_t GetId() const {
return id_;
pid_t GetNativeId() const {
return native_id_;
bool IsExceptionPending() const {
return exception_ != NULL;
Throwable* GetException() const {
return exception_;
Frame GetTopOfStack() const {
return top_of_managed_stack_;
// TODO: this is here for testing, remove when we have exception unit tests
// that use the real stack
void SetTopOfStack(void* stack) {
top_of_managed_stack_.SetSP(reinterpret_cast<const Method**>(stack));
void SetException(Throwable* new_exception) {
CHECK(new_exception != NULL);
// TODO: CHECK(exception_ == NULL);
exception_ = new_exception; // TODO
void ThrowNewException(const char* exception_class_descriptor, const char* fmt, ...)
__attribute__ ((format(printf, 3, 4)));
void ClearException() {
exception_ = NULL;
Frame FindExceptionHandler(void* throw_pc, void** handler_pc);
void* FindExceptionHandlerInMethod(const Method* method,
void* throw_pc,
const DexFile& dex_file,
ClassLinker* class_linker);
// Offset of exception within Thread, used by generated code
static ThreadOffset ExceptionOffset() {
return ThreadOffset(OFFSETOF_MEMBER(Thread, exception_));
// Offset of id within Thread, used by generated code
static ThreadOffset IdOffset() {
return ThreadOffset(OFFSETOF_MEMBER(Thread, id_));
// Offset of card_table within Thread, used by generated code
static ThreadOffset CardTableOffset() {
return ThreadOffset(OFFSETOF_MEMBER(Thread, card_table_));
void SetName(const char* name);
void Suspend();
bool IsSuspended();
void Resume();
static bool Init();
State GetState() const {
return state_;
void SetState(State new_state) {
state_ = new_state;
static ThreadOffset SuspendCountOffset() {
return ThreadOffset(OFFSETOF_MEMBER(Thread, suspend_count_));
// Offset of state within Thread, used by generated code
static ThreadOffset StateOffset() {
return ThreadOffset(OFFSETOF_MEMBER(Thread, state_));
// JNI methods
JNIEnv* GetJniEnv() const {
return jni_env_;
// Offset of JNI environment within Thread, used by generated code
static ThreadOffset JniEnvOffset() {
return ThreadOffset(OFFSETOF_MEMBER(Thread, jni_env_));
// Offset of top of managed stack address, used by generated code
static ThreadOffset TopOfManagedStackOffset() {
return ThreadOffset(OFFSETOF_MEMBER(Thread, top_of_managed_stack_) +
// Offset of top stack handle block within Thread, used by generated code
static ThreadOffset TopShbOffset() {
return ThreadOffset(OFFSETOF_MEMBER(Thread, top_shb_));
// Number of references allocated in StackHandleBlocks on this thread
size_t NumShbHandles();
// Is the given obj in this thread's stack handle blocks?
bool ShbContains(jobject obj);
// Offset of exception_entry_point_ within Thread, used by generated code
static ThreadOffset ExceptionEntryPointOffset() {
return ThreadOffset(OFFSETOF_MEMBER(Thread, exception_entry_point_));
void RegisterExceptionEntryPoint(void (*handler)(Method**)) {
exception_entry_point_ = handler;
// Offset of suspend_count_entry_point_ within Thread, used by generated code
static ThreadOffset SuspendCountEntryPointOffset() {
return ThreadOffset(OFFSETOF_MEMBER(Thread, suspend_count_entry_point_));
void RegisterSuspendCountEntryPoint(void (*handler)(Method**)) {
suspend_count_entry_point_ = handler;
// Increasing the suspend count, will cause the thread to run to safepoint
void IncrementSuspendCount() { suspend_count_++; }
void DecrementSuspendCount() { suspend_count_--; }
// Linked list recording transitions from native to managed code
void PushNativeToManagedRecord(NativeToManagedRecord* record) {
record->last_top_of_managed_stack = reinterpret_cast<void*>(top_of_managed_stack_.GetSP());
record->link = native_to_managed_record_;
native_to_managed_record_ = record;
void PopNativeToManagedRecord(const NativeToManagedRecord& record) {
native_to_managed_record_ =;
top_of_managed_stack_.SetSP( reinterpret_cast<const Method**>(record.last_top_of_managed_stack) );
ClassLoader* GetClassLoaderOverride() {
return class_loader_override_;
void SetClassLoaderOverride(ClassLoader* class_loader_override) {
class_loader_override_ = class_loader_override;
: id_(1234),
class_loader_override_(NULL) {
~Thread() {
delete jni_env_;
void InitCpu();
void InitFunctionPointers();
// Managed thread id.
uint32_t id_;
// FIXME: placeholder for the gc cardTable
uint32_t card_table_;
// Top of the managed stack, written out prior to the state transition from
// kRunnable to kNative. Uses include to give the starting point for scanning
// a managed stack when a thread is in native code.
Frame top_of_managed_stack_;
// A linked list (of stack allocated records) recording transitions from
// native to managed code.
NativeToManagedRecord* native_to_managed_record_;
// Top of linked list of stack handle blocks or NULL for none
StackHandleBlock* top_shb_;
// Every thread may have an associated JNI environment
JNIEnv* jni_env_;
State state_;
// Native (kernel) thread id.
pid_t native_id_;
// Native thread handle.
pthread_t handle_;
// Initialized to "this". On certain architectures (such as x86) reading
// off of Thread::Current is easy but getting the address of Thread::Current
// is hard. This field can be read off of Thread::Current to give the address.
Thread* self_;
Runtime* runtime_;
// The pending exception or NULL.
Throwable* exception_;
// A non-zero value is used to tell the current thread to enter a safe point
// at the next poll.
int suspend_count_;
// Needed to get the right ClassLoader in JNI_OnLoad, but also
// useful for testing.
ClassLoader* class_loader_override_;
// The memory mapping of the stack for non-attached threads.
scoped_ptr<MemMap> stack_;
// The inclusive base of the control stack.
byte* stack_base_;
// The exclusive limit of the control stack.
byte* stack_limit_;
// TLS key used to retrieve the VM thread object.
static pthread_key_t pthread_key_self_;
// Entry point called when exception_ is set
void (*exception_entry_point_)(Method** frame);
// Entry point called when suspend_count_ is non-zero
void (*suspend_count_entry_point_)(Method** frame);
std::ostream& operator<<(std::ostream& os, const Thread& thread);
std::ostream& operator<<(std::ostream& os, const Thread::State& state);
class ThreadList {
static const int kMaxId = 0xFFFF;
static const int kInvalidId = 0;
static const int kMainId = 1;
static ThreadList* Create();
void Register(Thread* thread);
void Unregister(Thread* thread);
void Lock() {
void Unlock() {
std::list<Thread*> list_;
Mutex* lock_;
class ThreadListLock {
ThreadListLock(ThreadList* thread_list, Thread* current_thread)
: thread_list_(thread_list) {
if (current_thread == NULL) { // try to get it from TLS
current_thread = Thread::Current();
Thread::State old_state;
if (current_thread != NULL) {
old_state = current_thread->GetState();
current_thread->SetState(Thread::kWaiting); // TODO: VMWAIT
} else {
// happens during VM shutdown
old_state = Thread::kUnknown; // TODO: something else
if (current_thread != NULL) {
~ThreadListLock() {
ThreadList* thread_list_;
} // namespace art
#endif // ART_SRC_THREAD_H_