]> git.baikalelectronics.ru Git - kernel.git/commit
lockdep/Documention: Recursive read lock detection reasoning
authorBoqun Feng <boqun.feng@gmail.com>
Fri, 7 Aug 2020 07:42:21 +0000 (15:42 +0800)
committerPeter Zijlstra <peterz@infradead.org>
Wed, 26 Aug 2020 10:42:03 +0000 (12:42 +0200)
commit9051d61f4c3162b6bc900804f216e6a56899e4e3
tree84757ceae42e303a1636c3291403bf7f55b6a641
parentda571c597f30a8d24edb62edb90b3b549d78f038
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
Documentation/locking/lockdep-design.rst