locking/lockdep: Iterate lock_classes directly when reading lockdep files
authorWaiman Long <longman@redhat.com>
Fri, 11 Feb 2022 03:55:26 +0000 (22:55 -0500)
committerPeter Zijlstra <peterz@infradead.org>
Wed, 16 Feb 2022 14:57:58 +0000 (15:57 +0100)
commitfb7275acd6fb988313dddd8d3d19efa70d9015ad
tree9ac45dbb3338d6cb1fbc7464eb2e5facf56cd909
parentb008893b08dcc8c30d756db05c229a1491bcb992
locking/lockdep: Iterate lock_classes directly when reading lockdep files

When dumping lock_classes information via /proc/lockdep, we can't take
the lockdep lock as the lock hold time is indeterminate. Iterating
over all_lock_classes without holding lock can be dangerous as there
is a slight chance that it may branch off to other lists leading to
infinite loop or even access invalid memory if changes are made to
all_lock_classes list in parallel.

To avoid this problem, iteration of lock classes is now done directly
on the lock_classes array itself. The lock_classes_in_use bitmap is
checked to see if the lock class is being used. To avoid iterating
the full array all the times, a new max_lock_class_idx value is added
to track the maximum lock_class index that is currently being used.

We can theoretically take the lockdep lock for iterating all_lock_classes
when other lockdep files (lockdep_stats and lock_stat) are accessed as
the lock hold time will be shorter for them. For consistency, they are
also modified to iterate the lock_classes array directly.

Signed-off-by: Waiman Long <longman@redhat.com>
Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Link: https://lkml.kernel.org/r/20220211035526.1329503-2-longman@redhat.com
kernel/locking/lockdep.c
kernel/locking/lockdep_internals.h
kernel/locking/lockdep_proc.c