Re: bcache: Possible deadlock between write_dirty_finish and bch_data_insert_keys

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 




> 2023年6月27日 20:54,Coly Li <colyli@xxxxxxx> 写道:
> 
> 
> 
>> 2023年6月27日 11:19,Eric Wheeler <bcache@xxxxxxxxxxxxxxxxxx> 写道:
>> 
>> Hello all,
>> 
>> We have a system running a 5.15 kernel with the following errors in dmesg 
>> displaying repeatedly.  Ultimately the system crashed so I'll reset 
>> it---but I was able to get some good information out of it before it died 
>> so maybe we can pin it down. This happened under high CPU and disk load:
>> 
>> [Jun26 19:24] BUG: workqueue lockup - pool cpus=0 node=0 flags=0x0 nice=0 stuck for 1382s!
>> [  +0.001211] BUG: workqueue lockup - pool cpus=0 node=0 flags=0x0 nice=-20 stuck for 1381s!
>> [  +0.001117] Showing busy workqueues and worker pools:
>> [  +0.001081] workqueue events: flags=0x0
>> [  +0.000007]   pwq 0: cpus=0 node=0 flags=0x0 nice=0 active=9/256 refcnt=10
>> [  +0.000005]     pending: vmstat_shepherd, kfree_rcu_monitor, drm_fb_helper_damage_work [drm_kms_helper], kfree_rcu_monitor, mlx5_timestamp_overflow [mlx5_core], mlx5_timestamp_overflow [mlx5_core], kfree_rcu_monitor, mlx5e_tx_dim_work [mlx5_core], mlx5e_rx_dim_work [mlx5_core]
>> [  +0.000301] workqueue events_highpri: flags=0x10
>> [  +0.000002]   pwq 59: cpus=29 node=6 flags=0x0 nice=-20 active=1/256 refcnt=2
>> [  +0.000004]     pending: mix_interrupt_randomness
>> [  +0.000006]   pwq 29: cpus=14 node=7 flags=0x0 nice=-20 active=1/256 refcnt=2
>> [  +0.000003]     pending: mix_interrupt_randomness
>> [  +0.000005]   pwq 1: cpus=0 node=0 flags=0x0 nice=-20 active=1/256 refcnt=2
>> [  +0.000002]     pending: mix_interrupt_randomness
>> [  +0.000007] workqueue events_long: flags=0x0
>> [  +0.000003]   pwq 0: cpus=0 node=0 flags=0x0 nice=0 active=1/256 refcnt=2
>> [  +0.000002]     pending: br_fdb_cleanup
>> [  +0.000014] workqueue events_power_efficient: flags=0x80
>> [  +0.000004]   pwq 0: cpus=0 node=0 flags=0x0 nice=0 active=1/256 refcnt=2
>> [  +0.000002]     pending: fb_flashcursor
>> [  +0.000008] workqueue events_freezable_power_: flags=0x84
>> [  +0.000003]   pwq 8: cpus=4 node=2 flags=0x0 nice=0 active=1/256 refcnt=2
>> [  +0.000002]     pending: disk_events_workfn
>> [  +0.000019] workqueue mm_percpu_wq: flags=0x8
>> [  +0.000004]   pwq 0: cpus=0 node=0 flags=0x0 nice=0 active=1/256 refcnt=3
>> [  +0.000002]     pending: lru_add_drain_per_cpu BAR(212)
>> [  +0.000036] workqueue kblockd: flags=0x18
>> [  +0.000005]   pwq 9: cpus=4 node=2 flags=0x0 nice=-20 active=1/256 refcnt=2
>> [  +0.000003]     pending: blk_mq_timeout_work
>> [  +0.000005]   pwq 1: cpus=0 node=0 flags=0x0 nice=-20 active=3/256 refcnt=4
>> [  +0.000003]     pending: blk_mq_timeout_work, blk_mq_run_work_fn, blk_mq_run_work_fn
>> [  +0.000044] workqueue bch_btree_io: flags=0x8
>> [  +0.000001]   pwq 62: cpus=31 node=7 flags=0x0 nice=0 active=1/256 refcnt=2
>> [  +0.000004]     in-flight: 3331:btree_node_write_work
>> [  +0.000006]   pwq 38: cpus=19 node=1 flags=0x0 nice=0 active=1/256 refcnt=2
>> [  +0.000003]     in-flight: 4829:btree_node_write_work
>> [  +0.000005]   pwq 0: cpus=0 node=0 flags=0x0 nice=0 active=7/256 refcnt=8
>> [  +0.000002]     pending: btree_node_write_work, btree_node_write_work, btree_node_write_work, btree_node_write_work, btree_node_write_work, btree_node_write_work, btree_node_write_work
>> [  +0.000011] workqueue bcache: flags=0x8
>> [  +0.000002]   pwq 6: cpus=3 node=1 flags=0x0 nice=0 active=1/256 refcnt=2
>> [  +0.000003]     in-flight: 6295:bch_data_insert_keys
>> [  +0.000073] workqueue bcache_writeback_wq: flags=0x8
>> [  +0.000002]   pwq 62: cpus=31 node=7 flags=0x0 nice=0 active=64/256 refcnt=65
>> [  +0.000002]     in-flight: 10178:write_dirty_finish, 10067:write_dirty_finish, 3302:write_dirty_finish, 10184:write_dirty_finish, 10181:write_dirty_finish, 10066:write_dirty_finish, 10105:write_dirty_finish, 10195:write_dirty_finish, 980:write_dirty_finish, 10141:write_dirty_finish, 10139:write_dirty_finish, 10098:write_dirty_finish, 10008:write_dirty_finish, 10180:write_dirty_finish, 20178:write_dirty_finish, 3252:write_dirty_finish, 10007:write_dirty_finish, 10279:write_dirty_finish, 10142:write_dirty_finish, 10223:write_dirty_finish, 10097:write_dirty_finish, 7311:write_dirty_finish, 10234:write_dirty_finish, 10196:write_dirty_finish, 10280:write_dirty_finish, 10063:write_dirty_finish, 10064:write_dirty_finish, 10188:write_dirty_finish, 10043:write_dirty_finish, 10101:write_dirty_finish, 10185:write_dirty_finish, 10103:write_dirty_finish, 10102:write_dirty_finish, 10224:write_dirty_finish, 10186:write_dirty_finish, 10114:write_dirty_finish, 10011:write_dirty_finish
>> [  +0.000083] , 3253:write_dirty_finish, 10112:write_dirty_finish, 10187:write_dirty_finish, 10009:write_dirty_finish, 10138:write_dirty_finish, 10104:write_dirty_finish, 10140:write_dirty_finish, 10065:write_dirty_finish, 10193:write_dirty_finish, 10095:write_dirty_finish, 10041:write_dirty_finish, 10010:write_dirty_finish, 10115:write_dirty_finish, 10094:write_dirty_finish, 10113:write_dirty_finish, 10194:write_dirty_finish, 10177:write_dirty_finish, 10042:write_dirty_finish, 10226:write_dirty_finish, 10179:write_dirty_finish, 10096:write_dirty_finish, 10192:write_dirty_finish, 10222:write_dirty_finish, 10045:write_dirty_finish, 10116:write_dirty_finish, 10044:write_dirty_finish, 10225:write_dirty_finish
>> [  +0.000133] workqueue kcopyd: flags=0x8
>> [  +0.000004]   pwq 2: cpus=1 node=0 flags=0x0 nice=0 active=2/256 refcnt=3
>> [  +0.000003]     in-flight: 3424:do_work [dm_mod] do_work [dm_mod]
>> [  +0.000520] pool 2: cpus=1 node=0 flags=0x0 nice=0 hung=14s workers=3 idle: 21748 21749
>> [  +0.000006] pool 6: cpus=3 node=1 flags=0x0 nice=0 hung=43s workers=3 idle: 11428 25181
>> [  +0.000006] pool 38: cpus=19 node=1 flags=0x0 nice=0 hung=34s workers=3 idle: 22403 25014
>> [  +0.000006] pool 62: cpus=31 node=7 flags=0x0 nice=0 hung=2s workers=68 idle: 10281 23228 10286
>> 
>> Clearly there are many write_dirty_finish() calls stuck, here are some 
>> traces:
>> 
>> I did `cat /proc/<pid>/stack` for each bcache workqueue PID and these
>> are the unique stacks:
>> 
>> dmesg | grep in-flight | \
>> perl -lne 'while(/(\d+):((write_dirty|bch|btree)\S+)/g) { print "$1 $2" }' | \
>> sort -u | \
>> while read a b; do echo === $a $b ; cat /proc/$a/stack; done
>> 
>> Which prints lots of these:
>> 
>> === 3253: write_dirty_finish 
>> [<0>] rwsem_down_write_slowpath+0x27b/0x4bd
>> [<0>] bch_btree_node_get.part.0+0x7e/0x2d7  <<<, _probably_ called with write=true
>> [<0>] bch_btree_map_nodes_recurse+0xed/0x1a7   | since this is an insert
>> [<0>] __bch_btree_map_nodes+0x17c/0x1c4
>> [<0>] bch_btree_insert+0x102/0x188     <<<<< race?
>> [<0>] write_dirty_finish+0x122/0x1d3   <<<<< entry
>> [<0>] process_one_work+0x1f1/0x3c6
>> [<0>] worker_thread+0x53/0x3e4
>> [<0>] kthread+0x127/0x144
>> [<0>] ret_from_fork+0x22/0x2d
>> 
>> and one of these:
>> === 6295 bch_data_insert_keys
>> [<0>] bch_btree_insert_node+0x6b/0x287
>> [<0>] btree_insert_fn+0x20/0x48        
>> [<0>] bch_btree_map_nodes_recurse+0x111/0x1a7
>> [<0>] __bch_btree_map_nodes+0x17c/0x1c4
>> [<0>] bch_btree_insert+0x102/0x188     <<<<< race?
>> [<0>] bch_data_insert_keys+0x30/0xba   <<<<< entry
>> [<0>] process_one_work+0x1f1/0x3c6
>> [<0>] worker_thread+0x53/0x3e4
>> [<0>] kthread+0x127/0x144
>> [<0>] ret_from_fork+0x22/0x2d
>> 
>> Note that above, both threads (workqueues) are similar until they call
>> bch_btree_map_nodes_recurse(), then they diverge where one is doing
>> bch_btree_insert_node(), which holds b->write_lock:
>> 
>> bch_btree_insert_node
>> https://elixir.bootlin.com/linux/latest/source/drivers/md/bcache/btree.c#L2322
>> 
>> and the other is trying bch_btree_node_get().  While I don't have debug
>> data about the arguments, I am guessing that bch_btree_node_get is
>> called with `write=true` since the caller is bch_btree_insert:
>> 
>> /* bch_btree_node_get - find a btree node in the cache and lock it, reading it
>> * in from disk if necessary. */
>> https://elixir.bootlin.com/linux/v6.4/source/drivers/md/bcache/btree.c#L969
>> 
>> The call to bch_btree_node_get() does quite a bit of rw_lock/rw_unlock/mutex work.
>> 
>> There are also two of the traces below which are waiting on a down():
>> https://elixir.bootlin.com/linux/latest/source/drivers/md/bcache/btree.c#L420
>> 
>> These could be relevant since __bch_btree_node_write() does call 
>> `lockdep_assert_held(&b->write_lock)` and b->write_lock is held above by 
>> bch_btree_insert_node:
>> 
>> === 3331 btree_node_write_work
>> [<0>] down+0x43/0x54
>> [<0>] __bch_btree_node_write+0xa3/0x220
>> [<0>] btree_node_write_work+0x43/0x4f
>> [<0>] process_one_work+0x1f1/0x3c6
>> [<0>] worker_thread+0x53/0x3e4
>> [<0>] kthread+0x127/0x144
>> [<0>] ret_from_fork+0x22/0x2d
>> 
>> === 4829 btree_node_write_work
>> [<0>] down+0x43/0x54
>> [<0>] __bch_btree_node_write+0xa3/0x220
>> [<0>] btree_node_write_work+0x43/0x4f
>> [<0>] process_one_work+0x1f1/0x3c6
>> [<0>] worker_thread+0x53/0x3e4
>> [<0>] kthread+0x127/0x144
>> [<0>] ret_from_fork+0x22/0x2d
>> 
>> Thanks for your help!
> 
> When does this lockup happen? Is it in initialization or bootup time ?

Anyway, can you check if any of the following patches are missed in your kernel? It is good to have time, even not exactly fix the observed issue,

commit f0854489fc07d2456f7cc71a63f4faf9c716ffbe
Author: Mingzhe Zou <mingzhe.zou@xxxxxxxxxxxx>

    bcache: fixup btree_cache_wait list damage

commit be0d8f48ad97f5b775b0af3310343f676dbf318a
Author: Kees Cook <keescook@xxxxxxxxxxxx>

    bcache: Silence memcpy() run-time false positive warnings

commit d2d05b88035d2d51a5bb6c5afec88a0880c73df4
Author: Coly Li <colyli@xxxxxxx>

    bcache: fix set_at_max_writeback_rate() for multiple attached devices

commit 97d26ae764a43bfaf870312761a0a0f9b49b6351
Author: Li Lei <lilei@xxxxxxxxxxxxxxx>

    bcache: remove unnecessary flush_workqueue

commit a1a2d8f0162b27e85e7ce0ae6a35c96a490e0559
Author: Coly Li <colyli@xxxxxxx>

    bcache: avoid unnecessary soft lockup in kworker update_writeback_rate()

commit 40f567bbb3b0639d2ec7d1c6ad4b1b018f80cf19
Author: Jia-Ju Bai <baijiaju1990@xxxxxxxxx>

    md: bcache: check the return value of kzalloc() in detached_dev_do_request()

commit 7d6b902ea0e02b2a25c480edf471cbaa4ebe6b3c
Author: Coly Li <colyli@xxxxxxx>

    bcache: memset on stack variables in bch_btree_check() and bch_sectors_dirty_init()

commit 32feee36c30ea06e38ccb8ae6e5c44c6eec790a6
Author: Coly Li <colyli@xxxxxxx>

    bcache: avoid journal no-space deadlock by reserving 1 journal bucket

commit 80db4e4707e78cb22287da7d058d7274bd4cb370
Author: Coly Li <colyli@xxxxxxx>

    bcache: remove incremental dirty sector counting for bch_sectors_dirty_init()

commit 4dc34ae1b45fe26e772a44379f936c72623dd407
Author: Coly Li <colyli@xxxxxxx>

    bcache: improve multithreaded bch_sectors_dirty_init()

commit 622536443b6731ec82c563aae7807165adbe9178
Author: Coly Li <colyli@xxxxxxx>

    bcache: improve multithreaded bch_btree_check()

commit 887554ab96588de2917b6c8c73e552da082e5368
Author: Mingzhe Zou <mingzhe.zou@xxxxxxxxxxxx>

    bcache: fixup multiple threads crash

commit 7b1002f7cfe581930f63787a0b3de0144e61ed55
Author: Mingzhe Zou <mingzhe.zou@xxxxxxxxxxxx>

    bcache: fixup bcache_dev_sectors_dirty_add() multithreaded CPU false sharing

commit aa97f6cdb7e92909e17c8ca63e622fcb81d57a57
Author: Lin Feng <linf@xxxxxxxxxx>

    bcache: fix NULL pointer reference in cached_dev_detach_finish

commit 2878feaed543c35f9dbbe6d8ce36fb67ac803eef
Author: Coly Li <colyli@xxxxxxx>

    bcache: Revert "bcache: use bvec_virt"

commit 8468f45091d2866affed6f6a7aecc20779139173
Author: Coly Li <colyli@xxxxxxx>

    bcache: fix use-after-free problem in bcache_device_free()

commit 0259d4498ba48454749ecfb9c81e892cdb8d1a32
Author: Lin Feng <linf@xxxxxxxxxx>

    bcache: move calc_cached_dev_sectors to proper place on backing device detach

Just FYI.

Thanks.

Coly Li



[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Index of Archives]     [Linux ARM Kernel]     [Linux Filesystem Development]     [Linux ARM]     [Linux Omap]     [Fedora ARM]     [IETF Annouce]     [Security]     [Bugtraq]     [Linux OMAP]     [Linux MIPS]     [ECOS]     [Asterisk Internet PBX]     [Linux API]

  Powered by Linux