xref: /dflybsd-src/contrib/gcc-8.0/libstdc++-v3/include/bits/std_mutex.h (revision 38fd149817dfbff97799f62fcb70be98c4e32523)
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