Linux kernel mirror (for testing) git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git
kernel os linux

nilfs2: fix deadlock of segment constructor during recovery

According to a report from Yuxuan Shui, nilfs2 in kernel 3.19 got stuck
during recovery at mount time. The code path that caused the deadlock was
as follows:

nilfs_fill_super()
load_nilfs()
nilfs_salvage_orphan_logs()
* Do roll-forwarding, attach segment constructor for recovery,
and kick it.

nilfs_segctor_thread()
nilfs_segctor_thread_construct()
* A lock is held with nilfs_transaction_lock()
nilfs_segctor_do_construct()
nilfs_segctor_drop_written_files()
iput()
iput_final()
write_inode_now()
writeback_single_inode()
__writeback_single_inode()
do_writepages()
nilfs_writepage()
nilfs_construct_dsync_segment()
nilfs_transaction_lock() --> deadlock

This can happen if commit 7ef3ff2fea8b ("nilfs2: fix deadlock of segment
constructor over I_SYNC flag") is applied and roll-forward recovery was
performed at mount time. The roll-forward recovery can happen if datasync
write is done and the file system crashes immediately after that. For
instance, we can reproduce the issue with the following steps:

< nilfs2 is mounted on /nilfs (device: /dev/sdb1) >
# dd if=/dev/zero of=/nilfs/test bs=4k count=1 && sync
# dd if=/dev/zero of=/nilfs/test conv=notrunc oflag=dsync bs=4k
count=1 && reboot -nfh
< the system will immediately reboot >
# mount -t nilfs2 /dev/sdb1 /nilfs

The deadlock occurs because iput() can run segment constructor through
writeback_single_inode() if MS_ACTIVE flag is not set on sb->s_flags. The
above commit changed segment constructor so that it calls iput()
asynchronously for inodes with i_nlink == 0, but that change was
imperfect.

This fixes the another deadlock by deferring iput() in segment constructor
even for the case that mount is not finished, that is, for the case that
MS_ACTIVE flag is not set.

Signed-off-by: Ryusuke Konishi <konishi.ryusuke@lab.ntt.co.jp>
Reported-by: Yuxuan Shui <yshuiv7@gmail.com>
Tested-by: Ryusuke Konishi <konishi.ryusuke@lab.ntt.co.jp>
Cc: Al Viro <viro@zeniv.linux.org.uk>
Cc: <stable@vger.kernel.org>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>

authored by

Ryusuke Konishi and committed by
Linus Torvalds
283ee148 850fc430

+4 -3
+4 -3
fs/nilfs2/segment.c
··· 1907 1907 struct the_nilfs *nilfs) 1908 1908 { 1909 1909 struct nilfs_inode_info *ii, *n; 1910 + int during_mount = !(sci->sc_super->s_flags & MS_ACTIVE); 1910 1911 int defer_iput = false; 1911 1912 1912 1913 spin_lock(&nilfs->ns_inode_lock); ··· 1920 1919 brelse(ii->i_bh); 1921 1920 ii->i_bh = NULL; 1922 1921 list_del_init(&ii->i_dirty); 1923 - if (!ii->vfs_inode.i_nlink) { 1922 + if (!ii->vfs_inode.i_nlink || during_mount) { 1924 1923 /* 1925 - * Defer calling iput() to avoid a deadlock 1926 - * over I_SYNC flag for inodes with i_nlink == 0 1924 + * Defer calling iput() to avoid deadlocks if 1925 + * i_nlink == 0 or mount is not yet finished. 1927 1926 */ 1928 1927 list_add_tail(&ii->i_dirty, &sci->sc_iput_queue); 1929 1928 defer_iput = true;