The following two patches fix bugs in the new radix tree functionality used to
implement the writeback livelock avoidance code. Both bugs manifest themselves
as stray PAGECACHE_TAG_TOWRITE tags in the mapping->page_tree radix tree
resulting in livelocks during tag lookups. More subtly, they also appear to
result in writeback tree walks occasionally terminating early and so not
actually writing all the pages they are supposed to.
Please review and test - these are pretty serious problems for the writeback code.
I've been reproducing the problems with xfstests test 013 using 2.6.36-rc1 and
a bunch of new XFS patches that worked just fine on 2.6.35. The XFS tree that
demonstrates the problem is available here:
git://git.kernel.org/pub/scm/linux/kernel/git/dgc/xfsdev.git for-oss
and the two patches following this mail make the problem go away. They are also
available in this branch here:
git://git.kernel.org/pub/scm/linux/kernel/git/dgc/xfsdev.git radix-tree
Dave Chinner (2):
radix-tree: clear all tags in radix_tree_node_rcu_free
radix-tree: radix_tree_range_tag_if_tagged() can set incorrect tags
lib/radix-tree.c | 63 +++++++++++++++++++++++++++++++++++++++++------------
1 files changed, 48 insertions(+), 15 deletions(-)
--
To unsubscribe from this list: send the line "unsubscribe linux-fsdevel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
