Kernel/linux-next
1
0
Fork 0
mirror of https://git.kernel.org/pub/scm/linux/kernel/git/next/linux-next.git synced 2025-01-09 15:29:16 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
linux-next/Documentation/locking
History
Boqun Feng 224ec489d3 lockdep/Documention: Recursive read lock detection reasoning 
This patch add the documentation piece for the reasoning of deadlock
detection related to recursive read lock. The following sections are
added:

*	Explain what is a recursive read lock, and what deadlock cases
	they could introduce.

*	Introduce the notations for different types of dependencies, and
	the definition of strong paths.

*	Proof for a closed strong path is both sufficient and necessary
	for deadlock detections with recursive read locks involved. The
	proof could also explain why we call the path "strong"

Signed-off-by: Boqun Feng <boqun.feng@gmail.com>
Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Link: https://lkml.kernel.org/r/20200807074238.1632519-3-boqun.feng@gmail.com
2020-08-26 12:42:03 +02:00
..
futex-requeue-pi.rst
docs: move locking-specific documents to locking/
2020-05-15 12:05:07 -06:00
hwspinlock.rst
docs: move locking-specific documents to locking/
2020-05-15 12:05:07 -06:00
index.rst
Documentation: locking: Describe seqlock design and usage
2020-07-29 16:14:22 +02:00
lockdep-design.rst
lockdep/Documention: Recursive read lock detection reasoning
2020-08-26 12:42:03 +02:00
lockstat.rst
docs: locking: convert docs to ReST and rename to *.rst
2019-07-15 08:53:27 -03:00
locktorture.rst
docs: RCU: Convert torture.txt to ReST
2020-06-29 11:58:11 -07:00
locktypes.rst
Documentation/locking/locktypes: Fix local_locks documentation
2020-08-26 12:42:02 +02:00
mutex-design.rst
docs: locking: Replace HTTP links with HTTPS ones
2020-07-16 23:19:51 +02:00
percpu-rw-semaphore.rst
docs: move locking-specific documents to locking/
2020-05-15 12:05:07 -06:00
pi-futex.rst
docs: move locking-specific documents to locking/
2020-05-15 12:05:07 -06:00
preempt-locking.rst
docs: move locking-specific documents to locking/
2020-05-15 12:05:07 -06:00
robust-futex-ABI.rst
docs: move locking-specific documents to locking/
2020-05-15 12:05:07 -06:00
robust-futexes.rst
docs: move locking-specific documents to locking/
2020-05-15 12:05:07 -06:00
rt-mutex-design.rst
docs: locking: convert docs to ReST and rename to *.rst
2019-07-15 08:53:27 -03:00
rt-mutex.rst
docs: move locking-specific documents to locking/
2020-05-15 12:05:07 -06:00
seqlock.rst
seqlock: Extend seqcount API with associated locks
2020-07-29 16:14:25 +02:00
spinlocks.rst
docs/locking: Fix outdated section names
2020-02-05 10:21:12 -07:00
ww-mutex-design.rst
Documentation: locking: ww-mutex-design: drop duplicated word
2020-07-13 09:48:31 -06:00