Commit e8734293 authored by Dave Chinner's avatar Dave Chinner Committed by Bernhard Thoben
Browse files

list_lru: fix broken LRU_RETRY behaviour

The LRU_RETRY code assumes that the list traversal status after we have
dropped and regained the list lock.  Unfortunately, this is not a valid
assumption, and that can lead to racing traversals isolating objects that
the other traversal expects to be the next item on the list.

This is causing problems with the inode cache shrinker isolation, with
races resulting in an inode on a dispose list being "isolated" because a
racing traversal still thinks it is on the LRU.  The inode is then never
reclaimed and that causes hangs if a subsequent lookup on that inode

Fix it by always restarting the list walk on a LRU_RETRY return from the
isolate callback.  Avoid the possibility of livelocks the current code was
trying to avoid by always decrementing the nr_to_walk counter on retries
so that even if we keep hitting the same item on the list we'll eventually
stop trying to walk and exit out of the situation causing the problem.
Reported-by: default avatarMichal Hocko <>
Signed-off-by: default avatarDave Chinner <>
Cc: Glauber Costa <>
Signed-off-by: default avatarAndrew Morton <>
Signed-off-by: default avatarAl Viro <>
(cherry picked from commit 5cedf721a7cdb54e9222133516c916210d836470)
parent d65a68a0
......@@ -73,19 +73,19 @@ list_lru_walk_node(struct list_lru *lru, int nid, list_lru_walk_cb isolate,
struct list_lru_node *nlru = &lru->node[nid];
struct list_head *item, *n;
unsigned long isolated = 0;
* If we don't keep state of at which pass we are, we can loop at
* LRU_RETRY, since we have no guarantees that the caller will be able
* to do something other than retry on the next pass. We handle this by
* allowing at most one retry per object. This should not be altered
* by any condition other than LRU_RETRY.
bool first_pass = true;
list_for_each_safe(item, n, &nlru->list) {
enum lru_status ret;
* decrement nr_to_walk first so that we don't livelock if we
* get stuck on large numbesr of LRU_RETRY items
if (--(*nr_to_walk) == 0)
ret = isolate(item, &nlru->lock, cb_arg);
switch (ret) {
......@@ -100,19 +100,14 @@ restart:
case LRU_SKIP:
if (!first_pass) {
first_pass = true;
first_pass = false;
* The lru lock has been dropped, our list traversal is
* now invalid and so we have to restart from scratch.
goto restart;
if ((*nr_to_walk)-- == 0)
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment