1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
|
// Copyright Oliver Kowalke 2013.
// Distributed under the Boost Software License, Version 1.0.
// (See accompanying file LICENSE_1_0.txt or copy at
// http://www.boost.org/LICENSE_1_0.txt)
#include "boost/fiber/recursive_mutex.hpp"
#include <algorithm>
#include <functional>
#include "boost/fiber/exceptions.hpp"
#include "boost/fiber/scheduler.hpp"
#ifdef BOOST_HAS_ABI_HEADERS
# include BOOST_ABI_PREFIX
#endif
namespace boost {
namespace fibers {
void
recursive_mutex::lock() {
while ( true) {
context * active_ctx = context::active();
// store this fiber in order to be notified later
detail::spinlock_lock lk{ wait_queue_splk_ };
if ( active_ctx == owner_) {
++count_;
return;
}
if ( nullptr == owner_) {
owner_ = active_ctx;
count_ = 1;
return;
}
wait_queue_.suspend_and_wait( lk, active_ctx);
}
}
bool
recursive_mutex::try_lock() noexcept {
context * active_ctx = context::active();
detail::spinlock_lock lk{ wait_queue_splk_ };
if ( nullptr == owner_) {
owner_ = active_ctx;
count_ = 1;
} else if ( active_ctx == owner_) {
++count_;
}
lk.unlock();
// let other fiber release the lock
context::active()->yield();
return active_ctx == owner_;
}
void
recursive_mutex::unlock() {
context * active_ctx = context::active();
detail::spinlock_lock lk( wait_queue_splk_);
if ( BOOST_UNLIKELY( active_ctx != owner_) ) {
throw lock_error(
std::make_error_code( std::errc::operation_not_permitted),
"boost fiber: no privilege to perform the operation");
}
if ( 0 == --count_) {
owner_ = nullptr;
wait_queue_.notify_one();
}
}
}}
#ifdef BOOST_HAS_ABI_HEADERS
# include BOOST_ABI_SUFFIX
#endif
|
