diff options
author | Boqun Feng <boqun.feng@gmail.com> | 2020-08-07 15:42:21 +0800 |
---|---|---|
committer | Peter Zijlstra <peterz@infradead.org> | 2020-08-26 12:42:03 +0200 |
commit | 224ec489d3cdb0af6794e257eeee39d98dc9c5b2 (patch) | |
tree | 84757ceae42e303a1636c3291403bf7f55b6a641 /tools/perf/scripts/python/export-to-sqlite.py | |
parent | e918188611f073063415f40fae568fa4d86d9044 (diff) |
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
Diffstat (limited to 'tools/perf/scripts/python/export-to-sqlite.py')
0 files changed, 0 insertions, 0 deletions