OLD | NEW |
1 // Copyright 2013 the V8 project authors. All rights reserved. | 1 // Copyright 2013 the V8 project authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #include "src/base/platform/condition-variable.h" | 5 #include "src/base/platform/condition-variable.h" |
6 | 6 |
7 #include <errno.h> | 7 #include <errno.h> |
8 #include <time.h> | 8 #include <time.h> |
9 | 9 |
10 #include "src/base/platform/time.h" | 10 #include "src/base/platform/time.h" |
11 | 11 |
12 namespace v8 { | 12 namespace v8 { |
13 namespace base { | 13 namespace base { |
14 | 14 |
15 #if V8_OS_POSIX | 15 #if V8_OS_POSIX |
16 | 16 |
17 ConditionVariable::ConditionVariable() { | 17 ConditionVariable::ConditionVariable() { |
18 // TODO(bmeurer): The test for V8_LIBRT_NOT_AVAILABLE is a temporary | 18 // TODO(bmeurer): The test for V8_LIBRT_NOT_AVAILABLE is a temporary |
19 // hack to support cross-compiling Chrome for Android in AOSP. Remove | 19 // hack to support cross-compiling Chrome for Android in AOSP. Remove |
20 // this once AOSP is fixed. | 20 // this once AOSP is fixed. |
21 #if (V8_OS_FREEBSD || V8_OS_NETBSD || V8_OS_OPENBSD || \ | 21 #if (V8_OS_FREEBSD || V8_OS_NETBSD || V8_OS_OPENBSD || \ |
22 (V8_OS_LINUX && V8_LIBC_GLIBC)) && !V8_LIBRT_NOT_AVAILABLE | 22 (V8_OS_LINUX && V8_LIBC_GLIBC)) && !V8_LIBRT_NOT_AVAILABLE |
23 // On Free/Net/OpenBSD and Linux with glibc we can change the time | 23 // On Free/Net/OpenBSD and Linux with glibc we can change the time |
24 // source for pthread_cond_timedwait() to use the monotonic clock. | 24 // source for pthread_cond_timedwait() to use the monotonic clock. |
25 pthread_condattr_t attr; | 25 pthread_condattr_t attr; |
26 int result = pthread_condattr_init(&attr); | 26 int result = pthread_condattr_init(&attr); |
27 ASSERT_EQ(0, result); | 27 DCHECK_EQ(0, result); |
28 result = pthread_condattr_setclock(&attr, CLOCK_MONOTONIC); | 28 result = pthread_condattr_setclock(&attr, CLOCK_MONOTONIC); |
29 ASSERT_EQ(0, result); | 29 DCHECK_EQ(0, result); |
30 result = pthread_cond_init(&native_handle_, &attr); | 30 result = pthread_cond_init(&native_handle_, &attr); |
31 ASSERT_EQ(0, result); | 31 DCHECK_EQ(0, result); |
32 result = pthread_condattr_destroy(&attr); | 32 result = pthread_condattr_destroy(&attr); |
33 #else | 33 #else |
34 int result = pthread_cond_init(&native_handle_, NULL); | 34 int result = pthread_cond_init(&native_handle_, NULL); |
35 #endif | 35 #endif |
36 ASSERT_EQ(0, result); | 36 DCHECK_EQ(0, result); |
37 USE(result); | 37 USE(result); |
38 } | 38 } |
39 | 39 |
40 | 40 |
41 ConditionVariable::~ConditionVariable() { | 41 ConditionVariable::~ConditionVariable() { |
42 int result = pthread_cond_destroy(&native_handle_); | 42 int result = pthread_cond_destroy(&native_handle_); |
43 ASSERT_EQ(0, result); | 43 DCHECK_EQ(0, result); |
44 USE(result); | 44 USE(result); |
45 } | 45 } |
46 | 46 |
47 | 47 |
48 void ConditionVariable::NotifyOne() { | 48 void ConditionVariable::NotifyOne() { |
49 int result = pthread_cond_signal(&native_handle_); | 49 int result = pthread_cond_signal(&native_handle_); |
50 ASSERT_EQ(0, result); | 50 DCHECK_EQ(0, result); |
51 USE(result); | 51 USE(result); |
52 } | 52 } |
53 | 53 |
54 | 54 |
55 void ConditionVariable::NotifyAll() { | 55 void ConditionVariable::NotifyAll() { |
56 int result = pthread_cond_broadcast(&native_handle_); | 56 int result = pthread_cond_broadcast(&native_handle_); |
57 ASSERT_EQ(0, result); | 57 DCHECK_EQ(0, result); |
58 USE(result); | 58 USE(result); |
59 } | 59 } |
60 | 60 |
61 | 61 |
62 void ConditionVariable::Wait(Mutex* mutex) { | 62 void ConditionVariable::Wait(Mutex* mutex) { |
63 mutex->AssertHeldAndUnmark(); | 63 mutex->AssertHeldAndUnmark(); |
64 int result = pthread_cond_wait(&native_handle_, &mutex->native_handle()); | 64 int result = pthread_cond_wait(&native_handle_, &mutex->native_handle()); |
65 ASSERT_EQ(0, result); | 65 DCHECK_EQ(0, result); |
66 USE(result); | 66 USE(result); |
67 mutex->AssertUnheldAndMark(); | 67 mutex->AssertUnheldAndMark(); |
68 } | 68 } |
69 | 69 |
70 | 70 |
71 bool ConditionVariable::WaitFor(Mutex* mutex, const TimeDelta& rel_time) { | 71 bool ConditionVariable::WaitFor(Mutex* mutex, const TimeDelta& rel_time) { |
72 struct timespec ts; | 72 struct timespec ts; |
73 int result; | 73 int result; |
74 mutex->AssertHeldAndUnmark(); | 74 mutex->AssertHeldAndUnmark(); |
75 #if V8_OS_MACOSX | 75 #if V8_OS_MACOSX |
76 // Mac OS X provides pthread_cond_timedwait_relative_np(), which does | 76 // Mac OS X provides pthread_cond_timedwait_relative_np(), which does |
77 // not depend on the real time clock, which is what you really WANT here! | 77 // not depend on the real time clock, which is what you really WANT here! |
78 ts = rel_time.ToTimespec(); | 78 ts = rel_time.ToTimespec(); |
79 ASSERT_GE(ts.tv_sec, 0); | 79 DCHECK_GE(ts.tv_sec, 0); |
80 ASSERT_GE(ts.tv_nsec, 0); | 80 DCHECK_GE(ts.tv_nsec, 0); |
81 result = pthread_cond_timedwait_relative_np( | 81 result = pthread_cond_timedwait_relative_np( |
82 &native_handle_, &mutex->native_handle(), &ts); | 82 &native_handle_, &mutex->native_handle(), &ts); |
83 #else | 83 #else |
84 // TODO(bmeurer): The test for V8_LIBRT_NOT_AVAILABLE is a temporary | 84 // TODO(bmeurer): The test for V8_LIBRT_NOT_AVAILABLE is a temporary |
85 // hack to support cross-compiling Chrome for Android in AOSP. Remove | 85 // hack to support cross-compiling Chrome for Android in AOSP. Remove |
86 // this once AOSP is fixed. | 86 // this once AOSP is fixed. |
87 #if (V8_OS_FREEBSD || V8_OS_NETBSD || V8_OS_OPENBSD || \ | 87 #if (V8_OS_FREEBSD || V8_OS_NETBSD || V8_OS_OPENBSD || \ |
88 (V8_OS_LINUX && V8_LIBC_GLIBC)) && !V8_LIBRT_NOT_AVAILABLE | 88 (V8_OS_LINUX && V8_LIBC_GLIBC)) && !V8_LIBRT_NOT_AVAILABLE |
89 // On Free/Net/OpenBSD and Linux with glibc we can change the time | 89 // On Free/Net/OpenBSD and Linux with glibc we can change the time |
90 // source for pthread_cond_timedwait() to use the monotonic clock. | 90 // source for pthread_cond_timedwait() to use the monotonic clock. |
91 result = clock_gettime(CLOCK_MONOTONIC, &ts); | 91 result = clock_gettime(CLOCK_MONOTONIC, &ts); |
92 ASSERT_EQ(0, result); | 92 DCHECK_EQ(0, result); |
93 Time now = Time::FromTimespec(ts); | 93 Time now = Time::FromTimespec(ts); |
94 #else | 94 #else |
95 // The timeout argument to pthread_cond_timedwait() is in absolute time. | 95 // The timeout argument to pthread_cond_timedwait() is in absolute time. |
96 Time now = Time::NowFromSystemTime(); | 96 Time now = Time::NowFromSystemTime(); |
97 #endif | 97 #endif |
98 Time end_time = now + rel_time; | 98 Time end_time = now + rel_time; |
99 ASSERT_GE(end_time, now); | 99 DCHECK_GE(end_time, now); |
100 ts = end_time.ToTimespec(); | 100 ts = end_time.ToTimespec(); |
101 result = pthread_cond_timedwait( | 101 result = pthread_cond_timedwait( |
102 &native_handle_, &mutex->native_handle(), &ts); | 102 &native_handle_, &mutex->native_handle(), &ts); |
103 #endif // V8_OS_MACOSX | 103 #endif // V8_OS_MACOSX |
104 mutex->AssertUnheldAndMark(); | 104 mutex->AssertUnheldAndMark(); |
105 if (result == ETIMEDOUT) { | 105 if (result == ETIMEDOUT) { |
106 return false; | 106 return false; |
107 } | 107 } |
108 ASSERT_EQ(0, result); | 108 DCHECK_EQ(0, result); |
109 return true; | 109 return true; |
110 } | 110 } |
111 | 111 |
112 #elif V8_OS_WIN | 112 #elif V8_OS_WIN |
113 | 113 |
114 struct ConditionVariable::Event { | 114 struct ConditionVariable::Event { |
115 Event() : handle_(::CreateEventA(NULL, true, false, NULL)) { | 115 Event() : handle_(::CreateEventA(NULL, true, false, NULL)) { |
116 ASSERT(handle_ != NULL); | 116 DCHECK(handle_ != NULL); |
117 } | 117 } |
118 | 118 |
119 ~Event() { | 119 ~Event() { |
120 BOOL ok = ::CloseHandle(handle_); | 120 BOOL ok = ::CloseHandle(handle_); |
121 ASSERT(ok); | 121 DCHECK(ok); |
122 USE(ok); | 122 USE(ok); |
123 } | 123 } |
124 | 124 |
125 bool WaitFor(DWORD timeout_ms) { | 125 bool WaitFor(DWORD timeout_ms) { |
126 DWORD result = ::WaitForSingleObject(handle_, timeout_ms); | 126 DWORD result = ::WaitForSingleObject(handle_, timeout_ms); |
127 if (result == WAIT_OBJECT_0) { | 127 if (result == WAIT_OBJECT_0) { |
128 return true; | 128 return true; |
129 } | 129 } |
130 ASSERT(result == WAIT_TIMEOUT); | 130 DCHECK(result == WAIT_TIMEOUT); |
131 return false; | 131 return false; |
132 } | 132 } |
133 | 133 |
134 HANDLE handle_; | 134 HANDLE handle_; |
135 Event* next_; | 135 Event* next_; |
136 HANDLE thread_; | 136 HANDLE thread_; |
137 volatile bool notified_; | 137 volatile bool notified_; |
138 }; | 138 }; |
139 | 139 |
140 | 140 |
141 ConditionVariable::NativeHandle::~NativeHandle() { | 141 ConditionVariable::NativeHandle::~NativeHandle() { |
142 ASSERT(waitlist_ == NULL); | 142 DCHECK(waitlist_ == NULL); |
143 | 143 |
144 while (freelist_ != NULL) { | 144 while (freelist_ != NULL) { |
145 Event* event = freelist_; | 145 Event* event = freelist_; |
146 freelist_ = event->next_; | 146 freelist_ = event->next_; |
147 delete event; | 147 delete event; |
148 } | 148 } |
149 } | 149 } |
150 | 150 |
151 | 151 |
152 ConditionVariable::Event* ConditionVariable::NativeHandle::Pre() { | 152 ConditionVariable::Event* ConditionVariable::NativeHandle::Pre() { |
153 LockGuard<Mutex> lock_guard(&mutex_); | 153 LockGuard<Mutex> lock_guard(&mutex_); |
154 | 154 |
155 // Grab an event from the free list or create a new one. | 155 // Grab an event from the free list or create a new one. |
156 Event* event = freelist_; | 156 Event* event = freelist_; |
157 if (event != NULL) { | 157 if (event != NULL) { |
158 freelist_ = event->next_; | 158 freelist_ = event->next_; |
159 } else { | 159 } else { |
160 event = new Event; | 160 event = new Event; |
161 } | 161 } |
162 event->thread_ = GetCurrentThread(); | 162 event->thread_ = GetCurrentThread(); |
163 event->notified_ = false; | 163 event->notified_ = false; |
164 | 164 |
165 #ifdef DEBUG | 165 #ifdef DEBUG |
166 // The event must not be on the wait list. | 166 // The event must not be on the wait list. |
167 for (Event* we = waitlist_; we != NULL; we = we->next_) { | 167 for (Event* we = waitlist_; we != NULL; we = we->next_) { |
168 ASSERT_NE(event, we); | 168 DCHECK_NE(event, we); |
169 } | 169 } |
170 #endif | 170 #endif |
171 | 171 |
172 // Prepend the event to the wait list. | 172 // Prepend the event to the wait list. |
173 event->next_ = waitlist_; | 173 event->next_ = waitlist_; |
174 waitlist_ = event; | 174 waitlist_ = event; |
175 | 175 |
176 return event; | 176 return event; |
177 } | 177 } |
178 | 178 |
179 | 179 |
180 void ConditionVariable::NativeHandle::Post(Event* event, bool result) { | 180 void ConditionVariable::NativeHandle::Post(Event* event, bool result) { |
181 LockGuard<Mutex> lock_guard(&mutex_); | 181 LockGuard<Mutex> lock_guard(&mutex_); |
182 | 182 |
183 // Remove the event from the wait list. | 183 // Remove the event from the wait list. |
184 for (Event** wep = &waitlist_;; wep = &(*wep)->next_) { | 184 for (Event** wep = &waitlist_;; wep = &(*wep)->next_) { |
185 ASSERT_NE(NULL, *wep); | 185 DCHECK_NE(NULL, *wep); |
186 if (*wep == event) { | 186 if (*wep == event) { |
187 *wep = event->next_; | 187 *wep = event->next_; |
188 break; | 188 break; |
189 } | 189 } |
190 } | 190 } |
191 | 191 |
192 #ifdef DEBUG | 192 #ifdef DEBUG |
193 // The event must not be on the free list. | 193 // The event must not be on the free list. |
194 for (Event* fe = freelist_; fe != NULL; fe = fe->next_) { | 194 for (Event* fe = freelist_; fe != NULL; fe = fe->next_) { |
195 ASSERT_NE(event, fe); | 195 DCHECK_NE(event, fe); |
196 } | 196 } |
197 #endif | 197 #endif |
198 | 198 |
199 // Reset the event. | 199 // Reset the event. |
200 BOOL ok = ::ResetEvent(event->handle_); | 200 BOOL ok = ::ResetEvent(event->handle_); |
201 ASSERT(ok); | 201 DCHECK(ok); |
202 USE(ok); | 202 USE(ok); |
203 | 203 |
204 // Insert the event into the free list. | 204 // Insert the event into the free list. |
205 event->next_ = freelist_; | 205 event->next_ = freelist_; |
206 freelist_ = event; | 206 freelist_ = event; |
207 | 207 |
208 // Forward signals delivered after the timeout to the next waiting event. | 208 // Forward signals delivered after the timeout to the next waiting event. |
209 if (!result && event->notified_ && waitlist_ != NULL) { | 209 if (!result && event->notified_ && waitlist_ != NULL) { |
210 ok = ::SetEvent(waitlist_->handle_); | 210 ok = ::SetEvent(waitlist_->handle_); |
211 ASSERT(ok); | 211 DCHECK(ok); |
212 USE(ok); | 212 USE(ok); |
213 waitlist_->notified_ = true; | 213 waitlist_->notified_ = true; |
214 } | 214 } |
215 } | 215 } |
216 | 216 |
217 | 217 |
218 ConditionVariable::ConditionVariable() {} | 218 ConditionVariable::ConditionVariable() {} |
219 | 219 |
220 | 220 |
221 ConditionVariable::~ConditionVariable() {} | 221 ConditionVariable::~ConditionVariable() {} |
222 | 222 |
223 | 223 |
224 void ConditionVariable::NotifyOne() { | 224 void ConditionVariable::NotifyOne() { |
225 // Notify the thread with the highest priority in the waitlist | 225 // Notify the thread with the highest priority in the waitlist |
226 // that was not already signalled. | 226 // that was not already signalled. |
227 LockGuard<Mutex> lock_guard(native_handle_.mutex()); | 227 LockGuard<Mutex> lock_guard(native_handle_.mutex()); |
228 Event* highest_event = NULL; | 228 Event* highest_event = NULL; |
229 int highest_priority = std::numeric_limits<int>::min(); | 229 int highest_priority = std::numeric_limits<int>::min(); |
230 for (Event* event = native_handle().waitlist(); | 230 for (Event* event = native_handle().waitlist(); |
231 event != NULL; | 231 event != NULL; |
232 event = event->next_) { | 232 event = event->next_) { |
233 if (event->notified_) { | 233 if (event->notified_) { |
234 continue; | 234 continue; |
235 } | 235 } |
236 int priority = GetThreadPriority(event->thread_); | 236 int priority = GetThreadPriority(event->thread_); |
237 ASSERT_NE(THREAD_PRIORITY_ERROR_RETURN, priority); | 237 DCHECK_NE(THREAD_PRIORITY_ERROR_RETURN, priority); |
238 if (priority >= highest_priority) { | 238 if (priority >= highest_priority) { |
239 highest_priority = priority; | 239 highest_priority = priority; |
240 highest_event = event; | 240 highest_event = event; |
241 } | 241 } |
242 } | 242 } |
243 if (highest_event != NULL) { | 243 if (highest_event != NULL) { |
244 ASSERT(!highest_event->notified_); | 244 DCHECK(!highest_event->notified_); |
245 ::SetEvent(highest_event->handle_); | 245 ::SetEvent(highest_event->handle_); |
246 highest_event->notified_ = true; | 246 highest_event->notified_ = true; |
247 } | 247 } |
248 } | 248 } |
249 | 249 |
250 | 250 |
251 void ConditionVariable::NotifyAll() { | 251 void ConditionVariable::NotifyAll() { |
252 // Notify all threads on the waitlist. | 252 // Notify all threads on the waitlist. |
253 LockGuard<Mutex> lock_guard(native_handle_.mutex()); | 253 LockGuard<Mutex> lock_guard(native_handle_.mutex()); |
254 for (Event* event = native_handle().waitlist(); | 254 for (Event* event = native_handle().waitlist(); |
(...skipping 15 matching lines...) Expand all Loading... |
270 mutex->Unlock(); | 270 mutex->Unlock(); |
271 | 271 |
272 // Wait on the wait event. | 272 // Wait on the wait event. |
273 while (!event->WaitFor(INFINITE)) | 273 while (!event->WaitFor(INFINITE)) |
274 ; | 274 ; |
275 | 275 |
276 // Reaquire the user mutex. | 276 // Reaquire the user mutex. |
277 mutex->Lock(); | 277 mutex->Lock(); |
278 | 278 |
279 // Release the wait event (we must have been notified). | 279 // Release the wait event (we must have been notified). |
280 ASSERT(event->notified_); | 280 DCHECK(event->notified_); |
281 native_handle_.Post(event, true); | 281 native_handle_.Post(event, true); |
282 } | 282 } |
283 | 283 |
284 | 284 |
285 bool ConditionVariable::WaitFor(Mutex* mutex, const TimeDelta& rel_time) { | 285 bool ConditionVariable::WaitFor(Mutex* mutex, const TimeDelta& rel_time) { |
286 // Create and setup the wait event. | 286 // Create and setup the wait event. |
287 Event* event = native_handle_.Pre(); | 287 Event* event = native_handle_.Pre(); |
288 | 288 |
289 // Release the user mutex. | 289 // Release the user mutex. |
290 mutex->Unlock(); | 290 mutex->Unlock(); |
(...skipping 13 matching lines...) Expand all Loading... |
304 } else { | 304 } else { |
305 result = event->WaitFor((msec < 0) ? 0 : static_cast<DWORD>(msec)); | 305 result = event->WaitFor((msec < 0) ? 0 : static_cast<DWORD>(msec)); |
306 break; | 306 break; |
307 } | 307 } |
308 } | 308 } |
309 | 309 |
310 // Reaquire the user mutex. | 310 // Reaquire the user mutex. |
311 mutex->Lock(); | 311 mutex->Lock(); |
312 | 312 |
313 // Release the wait event. | 313 // Release the wait event. |
314 ASSERT(!result || event->notified_); | 314 DCHECK(!result || event->notified_); |
315 native_handle_.Post(event, result); | 315 native_handle_.Post(event, result); |
316 | 316 |
317 return result; | 317 return result; |
318 } | 318 } |
319 | 319 |
320 #endif // V8_OS_POSIX | 320 #endif // V8_OS_POSIX |
321 | 321 |
322 } } // namespace v8::base | 322 } } // namespace v8::base |
OLD | NEW |