diff options
author | Eliza Weisman <eliza@buoyant.io> | 2020-03-27 16:14:07 -0700 |
---|---|---|
committer | GitHub <noreply@github.com> | 2020-03-27 16:14:07 -0700 |
commit | 00725f6876821f2ec5246a807563e35c5e53f3e1 (patch) | |
tree | 690d5f18d3c7c84489a4e25ce51986232842fb2a /tokio/src/sync/notify.rs | |
parent | 5c71268bb88a1125e822f5a0a68ff996f6811736 (diff) |
sync: fix possible dangling pointer in semaphore (#2340)
## Motivation
When cancelling futures which are waiting to acquire semaphore permits,
there is a possible dangling pointer if notified futures are dropped
after the notified wakers have been split into a separate list. Because
these futures' wait queue nodes are no longer in the main list guarded
by the lock, their `Drop` impls will complete immediately, and they may
be dropped while still in the list of tasks to notify.
## Solution
This branch fixes this by popping from the wait list inside the lock.
The wakers of popped nodes are temporarily stored in a stack array,
so that they can be notified after the lock is released. Since the
size of the stack array is fixed, we may in some cases have to loop
multiple times, acquiring and releasing the lock, until all permits
have been released. This may also have the possible side advantage of
preventing a thread releasing a very large number of permits from
starving other threads that need to enqueue waiters.
I've also added a loom test that can reliably reproduce a segfault
on master, but passes on this branch (after a lot of iterations).
Signed-off-by: Eliza Weisman <eliza@buoyant.io>
Diffstat (limited to 'tokio/src/sync/notify.rs')
0 files changed, 0 insertions, 0 deletions