原文

Linuxカーネルにおいて、以下の脆弱性が修正されました。btrfsのflushoncommit使用時に発生するreflinkとトランザクションコミット間のデッドロックの問題です。flushoncommitマウントオプションを使用すると、トランザクションコミットと、インラインエクステントをコピーして宛先ノードの現在のi_sizeを超えるオフセットに配置するreflink操作の間でデッドロックが発生する可能性があります。デッドロックの発生は以下のように進行します。1) タスクAがinode Xからinode Yの現在のi_sizeを超えるオフセットにインラインエクステントをクローンします。これは、copy_inline_to_page()を使用してEOFを超えるinode Yのフォリオにインラインエクステントのデータをコピーしたことを意味します。2) タスクBがトランザクションのコミットを開始し、delallocのフラッシュのためにbtrfs_start_delalloc_flush()を呼び出します。3) delallocフラッシュはinode Yの新しいダーティフォリオを検出し、それをフラッシュしようとするとextent_writepage()に入ります。この時、フォリオのオフセットがinode Yのi_sizeを超えていることを検知し、folio_invalidate()を呼び出してフォリオの無効化を試みます。これはbtrfsのfolio無効化コールバックであるbtrfs_invalidate_folio()につながります。そこでinode Yのextent ioツリーのフォリオ範囲のロックを試みますが、これはタスクAによって既にロックされているためブロックされます。reflink中はすべてのdelallocをフラッシュし、ordered extentの完了を待った後に、inodeおよび元の範囲と宛先範囲をロックします。この時点で範囲内のダーティフォリオは存在しない想定ですが、宛先オフセットがゼロでない場合はインラインエクステントのデータをコピーする必要がある例外が存在します。4) タスクAはinodeアイテムを更新するためにトランザクションを開始しようとしますが、現在のトランザクションがTRANS_STATE_COMMIT_STARTの状態であるためブロックされます。よってタスクAは現在のトランザクションがアンブロック状態（state ＞= TRANS_STATE_UNBLOCKED）になるのを待機しなければなりません。つまり、タスクAはタスクBによるトランザクションコミットの完了を待っており、一方でタスクBはタスクAが保持するinode Yのextentロックを待っている状態であり、これがデッドロックを引き起こします。この問題はSyzbotによって最近、以下のスタックトレース付きで報告されました。INFO: task kworker/u8:7:1053が143秒以上ブロックされています。タスク: kworker/u8:7 状態:D スタック:23520 PID:1053 Tgid:1053 親PID:2 Workqueue: writeback wb_workfn (flush-btrfs-46)(省略)。この問題により、flushoncommit使用時のreflink処理中にトランザクションコミットとデータフラッシュの相互待機によるデッドロックが発生するため、該当部分の修正が行われました。