[PATCH 00/11] fs/dcache: Limit # of negative dentries

From: Waiman Long
Date: Wed Feb 26 2020 - 11:15:11 EST


As there is no limit for negative dentries, it is possible that a sizeable
portion of system memory can be tied up in dentry cache slabs. Dentry slabs
are generally recalimable if the dentries are in the LRUs. Still having
too much memory used up by dentries can be problematic:

1) When a filesystem with too many negative dentries is being unmounted,
the process of draining the dentries associated with the filesystem
can take some time. To users, the system may seem to hang for
a while. The long wait may also cause unexpected timeout error or
other warnings. This can happen when a long running container with
many negative dentries is being destroyed, for instance.

2) Tying up too much memory in unused negative dentries means there
are less memory available for other use. Even though the kernel is
able to reclaim unused dentries when running out of free memory,
it will still introduce additional latency to the application
reducing its performance.

There are two different approaches to limit negative dentries.

1) Global reclaim
Based on the total number of negative dentries as tracked by the
nr_dentry_negative percpu count, a function can be activated to
scan the various LRU lists to trim out excess negative dentries.

2) Local reclaim
By tracking the number of negative dentries under each directory,
we can start the reclaim process if the number exceeds a certain
limit.

The problem with global reclaim is that there are just too many LRU lists
present that may need to be scanned for each filesystem. Especially
problematic is the fact that each memory cgroup can have its own LRU
lists. As memory cgroup can come and go at any time, scanning its LRUs
can be tricky.

Local reclaim does not have this problem. So it is used as the basis
for negative dentry reclaim for this patchset. Accurately tracking the
number of negative dentries in each directory can be costly in term of
performance hit. As a result, this patchset estimates the number of
negative dentries present in a directory by looking at a newly added
children count and an opportunistically stored positive dentry count.

A new sysctl parameter "dentry-dir-max" is introduced which accepts a
value of 0 (default) for no limit or a positive integer 256 and up. Small
dentry-dir-max numbers are forbidden to avoid excessive dentry count
checking which can impact system performance.

The actual negative dentry reclaim is delegated to the system workqueue
to avoid adding excessive latency to normal filesystem operation.

Waiman Long (11):
fs/dcache: Fix incorrect accounting of negative dentries
fs/dcache: Simplify __dentry_kill()
fs/dcache: Add a counter to track number of children
fs/dcache: Add sysctl parameter dentry-dir-max
fs/dcache: Reclaim excessive negative dentries in directories
fs/dcache: directory opportunistically stores # of positive dentries
fs/dcache: Add static key negative_reclaim_enable
fs/dcache: Limit dentry reclaim count in negative_reclaim_workfn()
fs/dcache: Don't allow small values for dentry-dir-max
fs/dcache: Kill off dentry as last resort
fs/dcache: Track # of negative dentries reclaimed & killed

Documentation/admin-guide/sysctl/fs.rst | 18 +
fs/dcache.c | 428 +++++++++++++++++++++++-
include/linux/dcache.h | 18 +-
kernel/sysctl.c | 11 +
4 files changed, 457 insertions(+), 18 deletions(-)

--
2.18.1