blob: 2a1a08d8874e2a4175aa5872223ee764e7eedb40 [file] [log] [blame]
/*
* Copyright (C) 2011 The Android Open Source Project
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
#ifndef ART_RUNTIME_BASE_MUTEX_INL_H_
#define ART_RUNTIME_BASE_MUTEX_INL_H_
#include <inttypes.h>
#include "mutex.h"
#include "base/utils.h"
#include "base/value_object.h"
#include "thread.h"
#if ART_USE_FUTEXES
#include "linux/futex.h"
#include "sys/syscall.h"
#ifndef SYS_futex
#define SYS_futex __NR_futex
#endif
#endif // ART_USE_FUTEXES
#define CHECK_MUTEX_CALL(call, args) CHECK_PTHREAD_CALL(call, args, name_)
namespace art {
#if ART_USE_FUTEXES
static inline int futex(volatile int *uaddr, int op, int val, const struct timespec *timeout,
volatile int *uaddr2, int val3) {
return syscall(SYS_futex, uaddr, op, val, timeout, uaddr2, val3);
}
#endif // ART_USE_FUTEXES
// The following isn't strictly necessary, but we want updates on Atomic<pid_t> to be lock-free.
// TODO: Use std::atomic::is_always_lock_free after switching to C++17 atomics.
static_assert(sizeof(pid_t) <= sizeof(int32_t), "pid_t should fit in 32 bits");
static inline pid_t SafeGetTid(const Thread* self) {
if (self != nullptr) {
return self->GetTid();
} else {
return GetTid();
}
}
static inline void CheckUnattachedThread(LockLevel level) NO_THREAD_SAFETY_ANALYSIS {
// The check below enumerates the cases where we expect not to be able to check the validity of
// locks on a thread. Lock checking is disabled to avoid deadlock when checking shutdown lock.
// TODO: tighten this check.
if (kDebugLocking) {
CHECK(!Locks::IsSafeToCallAbortRacy() ||
// Used during thread creation to avoid races with runtime shutdown. Thread::Current not
// yet established.
level == kRuntimeShutdownLock ||
// Thread Ids are allocated/released before threads are established.
level == kAllocatedThreadIdsLock ||
// Thread LDT's are initialized without Thread::Current established.
level == kModifyLdtLock ||
// Threads are unregistered while holding the thread list lock, during this process they
// no longer exist and so we expect an unlock with no self.
level == kThreadListLock ||
// Ignore logging which may or may not have set up thread data structures.
level == kLoggingLock ||
// When transitioning from suspended to runnable, a daemon thread might be in
// a situation where the runtime is shutting down. To not crash our debug locking
// mechanism we just pass null Thread* to the MutexLock during that transition
// (see Thread::TransitionFromSuspendedToRunnable).
level == kThreadSuspendCountLock ||
// Avoid recursive death.
level == kAbortLock ||
// Locks at the absolute top of the stack can be locked at any time.
level == kTopLockLevel ||
// The unexpected signal handler may be catching signals from any thread.
level == kUnexpectedSignalLock) << level;
}
}
inline void BaseMutex::RegisterAsLocked(Thread* self) {
if (UNLIKELY(self == nullptr)) {
CheckUnattachedThread(level_);
return;
}
LockLevel level = level_;
// It would be nice to avoid this condition checking in the non-debug case,
// but that would make the various methods that check if a mutex is held not
// work properly for thread wait locks. Since the vast majority of lock
// acquisitions are not thread wait locks, this check should not be too
// expensive.
if (UNLIKELY(level == kThreadWaitLock) && self->GetHeldMutex(kThreadWaitLock) != nullptr) {
level = kThreadWaitWakeLock;
}
if (kDebugLocking) {
// Check if a bad Mutex of this level or lower is held.
bool bad_mutexes_held = false;
// Specifically allow a kTopLockLevel lock to be gained when the current thread holds the
// mutator_lock_ exclusive. This is because we suspending when holding locks at this level is
// not allowed and if we hold the mutator_lock_ exclusive we must unsuspend stuff eventually
// so there are no deadlocks.
if (level == kTopLockLevel &&
Locks::mutator_lock_->IsSharedHeld(self) &&
!Locks::mutator_lock_->IsExclusiveHeld(self)) {
LOG(ERROR) << "Lock level violation: holding \"" << Locks::mutator_lock_->name_ << "\" "
<< "(level " << kMutatorLock << " - " << static_cast<int>(kMutatorLock)
<< ") non-exclusive while locking \"" << name_ << "\" "
<< "(level " << level << " - " << static_cast<int>(level) << ") a top level"
<< "mutex. This is not allowed.";
bad_mutexes_held = true;
} else if (this == Locks::mutator_lock_ && self->GetHeldMutex(kTopLockLevel) != nullptr) {
LOG(ERROR) << "Lock level violation. Locking mutator_lock_ while already having a "
<< "kTopLevelLock (" << self->GetHeldMutex(kTopLockLevel)->name_ << "held is "
<< "not allowed.";
bad_mutexes_held = true;
}
for (int i = level; i >= 0; --i) {
LockLevel lock_level_i = static_cast<LockLevel>(i);
BaseMutex* held_mutex = self->GetHeldMutex(lock_level_i);
if (level == kTopLockLevel &&
lock_level_i == kMutatorLock &&
Locks::mutator_lock_->IsExclusiveHeld(self)) {
// This is checked above.
continue;
} else if (UNLIKELY(held_mutex != nullptr) && lock_level_i != kAbortLock) {
LOG(ERROR) << "Lock level violation: holding \"" << held_mutex->name_ << "\" "
<< "(level " << lock_level_i << " - " << i
<< ") while locking \"" << name_ << "\" "
<< "(level " << level << " - " << static_cast<int>(level) << ")";
if (lock_level_i > kAbortLock) {
// Only abort in the check below if this is more than abort level lock.
bad_mutexes_held = true;
}
}
}
if (gAborting == 0) { // Avoid recursive aborts.
CHECK(!bad_mutexes_held);
}
}
// Don't record monitors as they are outside the scope of analysis. They may be inspected off of
// the monitor list.
if (level != kMonitorLock) {
self->SetHeldMutex(level, this);
}
}
inline void BaseMutex::RegisterAsUnlocked(Thread* self) {
if (UNLIKELY(self == nullptr)) {
CheckUnattachedThread(level_);
return;
}
if (level_ != kMonitorLock) {
auto level = level_;
if (UNLIKELY(level == kThreadWaitLock) && self->GetHeldMutex(kThreadWaitWakeLock) == this) {
level = kThreadWaitWakeLock;
}
if (kDebugLocking && gAborting == 0) { // Avoid recursive aborts.
if (level == kThreadWaitWakeLock) {
CHECK(self->GetHeldMutex(kThreadWaitLock) != nullptr) << "Held " << kThreadWaitWakeLock << " without " << kThreadWaitLock;;
}
CHECK(self->GetHeldMutex(level) == this) << "Unlocking on unacquired mutex: " << name_;
}
self->SetHeldMutex(level, nullptr);
}
}
inline void ReaderWriterMutex::SharedLock(Thread* self) {
DCHECK(self == nullptr || self == Thread::Current());
#if ART_USE_FUTEXES
bool done = false;
do {
int32_t cur_state = state_.load(std::memory_order_relaxed);
if (LIKELY(cur_state >= 0)) {
// Add as an extra reader.
done = state_.CompareAndSetWeakAcquire(cur_state, cur_state + 1);
} else {
HandleSharedLockContention(self, cur_state);
}
} while (!done);
#else
CHECK_MUTEX_CALL(pthread_rwlock_rdlock, (&rwlock_));
#endif
DCHECK(GetExclusiveOwnerTid() == 0 || GetExclusiveOwnerTid() == -1);
RegisterAsLocked(self);
AssertSharedHeld(self);
}
inline void ReaderWriterMutex::SharedUnlock(Thread* self) {
DCHECK(self == nullptr || self == Thread::Current());
DCHECK(GetExclusiveOwnerTid() == 0 || GetExclusiveOwnerTid() == -1);
AssertSharedHeld(self);
RegisterAsUnlocked(self);
#if ART_USE_FUTEXES
bool done = false;
do {
int32_t cur_state = state_.load(std::memory_order_relaxed);
if (LIKELY(cur_state > 0)) {
// Reduce state by 1 and impose lock release load/store ordering.
// Note, the num_contenders_ load below musn't reorder before the CompareAndSet.
done = state_.CompareAndSetWeakSequentiallyConsistent(cur_state, cur_state - 1);
if (done && (cur_state - 1) == 0) { // Weak CAS may fail spuriously.
if (num_contenders_.load(std::memory_order_seq_cst) > 0) {
// Wake any exclusive waiters as there are now no readers.
futex(state_.Address(), FUTEX_WAKE_PRIVATE, kWakeAll, nullptr, nullptr, 0);
}
}
} else {
LOG(FATAL) << "Unexpected state_:" << cur_state << " for " << name_;
}
} while (!done);
#else
CHECK_MUTEX_CALL(pthread_rwlock_unlock, (&rwlock_));
#endif
}
inline bool Mutex::IsExclusiveHeld(const Thread* self) const {
DCHECK(self == nullptr || self == Thread::Current());
bool result = (GetExclusiveOwnerTid() == SafeGetTid(self));
if (kDebugLocking) {
// Debug check that if we think it is locked we have it in our held mutexes.
if (result && self != nullptr && level_ != kMonitorLock && !gAborting) {
if (level_ == kThreadWaitLock && self->GetHeldMutex(kThreadWaitLock) != this) {
CHECK_EQ(self->GetHeldMutex(kThreadWaitWakeLock), this);
} else {
CHECK_EQ(self->GetHeldMutex(level_), this);
}
}
}
return result;
}
inline pid_t Mutex::GetExclusiveOwnerTid() const {
return exclusive_owner_.load(std::memory_order_relaxed);
}
inline void Mutex::AssertExclusiveHeld(const Thread* self) const {
if (kDebugLocking && (gAborting == 0)) {
CHECK(IsExclusiveHeld(self)) << *this;
}
}
inline void Mutex::AssertHeld(const Thread* self) const {
AssertExclusiveHeld(self);
}
inline bool ReaderWriterMutex::IsExclusiveHeld(const Thread* self) const {
DCHECK(self == nullptr || self == Thread::Current());
bool result = (GetExclusiveOwnerTid() == SafeGetTid(self));
if (kDebugLocking) {
// Verify that if the pthread thinks we own the lock the Thread agrees.
if (self != nullptr && result) {
CHECK_EQ(self->GetHeldMutex(level_), this);
}
}
return result;
}
inline pid_t ReaderWriterMutex::GetExclusiveOwnerTid() const {
#if ART_USE_FUTEXES
int32_t state = state_.load(std::memory_order_relaxed);
if (state == 0) {
return 0; // No owner.
} else if (state > 0) {
return -1; // Shared.
} else {
return exclusive_owner_.load(std::memory_order_relaxed);
}
#else
return exclusive_owner_.load(std::memory_order_relaxed);
#endif
}
inline void ReaderWriterMutex::AssertExclusiveHeld(const Thread* self) const {
if (kDebugLocking && (gAborting == 0)) {
CHECK(IsExclusiveHeld(self)) << *this;
}
}
inline void ReaderWriterMutex::AssertWriterHeld(const Thread* self) const {
AssertExclusiveHeld(self);
}
inline void MutatorMutex::TransitionFromRunnableToSuspended(Thread* self) {
AssertSharedHeld(self);
RegisterAsUnlocked(self);
}
inline void MutatorMutex::TransitionFromSuspendedToRunnable(Thread* self) {
RegisterAsLocked(self);
AssertSharedHeld(self);
}
inline ReaderMutexLock::ReaderMutexLock(Thread* self, ReaderWriterMutex& mu)
: self_(self), mu_(mu) {
mu_.SharedLock(self_);
}
inline ReaderMutexLock::~ReaderMutexLock() {
mu_.SharedUnlock(self_);
}
} // namespace art
#endif // ART_RUNTIME_BASE_MUTEX_INL_H_