Elliott Hughes | 8daa092 | 2011-09-11 13:46:25 -0700 | [diff] [blame] | 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 | #include "mutex.h" |
| 18 | |
| 19 | #include <errno.h> |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 20 | #include <sys/time.h> |
Elliott Hughes | 8daa092 | 2011-09-11 13:46:25 -0700 | [diff] [blame] | 21 | |
Elliott Hughes | 07ed66b | 2012-12-12 18:34:25 -0800 | [diff] [blame] | 22 | #include "base/logging.h" |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 23 | #include "cutils/atomic.h" |
| 24 | #include "cutils/atomic-inline.h" |
Elliott Hughes | 6b35575 | 2012-01-13 16:49:08 -0800 | [diff] [blame] | 25 | #include "runtime.h" |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 26 | #include "scoped_thread_state_change.h" |
Elliott Hughes | ffb465f | 2012-03-01 18:46:05 -0800 | [diff] [blame] | 27 | #include "thread.h" |
| 28 | #include "utils.h" |
Elliott Hughes | 8daa092 | 2011-09-11 13:46:25 -0700 | [diff] [blame] | 29 | |
Elliott Hughes | 8d768a9 | 2011-09-14 16:35:25 -0700 | [diff] [blame] | 30 | #define CHECK_MUTEX_CALL(call, args) CHECK_PTHREAD_CALL(call, args, name_) |
| 31 | |
Elliott Hughes | f834936 | 2012-06-18 15:00:06 -0700 | [diff] [blame] | 32 | extern int pthread_mutex_lock(pthread_mutex_t* mutex) EXCLUSIVE_LOCK_FUNCTION(mutex); |
| 33 | extern int pthread_mutex_unlock(pthread_mutex_t* mutex) UNLOCK_FUNCTION(1); |
| 34 | extern int pthread_mutex_trylock(pthread_mutex_t* mutex) EXCLUSIVE_TRYLOCK_FUNCTION(0, mutex); |
| 35 | |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 36 | #if ART_USE_FUTEXES |
Ian Rogers | acc46d6 | 2012-09-27 21:39:40 -0700 | [diff] [blame] | 37 | #include "linux/futex.h" |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 38 | #include "sys/syscall.h" |
| 39 | #ifndef SYS_futex |
| 40 | #define SYS_futex __NR_futex |
| 41 | #endif |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 42 | int futex(volatile int *uaddr, int op, int val, const struct timespec *timeout, volatile int *uaddr2, int val3) { |
| 43 | return syscall(SYS_futex, uaddr, op, val, timeout, uaddr2, val3); |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 44 | } |
| 45 | #endif // ART_USE_FUTEXES |
| 46 | |
Elliott Hughes | 8daa092 | 2011-09-11 13:46:25 -0700 | [diff] [blame] | 47 | namespace art { |
| 48 | |
Brian Carlstrom | f3a2641 | 2012-08-24 11:06:02 -0700 | [diff] [blame] | 49 | // This works on Mac OS 10.6 but hasn't been tested on older releases. |
Elliott Hughes | f149843 | 2012-03-28 19:34:27 -0700 | [diff] [blame] | 50 | struct __attribute__((__may_alias__)) darwin_pthread_mutex_t { |
Brian Carlstrom | f3a2641 | 2012-08-24 11:06:02 -0700 | [diff] [blame] | 51 | long padding0; |
| 52 | int padding1; |
| 53 | uint32_t padding2; |
| 54 | int16_t padding3; |
| 55 | int16_t padding4; |
| 56 | uint32_t padding5; |
| 57 | pthread_t darwin_pthread_mutex_owner; |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 58 | // ...other stuff we don't care about. |
| 59 | }; |
| 60 | |
| 61 | struct __attribute__((__may_alias__)) darwin_pthread_rwlock_t { |
Brian Carlstrom | f3a2641 | 2012-08-24 11:06:02 -0700 | [diff] [blame] | 62 | long padding0; |
| 63 | pthread_mutex_t padding1; |
| 64 | int padding2; |
| 65 | pthread_cond_t padding3; |
| 66 | pthread_cond_t padding4; |
| 67 | int padding5; |
| 68 | int padding6; |
| 69 | pthread_t darwin_pthread_rwlock_owner; |
Elliott Hughes | f149843 | 2012-03-28 19:34:27 -0700 | [diff] [blame] | 70 | // ...other stuff we don't care about. |
| 71 | }; |
| 72 | |
| 73 | struct __attribute__((__may_alias__)) glibc_pthread_mutex_t { |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 74 | int32_t padding0[2]; |
Elliott Hughes | f149843 | 2012-03-28 19:34:27 -0700 | [diff] [blame] | 75 | int owner; |
| 76 | // ...other stuff we don't care about. |
| 77 | }; |
| 78 | |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 79 | struct __attribute__((__may_alias__)) glibc_pthread_rwlock_t { |
| 80 | #ifdef __LP64__ |
| 81 | int32_t padding0[6]; |
| 82 | #else |
| 83 | int32_t padding0[7]; |
| 84 | #endif |
| 85 | int writer; |
| 86 | // ...other stuff we don't care about. |
| 87 | }; |
| 88 | |
Ian Rogers | 01ae580 | 2012-09-28 16:14:01 -0700 | [diff] [blame] | 89 | static uint64_t SafeGetTid(const Thread* self) { |
| 90 | if (self != NULL) { |
| 91 | return static_cast<uint64_t>(self->GetTid()); |
| 92 | } else { |
| 93 | return static_cast<uint64_t>(GetTid()); |
| 94 | } |
| 95 | } |
| 96 | |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 97 | #if ART_USE_FUTEXES |
| 98 | static bool ComputeRelativeTimeSpec(timespec* result_ts, const timespec& lhs, const timespec& rhs) { |
| 99 | const long int one_sec = 1000 * 1000 * 1000; // one second in nanoseconds. |
| 100 | result_ts->tv_sec = lhs.tv_sec - rhs.tv_sec; |
| 101 | result_ts->tv_nsec = lhs.tv_nsec - rhs.tv_nsec; |
| 102 | if (result_ts->tv_nsec < 0) { |
| 103 | result_ts->tv_sec--; |
| 104 | result_ts->tv_nsec += one_sec; |
| 105 | } else if (result_ts->tv_nsec > one_sec) { |
| 106 | result_ts->tv_sec++; |
| 107 | result_ts->tv_nsec -= one_sec; |
| 108 | } |
| 109 | return result_ts->tv_sec < 0; |
| 110 | } |
| 111 | #endif |
| 112 | |
Ian Rogers | 56edc43 | 2013-01-18 16:51:51 -0800 | [diff] [blame^] | 113 | #if CONTENTION_LOGGING |
| 114 | // A guard for all_mutexes_ that's not a mutex (Mutexes must CAS to acquire and busy wait). |
| 115 | static AtomicInteger all_mutexes_guard_; |
| 116 | // All created mutexes guarded by all_mutexes_guard_. |
| 117 | std::set<BaseMutex*>* all_mutexes_; |
| 118 | |
| 119 | class ScopedAllMutexesLock { |
| 120 | public: |
| 121 | ScopedAllMutexesLock(const BaseMutex* mutex) : mutex_(mutex) { |
| 122 | while (!all_mutexes_guard_.CompareAndSwap(0, reinterpret_cast<int32_t>(mutex))) { |
| 123 | NanoSleep(100); |
| 124 | } |
| 125 | } |
| 126 | ~ScopedAllMutexesLock() { |
| 127 | while (!all_mutexes_guard_.CompareAndSwap(reinterpret_cast<int32_t>(mutex_), 0)) { |
| 128 | NanoSleep(100); |
| 129 | } |
| 130 | } |
| 131 | private: |
| 132 | const BaseMutex* const mutex_; |
| 133 | }; |
| 134 | #endif |
| 135 | |
| 136 | BaseMutex::BaseMutex(const char* name, LockLevel level) : level_(level), name_(name) { |
| 137 | #if CONTENTION_LOGGING |
| 138 | ScopedAllMutexesLock mu(this); |
| 139 | if (all_mutexes_ == NULL) { |
| 140 | // We leak the global set of all mutexes to avoid ordering issues in global variable |
| 141 | // construction/destruction. |
| 142 | all_mutexes_ = new std::set<BaseMutex*>(); |
| 143 | } |
| 144 | all_mutexes_->insert(this); |
| 145 | #endif |
| 146 | } |
| 147 | |
| 148 | BaseMutex::~BaseMutex() { |
| 149 | #if CONTENTION_LOGGING |
| 150 | ScopedAllMutexesLock mu(this); |
| 151 | all_mutexes_->erase(this); |
| 152 | #endif |
| 153 | } |
| 154 | |
| 155 | void BaseMutex::DumpAll(std::ostream& os) { |
| 156 | #if CONTENTION_LOGGING |
| 157 | os << "Mutex logging:\n"; |
| 158 | ScopedAllMutexesLock mu(reinterpret_cast<const BaseMutex*>(-1)); |
| 159 | typedef std::set<BaseMutex*>::const_iterator It; |
| 160 | for (It it = all_mutexes_->begin(); it != all_mutexes_->end(); ++it) { |
| 161 | BaseMutex* mutex = *it; |
| 162 | mutex->Dump(os); |
| 163 | os << "\n"; |
| 164 | } |
| 165 | #endif |
| 166 | } |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 167 | |
Ian Rogers | 120f1c7 | 2012-09-28 17:17:10 -0700 | [diff] [blame] | 168 | static void CheckUnattachedThread(LockLevel level) NO_THREAD_SAFETY_ANALYSIS { |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 169 | // The check below enumerates the cases where we expect not to be able to sanity check locks |
Ian Rogers | 120f1c7 | 2012-09-28 17:17:10 -0700 | [diff] [blame] | 170 | // on a thread. Lock checking is disabled to avoid deadlock when checking shutdown lock. |
| 171 | // TODO: tighten this check. |
Ian Rogers | 25fd14b | 2012-09-05 10:56:38 -0700 | [diff] [blame] | 172 | if (kDebugLocking) { |
| 173 | Runtime* runtime = Runtime::Current(); |
| 174 | CHECK(runtime == NULL || !runtime->IsStarted() || runtime->IsShuttingDown() || |
Ian Rogers | 120f1c7 | 2012-09-28 17:17:10 -0700 | [diff] [blame] | 175 | level == kDefaultMutexLevel || level == kRuntimeShutdownLock || |
| 176 | level == kThreadListLock || level == kLoggingLock || level == kAbortLock); |
Ian Rogers | 25fd14b | 2012-09-05 10:56:38 -0700 | [diff] [blame] | 177 | } |
Elliott Hughes | ffb465f | 2012-03-01 18:46:05 -0800 | [diff] [blame] | 178 | } |
| 179 | |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 180 | void BaseMutex::RegisterAsLocked(Thread* self) { |
| 181 | if (UNLIKELY(self == NULL)) { |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 182 | CheckUnattachedThread(level_); |
| 183 | return; |
| 184 | } |
Ian Rogers | 25fd14b | 2012-09-05 10:56:38 -0700 | [diff] [blame] | 185 | if (kDebugLocking) { |
| 186 | // Check if a bad Mutex of this level or lower is held. |
| 187 | bool bad_mutexes_held = false; |
| 188 | for (int i = level_; i >= 0; --i) { |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 189 | BaseMutex* held_mutex = self->GetHeldMutex(static_cast<LockLevel>(i)); |
Ian Rogers | 25fd14b | 2012-09-05 10:56:38 -0700 | [diff] [blame] | 190 | if (UNLIKELY(held_mutex != NULL)) { |
| 191 | LOG(ERROR) << "Lock level violation: holding \"" << held_mutex->name_ << "\" (level " << i |
| 192 | << ") while locking \"" << name_ << "\" (level " << static_cast<int>(level_) << ")"; |
| 193 | if (i > kAbortLock) { |
| 194 | // Only abort in the check below if this is more than abort level lock. |
| 195 | bad_mutexes_held = true; |
| 196 | } |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 197 | } |
| 198 | } |
Ian Rogers | 25fd14b | 2012-09-05 10:56:38 -0700 | [diff] [blame] | 199 | CHECK(!bad_mutexes_held); |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 200 | } |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 201 | // Don't record monitors as they are outside the scope of analysis. They may be inspected off of |
| 202 | // the monitor list. |
| 203 | if (level_ != kMonitorLock) { |
| 204 | self->SetHeldMutex(level_, this); |
| 205 | } |
| 206 | } |
| 207 | |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 208 | void BaseMutex::RegisterAsUnlocked(Thread* self) { |
| 209 | if (UNLIKELY(self == NULL)) { |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 210 | CheckUnattachedThread(level_); |
| 211 | return; |
| 212 | } |
| 213 | if (level_ != kMonitorLock) { |
Brian Carlstrom | 760c943 | 2012-11-29 16:46:27 -0800 | [diff] [blame] | 214 | if (kDebugLocking && !gAborting) { |
Ian Rogers | 25fd14b | 2012-09-05 10:56:38 -0700 | [diff] [blame] | 215 | CHECK(self->GetHeldMutex(level_) == this) << "Unlocking on unacquired mutex: " << name_; |
| 216 | } |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 217 | self->SetHeldMutex(level_, NULL); |
| 218 | } |
| 219 | } |
| 220 | |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 221 | void BaseMutex::CheckSafeToWait(Thread* self) { |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 222 | if (self == NULL) { |
| 223 | CheckUnattachedThread(level_); |
| 224 | return; |
| 225 | } |
Ian Rogers | 25fd14b | 2012-09-05 10:56:38 -0700 | [diff] [blame] | 226 | if (kDebugLocking) { |
| 227 | CHECK(self->GetHeldMutex(level_) == this) << "Waiting on unacquired mutex: " << name_; |
| 228 | bool bad_mutexes_held = false; |
| 229 | for (int i = kMaxMutexLevel; i >= 0; --i) { |
| 230 | if (i != level_) { |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 231 | BaseMutex* held_mutex = self->GetHeldMutex(static_cast<LockLevel>(i)); |
Ian Rogers | 25fd14b | 2012-09-05 10:56:38 -0700 | [diff] [blame] | 232 | if (held_mutex != NULL) { |
| 233 | LOG(ERROR) << "Holding " << held_mutex->name_ << " (level " << i |
| 234 | << ") while performing wait on: " |
| 235 | << name_ << " (level " << static_cast<int>(level_) << ")"; |
| 236 | bad_mutexes_held = true; |
| 237 | } |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 238 | } |
| 239 | } |
Ian Rogers | 25fd14b | 2012-09-05 10:56:38 -0700 | [diff] [blame] | 240 | CHECK(!bad_mutexes_held); |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 241 | } |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 242 | } |
| 243 | |
Ian Rogers | 56edc43 | 2013-01-18 16:51:51 -0800 | [diff] [blame^] | 244 | void BaseMutex::RecordContention(uint64_t blocked_tid, uint64_t owner_tid, uint64_t milli_time_blocked) { |
| 245 | #if CONTENTION_LOGGING |
| 246 | ++contention_count_; |
| 247 | wait_time_ += static_cast<uint32_t>(milli_time_blocked); // May overflow. |
| 248 | // This code is intentionally racy as it is only used for diagnostics. |
| 249 | uint32_t slot = cur_content_log_entry_; |
| 250 | if (contention_log_[slot].blocked_tid == blocked_tid && |
| 251 | contention_log_[slot].owner_tid == blocked_tid) { |
| 252 | ++contention_log_[slot].count; |
| 253 | } else { |
| 254 | uint32_t new_slot; |
| 255 | do { |
| 256 | slot = cur_content_log_entry_; |
| 257 | new_slot = (slot + 1) % kContentionLogSize; |
| 258 | } while(!cur_content_log_entry_.CompareAndSwap(slot, new_slot)); |
| 259 | contention_log_[new_slot].blocked_tid = blocked_tid; |
| 260 | contention_log_[new_slot].owner_tid = owner_tid; |
| 261 | contention_log_[new_slot].count = 1; |
| 262 | } |
| 263 | #endif |
| 264 | } |
| 265 | |
| 266 | class ScopedContentionRecorder { |
| 267 | public: |
| 268 | ScopedContentionRecorder(BaseMutex* mutex, uint64_t blocked_tid, uint64_t owner_tid) : |
| 269 | mutex_(mutex), blocked_tid_(blocked_tid), owner_tid_(owner_tid), |
| 270 | start_milli_time_(MilliTime()) { |
| 271 | } |
| 272 | |
| 273 | ~ScopedContentionRecorder() { |
| 274 | uint64_t end_milli_time = MilliTime(); |
| 275 | mutex_->RecordContention(blocked_tid_, owner_tid_, end_milli_time - start_milli_time_); |
| 276 | } |
| 277 | |
| 278 | private: |
| 279 | BaseMutex* const mutex_; |
| 280 | uint64_t blocked_tid_; |
| 281 | uint64_t owner_tid_; |
| 282 | const uint64_t start_milli_time_; |
| 283 | }; |
| 284 | |
| 285 | void BaseMutex::DumpContention(std::ostream& os) const { |
| 286 | #if CONTENTION_LOGGING |
| 287 | uint32_t wait_time = wait_time_; |
| 288 | uint32_t contention_count = contention_count_; |
| 289 | if (contention_count == 0) { |
| 290 | os << "never contended"; |
| 291 | } else { |
| 292 | os << "contended " << contention_count << " times, average wait of contender " << (wait_time / contention_count) << "ms"; |
| 293 | SafeMap<uint64_t, size_t> most_common_blocker; |
| 294 | SafeMap<uint64_t, size_t> most_common_blocked; |
| 295 | typedef SafeMap<uint64_t, size_t>::const_iterator It; |
| 296 | for (size_t i = 0; i < kContentionLogSize; ++i) { |
| 297 | uint64_t blocked_tid = contention_log_[i].blocked_tid; |
| 298 | uint64_t owner_tid = contention_log_[i].owner_tid; |
| 299 | uint32_t count = contention_log_[i].count; |
| 300 | if (count > 0) { |
| 301 | It it = most_common_blocked.find(blocked_tid); |
| 302 | if (it != most_common_blocked.end()) { |
| 303 | most_common_blocked.Overwrite(blocked_tid, it->second + count); |
| 304 | } else { |
| 305 | most_common_blocked.Put(blocked_tid, count); |
| 306 | } |
| 307 | it = most_common_blocker.find(owner_tid); |
| 308 | if (it != most_common_blocker.end()) { |
| 309 | most_common_blocker.Overwrite(owner_tid, it->second + count); |
| 310 | } else { |
| 311 | most_common_blocker.Put(owner_tid, count); |
| 312 | } |
| 313 | } |
| 314 | } |
| 315 | uint64_t max_tid = 0; |
| 316 | size_t max_tid_count = 0; |
| 317 | for (It it = most_common_blocked.begin(); it != most_common_blocked.end(); ++it) { |
| 318 | if (it->second > max_tid_count) { |
| 319 | max_tid = it->first; |
| 320 | max_tid_count = it->second; |
| 321 | } |
| 322 | } |
| 323 | if (max_tid != 0) { |
| 324 | os << " sample shows most blocked tid=" << max_tid; |
| 325 | } |
| 326 | max_tid = 0; |
| 327 | max_tid_count = 0; |
| 328 | for (It it = most_common_blocker.begin(); it != most_common_blocker.end(); ++it) { |
| 329 | if (it->second > max_tid_count) { |
| 330 | max_tid = it->first; |
| 331 | max_tid_count = it->second; |
| 332 | } |
| 333 | } |
| 334 | if (max_tid != 0) { |
| 335 | os << " sample shows tid=" << max_tid << " owning during this time"; |
| 336 | } |
| 337 | } |
| 338 | #endif |
| 339 | } |
| 340 | |
| 341 | |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 342 | Mutex::Mutex(const char* name, LockLevel level, bool recursive) |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 343 | : BaseMutex(name, level), recursive_(recursive), recursion_count_(0) { |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 344 | #if ART_USE_FUTEXES |
| 345 | state_ = 0; |
| 346 | exclusive_owner_ = 0; |
| 347 | num_contenders_ = 0; |
| 348 | #elif defined(__BIONIC__) || defined(__APPLE__) |
Brian Carlstrom | f3a2641 | 2012-08-24 11:06:02 -0700 | [diff] [blame] | 349 | // Use recursive mutexes for bionic and Apple otherwise the |
| 350 | // non-recursive mutexes don't have TIDs to check lock ownership of. |
Elliott Hughes | bbd9d83 | 2011-11-07 14:40:00 -0800 | [diff] [blame] | 351 | pthread_mutexattr_t attributes; |
| 352 | CHECK_MUTEX_CALL(pthread_mutexattr_init, (&attributes)); |
| 353 | CHECK_MUTEX_CALL(pthread_mutexattr_settype, (&attributes, PTHREAD_MUTEX_RECURSIVE)); |
| 354 | CHECK_MUTEX_CALL(pthread_mutex_init, (&mutex_, &attributes)); |
| 355 | CHECK_MUTEX_CALL(pthread_mutexattr_destroy, (&attributes)); |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 356 | #else |
| 357 | CHECK_MUTEX_CALL(pthread_mutex_init, (&mutex_, NULL)); |
| 358 | #endif |
Elliott Hughes | 8daa092 | 2011-09-11 13:46:25 -0700 | [diff] [blame] | 359 | } |
| 360 | |
| 361 | Mutex::~Mutex() { |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 362 | #if ART_USE_FUTEXES |
| 363 | if (state_ != 0) { |
| 364 | MutexLock mu(Thread::Current(), *Locks::runtime_shutdown_lock_); |
| 365 | Runtime* runtime = Runtime::Current(); |
| 366 | bool shutting_down = (runtime == NULL) || runtime->IsShuttingDown(); |
| 367 | LOG(shutting_down ? WARNING : FATAL) << "destroying mutex with owner: " << exclusive_owner_; |
| 368 | } else { |
| 369 | CHECK_EQ(exclusive_owner_, 0U) << "unexpectedly found an owner on unlocked mutex " << name_; |
| 370 | CHECK_EQ(num_contenders_, 0) << "unexpectedly found a contender on mutex " << name_; |
| 371 | } |
| 372 | #else |
Elliott Hughes | e62934d | 2012-04-09 11:24:29 -0700 | [diff] [blame] | 373 | // We can't use CHECK_MUTEX_CALL here because on shutdown a suspended daemon thread |
| 374 | // may still be using locks. |
Elliott Hughes | 6b35575 | 2012-01-13 16:49:08 -0800 | [diff] [blame] | 375 | int rc = pthread_mutex_destroy(&mutex_); |
| 376 | if (rc != 0) { |
| 377 | errno = rc; |
Elliott Hughes | b3bd5f0 | 2012-03-08 21:05:27 -0800 | [diff] [blame] | 378 | // TODO: should we just not log at all if shutting down? this could be the logging mutex! |
Ian Rogers | 50b35e2 | 2012-10-04 10:09:15 -0700 | [diff] [blame] | 379 | MutexLock mu(Thread::Current(), *Locks::runtime_shutdown_lock_); |
Ian Rogers | 120f1c7 | 2012-09-28 17:17:10 -0700 | [diff] [blame] | 380 | Runtime* runtime = Runtime::Current(); |
| 381 | bool shutting_down = (runtime == NULL) || runtime->IsShuttingDown(); |
Elliott Hughes | 6b35575 | 2012-01-13 16:49:08 -0800 | [diff] [blame] | 382 | PLOG(shutting_down ? WARNING : FATAL) << "pthread_mutex_destroy failed for " << name_; |
| 383 | } |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 384 | #endif |
Elliott Hughes | 8daa092 | 2011-09-11 13:46:25 -0700 | [diff] [blame] | 385 | } |
| 386 | |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 387 | void Mutex::ExclusiveLock(Thread* self) { |
Ian Rogers | 01ae580 | 2012-09-28 16:14:01 -0700 | [diff] [blame] | 388 | DCHECK(self == NULL || self == Thread::Current()); |
Ian Rogers | 25fd14b | 2012-09-05 10:56:38 -0700 | [diff] [blame] | 389 | if (kDebugLocking && !recursive_) { |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 390 | AssertNotHeld(self); |
Ian Rogers | 25fd14b | 2012-09-05 10:56:38 -0700 | [diff] [blame] | 391 | } |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 392 | if (!recursive_ || !IsExclusiveHeld(self)) { |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 393 | #if ART_USE_FUTEXES |
| 394 | bool done = false; |
| 395 | do { |
| 396 | int32_t cur_state = state_; |
| 397 | if (cur_state == 0) { |
| 398 | // Change state from 0 to 1. |
| 399 | done = android_atomic_cmpxchg(0, 1, &state_) == 0; |
| 400 | } else { |
| 401 | // Failed to acquire, hang up. |
Ian Rogers | 56edc43 | 2013-01-18 16:51:51 -0800 | [diff] [blame^] | 402 | ScopedContentionRecorder scr(this, GetExclusiveOwnerTid(), SafeGetTid(self)); |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 403 | android_atomic_inc(&num_contenders_); |
| 404 | if (futex(&state_, FUTEX_WAIT, 1, NULL, NULL, 0) != 0) { |
| 405 | if (errno != EAGAIN) { |
| 406 | PLOG(FATAL) << "futex wait failed for " << name_; |
| 407 | } |
| 408 | } |
| 409 | android_atomic_dec(&num_contenders_); |
| 410 | } |
| 411 | } while(!done); |
| 412 | DCHECK_EQ(state_, 1); |
| 413 | exclusive_owner_ = SafeGetTid(self); |
| 414 | #else |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 415 | CHECK_MUTEX_CALL(pthread_mutex_lock, (&mutex_)); |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 416 | #endif |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 417 | RegisterAsLocked(self); |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 418 | } |
| 419 | recursion_count_++; |
Ian Rogers | 25fd14b | 2012-09-05 10:56:38 -0700 | [diff] [blame] | 420 | if (kDebugLocking) { |
| 421 | CHECK(recursion_count_ == 1 || recursive_) << "Unexpected recursion count on mutex: " |
| 422 | << name_ << " " << recursion_count_; |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 423 | AssertHeld(self); |
Ian Rogers | 25fd14b | 2012-09-05 10:56:38 -0700 | [diff] [blame] | 424 | } |
Elliott Hughes | 8daa092 | 2011-09-11 13:46:25 -0700 | [diff] [blame] | 425 | } |
| 426 | |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 427 | bool Mutex::ExclusiveTryLock(Thread* self) { |
Ian Rogers | 01ae580 | 2012-09-28 16:14:01 -0700 | [diff] [blame] | 428 | DCHECK(self == NULL || self == Thread::Current()); |
Ian Rogers | 25fd14b | 2012-09-05 10:56:38 -0700 | [diff] [blame] | 429 | if (kDebugLocking && !recursive_) { |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 430 | AssertNotHeld(self); |
Ian Rogers | 25fd14b | 2012-09-05 10:56:38 -0700 | [diff] [blame] | 431 | } |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 432 | if (!recursive_ || !IsExclusiveHeld(self)) { |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 433 | #if ART_USE_FUTEXES |
| 434 | bool done = false; |
| 435 | do { |
| 436 | int32_t cur_state = state_; |
| 437 | if (cur_state == 0) { |
| 438 | // Change state from 0 to 1. |
| 439 | done = android_atomic_cmpxchg(0, 1, &state_) == 0; |
| 440 | } else { |
| 441 | return false; |
| 442 | } |
| 443 | } while(!done); |
| 444 | DCHECK_EQ(state_, 1); |
| 445 | exclusive_owner_ = SafeGetTid(self); |
| 446 | #else |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 447 | int result = pthread_mutex_trylock(&mutex_); |
| 448 | if (result == EBUSY) { |
| 449 | return false; |
| 450 | } |
| 451 | if (result != 0) { |
| 452 | errno = result; |
| 453 | PLOG(FATAL) << "pthread_mutex_trylock failed for " << name_; |
| 454 | } |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 455 | #endif |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 456 | RegisterAsLocked(self); |
Elliott Hughes | 8daa092 | 2011-09-11 13:46:25 -0700 | [diff] [blame] | 457 | } |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 458 | recursion_count_++; |
Ian Rogers | 25fd14b | 2012-09-05 10:56:38 -0700 | [diff] [blame] | 459 | if (kDebugLocking) { |
| 460 | CHECK(recursion_count_ == 1 || recursive_) << "Unexpected recursion count on mutex: " |
| 461 | << name_ << " " << recursion_count_; |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 462 | AssertHeld(self); |
Ian Rogers | 25fd14b | 2012-09-05 10:56:38 -0700 | [diff] [blame] | 463 | } |
Elliott Hughes | 8daa092 | 2011-09-11 13:46:25 -0700 | [diff] [blame] | 464 | return true; |
| 465 | } |
| 466 | |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 467 | void Mutex::ExclusiveUnlock(Thread* self) { |
Ian Rogers | 01ae580 | 2012-09-28 16:14:01 -0700 | [diff] [blame] | 468 | DCHECK(self == NULL || self == Thread::Current()); |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 469 | AssertHeld(self); |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 470 | recursion_count_--; |
| 471 | if (!recursive_ || recursion_count_ == 0) { |
Ian Rogers | 25fd14b | 2012-09-05 10:56:38 -0700 | [diff] [blame] | 472 | if (kDebugLocking) { |
| 473 | CHECK(recursion_count_ == 0 || recursive_) << "Unexpected recursion count on mutex: " |
| 474 | << name_ << " " << recursion_count_; |
| 475 | } |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 476 | RegisterAsUnlocked(self); |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 477 | #if ART_USE_FUTEXES |
| 478 | bool done = false; |
| 479 | do { |
| 480 | int32_t cur_state = state_; |
| 481 | if (cur_state == 1) { |
| 482 | // We're no longer the owner. |
| 483 | exclusive_owner_ = 0; |
| 484 | // Change state to 0. |
| 485 | done = android_atomic_cmpxchg(cur_state, 0, &state_) == 0; |
| 486 | if (done) { // Spurious fail? |
| 487 | // Wake a contender |
| 488 | if (num_contenders_ > 0) { |
| 489 | futex(&state_, FUTEX_WAKE, 1, NULL, NULL, 0); |
| 490 | } |
| 491 | } |
| 492 | } else { |
| 493 | LOG(FATAL) << "Unexpected state_:" << cur_state << " for " << name_; |
| 494 | } |
| 495 | } while(!done); |
| 496 | #else |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 497 | CHECK_MUTEX_CALL(pthread_mutex_unlock, (&mutex_)); |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 498 | #endif |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 499 | } |
Elliott Hughes | 8daa092 | 2011-09-11 13:46:25 -0700 | [diff] [blame] | 500 | } |
| 501 | |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 502 | bool Mutex::IsExclusiveHeld(const Thread* self) const { |
Ian Rogers | 01ae580 | 2012-09-28 16:14:01 -0700 | [diff] [blame] | 503 | DCHECK(self == NULL || self == Thread::Current()); |
| 504 | bool result = (GetExclusiveOwnerTid() == SafeGetTid(self)); |
| 505 | if (kDebugLocking) { |
| 506 | // Sanity debug check that if we think it is locked we have it in our held mutexes. |
Brian Carlstrom | 9e419ca | 2012-11-27 11:31:49 -0800 | [diff] [blame] | 507 | if (result && self != NULL && level_ != kMonitorLock && !gAborting) { |
Ian Rogers | 01ae580 | 2012-09-28 16:14:01 -0700 | [diff] [blame] | 508 | CHECK_EQ(self->GetHeldMutex(level_), this); |
Ian Rogers | 25fd14b | 2012-09-05 10:56:38 -0700 | [diff] [blame] | 509 | } |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 510 | } |
| 511 | return result; |
Elliott Hughes | f149843 | 2012-03-28 19:34:27 -0700 | [diff] [blame] | 512 | } |
| 513 | |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 514 | uint64_t Mutex::GetExclusiveOwnerTid() const { |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 515 | #if ART_USE_FUTEXES |
| 516 | return exclusive_owner_; |
| 517 | #elif defined(__BIONIC__) |
Elliott Hughes | f149843 | 2012-03-28 19:34:27 -0700 | [diff] [blame] | 518 | return static_cast<uint64_t>((mutex_.value >> 16) & 0xffff); |
Elliott Hughes | 3147a23 | 2011-10-12 15:55:07 -0700 | [diff] [blame] | 519 | #elif defined(__GLIBC__) |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 520 | return reinterpret_cast<const glibc_pthread_mutex_t*>(&mutex_)->owner; |
Elliott Hughes | cf04431 | 2012-01-23 18:48:51 -0800 | [diff] [blame] | 521 | #elif defined(__APPLE__) |
Brian Carlstrom | f3a2641 | 2012-08-24 11:06:02 -0700 | [diff] [blame] | 522 | const darwin_pthread_mutex_t* dpmutex = reinterpret_cast<const darwin_pthread_mutex_t*>(&mutex_); |
| 523 | pthread_t owner = dpmutex->darwin_pthread_mutex_owner; |
Brian Carlstrom | bd93c30 | 2012-08-27 16:58:28 -0700 | [diff] [blame] | 524 | // 0 for unowned, -1 for PTHREAD_MTX_TID_SWITCHING |
| 525 | // TODO: should we make darwin_pthread_mutex_owner volatile and recheck until not -1? |
Brian Carlstrom | f3a2641 | 2012-08-24 11:06:02 -0700 | [diff] [blame] | 526 | if ((owner == (pthread_t)0) || (owner == (pthread_t)-1)) { |
| 527 | return 0; |
| 528 | } |
| 529 | uint64_t tid; |
| 530 | CHECK_PTHREAD_CALL(pthread_threadid_np, (owner, &tid), __FUNCTION__); // Requires Mac OS 10.6 |
| 531 | return tid; |
Elliott Hughes | 8daa092 | 2011-09-11 13:46:25 -0700 | [diff] [blame] | 532 | #else |
Elliott Hughes | f149843 | 2012-03-28 19:34:27 -0700 | [diff] [blame] | 533 | #error unsupported C library |
Elliott Hughes | 8daa092 | 2011-09-11 13:46:25 -0700 | [diff] [blame] | 534 | #endif |
| 535 | } |
| 536 | |
Ian Rogers | 56edc43 | 2013-01-18 16:51:51 -0800 | [diff] [blame^] | 537 | void Mutex::Dump(std::ostream& os) const { |
| 538 | os << (recursive_ ? "recursive " : "non-recursive ") |
| 539 | << name_ |
| 540 | << " level=" << static_cast<int>(level_) |
| 541 | << " rec=" << recursion_count_ |
| 542 | << " owner=" << GetExclusiveOwnerTid() << " "; |
| 543 | DumpContention(os); |
Ian Rogers | 01ae580 | 2012-09-28 16:14:01 -0700 | [diff] [blame] | 544 | } |
| 545 | |
| 546 | std::ostream& operator<<(std::ostream& os, const Mutex& mu) { |
Ian Rogers | 56edc43 | 2013-01-18 16:51:51 -0800 | [diff] [blame^] | 547 | mu.Dump(os); |
| 548 | return os; |
Ian Rogers | 01ae580 | 2012-09-28 16:14:01 -0700 | [diff] [blame] | 549 | } |
| 550 | |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 551 | ReaderWriterMutex::ReaderWriterMutex(const char* name, LockLevel level) : |
| 552 | BaseMutex(name, level) |
| 553 | #if ART_USE_FUTEXES |
| 554 | , state_(0), exclusive_owner_(0), num_pending_readers_(0), num_pending_writers_(0) |
| 555 | #endif |
| 556 | { |
| 557 | #if !ART_USE_FUTEXES |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 558 | CHECK_MUTEX_CALL(pthread_rwlock_init, (&rwlock_, NULL)); |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 559 | #endif |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 560 | } |
| 561 | |
| 562 | ReaderWriterMutex::~ReaderWriterMutex() { |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 563 | #if ART_USE_FUTEXES |
| 564 | CHECK_EQ(state_, 0); |
| 565 | CHECK_EQ(exclusive_owner_, 0U); |
| 566 | CHECK_EQ(num_pending_readers_, 0); |
| 567 | CHECK_EQ(num_pending_writers_, 0); |
| 568 | #else |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 569 | // We can't use CHECK_MUTEX_CALL here because on shutdown a suspended daemon thread |
| 570 | // may still be using locks. |
| 571 | int rc = pthread_rwlock_destroy(&rwlock_); |
| 572 | if (rc != 0) { |
| 573 | errno = rc; |
| 574 | // TODO: should we just not log at all if shutting down? this could be the logging mutex! |
Ian Rogers | 50b35e2 | 2012-10-04 10:09:15 -0700 | [diff] [blame] | 575 | MutexLock mu(Thread::Current(), *Locks::runtime_shutdown_lock_); |
Ian Rogers | 120f1c7 | 2012-09-28 17:17:10 -0700 | [diff] [blame] | 576 | Runtime* runtime = Runtime::Current(); |
| 577 | bool shutting_down = runtime == NULL || runtime->IsShuttingDown(); |
| 578 | PLOG(shutting_down ? WARNING : FATAL) << "pthread_rwlock_destroy failed for " << name_; |
Brian Carlstrom | cd74c4b | 2012-01-23 13:21:00 -0800 | [diff] [blame] | 579 | } |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 580 | #endif |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 581 | } |
| 582 | |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 583 | void ReaderWriterMutex::ExclusiveLock(Thread* self) { |
Ian Rogers | 01ae580 | 2012-09-28 16:14:01 -0700 | [diff] [blame] | 584 | DCHECK(self == NULL || self == Thread::Current()); |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 585 | AssertNotExclusiveHeld(self); |
| 586 | #if ART_USE_FUTEXES |
| 587 | bool done = false; |
| 588 | do { |
| 589 | int32_t cur_state = state_; |
| 590 | if (cur_state == 0) { |
| 591 | // Change state from 0 to -1. |
| 592 | done = android_atomic_cmpxchg(0, -1, &state_) == 0; |
| 593 | } else { |
| 594 | // Failed to acquire, hang up. |
Ian Rogers | 56edc43 | 2013-01-18 16:51:51 -0800 | [diff] [blame^] | 595 | ScopedContentionRecorder scr(this, GetExclusiveOwnerTid(), SafeGetTid(self)); |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 596 | android_atomic_inc(&num_pending_writers_); |
| 597 | if (futex(&state_, FUTEX_WAIT, cur_state, NULL, NULL, 0) != 0) { |
| 598 | if (errno != EAGAIN) { |
| 599 | PLOG(FATAL) << "futex wait failed for " << name_; |
| 600 | } |
| 601 | } |
| 602 | android_atomic_dec(&num_pending_writers_); |
| 603 | } |
| 604 | } while(!done); |
Ian Rogers | ab47016 | 2012-09-29 23:06:53 -0700 | [diff] [blame] | 605 | DCHECK_EQ(state_, -1); |
| 606 | exclusive_owner_ = SafeGetTid(self); |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 607 | #else |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 608 | CHECK_MUTEX_CALL(pthread_rwlock_wrlock, (&rwlock_)); |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 609 | #endif |
| 610 | RegisterAsLocked(self); |
| 611 | AssertExclusiveHeld(self); |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 612 | } |
| 613 | |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 614 | void ReaderWriterMutex::ExclusiveUnlock(Thread* self) { |
Ian Rogers | 01ae580 | 2012-09-28 16:14:01 -0700 | [diff] [blame] | 615 | DCHECK(self == NULL || self == Thread::Current()); |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 616 | AssertExclusiveHeld(self); |
| 617 | RegisterAsUnlocked(self); |
| 618 | #if ART_USE_FUTEXES |
| 619 | bool done = false; |
| 620 | do { |
| 621 | int32_t cur_state = state_; |
| 622 | if (cur_state == -1) { |
| 623 | // We're no longer the owner. |
| 624 | exclusive_owner_ = 0; |
| 625 | // Change state from -1 to 0. |
| 626 | done = android_atomic_cmpxchg(-1, 0, &state_) == 0; |
| 627 | if (done) { // cmpxchg may fail due to noise? |
| 628 | // Wake any waiters. |
| 629 | if (num_pending_readers_ > 0 || num_pending_writers_ > 0) { |
| 630 | futex(&state_, FUTEX_WAKE, -1, NULL, NULL, 0); |
| 631 | } |
| 632 | } |
| 633 | } else { |
| 634 | LOG(FATAL) << "Unexpected state_:" << cur_state << " for " << name_; |
| 635 | } |
| 636 | } while(!done); |
| 637 | #else |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 638 | CHECK_MUTEX_CALL(pthread_rwlock_unlock, (&rwlock_)); |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 639 | #endif |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 640 | } |
| 641 | |
Ian Rogers | 66aee5c | 2012-08-15 17:17:47 -0700 | [diff] [blame] | 642 | #if HAVE_TIMED_RWLOCK |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 643 | bool ReaderWriterMutex::ExclusiveLockWithTimeout(Thread* self, int64_t ms, int32_t ns) { |
Ian Rogers | 01ae580 | 2012-09-28 16:14:01 -0700 | [diff] [blame] | 644 | DCHECK(self == NULL || self == Thread::Current()); |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 645 | #if ART_USE_FUTEXES |
| 646 | bool done = false; |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 647 | timespec end_abs_ts; |
Ian Rogers | 5bd97c4 | 2012-11-27 02:38:26 -0800 | [diff] [blame] | 648 | InitTimeSpec(true, CLOCK_REALTIME, ms, ns, &end_abs_ts); |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 649 | do { |
| 650 | int32_t cur_state = state_; |
| 651 | if (cur_state == 0) { |
| 652 | // Change state from 0 to -1. |
| 653 | done = android_atomic_cmpxchg(0, -1, &state_) == 0; |
| 654 | } else { |
| 655 | // Failed to acquire, hang up. |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 656 | timespec now_abs_ts; |
Ian Rogers | 5bd97c4 | 2012-11-27 02:38:26 -0800 | [diff] [blame] | 657 | InitTimeSpec(true, CLOCK_REALTIME, 0, 0, &now_abs_ts); |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 658 | timespec rel_ts; |
| 659 | if (ComputeRelativeTimeSpec(&rel_ts, end_abs_ts, now_abs_ts)) { |
| 660 | return false; // Timed out. |
| 661 | } |
Ian Rogers | 56edc43 | 2013-01-18 16:51:51 -0800 | [diff] [blame^] | 662 | ScopedContentionRecorder scr(this, GetExclusiveOwnerTid(), SafeGetTid(self)); |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 663 | android_atomic_inc(&num_pending_writers_); |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 664 | if (futex(&state_, FUTEX_WAIT, cur_state, &rel_ts, NULL, 0) != 0) { |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 665 | if (errno == ETIMEDOUT) { |
| 666 | android_atomic_dec(&num_pending_writers_); |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 667 | return false; // Timed out. |
| 668 | } else if (errno != EAGAIN && errno != EINTR) { |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 669 | PLOG(FATAL) << "timed futex wait failed for " << name_; |
| 670 | } |
| 671 | } |
| 672 | android_atomic_dec(&num_pending_writers_); |
| 673 | } |
| 674 | } while(!done); |
Ian Rogers | 01ae580 | 2012-09-28 16:14:01 -0700 | [diff] [blame] | 675 | exclusive_owner_ = SafeGetTid(self); |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 676 | #else |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 677 | timespec ts; |
Brian Carlstrom | bcc2926 | 2012-11-02 11:36:03 -0700 | [diff] [blame] | 678 | InitTimeSpec(true, CLOCK_REALTIME, ms, ns, &ts); |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 679 | int result = pthread_rwlock_timedwrlock(&rwlock_, &ts); |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 680 | if (result == ETIMEDOUT) { |
| 681 | return false; |
| 682 | } |
| 683 | if (result != 0) { |
| 684 | errno = result; |
Ian Rogers | a5acfd3 | 2012-08-15 11:50:10 -0700 | [diff] [blame] | 685 | PLOG(FATAL) << "pthread_rwlock_timedwrlock failed for " << name_; |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 686 | } |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 687 | #endif |
| 688 | RegisterAsLocked(self); |
| 689 | AssertSharedHeld(self); |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 690 | return true; |
| 691 | } |
Ian Rogers | 66aee5c | 2012-08-15 17:17:47 -0700 | [diff] [blame] | 692 | #endif |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 693 | |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 694 | void ReaderWriterMutex::SharedLock(Thread* self) { |
Ian Rogers | 01ae580 | 2012-09-28 16:14:01 -0700 | [diff] [blame] | 695 | DCHECK(self == NULL || self == Thread::Current()); |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 696 | #if ART_USE_FUTEXES |
| 697 | bool done = false; |
| 698 | do { |
| 699 | int32_t cur_state = state_; |
| 700 | if (cur_state >= 0) { |
| 701 | // Add as an extra reader. |
| 702 | done = android_atomic_cmpxchg(cur_state, cur_state + 1, &state_) == 0; |
| 703 | } else { |
| 704 | // Owner holds it exclusively, hang up. |
Ian Rogers | 56edc43 | 2013-01-18 16:51:51 -0800 | [diff] [blame^] | 705 | ScopedContentionRecorder scr(this, GetExclusiveOwnerTid(), SafeGetTid(self)); |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 706 | android_atomic_inc(&num_pending_readers_); |
| 707 | if (futex(&state_, FUTEX_WAIT, cur_state, NULL, NULL, 0) != 0) { |
| 708 | if (errno != EAGAIN) { |
| 709 | PLOG(FATAL) << "futex wait failed for " << name_; |
| 710 | } |
| 711 | } |
| 712 | android_atomic_dec(&num_pending_readers_); |
| 713 | } |
| 714 | } while(!done); |
| 715 | #else |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 716 | CHECK_MUTEX_CALL(pthread_rwlock_rdlock, (&rwlock_)); |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 717 | #endif |
| 718 | RegisterAsLocked(self); |
| 719 | AssertSharedHeld(self); |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 720 | } |
| 721 | |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 722 | bool ReaderWriterMutex::SharedTryLock(Thread* self) { |
Ian Rogers | 01ae580 | 2012-09-28 16:14:01 -0700 | [diff] [blame] | 723 | DCHECK(self == NULL || self == Thread::Current()); |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 724 | #if ART_USE_FUTEXES |
| 725 | bool done = false; |
| 726 | do { |
| 727 | int32_t cur_state = state_; |
| 728 | if (cur_state >= 0) { |
| 729 | // Add as an extra reader. |
| 730 | done = android_atomic_cmpxchg(cur_state, cur_state + 1, &state_) == 0; |
| 731 | } else { |
| 732 | // Owner holds it exclusively. |
| 733 | return false; |
| 734 | } |
| 735 | } while(!done); |
| 736 | #else |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 737 | int result = pthread_rwlock_tryrdlock(&rwlock_); |
| 738 | if (result == EBUSY) { |
| 739 | return false; |
| 740 | } |
| 741 | if (result != 0) { |
| 742 | errno = result; |
| 743 | PLOG(FATAL) << "pthread_mutex_trylock failed for " << name_; |
| 744 | } |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 745 | #endif |
| 746 | RegisterAsLocked(self); |
| 747 | AssertSharedHeld(self); |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 748 | return true; |
| 749 | } |
| 750 | |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 751 | void ReaderWriterMutex::SharedUnlock(Thread* self) { |
Ian Rogers | 01ae580 | 2012-09-28 16:14:01 -0700 | [diff] [blame] | 752 | DCHECK(self == NULL || self == Thread::Current()); |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 753 | AssertSharedHeld(self); |
| 754 | RegisterAsUnlocked(self); |
| 755 | #if ART_USE_FUTEXES |
| 756 | bool done = false; |
| 757 | do { |
| 758 | int32_t cur_state = state_; |
| 759 | if (LIKELY(cur_state > 0)) { |
| 760 | // Reduce state by 1. |
| 761 | done = android_atomic_cmpxchg(cur_state, cur_state - 1, &state_) == 0; |
| 762 | if (done && (cur_state - 1) == 0) { // cmpxchg may fail due to noise? |
| 763 | if (num_pending_writers_ > 0 || num_pending_readers_ > 0) { |
| 764 | // Wake any exclusive waiters as there are now no readers. |
| 765 | futex(&state_, FUTEX_WAKE, -1, NULL, NULL, 0); |
| 766 | } |
| 767 | } |
| 768 | } else { |
| 769 | LOG(FATAL) << "Unexpected state_:" << cur_state << " for " << name_; |
| 770 | } |
| 771 | } while(!done); |
| 772 | #else |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 773 | CHECK_MUTEX_CALL(pthread_rwlock_unlock, (&rwlock_)); |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 774 | #endif |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 775 | } |
| 776 | |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 777 | bool ReaderWriterMutex::IsExclusiveHeld(const Thread* self) const { |
Ian Rogers | 01ae580 | 2012-09-28 16:14:01 -0700 | [diff] [blame] | 778 | DCHECK(self == NULL || self == Thread::Current()); |
| 779 | bool result = (GetExclusiveOwnerTid() == SafeGetTid(self)); |
Ian Rogers | 25fd14b | 2012-09-05 10:56:38 -0700 | [diff] [blame] | 780 | if (kDebugLocking) { |
| 781 | // Sanity that if the pthread thinks we own the lock the Thread agrees. |
Ian Rogers | 01ae580 | 2012-09-28 16:14:01 -0700 | [diff] [blame] | 782 | if (self != NULL && result) { |
| 783 | CHECK_EQ(self->GetHeldMutex(level_), this); |
| 784 | } |
Ian Rogers | 25fd14b | 2012-09-05 10:56:38 -0700 | [diff] [blame] | 785 | } |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 786 | return result; |
| 787 | } |
| 788 | |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 789 | bool ReaderWriterMutex::IsSharedHeld(const Thread* self) const { |
Ian Rogers | 01ae580 | 2012-09-28 16:14:01 -0700 | [diff] [blame] | 790 | DCHECK(self == NULL || self == Thread::Current()); |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 791 | bool result; |
| 792 | if (UNLIKELY(self == NULL)) { // Handle unattached threads. |
Ian Rogers | 01ae580 | 2012-09-28 16:14:01 -0700 | [diff] [blame] | 793 | result = IsExclusiveHeld(self); // TODO: a better best effort here. |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 794 | } else { |
| 795 | result = (self->GetHeldMutex(level_) == this); |
| 796 | } |
| 797 | return result; |
| 798 | } |
| 799 | |
| 800 | uint64_t ReaderWriterMutex::GetExclusiveOwnerTid() const { |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 801 | #if ART_USE_FUTEXES |
Ian Rogers | 56edc43 | 2013-01-18 16:51:51 -0800 | [diff] [blame^] | 802 | int32_t state = state_; |
| 803 | if (state == 0) { |
| 804 | return 0; // No owner. |
| 805 | } else if (state > 0) { |
| 806 | return -1; // Shared. |
| 807 | } else { |
| 808 | return exclusive_owner_; |
| 809 | } |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 810 | #else |
Brian Carlstrom | cd74c4b | 2012-01-23 13:21:00 -0800 | [diff] [blame] | 811 | #if defined(__BIONIC__) |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 812 | return rwlock_.writerThreadId; |
Brian Carlstrom | cd74c4b | 2012-01-23 13:21:00 -0800 | [diff] [blame] | 813 | #elif defined(__GLIBC__) |
Ian Rogers | 00f7d0e | 2012-07-19 15:28:27 -0700 | [diff] [blame] | 814 | return reinterpret_cast<const glibc_pthread_rwlock_t*>(&rwlock_)->writer; |
Brian Carlstrom | cd74c4b | 2012-01-23 13:21:00 -0800 | [diff] [blame] | 815 | #elif defined(__APPLE__) |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 816 | const darwin_pthread_rwlock_t* |
| 817 | dprwlock = reinterpret_cast<const darwin_pthread_rwlock_t*>(&rwlock_); |
Brian Carlstrom | f3a2641 | 2012-08-24 11:06:02 -0700 | [diff] [blame] | 818 | pthread_t owner = dprwlock->darwin_pthread_rwlock_owner; |
| 819 | if (owner == (pthread_t)0) { |
| 820 | return 0; |
| 821 | } |
| 822 | uint64_t tid; |
| 823 | CHECK_PTHREAD_CALL(pthread_threadid_np, (owner, &tid), __FUNCTION__); // Requires Mac OS 10.6 |
| 824 | return tid; |
Brian Carlstrom | cd74c4b | 2012-01-23 13:21:00 -0800 | [diff] [blame] | 825 | #else |
Elliott Hughes | f149843 | 2012-03-28 19:34:27 -0700 | [diff] [blame] | 826 | #error unsupported C library |
Brian Carlstrom | cd74c4b | 2012-01-23 13:21:00 -0800 | [diff] [blame] | 827 | #endif |
Ian Rogers | 81d425b | 2012-09-27 16:03:43 -0700 | [diff] [blame] | 828 | #endif |
Brian Carlstrom | cd74c4b | 2012-01-23 13:21:00 -0800 | [diff] [blame] | 829 | } |
| 830 | |
Ian Rogers | 56edc43 | 2013-01-18 16:51:51 -0800 | [diff] [blame^] | 831 | void ReaderWriterMutex::Dump(std::ostream& os) const { |
| 832 | os << name_ |
| 833 | << " level=" << static_cast<int>(level_) |
| 834 | << " owner=" << GetExclusiveOwnerTid() << " "; |
| 835 | DumpContention(os); |
Ian Rogers | 01ae580 | 2012-09-28 16:14:01 -0700 | [diff] [blame] | 836 | } |
| 837 | |
| 838 | std::ostream& operator<<(std::ostream& os, const ReaderWriterMutex& mu) { |
Ian Rogers | 56edc43 | 2013-01-18 16:51:51 -0800 | [diff] [blame^] | 839 | mu.Dump(os); |
| 840 | return os; |
Ian Rogers | 01ae580 | 2012-09-28 16:14:01 -0700 | [diff] [blame] | 841 | } |
| 842 | |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 843 | ConditionVariable::ConditionVariable(const std::string& name, Mutex& guard) |
| 844 | : name_(name), guard_(guard) { |
| 845 | #if ART_USE_FUTEXES |
Ian Rogers | d45f201 | 2012-11-28 11:46:23 -0800 | [diff] [blame] | 846 | sequence_ = 0; |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 847 | num_waiters_ = 0; |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 848 | #else |
Elliott Hughes | 5f79133 | 2011-09-15 17:45:30 -0700 | [diff] [blame] | 849 | CHECK_MUTEX_CALL(pthread_cond_init, (&cond_, NULL)); |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 850 | #endif |
Elliott Hughes | 5f79133 | 2011-09-15 17:45:30 -0700 | [diff] [blame] | 851 | } |
| 852 | |
| 853 | ConditionVariable::~ConditionVariable() { |
Ian Rogers | 5bd97c4 | 2012-11-27 02:38:26 -0800 | [diff] [blame] | 854 | #if ART_USE_FUTEXES |
| 855 | if (num_waiters_!= 0) { |
| 856 | MutexLock mu(Thread::Current(), *Locks::runtime_shutdown_lock_); |
| 857 | Runtime* runtime = Runtime::Current(); |
| 858 | bool shutting_down = (runtime == NULL) || runtime->IsShuttingDown(); |
Ian Rogers | d45f201 | 2012-11-28 11:46:23 -0800 | [diff] [blame] | 859 | LOG(shutting_down ? WARNING : FATAL) << "ConditionVariable::~ConditionVariable for " << name_ |
| 860 | << " called with " << num_waiters_ << " waiters."; |
Ian Rogers | 5bd97c4 | 2012-11-27 02:38:26 -0800 | [diff] [blame] | 861 | } |
| 862 | #else |
Elliott Hughes | e62934d | 2012-04-09 11:24:29 -0700 | [diff] [blame] | 863 | // We can't use CHECK_MUTEX_CALL here because on shutdown a suspended daemon thread |
| 864 | // may still be using condition variables. |
| 865 | int rc = pthread_cond_destroy(&cond_); |
| 866 | if (rc != 0) { |
| 867 | errno = rc; |
Ian Rogers | 50b35e2 | 2012-10-04 10:09:15 -0700 | [diff] [blame] | 868 | MutexLock mu(Thread::Current(), *Locks::runtime_shutdown_lock_); |
Ian Rogers | 120f1c7 | 2012-09-28 17:17:10 -0700 | [diff] [blame] | 869 | Runtime* runtime = Runtime::Current(); |
| 870 | bool shutting_down = (runtime == NULL) || runtime->IsShuttingDown(); |
Elliott Hughes | e62934d | 2012-04-09 11:24:29 -0700 | [diff] [blame] | 871 | PLOG(shutting_down ? WARNING : FATAL) << "pthread_cond_destroy failed for " << name_; |
| 872 | } |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 873 | #endif |
Elliott Hughes | 5f79133 | 2011-09-15 17:45:30 -0700 | [diff] [blame] | 874 | } |
| 875 | |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 876 | void ConditionVariable::Broadcast(Thread* self) { |
| 877 | DCHECK(self == NULL || self == Thread::Current()); |
| 878 | // TODO: enable below, there's a race in thread creation that causes false failures currently. |
| 879 | // guard_.AssertExclusiveHeld(self); |
Mathieu Chartier | e46cd75 | 2012-10-31 16:56:18 -0700 | [diff] [blame] | 880 | DCHECK_EQ(guard_.GetExclusiveOwnerTid(), SafeGetTid(self)); |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 881 | #if ART_USE_FUTEXES |
Ian Rogers | d45f201 | 2012-11-28 11:46:23 -0800 | [diff] [blame] | 882 | if (num_waiters_ > 0) { |
| 883 | android_atomic_inc(&sequence_); // Indicate the broadcast occurred. |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 884 | bool done = false; |
| 885 | do { |
Ian Rogers | d45f201 | 2012-11-28 11:46:23 -0800 | [diff] [blame] | 886 | int32_t cur_sequence = sequence_; |
| 887 | // Requeue waiters onto mutex. The waiter holds the contender count on the mutex high ensuring |
| 888 | // mutex unlocks will awaken the requeued waiter thread. |
| 889 | done = futex(&sequence_, FUTEX_CMP_REQUEUE, 0, |
Ian Rogers | 5bd97c4 | 2012-11-27 02:38:26 -0800 | [diff] [blame] | 890 | reinterpret_cast<const timespec*>(std::numeric_limits<int32_t>::max()), |
Ian Rogers | d45f201 | 2012-11-28 11:46:23 -0800 | [diff] [blame] | 891 | &guard_.state_, cur_sequence) != -1; |
Ian Rogers | 5bd97c4 | 2012-11-27 02:38:26 -0800 | [diff] [blame] | 892 | if (!done) { |
| 893 | if (errno != EAGAIN) { |
| 894 | PLOG(FATAL) << "futex cmp requeue failed for " << name_; |
| 895 | } |
Ian Rogers | 5bd97c4 | 2012-11-27 02:38:26 -0800 | [diff] [blame] | 896 | } |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 897 | } while (!done); |
| 898 | } |
| 899 | #else |
Elliott Hughes | 5f79133 | 2011-09-15 17:45:30 -0700 | [diff] [blame] | 900 | CHECK_MUTEX_CALL(pthread_cond_broadcast, (&cond_)); |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 901 | #endif |
Elliott Hughes | 5f79133 | 2011-09-15 17:45:30 -0700 | [diff] [blame] | 902 | } |
| 903 | |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 904 | void ConditionVariable::Signal(Thread* self) { |
| 905 | DCHECK(self == NULL || self == Thread::Current()); |
| 906 | guard_.AssertExclusiveHeld(self); |
| 907 | #if ART_USE_FUTEXES |
Ian Rogers | d45f201 | 2012-11-28 11:46:23 -0800 | [diff] [blame] | 908 | if (num_waiters_ > 0) { |
| 909 | android_atomic_inc(&sequence_); // Indicate a signal occurred. |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 910 | // Futex wake 1 waiter who will then come and in contend on mutex. It'd be nice to requeue them |
| 911 | // to avoid this, however, requeueing can only move all waiters. |
Ian Rogers | d45f201 | 2012-11-28 11:46:23 -0800 | [diff] [blame] | 912 | int num_woken = futex(&sequence_, FUTEX_WAKE, 1, NULL, NULL, 0); |
| 913 | // Check something was woken or else we changed sequence_ before they had chance to wait. |
Ian Rogers | 5bd97c4 | 2012-11-27 02:38:26 -0800 | [diff] [blame] | 914 | CHECK((num_woken == 0) || (num_woken == 1)); |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 915 | } |
| 916 | #else |
Elliott Hughes | 5f79133 | 2011-09-15 17:45:30 -0700 | [diff] [blame] | 917 | CHECK_MUTEX_CALL(pthread_cond_signal, (&cond_)); |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 918 | #endif |
Elliott Hughes | 5f79133 | 2011-09-15 17:45:30 -0700 | [diff] [blame] | 919 | } |
| 920 | |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 921 | void ConditionVariable::Wait(Thread* self) { |
| 922 | DCHECK(self == NULL || self == Thread::Current()); |
| 923 | guard_.AssertExclusiveHeld(self); |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 924 | unsigned int old_recursion_count = guard_.recursion_count_; |
| 925 | #if ART_USE_FUTEXES |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 926 | num_waiters_++; |
Ian Rogers | d45f201 | 2012-11-28 11:46:23 -0800 | [diff] [blame] | 927 | // Ensure the Mutex is contended so that requeued threads are awoken. |
| 928 | android_atomic_inc(&guard_.num_contenders_); |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 929 | guard_.recursion_count_ = 1; |
Ian Rogers | d45f201 | 2012-11-28 11:46:23 -0800 | [diff] [blame] | 930 | int32_t cur_sequence = sequence_; |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 931 | guard_.ExclusiveUnlock(self); |
Ian Rogers | d45f201 | 2012-11-28 11:46:23 -0800 | [diff] [blame] | 932 | if (futex(&sequence_, FUTEX_WAIT, cur_sequence, NULL, NULL, 0) != 0) { |
| 933 | // Futex failed, check it is an expected error. |
| 934 | // EAGAIN == EWOULDBLK, so we let the caller try again. |
| 935 | // EINTR implies a signal was sent to this thread. |
| 936 | if ((errno != EINTR) && (errno != EAGAIN)) { |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 937 | PLOG(FATAL) << "futex wait failed for " << name_; |
| 938 | } |
| 939 | } |
| 940 | guard_.ExclusiveLock(self); |
Ian Rogers | d45f201 | 2012-11-28 11:46:23 -0800 | [diff] [blame] | 941 | CHECK_GE(num_waiters_, 0); |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 942 | num_waiters_--; |
Ian Rogers | d45f201 | 2012-11-28 11:46:23 -0800 | [diff] [blame] | 943 | // We awoke and so no longer require awakes from the guard_'s unlock. |
| 944 | CHECK_GE(guard_.num_contenders_, 0); |
| 945 | android_atomic_dec(&guard_.num_contenders_); |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 946 | #else |
| 947 | guard_.recursion_count_ = 0; |
| 948 | CHECK_MUTEX_CALL(pthread_cond_wait, (&cond_, &guard_.mutex_)); |
| 949 | #endif |
| 950 | guard_.recursion_count_ = old_recursion_count; |
Elliott Hughes | 5f79133 | 2011-09-15 17:45:30 -0700 | [diff] [blame] | 951 | } |
| 952 | |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 953 | void ConditionVariable::TimedWait(Thread* self, int64_t ms, int32_t ns) { |
| 954 | DCHECK(self == NULL || self == Thread::Current()); |
| 955 | guard_.AssertExclusiveHeld(self); |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 956 | unsigned int old_recursion_count = guard_.recursion_count_; |
| 957 | #if ART_USE_FUTEXES |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 958 | timespec rel_ts; |
Ian Rogers | 5bd97c4 | 2012-11-27 02:38:26 -0800 | [diff] [blame] | 959 | InitTimeSpec(false, CLOCK_REALTIME, ms, ns, &rel_ts); |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 960 | num_waiters_++; |
Ian Rogers | d45f201 | 2012-11-28 11:46:23 -0800 | [diff] [blame] | 961 | // Ensure the Mutex is contended so that requeued threads are awoken. |
| 962 | android_atomic_inc(&guard_.num_contenders_); |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 963 | guard_.recursion_count_ = 1; |
Ian Rogers | d45f201 | 2012-11-28 11:46:23 -0800 | [diff] [blame] | 964 | int32_t cur_sequence = sequence_; |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 965 | guard_.ExclusiveUnlock(self); |
Ian Rogers | d45f201 | 2012-11-28 11:46:23 -0800 | [diff] [blame] | 966 | if (futex(&sequence_, FUTEX_WAIT, cur_sequence, &rel_ts, NULL, 0) != 0) { |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 967 | if (errno == ETIMEDOUT) { |
Ian Rogers | d45f201 | 2012-11-28 11:46:23 -0800 | [diff] [blame] | 968 | // Timed out we're done. |
Ian Rogers | 5bd97c4 | 2012-11-27 02:38:26 -0800 | [diff] [blame] | 969 | } else if ((errno == EINTR) || (errno == EAGAIN)) { |
Ian Rogers | d45f201 | 2012-11-28 11:46:23 -0800 | [diff] [blame] | 970 | // A signal or ConditionVariable::Signal/Broadcast has come in. |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 971 | } else { |
| 972 | PLOG(FATAL) << "timed futex wait failed for " << name_; |
| 973 | } |
| 974 | } |
| 975 | guard_.ExclusiveLock(self); |
Ian Rogers | d45f201 | 2012-11-28 11:46:23 -0800 | [diff] [blame] | 976 | CHECK_GE(num_waiters_, 0); |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 977 | num_waiters_--; |
Ian Rogers | d45f201 | 2012-11-28 11:46:23 -0800 | [diff] [blame] | 978 | // We awoke and so no longer require awakes from the guard_'s unlock. |
| 979 | CHECK_GE(guard_.num_contenders_, 0); |
| 980 | android_atomic_dec(&guard_.num_contenders_); |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 981 | #else |
Elliott Hughes | 5f79133 | 2011-09-15 17:45:30 -0700 | [diff] [blame] | 982 | #ifdef HAVE_TIMEDWAIT_MONOTONIC |
| 983 | #define TIMEDWAIT pthread_cond_timedwait_monotonic |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 984 | int clock = CLOCK_MONOTONIC; |
Elliott Hughes | 5f79133 | 2011-09-15 17:45:30 -0700 | [diff] [blame] | 985 | #else |
| 986 | #define TIMEDWAIT pthread_cond_timedwait |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 987 | int clock = CLOCK_REALTIME; |
Elliott Hughes | 5f79133 | 2011-09-15 17:45:30 -0700 | [diff] [blame] | 988 | #endif |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 989 | guard_.recursion_count_ = 0; |
| 990 | timespec ts; |
Brian Carlstrom | bcc2926 | 2012-11-02 11:36:03 -0700 | [diff] [blame] | 991 | InitTimeSpec(true, clock, ms, ns, &ts); |
| 992 | int rc = TEMP_FAILURE_RETRY(TIMEDWAIT(&cond_, &guard_.mutex_, &ts)); |
Elliott Hughes | 5f79133 | 2011-09-15 17:45:30 -0700 | [diff] [blame] | 993 | if (rc != 0 && rc != ETIMEDOUT) { |
| 994 | errno = rc; |
| 995 | PLOG(FATAL) << "TimedWait failed for " << name_; |
| 996 | } |
Ian Rogers | c604d73 | 2012-10-14 16:09:54 -0700 | [diff] [blame] | 997 | #endif |
| 998 | guard_.recursion_count_ = old_recursion_count; |
Elliott Hughes | 5f79133 | 2011-09-15 17:45:30 -0700 | [diff] [blame] | 999 | } |
| 1000 | |
Elliott Hughes | e62934d | 2012-04-09 11:24:29 -0700 | [diff] [blame] | 1001 | } // namespace art |