1*38fd1498Szrj // std::mutex implementation -*- C++ -*-
2*38fd1498Szrj
3*38fd1498Szrj // Copyright (C) 2003-2018 Free Software Foundation, Inc.
4*38fd1498Szrj //
5*38fd1498Szrj // This file is part of the GNU ISO C++ Library. This library is free
6*38fd1498Szrj // software; you can redistribute it and/or modify it under the
7*38fd1498Szrj // terms of the GNU General Public License as published by the
8*38fd1498Szrj // Free Software Foundation; either version 3, or (at your option)
9*38fd1498Szrj // any later version.
10*38fd1498Szrj
11*38fd1498Szrj // This library is distributed in the hope that it will be useful,
12*38fd1498Szrj // but WITHOUT ANY WARRANTY; without even the implied warranty of
13*38fd1498Szrj // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14*38fd1498Szrj // GNU General Public License for more details.
15*38fd1498Szrj
16*38fd1498Szrj // Under Section 7 of GPL version 3, you are granted additional
17*38fd1498Szrj // permissions described in the GCC Runtime Library Exception, version
18*38fd1498Szrj // 3.1, as published by the Free Software Foundation.
19*38fd1498Szrj
20*38fd1498Szrj // You should have received a copy of the GNU General Public License and
21*38fd1498Szrj // a copy of the GCC Runtime Library Exception along with this program;
22*38fd1498Szrj // see the files COPYING3 and COPYING.RUNTIME respectively. If not, see
23*38fd1498Szrj // <http://www.gnu.org/licenses/>.
24*38fd1498Szrj
25*38fd1498Szrj /** @file bits/std_mutex.h
26*38fd1498Szrj * This is an internal header file, included by other library headers.
27*38fd1498Szrj * Do not attempt to use it directly. @headername{mutex}
28*38fd1498Szrj */
29*38fd1498Szrj
30*38fd1498Szrj #ifndef _GLIBCXX_MUTEX_H
31*38fd1498Szrj #define _GLIBCXX_MUTEX_H 1
32*38fd1498Szrj
33*38fd1498Szrj #pragma GCC system_header
34*38fd1498Szrj
35*38fd1498Szrj #if __cplusplus < 201103L
36*38fd1498Szrj # include <bits/c++0x_warning.h>
37*38fd1498Szrj #else
38*38fd1498Szrj
39*38fd1498Szrj #include <system_error>
40*38fd1498Szrj #include <bits/functexcept.h>
41*38fd1498Szrj #include <bits/gthr.h>
42*38fd1498Szrj #include <bits/move.h> // for std::swap
43*38fd1498Szrj
44*38fd1498Szrj #ifdef _GLIBCXX_USE_C99_STDINT_TR1
45*38fd1498Szrj
_GLIBCXX_VISIBILITY(default)46*38fd1498Szrj namespace std _GLIBCXX_VISIBILITY(default)
47*38fd1498Szrj {
48*38fd1498Szrj _GLIBCXX_BEGIN_NAMESPACE_VERSION
49*38fd1498Szrj
50*38fd1498Szrj /**
51*38fd1498Szrj * @defgroup mutexes Mutexes
52*38fd1498Szrj * @ingroup concurrency
53*38fd1498Szrj *
54*38fd1498Szrj * Classes for mutex support.
55*38fd1498Szrj * @{
56*38fd1498Szrj */
57*38fd1498Szrj
58*38fd1498Szrj #ifdef _GLIBCXX_HAS_GTHREADS
59*38fd1498Szrj // Common base class for std::mutex and std::timed_mutex
60*38fd1498Szrj class __mutex_base
61*38fd1498Szrj {
62*38fd1498Szrj protected:
63*38fd1498Szrj typedef __gthread_mutex_t __native_type;
64*38fd1498Szrj
65*38fd1498Szrj #ifdef __GTHREAD_MUTEX_INIT
66*38fd1498Szrj __native_type _M_mutex = __GTHREAD_MUTEX_INIT;
67*38fd1498Szrj
68*38fd1498Szrj constexpr __mutex_base() noexcept = default;
69*38fd1498Szrj #else
70*38fd1498Szrj __native_type _M_mutex;
71*38fd1498Szrj
72*38fd1498Szrj __mutex_base() noexcept
73*38fd1498Szrj {
74*38fd1498Szrj // XXX EAGAIN, ENOMEM, EPERM, EBUSY(may), EINVAL(may)
75*38fd1498Szrj __GTHREAD_MUTEX_INIT_FUNCTION(&_M_mutex);
76*38fd1498Szrj }
77*38fd1498Szrj
78*38fd1498Szrj ~__mutex_base() noexcept { __gthread_mutex_destroy(&_M_mutex); }
79*38fd1498Szrj #endif
80*38fd1498Szrj
81*38fd1498Szrj __mutex_base(const __mutex_base&) = delete;
82*38fd1498Szrj __mutex_base& operator=(const __mutex_base&) = delete;
83*38fd1498Szrj };
84*38fd1498Szrj
85*38fd1498Szrj /// The standard mutex type.
86*38fd1498Szrj class mutex : private __mutex_base
87*38fd1498Szrj {
88*38fd1498Szrj public:
89*38fd1498Szrj typedef __native_type* native_handle_type;
90*38fd1498Szrj
91*38fd1498Szrj #ifdef __GTHREAD_MUTEX_INIT
92*38fd1498Szrj constexpr
93*38fd1498Szrj #endif
94*38fd1498Szrj mutex() noexcept = default;
95*38fd1498Szrj ~mutex() = default;
96*38fd1498Szrj
97*38fd1498Szrj mutex(const mutex&) = delete;
98*38fd1498Szrj mutex& operator=(const mutex&) = delete;
99*38fd1498Szrj
100*38fd1498Szrj void
101*38fd1498Szrj lock()
102*38fd1498Szrj {
103*38fd1498Szrj int __e = __gthread_mutex_lock(&_M_mutex);
104*38fd1498Szrj
105*38fd1498Szrj // EINVAL, EAGAIN, EBUSY, EINVAL, EDEADLK(may)
106*38fd1498Szrj if (__e)
107*38fd1498Szrj __throw_system_error(__e);
108*38fd1498Szrj }
109*38fd1498Szrj
110*38fd1498Szrj bool
111*38fd1498Szrj try_lock() noexcept
112*38fd1498Szrj {
113*38fd1498Szrj // XXX EINVAL, EAGAIN, EBUSY
114*38fd1498Szrj return !__gthread_mutex_trylock(&_M_mutex);
115*38fd1498Szrj }
116*38fd1498Szrj
117*38fd1498Szrj void
118*38fd1498Szrj unlock()
119*38fd1498Szrj {
120*38fd1498Szrj // XXX EINVAL, EAGAIN, EPERM
121*38fd1498Szrj __gthread_mutex_unlock(&_M_mutex);
122*38fd1498Szrj }
123*38fd1498Szrj
124*38fd1498Szrj native_handle_type
125*38fd1498Szrj native_handle() noexcept
126*38fd1498Szrj { return &_M_mutex; }
127*38fd1498Szrj };
128*38fd1498Szrj
129*38fd1498Szrj #endif // _GLIBCXX_HAS_GTHREADS
130*38fd1498Szrj
131*38fd1498Szrj /// Do not acquire ownership of the mutex.
132*38fd1498Szrj struct defer_lock_t { explicit defer_lock_t() = default; };
133*38fd1498Szrj
134*38fd1498Szrj /// Try to acquire ownership of the mutex without blocking.
135*38fd1498Szrj struct try_to_lock_t { explicit try_to_lock_t() = default; };
136*38fd1498Szrj
137*38fd1498Szrj /// Assume the calling thread has already obtained mutex ownership
138*38fd1498Szrj /// and manage it.
139*38fd1498Szrj struct adopt_lock_t { explicit adopt_lock_t() = default; };
140*38fd1498Szrj
141*38fd1498Szrj /// Tag used to prevent a scoped lock from acquiring ownership of a mutex.
142*38fd1498Szrj _GLIBCXX17_INLINE constexpr defer_lock_t defer_lock { };
143*38fd1498Szrj
144*38fd1498Szrj /// Tag used to prevent a scoped lock from blocking if a mutex is locked.
145*38fd1498Szrj _GLIBCXX17_INLINE constexpr try_to_lock_t try_to_lock { };
146*38fd1498Szrj
147*38fd1498Szrj /// Tag used to make a scoped lock take ownership of a locked mutex.
148*38fd1498Szrj _GLIBCXX17_INLINE constexpr adopt_lock_t adopt_lock { };
149*38fd1498Szrj
150*38fd1498Szrj /** @brief A simple scoped lock type.
151*38fd1498Szrj *
152*38fd1498Szrj * A lock_guard controls mutex ownership within a scope, releasing
153*38fd1498Szrj * ownership in the destructor.
154*38fd1498Szrj */
155*38fd1498Szrj template<typename _Mutex>
156*38fd1498Szrj class lock_guard
157*38fd1498Szrj {
158*38fd1498Szrj public:
159*38fd1498Szrj typedef _Mutex mutex_type;
160*38fd1498Szrj
161*38fd1498Szrj explicit lock_guard(mutex_type& __m) : _M_device(__m)
162*38fd1498Szrj { _M_device.lock(); }
163*38fd1498Szrj
164*38fd1498Szrj lock_guard(mutex_type& __m, adopt_lock_t) noexcept : _M_device(__m)
165*38fd1498Szrj { } // calling thread owns mutex
166*38fd1498Szrj
167*38fd1498Szrj ~lock_guard()
168*38fd1498Szrj { _M_device.unlock(); }
169*38fd1498Szrj
170*38fd1498Szrj lock_guard(const lock_guard&) = delete;
171*38fd1498Szrj lock_guard& operator=(const lock_guard&) = delete;
172*38fd1498Szrj
173*38fd1498Szrj private:
174*38fd1498Szrj mutex_type& _M_device;
175*38fd1498Szrj };
176*38fd1498Szrj
177*38fd1498Szrj /** @brief A movable scoped lock type.
178*38fd1498Szrj *
179*38fd1498Szrj * A unique_lock controls mutex ownership within a scope. Ownership of the
180*38fd1498Szrj * mutex can be delayed until after construction and can be transferred
181*38fd1498Szrj * to another unique_lock by move construction or move assignment. If a
182*38fd1498Szrj * mutex lock is owned when the destructor runs ownership will be released.
183*38fd1498Szrj */
184*38fd1498Szrj template<typename _Mutex>
185*38fd1498Szrj class unique_lock
186*38fd1498Szrj {
187*38fd1498Szrj public:
188*38fd1498Szrj typedef _Mutex mutex_type;
189*38fd1498Szrj
190*38fd1498Szrj unique_lock() noexcept
191*38fd1498Szrj : _M_device(0), _M_owns(false)
192*38fd1498Szrj { }
193*38fd1498Szrj
194*38fd1498Szrj explicit unique_lock(mutex_type& __m)
195*38fd1498Szrj : _M_device(std::__addressof(__m)), _M_owns(false)
196*38fd1498Szrj {
197*38fd1498Szrj lock();
198*38fd1498Szrj _M_owns = true;
199*38fd1498Szrj }
200*38fd1498Szrj
201*38fd1498Szrj unique_lock(mutex_type& __m, defer_lock_t) noexcept
202*38fd1498Szrj : _M_device(std::__addressof(__m)), _M_owns(false)
203*38fd1498Szrj { }
204*38fd1498Szrj
205*38fd1498Szrj unique_lock(mutex_type& __m, try_to_lock_t)
206*38fd1498Szrj : _M_device(std::__addressof(__m)), _M_owns(_M_device->try_lock())
207*38fd1498Szrj { }
208*38fd1498Szrj
209*38fd1498Szrj unique_lock(mutex_type& __m, adopt_lock_t) noexcept
210*38fd1498Szrj : _M_device(std::__addressof(__m)), _M_owns(true)
211*38fd1498Szrj {
212*38fd1498Szrj // XXX calling thread owns mutex
213*38fd1498Szrj }
214*38fd1498Szrj
215*38fd1498Szrj template<typename _Clock, typename _Duration>
216*38fd1498Szrj unique_lock(mutex_type& __m,
217*38fd1498Szrj const chrono::time_point<_Clock, _Duration>& __atime)
218*38fd1498Szrj : _M_device(std::__addressof(__m)),
219*38fd1498Szrj _M_owns(_M_device->try_lock_until(__atime))
220*38fd1498Szrj { }
221*38fd1498Szrj
222*38fd1498Szrj template<typename _Rep, typename _Period>
223*38fd1498Szrj unique_lock(mutex_type& __m,
224*38fd1498Szrj const chrono::duration<_Rep, _Period>& __rtime)
225*38fd1498Szrj : _M_device(std::__addressof(__m)),
226*38fd1498Szrj _M_owns(_M_device->try_lock_for(__rtime))
227*38fd1498Szrj { }
228*38fd1498Szrj
229*38fd1498Szrj ~unique_lock()
230*38fd1498Szrj {
231*38fd1498Szrj if (_M_owns)
232*38fd1498Szrj unlock();
233*38fd1498Szrj }
234*38fd1498Szrj
235*38fd1498Szrj unique_lock(const unique_lock&) = delete;
236*38fd1498Szrj unique_lock& operator=(const unique_lock&) = delete;
237*38fd1498Szrj
238*38fd1498Szrj unique_lock(unique_lock&& __u) noexcept
239*38fd1498Szrj : _M_device(__u._M_device), _M_owns(__u._M_owns)
240*38fd1498Szrj {
241*38fd1498Szrj __u._M_device = 0;
242*38fd1498Szrj __u._M_owns = false;
243*38fd1498Szrj }
244*38fd1498Szrj
245*38fd1498Szrj unique_lock& operator=(unique_lock&& __u) noexcept
246*38fd1498Szrj {
247*38fd1498Szrj if(_M_owns)
248*38fd1498Szrj unlock();
249*38fd1498Szrj
250*38fd1498Szrj unique_lock(std::move(__u)).swap(*this);
251*38fd1498Szrj
252*38fd1498Szrj __u._M_device = 0;
253*38fd1498Szrj __u._M_owns = false;
254*38fd1498Szrj
255*38fd1498Szrj return *this;
256*38fd1498Szrj }
257*38fd1498Szrj
258*38fd1498Szrj void
259*38fd1498Szrj lock()
260*38fd1498Szrj {
261*38fd1498Szrj if (!_M_device)
262*38fd1498Szrj __throw_system_error(int(errc::operation_not_permitted));
263*38fd1498Szrj else if (_M_owns)
264*38fd1498Szrj __throw_system_error(int(errc::resource_deadlock_would_occur));
265*38fd1498Szrj else
266*38fd1498Szrj {
267*38fd1498Szrj _M_device->lock();
268*38fd1498Szrj _M_owns = true;
269*38fd1498Szrj }
270*38fd1498Szrj }
271*38fd1498Szrj
272*38fd1498Szrj bool
273*38fd1498Szrj try_lock()
274*38fd1498Szrj {
275*38fd1498Szrj if (!_M_device)
276*38fd1498Szrj __throw_system_error(int(errc::operation_not_permitted));
277*38fd1498Szrj else if (_M_owns)
278*38fd1498Szrj __throw_system_error(int(errc::resource_deadlock_would_occur));
279*38fd1498Szrj else
280*38fd1498Szrj {
281*38fd1498Szrj _M_owns = _M_device->try_lock();
282*38fd1498Szrj return _M_owns;
283*38fd1498Szrj }
284*38fd1498Szrj }
285*38fd1498Szrj
286*38fd1498Szrj template<typename _Clock, typename _Duration>
287*38fd1498Szrj bool
288*38fd1498Szrj try_lock_until(const chrono::time_point<_Clock, _Duration>& __atime)
289*38fd1498Szrj {
290*38fd1498Szrj if (!_M_device)
291*38fd1498Szrj __throw_system_error(int(errc::operation_not_permitted));
292*38fd1498Szrj else if (_M_owns)
293*38fd1498Szrj __throw_system_error(int(errc::resource_deadlock_would_occur));
294*38fd1498Szrj else
295*38fd1498Szrj {
296*38fd1498Szrj _M_owns = _M_device->try_lock_until(__atime);
297*38fd1498Szrj return _M_owns;
298*38fd1498Szrj }
299*38fd1498Szrj }
300*38fd1498Szrj
301*38fd1498Szrj template<typename _Rep, typename _Period>
302*38fd1498Szrj bool
303*38fd1498Szrj try_lock_for(const chrono::duration<_Rep, _Period>& __rtime)
304*38fd1498Szrj {
305*38fd1498Szrj if (!_M_device)
306*38fd1498Szrj __throw_system_error(int(errc::operation_not_permitted));
307*38fd1498Szrj else if (_M_owns)
308*38fd1498Szrj __throw_system_error(int(errc::resource_deadlock_would_occur));
309*38fd1498Szrj else
310*38fd1498Szrj {
311*38fd1498Szrj _M_owns = _M_device->try_lock_for(__rtime);
312*38fd1498Szrj return _M_owns;
313*38fd1498Szrj }
314*38fd1498Szrj }
315*38fd1498Szrj
316*38fd1498Szrj void
317*38fd1498Szrj unlock()
318*38fd1498Szrj {
319*38fd1498Szrj if (!_M_owns)
320*38fd1498Szrj __throw_system_error(int(errc::operation_not_permitted));
321*38fd1498Szrj else if (_M_device)
322*38fd1498Szrj {
323*38fd1498Szrj _M_device->unlock();
324*38fd1498Szrj _M_owns = false;
325*38fd1498Szrj }
326*38fd1498Szrj }
327*38fd1498Szrj
328*38fd1498Szrj void
329*38fd1498Szrj swap(unique_lock& __u) noexcept
330*38fd1498Szrj {
331*38fd1498Szrj std::swap(_M_device, __u._M_device);
332*38fd1498Szrj std::swap(_M_owns, __u._M_owns);
333*38fd1498Szrj }
334*38fd1498Szrj
335*38fd1498Szrj mutex_type*
336*38fd1498Szrj release() noexcept
337*38fd1498Szrj {
338*38fd1498Szrj mutex_type* __ret = _M_device;
339*38fd1498Szrj _M_device = 0;
340*38fd1498Szrj _M_owns = false;
341*38fd1498Szrj return __ret;
342*38fd1498Szrj }
343*38fd1498Szrj
344*38fd1498Szrj bool
345*38fd1498Szrj owns_lock() const noexcept
346*38fd1498Szrj { return _M_owns; }
347*38fd1498Szrj
348*38fd1498Szrj explicit operator bool() const noexcept
349*38fd1498Szrj { return owns_lock(); }
350*38fd1498Szrj
351*38fd1498Szrj mutex_type*
352*38fd1498Szrj mutex() const noexcept
353*38fd1498Szrj { return _M_device; }
354*38fd1498Szrj
355*38fd1498Szrj private:
356*38fd1498Szrj mutex_type* _M_device;
357*38fd1498Szrj bool _M_owns; // XXX use atomic_bool
358*38fd1498Szrj };
359*38fd1498Szrj
360*38fd1498Szrj /// Swap overload for unique_lock objects.
361*38fd1498Szrj template<typename _Mutex>
362*38fd1498Szrj inline void
363*38fd1498Szrj swap(unique_lock<_Mutex>& __x, unique_lock<_Mutex>& __y) noexcept
364*38fd1498Szrj { __x.swap(__y); }
365*38fd1498Szrj
366*38fd1498Szrj // @} group mutexes
367*38fd1498Szrj _GLIBCXX_END_NAMESPACE_VERSION
368*38fd1498Szrj } // namespace
369*38fd1498Szrj #endif // _GLIBCXX_USE_C99_STDINT_TR1
370*38fd1498Szrj
371*38fd1498Szrj #endif // C++11
372*38fd1498Szrj
373*38fd1498Szrj #endif // _GLIBCXX_MUTEX_H
374