2
0
mirror of https://github.com/boostorg/fiber.git synced 2026-01-23 05:32:09 +00:00
Files
fiber/src/timed_mutex.cpp
Dmitry Khominich f1ab9c738e introduce waker and wait_queue abstractions. fixes #251, #259
* remove context::wait_hook_ and context::twstatus in flavor to waker_epoch_ and waker class
* this avoids data races in case of wait_until() operations, when the context
  could be timeouted and rescheduled on the other OS thread. In this case could
  be data races with context::wait_hook_ and inconsistences context::twstatus
  states.
* using context::waker_epoch_ introduces mechanism when the old wakers become
  outdated and waker::wake() is just no op. This fixes data races explained in
  the previous point
* fibers waiting queue with timeouts and notification mechanisms are incapsulated into
  wait_queue class. This introduces simple abstraction level to be used in
  different synchronization primitives
2020-10-14 17:15:07 +03:00

96 lines
2.6 KiB
C++

// 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/timed_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 {
bool
timed_mutex::try_lock_until_( std::chrono::steady_clock::time_point const& timeout_time) noexcept {
while ( true) {
if ( std::chrono::steady_clock::now() > timeout_time) {
return false;
}
context * active_ctx = context::active();
detail::spinlock_lock lk{ wait_queue_splk_ };
if ( nullptr == owner_) {
owner_ = active_ctx;
return true;
}
if ( ! wait_queue_.suspend_and_wait_until( lk, active_ctx, timeout_time)) {
return false;
}
}
}
void
timed_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 ( BOOST_UNLIKELY( active_ctx == owner_) ) {
throw lock_error{
std::make_error_code( std::errc::resource_deadlock_would_occur),
"boost fiber: a deadlock is detected" };
}
if ( nullptr == owner_) {
owner_ = active_ctx;
return;
}
wait_queue_.suspend_and_wait( lk, active_ctx);
}
}
bool
timed_mutex::try_lock() {
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::resource_deadlock_would_occur),
"boost fiber: a deadlock is detected" };
}
if ( nullptr == owner_) {
owner_ = active_ctx;
}
lk.unlock();
// let other fiber release the lock
active_ctx->yield();
return active_ctx == owner_;
}
void
timed_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" };
}
owner_ = nullptr;
wait_queue_.notify_one();
}
}}
#ifdef BOOST_HAS_ABI_HEADERS
# include BOOST_ABI_SUFFIX
#endif