[PATCH] sched: flush plug in schedule_preempt_disabled() to prevent deadlock

Ming Lei posted 1 patch 1 month ago
kernel/sched/core.c | 2 ++
1 file changed, 2 insertions(+)
[PATCH] sched: flush plug in schedule_preempt_disabled() to prevent deadlock
Posted by Ming Lei 1 month ago
On preemptible kernels, a deadlock can occur when a task with plugged IO
calls schedule_preempt_disabled():

  schedule_preempt_disabled()
    sched_preempt_enable_no_resched()  // preemption now enabled
    schedule()                         // <-- preemption can happen here
      sched_submit_work()
        blk_flush_plug()

After sched_preempt_enable_no_resched() re-enables preemption, the task
can be preempted (e.g., by a higher-priority RT task) before reaching
blk_flush_plug() in sched_submit_work(). Since the task's state is
already TASK_UNINTERRUPTIBLE (set by the mutex/rwsem slowpath caller),
requests in current->plug remain unflushed for an unbounded time.

If another task depends on those plugged requests to make progress (e.g.,
to release a lock the sleeping task needs), a deadlock results:

  - Task A (writeback worker): holds plugged IO, preempted before
    flushing, stuck on run queue behind higher-priority work
  - Task B: waiting for IO completion from Task A's plug, holds a lock
    that Task A needs to be woken up

Both reported deadlocks involve mutex/rwsem slowpaths, which are the
primary callers of schedule_preempt_disabled() with non-running task
state.

Fix by flushing the plug in schedule_preempt_disabled() while
preemption is still disabled. This ensures the plug is empty before the
preemption window opens.

Fixes: 73c101011926 ("block: initial patch for on-stack per-task plugging")
Reported-by: Michael Wu <michael@allwinnertech.com>
Tested-by: Michael Wu <michael@allwinnertech.com>
Reported-by: Xiaosen He <xiaosen.he@oss.qualcomm.com>
Link: https://lore.kernel.org/linux-block/20260417082744.30124-1-michael@allwinnertech.com/
Signed-off-by: Ming Lei <tom.leiming@gmail.com>
---
 kernel/sched/core.c | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/kernel/sched/core.c b/kernel/sched/core.c
index b8871449d3c6..c1efe110c54d 100644
--- a/kernel/sched/core.c
+++ b/kernel/sched/core.c
@@ -7336,6 +7336,8 @@ asmlinkage __visible void __sched schedule_user(void)
  */
 void __sched schedule_preempt_disabled(void)
 {
+	if (!task_is_running(current))
+		blk_flush_plug(current->plug, true);
 	sched_preempt_enable_no_resched();
 	schedule();
 	preempt_disable();
-- 
2.53.0
Re: [PATCH] sched: flush plug in schedule_preempt_disabled() to prevent deadlock
Posted by Peter Zijlstra 1 month ago
On Tue, May 12, 2026 at 04:59:39PM +0800, Ming Lei wrote:
> On preemptible kernels, a deadlock can occur when a task with plugged IO
> calls schedule_preempt_disabled():
> 
>   schedule_preempt_disabled()
>     sched_preempt_enable_no_resched()  // preemption now enabled
>     schedule()                         // <-- preemption can happen here
>       sched_submit_work()
>         blk_flush_plug()
> 
> After sched_preempt_enable_no_resched() re-enables preemption, the task
> can be preempted (e.g., by a higher-priority RT task) before reaching
> blk_flush_plug() in sched_submit_work(). Since the task's state is
> already TASK_UNINTERRUPTIBLE (set by the mutex/rwsem slowpath caller),
> requests in current->plug remain unflushed for an unbounded time.
> 
> If another task depends on those plugged requests to make progress (e.g.,
> to release a lock the sleeping task needs), a deadlock results:
> 
>   - Task A (writeback worker): holds plugged IO, preempted before
>     flushing, stuck on run queue behind higher-priority work
>   - Task B: waiting for IO completion from Task A's plug, holds a lock
>     that Task A needs to be woken up
> 
> Both reported deadlocks involve mutex/rwsem slowpaths, which are the
> primary callers of schedule_preempt_disabled() with non-running task
> state.
> 
> Fix by flushing the plug in schedule_preempt_disabled() while
> preemption is still disabled. This ensures the plug is empty before the
> preemption window opens.

How is this different from any path calling schedule()? That would be
subject to exactly the same issue.

The patch cannot be correct.
Re: [PATCH] sched: flush plug in schedule_preempt_disabled() to prevent deadlock
Posted by Peter Zijlstra 1 month ago
On Tue, May 12, 2026 at 02:04:32PM +0200, Peter Zijlstra wrote:
> On Tue, May 12, 2026 at 04:59:39PM +0800, Ming Lei wrote:
> > On preemptible kernels, a deadlock can occur when a task with plugged IO
> > calls schedule_preempt_disabled():
> > 
> >   schedule_preempt_disabled()
> >     sched_preempt_enable_no_resched()  // preemption now enabled
> >     schedule()                         // <-- preemption can happen here
> >       sched_submit_work()
> >         blk_flush_plug()
> > 
> > After sched_preempt_enable_no_resched() re-enables preemption, the task
> > can be preempted (e.g., by a higher-priority RT task) before reaching
> > blk_flush_plug() in sched_submit_work(). Since the task's state is
> > already TASK_UNINTERRUPTIBLE (set by the mutex/rwsem slowpath caller),
> > requests in current->plug remain unflushed for an unbounded time.
> > 
> > If another task depends on those plugged requests to make progress (e.g.,
> > to release a lock the sleeping task needs), a deadlock results:
> > 
> >   - Task A (writeback worker): holds plugged IO, preempted before
> >     flushing, stuck on run queue behind higher-priority work
> >   - Task B: waiting for IO completion from Task A's plug, holds a lock
> >     that Task A needs to be woken up
> > 
> > Both reported deadlocks involve mutex/rwsem slowpaths, which are the
> > primary callers of schedule_preempt_disabled() with non-running task
> > state.
> > 
> > Fix by flushing the plug in schedule_preempt_disabled() while
> > preemption is still disabled. This ensures the plug is empty before the
> > preemption window opens.
> 
> How is this different from any path calling schedule()? That would be
> subject to exactly the same issue.
> 
> The patch cannot be correct.

Also, is there a reason io_schedule_prepare() has a blk_flush_plug()
call?

io_schedule()
  token = io_schedule_prepare()
    blk_flush_plug(current->plug, true);
  schedule()
    if (!task_is_running(tsk))
      sched_submit_work()
        blk_flush_plug(tsk->plug, true);

Why isn't the one in sched_submit_work() sufficient? This thing either
needs a comment justifying its existence, or get removed.
Re: [PATCH] sched: flush plug in schedule_preempt_disabled() to prevent deadlock
Posted by Ming Lei 1 month ago
On Tue, May 12, 2026 at 02:40:21PM +0200, Peter Zijlstra wrote:
> On Tue, May 12, 2026 at 02:04:32PM +0200, Peter Zijlstra wrote:
> > On Tue, May 12, 2026 at 04:59:39PM +0800, Ming Lei wrote:
> > > On preemptible kernels, a deadlock can occur when a task with plugged IO
> > > calls schedule_preempt_disabled():
> > > 
> > >   schedule_preempt_disabled()
> > >     sched_preempt_enable_no_resched()  // preemption now enabled
> > >     schedule()                         // <-- preemption can happen here
> > >       sched_submit_work()
> > >         blk_flush_plug()
> > > 
> > > After sched_preempt_enable_no_resched() re-enables preemption, the task
> > > can be preempted (e.g., by a higher-priority RT task) before reaching
> > > blk_flush_plug() in sched_submit_work(). Since the task's state is
> > > already TASK_UNINTERRUPTIBLE (set by the mutex/rwsem slowpath caller),
> > > requests in current->plug remain unflushed for an unbounded time.
> > > 
> > > If another task depends on those plugged requests to make progress (e.g.,
> > > to release a lock the sleeping task needs), a deadlock results:
> > > 
> > >   - Task A (writeback worker): holds plugged IO, preempted before
> > >     flushing, stuck on run queue behind higher-priority work
> > >   - Task B: waiting for IO completion from Task A's plug, holds a lock
> > >     that Task A needs to be woken up
> > > 
> > > Both reported deadlocks involve mutex/rwsem slowpaths, which are the
> > > primary callers of schedule_preempt_disabled() with non-running task
> > > state.
> > > 
> > > Fix by flushing the plug in schedule_preempt_disabled() while
> > > preemption is still disabled. This ensures the plug is empty before the
> > > preemption window opens.
> > 
> > How is this different from any path calling schedule()? That would be
> > subject to exactly the same issue.
> > 
> > The patch cannot be correct.
> 
> Also, is there a reason io_schedule_prepare() has a blk_flush_plug()
> call?

It is added in Tejun's "[PATCHSET RFC] sched, jbd2: mark sleeps on journal->j_checkpoint_mutex as iowait":

https://lore.kernel.org/all/1477673892-28940-1-git-send-email-tj@kernel.org/#t

which fixes iowait accounting for ext4, meantime adds the model
"io_schedule_prepare() + schedule() + io_schedule_finish()", which actually
can avoid this kind issue easily because io_schedule_prepare() is called
in task running state.

For this f2fs issue, maybe it can be addressed by adding rwsem io variant
just like mutex_lock_io(), meantime iowait accounting is covered too.

> io_schedule()
>   token = io_schedule_prepare()
>     blk_flush_plug(current->plug, true);
>   schedule()
>     if (!task_is_running(tsk))
>       sched_submit_work()
>         blk_flush_plug(tsk->plug, true);
> 
> Why isn't the one in sched_submit_work() sufficient? This thing either
> needs a comment justifying its existence, or get removed.

This plug is originally added in 73c101011926 "block: initial patch for
on-stack per-task plugging") and commit a237c1c5bc5d "block: let io_schedule()
flush the plug inline" by Jens, when there isn't such preempt issue.

But it is moved out to sched_submit_work() latter in commit 9c40cef2b799
"sched: Move blk_schedule_flush_plug() out of __schedule()") by Thomas
Gleixner, when this issue starts to become likely.

If io_schedule_prepare() can be called in every iowait context, looks
blk_flush_plug() from sched_submit_work() may be removed.


Thanks,
Ming
Re: [PATCH] sched: flush plug in schedule_preempt_disabled() to prevent deadlock
Posted by Tejun Heo 1 month ago
Hello, Ming.

On Tue, May 12, 2026 at 11:45:14PM +0800, Ming Lei wrote:
> On Tue, May 12, 2026 at 02:40:21PM +0200, Peter Zijlstra wrote:
> > On Tue, May 12, 2026 at 02:04:32PM +0200, Peter Zijlstra wrote:
> > > On Tue, May 12, 2026 at 04:59:39PM +0800, Ming Lei wrote:
> > > > On preemptible kernels, a deadlock can occur when a task with plugged IO
> > > > calls schedule_preempt_disabled():
> > > > 
> > > >   schedule_preempt_disabled()
> > > >     sched_preempt_enable_no_resched()  // preemption now enabled
> > > >     schedule()                         // <-- preemption can happen here
> > > >       sched_submit_work()
> > > >         blk_flush_plug()
> > > > 
> > > > After sched_preempt_enable_no_resched() re-enables preemption, the task
> > > > can be preempted (e.g., by a higher-priority RT task) before reaching
> > > > blk_flush_plug() in sched_submit_work(). Since the task's state is
> > > > already TASK_UNINTERRUPTIBLE (set by the mutex/rwsem slowpath caller),
> > > > requests in current->plug remain unflushed for an unbounded time.
> > > > 
> > > > If another task depends on those plugged requests to make progress (e.g.,
> > > > to release a lock the sleeping task needs), a deadlock results:
> > > > 
> > > >   - Task A (writeback worker): holds plugged IO, preempted before
> > > >     flushing, stuck on run queue behind higher-priority work
> > > >   - Task B: waiting for IO completion from Task A's plug, holds a lock
> > > >     that Task A needs to be woken up

My memory is hazy around io_schedule but the above reads really weird to me.
A task, regardless of its current state stays on the runqueue when
preempted, so the condition is temporary. As soon as the preempted task can
get CPU, it should unwind the situation. That's not a deadlock. Is the
problem that there can be preemption-induced delay in flushing the plugs?

Thanks.

-- 
tejun
Re: [PATCH] sched: flush plug in schedule_preempt_disabled() to prevent deadlock
Posted by Ming Lei 1 month ago
On Tue, May 12, 2026 at 07:16:36AM -1000, Tejun Heo wrote:
> Hello, Ming.
> 
> On Tue, May 12, 2026 at 11:45:14PM +0800, Ming Lei wrote:
> > On Tue, May 12, 2026 at 02:40:21PM +0200, Peter Zijlstra wrote:
> > > On Tue, May 12, 2026 at 02:04:32PM +0200, Peter Zijlstra wrote:
> > > > On Tue, May 12, 2026 at 04:59:39PM +0800, Ming Lei wrote:
> > > > > On preemptible kernels, a deadlock can occur when a task with plugged IO
> > > > > calls schedule_preempt_disabled():
> > > > > 
> > > > >   schedule_preempt_disabled()
> > > > >     sched_preempt_enable_no_resched()  // preemption now enabled
> > > > >     schedule()                         // <-- preemption can happen here
> > > > >       sched_submit_work()
> > > > >         blk_flush_plug()
> > > > > 
> > > > > After sched_preempt_enable_no_resched() re-enables preemption, the task
> > > > > can be preempted (e.g., by a higher-priority RT task) before reaching
> > > > > blk_flush_plug() in sched_submit_work(). Since the task's state is
> > > > > already TASK_UNINTERRUPTIBLE (set by the mutex/rwsem slowpath caller),
> > > > > requests in current->plug remain unflushed for an unbounded time.
> > > > > 
> > > > > If another task depends on those plugged requests to make progress (e.g.,
> > > > > to release a lock the sleeping task needs), a deadlock results:
> > > > > 
> > > > >   - Task A (writeback worker): holds plugged IO, preempted before
> > > > >     flushing, stuck on run queue behind higher-priority work
> > > > >   - Task B: waiting for IO completion from Task A's plug, holds a lock
> > > > >     that Task A needs to be woken up
> 
> My memory is hazy around io_schedule but the above reads really weird to me.
> A task, regardless of its current state stays on the runqueue when
> preempted, so the condition is temporary. As soon as the preempted task can
> get CPU, it should unwind the situation. That's not a deadlock. Is the
> problem that there can be preemption-induced delay in flushing the plugs?

IMO, preempting a `!TASK_RUNNING` task can be thought as effective sleep,
however block layer plug list isn't flushed before this 'sleep', which is
absolutely fragile to cause deadlock.


Thanks,
Ming
Re: [PATCH] sched: flush plug in schedule_preempt_disabled() to prevent deadlock
Posted by Peter Zijlstra 1 month ago
On Wed, May 13, 2026 at 10:07:03AM +0800, Ming Lei wrote:
> On Tue, May 12, 2026 at 07:16:36AM -1000, Tejun Heo wrote:
> > Hello, Ming.
> > 
> > On Tue, May 12, 2026 at 11:45:14PM +0800, Ming Lei wrote:
> > > On Tue, May 12, 2026 at 02:40:21PM +0200, Peter Zijlstra wrote:
> > > > On Tue, May 12, 2026 at 02:04:32PM +0200, Peter Zijlstra wrote:
> > > > > On Tue, May 12, 2026 at 04:59:39PM +0800, Ming Lei wrote:
> > > > > > On preemptible kernels, a deadlock can occur when a task with plugged IO
> > > > > > calls schedule_preempt_disabled():
> > > > > > 
> > > > > >   schedule_preempt_disabled()
> > > > > >     sched_preempt_enable_no_resched()  // preemption now enabled
> > > > > >     schedule()                         // <-- preemption can happen here
> > > > > >       sched_submit_work()
> > > > > >         blk_flush_plug()
> > > > > > 
> > > > > > After sched_preempt_enable_no_resched() re-enables preemption, the task
> > > > > > can be preempted (e.g., by a higher-priority RT task) before reaching
> > > > > > blk_flush_plug() in sched_submit_work(). Since the task's state is
> > > > > > already TASK_UNINTERRUPTIBLE (set by the mutex/rwsem slowpath caller),
> > > > > > requests in current->plug remain unflushed for an unbounded time.
> > > > > > 
> > > > > > If another task depends on those plugged requests to make progress (e.g.,
> > > > > > to release a lock the sleeping task needs), a deadlock results:
> > > > > > 
> > > > > >   - Task A (writeback worker): holds plugged IO, preempted before
> > > > > >     flushing, stuck on run queue behind higher-priority work
> > > > > >   - Task B: waiting for IO completion from Task A's plug, holds a lock
> > > > > >     that Task A needs to be woken up
> > 
> > My memory is hazy around io_schedule but the above reads really weird to me.
> > A task, regardless of its current state stays on the runqueue when
> > preempted, so the condition is temporary. As soon as the preempted task can
> > get CPU, it should unwind the situation. That's not a deadlock. Is the
> > problem that there can be preemption-induced delay in flushing the plugs?
> 
> IMO, preempting a `!TASK_RUNNING` task can be thought as effective sleep,

No it cannot be. Preemption ignores task state.
Re: [PATCH] sched: flush plug in schedule_preempt_disabled() to prevent deadlock
Posted by Ming Lei 1 month ago
On Wed, May 13, 2026 at 09:30:39AM +0200, Peter Zijlstra wrote:
> On Wed, May 13, 2026 at 10:07:03AM +0800, Ming Lei wrote:
> > On Tue, May 12, 2026 at 07:16:36AM -1000, Tejun Heo wrote:
> > > Hello, Ming.
> > > 
> > > On Tue, May 12, 2026 at 11:45:14PM +0800, Ming Lei wrote:
> > > > On Tue, May 12, 2026 at 02:40:21PM +0200, Peter Zijlstra wrote:
> > > > > On Tue, May 12, 2026 at 02:04:32PM +0200, Peter Zijlstra wrote:
> > > > > > On Tue, May 12, 2026 at 04:59:39PM +0800, Ming Lei wrote:
> > > > > > > On preemptible kernels, a deadlock can occur when a task with plugged IO
> > > > > > > calls schedule_preempt_disabled():
> > > > > > > 
> > > > > > >   schedule_preempt_disabled()
> > > > > > >     sched_preempt_enable_no_resched()  // preemption now enabled
> > > > > > >     schedule()                         // <-- preemption can happen here
> > > > > > >       sched_submit_work()
> > > > > > >         blk_flush_plug()
> > > > > > > 
> > > > > > > After sched_preempt_enable_no_resched() re-enables preemption, the task
> > > > > > > can be preempted (e.g., by a higher-priority RT task) before reaching
> > > > > > > blk_flush_plug() in sched_submit_work(). Since the task's state is
> > > > > > > already TASK_UNINTERRUPTIBLE (set by the mutex/rwsem slowpath caller),
> > > > > > > requests in current->plug remain unflushed for an unbounded time.
> > > > > > > 
> > > > > > > If another task depends on those plugged requests to make progress (e.g.,
> > > > > > > to release a lock the sleeping task needs), a deadlock results:
> > > > > > > 
> > > > > > >   - Task A (writeback worker): holds plugged IO, preempted before
> > > > > > >     flushing, stuck on run queue behind higher-priority work
> > > > > > >   - Task B: waiting for IO completion from Task A's plug, holds a lock
> > > > > > >     that Task A needs to be woken up
> > > 
> > > My memory is hazy around io_schedule but the above reads really weird to me.
> > > A task, regardless of its current state stays on the runqueue when
> > > preempted, so the condition is temporary. As soon as the preempted task can
> > > get CPU, it should unwind the situation. That's not a deadlock. Is the
> > > problem that there can be preemption-induced delay in flushing the plugs?
> > 
> > IMO, preempting a `!TASK_RUNNING` task can be thought as effective sleep,
> 
> No it cannot be. Preemption ignores task state.

Yeah, I get similar conclusion too with AI's assistance.

But both two reports show that the preempted task aren't switched back for
long enough time, can you share any idea for Michael & Xiaosen to investigate
further from scheduler side?

https://lore.kernel.org/linux-block/20260417082744.30124-1-michael@allwinnertech.com/

https://lore.kernel.org/linux-block/5660795d-87de-46f5-add4-7729a02225ef@oss.qualcomm.com/


Thanks,
Ming
Re: [PATCH] sched: flush plug in schedule_preempt_disabled() to prevent deadlock
Posted by Xiaosen 4 weeks ago
https://lore.kernel.org/lkml/20260427183848.698551-2-jstultz@google.com/
The above change can resolve the deadlock I reported before by setting
task's state to TASK_RUNNING before switching context.

There is the likely alternative fix below.
https://lore.kernel.org/lkml/20260512025635.2840817-1-jstultz@google.com/

Regards,
Xiaosen

On 5/13/2026 4:08 PM, Ming Lei wrote:
> On Wed, May 13, 2026 at 09:30:39AM +0200, Peter Zijlstra wrote:
>> On Wed, May 13, 2026 at 10:07:03AM +0800, Ming Lei wrote:
>>> On Tue, May 12, 2026 at 07:16:36AM -1000, Tejun Heo wrote:
>>>> Hello, Ming.
>>>>
>>>> On Tue, May 12, 2026 at 11:45:14PM +0800, Ming Lei wrote:
>>>>> On Tue, May 12, 2026 at 02:40:21PM +0200, Peter Zijlstra wrote:
>>>>>> On Tue, May 12, 2026 at 02:04:32PM +0200, Peter Zijlstra wrote:
>>>>>>> On Tue, May 12, 2026 at 04:59:39PM +0800, Ming Lei wrote:
>>>>>>>> On preemptible kernels, a deadlock can occur when a task with plugged IO
>>>>>>>> calls schedule_preempt_disabled():
>>>>>>>>
>>>>>>>>   schedule_preempt_disabled()
>>>>>>>>     sched_preempt_enable_no_resched()  // preemption now enabled
>>>>>>>>     schedule()                         // <-- preemption can happen here
>>>>>>>>       sched_submit_work()
>>>>>>>>         blk_flush_plug()
>>>>>>>>
>>>>>>>> After sched_preempt_enable_no_resched() re-enables preemption, the task
>>>>>>>> can be preempted (e.g., by a higher-priority RT task) before reaching
>>>>>>>> blk_flush_plug() in sched_submit_work(). Since the task's state is
>>>>>>>> already TASK_UNINTERRUPTIBLE (set by the mutex/rwsem slowpath caller),
>>>>>>>> requests in current->plug remain unflushed for an unbounded time.
>>>>>>>>
>>>>>>>> If another task depends on those plugged requests to make progress (e.g.,
>>>>>>>> to release a lock the sleeping task needs), a deadlock results:
>>>>>>>>
>>>>>>>>   - Task A (writeback worker): holds plugged IO, preempted before
>>>>>>>>     flushing, stuck on run queue behind higher-priority work
>>>>>>>>   - Task B: waiting for IO completion from Task A's plug, holds a lock
>>>>>>>>     that Task A needs to be woken up
>>>>
>>>> My memory is hazy around io_schedule but the above reads really weird to me.
>>>> A task, regardless of its current state stays on the runqueue when
>>>> preempted, so the condition is temporary. As soon as the preempted task can
>>>> get CPU, it should unwind the situation. That's not a deadlock. Is the
>>>> problem that there can be preemption-induced delay in flushing the plugs?
>>>
>>> IMO, preempting a `!TASK_RUNNING` task can be thought as effective sleep,
>>
>> No it cannot be. Preemption ignores task state.
> 
> Yeah, I get similar conclusion too with AI's assistance.
> 
> But both two reports show that the preempted task aren't switched back for
> long enough time, can you share any idea for Michael & Xiaosen to investigate
> further from scheduler side?
> 
> https://lore.kernel.org/linux-block/20260417082744.30124-1-michael@allwinnertech.com/
> 
> https://lore.kernel.org/linux-block/5660795d-87de-46f5-add4-7729a02225ef@oss.qualcomm.com/
> 
> 
> Thanks,
> Ming
Re: [PATCH] sched: flush plug in schedule_preempt_disabled() to prevent deadlock
Posted by Michael Wu 3 weeks, 3 days ago
The patch you mentioned also solves my problem; I've verified and tested 
it on my platform.

On 5/15/2026 2:18 PM, Xiaosen wrote:
> https://lore.kernel.org/lkml/20260427183848.698551-2-jstultz@google.com/
> The above change can resolve the deadlock I reported before by setting
> task's state to TASK_RUNNING before switching context.
> 
> There is the likely alternative fix below.
> https://lore.kernel.org/lkml/20260512025635.2840817-1-jstultz@google.com/
> 
> Regards,
> Xiaosen
> 
> On 5/13/2026 4:08 PM, Ming Lei wrote:
>> On Wed, May 13, 2026 at 09:30:39AM +0200, Peter Zijlstra wrote:
>>> On Wed, May 13, 2026 at 10:07:03AM +0800, Ming Lei wrote:
>>>> On Tue, May 12, 2026 at 07:16:36AM -1000, Tejun Heo wrote:
>>>>> Hello, Ming.
>>>>>
>>>>> On Tue, May 12, 2026 at 11:45:14PM +0800, Ming Lei wrote:
>>>>>> On Tue, May 12, 2026 at 02:40:21PM +0200, Peter Zijlstra wrote:
>>>>>>> On Tue, May 12, 2026 at 02:04:32PM +0200, Peter Zijlstra wrote:
>>>>>>>> On Tue, May 12, 2026 at 04:59:39PM +0800, Ming Lei wrote:
>>>>>>>>> On preemptible kernels, a deadlock can occur when a task with plugged IO
>>>>>>>>> calls schedule_preempt_disabled():
>>>>>>>>>
>>>>>>>>>    schedule_preempt_disabled()
>>>>>>>>>      sched_preempt_enable_no_resched()  // preemption now enabled
>>>>>>>>>      schedule()                         // <-- preemption can happen here
>>>>>>>>>        sched_submit_work()
>>>>>>>>>          blk_flush_plug()
>>>>>>>>>
>>>>>>>>> After sched_preempt_enable_no_resched() re-enables preemption, the task
>>>>>>>>> can be preempted (e.g., by a higher-priority RT task) before reaching
>>>>>>>>> blk_flush_plug() in sched_submit_work(). Since the task's state is
>>>>>>>>> already TASK_UNINTERRUPTIBLE (set by the mutex/rwsem slowpath caller),
>>>>>>>>> requests in current->plug remain unflushed for an unbounded time.
>>>>>>>>>
>>>>>>>>> If another task depends on those plugged requests to make progress (e.g.,
>>>>>>>>> to release a lock the sleeping task needs), a deadlock results:
>>>>>>>>>
>>>>>>>>>    - Task A (writeback worker): holds plugged IO, preempted before
>>>>>>>>>      flushing, stuck on run queue behind higher-priority work
>>>>>>>>>    - Task B: waiting for IO completion from Task A's plug, holds a lock
>>>>>>>>>      that Task A needs to be woken up
>>>>>
>>>>> My memory is hazy around io_schedule but the above reads really weird to me.
>>>>> A task, regardless of its current state stays on the runqueue when
>>>>> preempted, so the condition is temporary. As soon as the preempted task can
>>>>> get CPU, it should unwind the situation. That's not a deadlock. Is the
>>>>> problem that there can be preemption-induced delay in flushing the plugs?
>>>>
>>>> IMO, preempting a `!TASK_RUNNING` task can be thought as effective sleep,
>>>
>>> No it cannot be. Preemption ignores task state.
>>
>> Yeah, I get similar conclusion too with AI's assistance.
>>
>> But both two reports show that the preempted task aren't switched back for
>> long enough time, can you share any idea for Michael & Xiaosen to investigate
>> further from scheduler side?
>>
>> https://lore.kernel.org/linux-block/20260417082744.30124-1-michael@allwinnertech.com/
>>
>> https://lore.kernel.org/linux-block/5660795d-87de-46f5-add4-7729a02225ef@oss.qualcomm.com/
>>
>>
>> Thanks,
>> Ming

-- 
Regards,
Michael Wu
Re: [PATCH] sched: flush plug in schedule_preempt_disabled() to prevent deadlock
Posted by Peter Zijlstra 1 month ago
On Tue, May 12, 2026 at 11:45:14PM +0800, Ming Lei wrote:
> On Tue, May 12, 2026 at 02:40:21PM +0200, Peter Zijlstra wrote:
> > On Tue, May 12, 2026 at 02:04:32PM +0200, Peter Zijlstra wrote:
> > > On Tue, May 12, 2026 at 04:59:39PM +0800, Ming Lei wrote:
> > > > On preemptible kernels, a deadlock can occur when a task with plugged IO
> > > > calls schedule_preempt_disabled():
> > > > 
> > > >   schedule_preempt_disabled()
> > > >     sched_preempt_enable_no_resched()  // preemption now enabled
> > > >     schedule()                         // <-- preemption can happen here
> > > >       sched_submit_work()
> > > >         blk_flush_plug()
> > > > 
> > > > After sched_preempt_enable_no_resched() re-enables preemption, the task
> > > > can be preempted (e.g., by a higher-priority RT task) before reaching
> > > > blk_flush_plug() in sched_submit_work(). Since the task's state is
> > > > already TASK_UNINTERRUPTIBLE (set by the mutex/rwsem slowpath caller),
> > > > requests in current->plug remain unflushed for an unbounded time.
> > > > 
> > > > If another task depends on those plugged requests to make progress (e.g.,
> > > > to release a lock the sleeping task needs), a deadlock results:
> > > > 
> > > >   - Task A (writeback worker): holds plugged IO, preempted before
> > > >     flushing, stuck on run queue behind higher-priority work
> > > >   - Task B: waiting for IO completion from Task A's plug, holds a lock
> > > >     that Task A needs to be woken up
> > > > 
> > > > Both reported deadlocks involve mutex/rwsem slowpaths, which are the
> > > > primary callers of schedule_preempt_disabled() with non-running task
> > > > state.
> > > > 
> > > > Fix by flushing the plug in schedule_preempt_disabled() while
> > > > preemption is still disabled. This ensures the plug is empty before the
> > > > preemption window opens.
> > > 
> > > How is this different from any path calling schedule()? That would be
> > > subject to exactly the same issue.
> > > 
> > > The patch cannot be correct.
> > 
> > Also, is there a reason io_schedule_prepare() has a blk_flush_plug()
> > call?
> 
> It is added in Tejun's "[PATCHSET RFC] sched, jbd2: mark sleeps on journal->j_checkpoint_mutex as iowait":
> 
> https://lore.kernel.org/all/1477673892-28940-1-git-send-email-tj@kernel.org/#t
> 
> which fixes iowait accounting for ext4, meantime adds the model
> "io_schedule_prepare() + schedule() + io_schedule_finish()", which actually
> can avoid this kind issue easily because io_schedule_prepare() is called
> in task running state.
> 
> For this f2fs issue, maybe it can be addressed by adding rwsem io variant
> just like mutex_lock_io(), meantime iowait accounting is covered too.

So personally I detest all of iowait, its an abomination. And I don't
see how having an iowait specific version avoids any problem.

You can get preempted at any point before between getting the io started
and blocking.
Re: [PATCH] sched: flush plug in schedule_preempt_disabled() to prevent deadlock
Posted by Peter Zijlstra 1 month ago
On Tue, May 12, 2026 at 11:45:14PM +0800, Ming Lei wrote:

> > io_schedule()
> >   token = io_schedule_prepare()
> >     blk_flush_plug(current->plug, true);
> >   schedule()
> >     if (!task_is_running(tsk))
> >       sched_submit_work()
> >         blk_flush_plug(tsk->plug, true);
> > 
> > Why isn't the one in sched_submit_work() sufficient? This thing either
> > needs a comment justifying its existence, or get removed.

> If io_schedule_prepare() can be called in every iowait context, looks
> blk_flush_plug() from sched_submit_work() may be removed.

No, the other way around. I don't see the point of having the one in
io_schedule_prepare(), since we'll hit the one in sched_submit_work().