Skip to content

A
abseil-cpp
Switch branch/tag
  1. 10 Nov, 2022 2 commits
  3. 09 Nov, 2022 3 commits
  5. 08 Nov, 2022 1 commit
  7. 07 Nov, 2022 3 commits
  9. 06 Nov, 2022 1 commit
  11. 04 Nov, 2022 2 commits
  13. 03 Nov, 2022 4 commits
  15. 02 Nov, 2022 4 commits
  17. 01 Nov, 2022 2 commits
  19. 31 Oct, 2022 4 commits
  21. 28 Oct, 2022 2 commits
  23. 27 Oct, 2022 2 commits
  25. 26 Oct, 2022 2 commits
  27. 25 Oct, 2022 2 commits
  29. 24 Oct, 2022 1 commit
    • Mutex: Fix stall on single-core systems · b3e64c41 
      On single-core systems, a thread could be preempted while holding an
absl::Mutex, or even worse, the spin lock. If a FIFO thread wakes up and
tries to acquire this lock, it might not be able to yield() to the sleeping
thread.

Within MutexDelay(), a yield() and a sleep(10us) are used to yield the CPU.
The yield() would do nothing if the calling thread holds the highest
priority in the system. The 10us sleep() may not be able to reach the
scheduler either, if the system is slow enough.
This code path is known to be reachable in the following scenarios:
- a FIFO thread calls LockSlowLoop() with spin lock held by a normal thread
- a FIFO thread calls LockWhen*() with the Mutex held by a normal thread for a long time
- a FIFO thread calls Await*(), releases the Mutex to be held by a normal thread for a long time

This CL adds a mutex global for the sleep time, and sets it using the
return time of the a yield() call. Yield() must reach the
scheduler even when it fails to yield to anyone, and would allow sleep() to do the
same. A small constant multiplier (5) is also applied to overcome uncontrollable
factors in the runtime and help sleep() to consistently yield to another thread.
Upper and lower bounds for the sleep time is also controlled to block any unreasonable values.

PiperOrigin-RevId: 483459711
Change-Id: I14efadbadaf9244a2462f377b515147bda651c89
      Abseil Team committed
  31. 21 Oct, 2022 2 commits
  33. 19 Oct, 2022 1 commit
  35. 18 Oct, 2022 2 commits