Greg Kroah-Hartman | b244131 | 2017-11-01 15:07:57 +0100 | [diff] [blame] | 1 | // SPDX-License-Identifier: GPL-2.0 |
Oleg Nesterov | e73f895 | 2012-05-11 10:59:07 +1000 | [diff] [blame] | 2 | #include <linux/spinlock.h> |
| 3 | #include <linux/task_work.h> |
Eric W. Biederman | 03248ad | 2022-02-09 12:20:45 -0600 | [diff] [blame] | 4 | #include <linux/resume_user_mode.h> |
Oleg Nesterov | e73f895 | 2012-05-11 10:59:07 +1000 | [diff] [blame] | 5 | |
Oleg Nesterov | 9da33de | 2012-08-26 21:12:11 +0200 | [diff] [blame] | 6 | static struct callback_head work_exited; /* all we need is ->next == NULL */ |
| 7 | |
Oleg Nesterov | 892f666 | 2013-09-11 14:23:31 -0700 | [diff] [blame] | 8 | /** |
| 9 | * task_work_add - ask the @task to execute @work->func() |
| 10 | * @task: the task which should run the callback |
| 11 | * @work: the callback to run |
Jens Axboe | 91989c7 | 2020-10-16 09:02:26 -0600 | [diff] [blame] | 12 | * @notify: how to notify the targeted task |
Oleg Nesterov | 892f666 | 2013-09-11 14:23:31 -0700 | [diff] [blame] | 13 | * |
Jens Axboe | 91989c7 | 2020-10-16 09:02:26 -0600 | [diff] [blame] | 14 | * Queue @work for task_work_run() below and notify the @task if @notify |
Jens Axboe | e788be9 | 2022-04-28 17:25:16 -0600 | [diff] [blame] | 15 | * is @TWA_RESUME, @TWA_SIGNAL, or @TWA_SIGNAL_NO_IPI. |
| 16 | * |
| 17 | * @TWA_SIGNAL works like signals, in that the it will interrupt the targeted |
| 18 | * task and run the task_work, regardless of whether the task is currently |
| 19 | * running in the kernel or userspace. |
| 20 | * @TWA_SIGNAL_NO_IPI works like @TWA_SIGNAL, except it doesn't send a |
| 21 | * reschedule IPI to force the targeted task to reschedule and run task_work. |
| 22 | * This can be advantageous if there's no strict requirement that the |
| 23 | * task_work be run as soon as possible, just whenever the task enters the |
| 24 | * kernel anyway. |
| 25 | * @TWA_RESUME work is run only when the task exits the kernel and returns to |
| 26 | * user mode, or before entering guest mode. |
| 27 | * |
| 28 | * Fails if the @task is exiting/exited and thus it can't process this @work. |
| 29 | * Otherwise @work->func() will be called when the @task goes through one of |
| 30 | * the aforementioned transitions, or exits. |
Oleg Nesterov | 892f666 | 2013-09-11 14:23:31 -0700 | [diff] [blame] | 31 | * |
Jens Axboe | 91989c7 | 2020-10-16 09:02:26 -0600 | [diff] [blame] | 32 | * If the targeted task is exiting, then an error is returned and the work item |
| 33 | * is not queued. It's up to the caller to arrange for an alternative mechanism |
| 34 | * in that case. |
Oleg Nesterov | 892f666 | 2013-09-11 14:23:31 -0700 | [diff] [blame] | 35 | * |
Jens Axboe | 91989c7 | 2020-10-16 09:02:26 -0600 | [diff] [blame] | 36 | * Note: there is no ordering guarantee on works queued here. The task_work |
| 37 | * list is LIFO. |
Eric Dumazet | c821990 | 2015-08-28 19:42:30 -0700 | [diff] [blame] | 38 | * |
Oleg Nesterov | 892f666 | 2013-09-11 14:23:31 -0700 | [diff] [blame] | 39 | * RETURNS: |
| 40 | * 0 if succeeds or -ESRCH. |
| 41 | */ |
Jens Axboe | 91989c7 | 2020-10-16 09:02:26 -0600 | [diff] [blame] | 42 | int task_work_add(struct task_struct *task, struct callback_head *work, |
| 43 | enum task_work_notify_mode notify) |
Oleg Nesterov | e73f895 | 2012-05-11 10:59:07 +1000 | [diff] [blame] | 44 | { |
Oleg Nesterov | ac3d0da | 2012-08-26 21:12:09 +0200 | [diff] [blame] | 45 | struct callback_head *head; |
Oleg Nesterov | 9da33de | 2012-08-26 21:12:11 +0200 | [diff] [blame] | 46 | |
Walter Wu | 23f61f0 | 2021-04-29 23:00:45 -0700 | [diff] [blame] | 47 | /* record the work call stack in order to print it in KASAN reports */ |
| 48 | kasan_record_aux_stack(work); |
| 49 | |
Uros Bizjak | 5fdfa16 | 2022-08-23 17:26:32 +0200 | [diff] [blame] | 50 | head = READ_ONCE(task->task_works); |
Oleg Nesterov | ac3d0da | 2012-08-26 21:12:09 +0200 | [diff] [blame] | 51 | do { |
Oleg Nesterov | 9da33de | 2012-08-26 21:12:11 +0200 | [diff] [blame] | 52 | if (unlikely(head == &work_exited)) |
| 53 | return -ESRCH; |
Oleg Nesterov | ac3d0da | 2012-08-26 21:12:09 +0200 | [diff] [blame] | 54 | work->next = head; |
Uros Bizjak | 5fdfa16 | 2022-08-23 17:26:32 +0200 | [diff] [blame] | 55 | } while (!try_cmpxchg(&task->task_works, &head, work)); |
Oleg Nesterov | e73f895 | 2012-05-11 10:59:07 +1000 | [diff] [blame] | 56 | |
Oleg Nesterov | e91b481 | 2020-06-30 17:32:54 +0200 | [diff] [blame] | 57 | switch (notify) { |
Jens Axboe | 91989c7 | 2020-10-16 09:02:26 -0600 | [diff] [blame] | 58 | case TWA_NONE: |
| 59 | break; |
Oleg Nesterov | e91b481 | 2020-06-30 17:32:54 +0200 | [diff] [blame] | 60 | case TWA_RESUME: |
Oleg Nesterov | e73f895 | 2012-05-11 10:59:07 +1000 | [diff] [blame] | 61 | set_notify_resume(task); |
Oleg Nesterov | e91b481 | 2020-06-30 17:32:54 +0200 | [diff] [blame] | 62 | break; |
| 63 | case TWA_SIGNAL: |
Jens Axboe | 03941cc | 2020-10-09 16:01:33 -0600 | [diff] [blame] | 64 | set_notify_signal(task); |
Oleg Nesterov | e91b481 | 2020-06-30 17:32:54 +0200 | [diff] [blame] | 65 | break; |
Jens Axboe | e788be9 | 2022-04-28 17:25:16 -0600 | [diff] [blame] | 66 | case TWA_SIGNAL_NO_IPI: |
| 67 | __set_notify_signal(task); |
| 68 | break; |
Jens Axboe | 91989c7 | 2020-10-16 09:02:26 -0600 | [diff] [blame] | 69 | default: |
| 70 | WARN_ON_ONCE(1); |
| 71 | break; |
Oleg Nesterov | e91b481 | 2020-06-30 17:32:54 +0200 | [diff] [blame] | 72 | } |
| 73 | |
Al Viro | ed3e694 | 2012-06-27 11:31:24 +0400 | [diff] [blame] | 74 | return 0; |
Oleg Nesterov | e73f895 | 2012-05-11 10:59:07 +1000 | [diff] [blame] | 75 | } |
| 76 | |
Oleg Nesterov | 892f666 | 2013-09-11 14:23:31 -0700 | [diff] [blame] | 77 | /** |
Jens Axboe | c7aab1a | 2021-04-01 19:53:29 -0600 | [diff] [blame] | 78 | * task_work_cancel_match - cancel a pending work added by task_work_add() |
Oleg Nesterov | 892f666 | 2013-09-11 14:23:31 -0700 | [diff] [blame] | 79 | * @task: the task which should execute the work |
Jens Axboe | c7aab1a | 2021-04-01 19:53:29 -0600 | [diff] [blame] | 80 | * @match: match function to call |
Oleg Nesterov | 892f666 | 2013-09-11 14:23:31 -0700 | [diff] [blame] | 81 | * |
| 82 | * RETURNS: |
| 83 | * The found work or NULL if not found. |
| 84 | */ |
Al Viro | 67d1214 | 2012-06-27 11:07:19 +0400 | [diff] [blame] | 85 | struct callback_head * |
Jens Axboe | c7aab1a | 2021-04-01 19:53:29 -0600 | [diff] [blame] | 86 | task_work_cancel_match(struct task_struct *task, |
| 87 | bool (*match)(struct callback_head *, void *data), |
| 88 | void *data) |
Oleg Nesterov | e73f895 | 2012-05-11 10:59:07 +1000 | [diff] [blame] | 89 | { |
Oleg Nesterov | ac3d0da | 2012-08-26 21:12:09 +0200 | [diff] [blame] | 90 | struct callback_head **pprev = &task->task_works; |
Oleg Nesterov | 205e550 | 2013-09-11 14:23:30 -0700 | [diff] [blame] | 91 | struct callback_head *work; |
Oleg Nesterov | e73f895 | 2012-05-11 10:59:07 +1000 | [diff] [blame] | 92 | unsigned long flags; |
Oleg Nesterov | 61e9649 | 2016-08-02 14:03:44 -0700 | [diff] [blame] | 93 | |
Eric W. Biederman | 7f62d40 | 2022-02-09 08:52:41 -0600 | [diff] [blame] | 94 | if (likely(!task_work_pending(task))) |
Oleg Nesterov | 61e9649 | 2016-08-02 14:03:44 -0700 | [diff] [blame] | 95 | return NULL; |
Oleg Nesterov | ac3d0da | 2012-08-26 21:12:09 +0200 | [diff] [blame] | 96 | /* |
| 97 | * If cmpxchg() fails we continue without updating pprev. |
| 98 | * Either we raced with task_work_add() which added the |
| 99 | * new entry before this work, we will find it again. Or |
Oleg Nesterov | 9da33de | 2012-08-26 21:12:11 +0200 | [diff] [blame] | 100 | * we raced with task_work_run(), *pprev == NULL/exited. |
Oleg Nesterov | ac3d0da | 2012-08-26 21:12:09 +0200 | [diff] [blame] | 101 | */ |
Oleg Nesterov | e73f895 | 2012-05-11 10:59:07 +1000 | [diff] [blame] | 102 | raw_spin_lock_irqsave(&task->pi_lock, flags); |
Uros Bizjak | 5fdfa16 | 2022-08-23 17:26:32 +0200 | [diff] [blame] | 103 | work = READ_ONCE(*pprev); |
| 104 | while (work) { |
| 105 | if (!match(work, data)) { |
Oleg Nesterov | ac3d0da | 2012-08-26 21:12:09 +0200 | [diff] [blame] | 106 | pprev = &work->next; |
Uros Bizjak | 5fdfa16 | 2022-08-23 17:26:32 +0200 | [diff] [blame] | 107 | work = READ_ONCE(*pprev); |
| 108 | } else if (try_cmpxchg(pprev, &work, work->next)) |
Oleg Nesterov | ac3d0da | 2012-08-26 21:12:09 +0200 | [diff] [blame] | 109 | break; |
Oleg Nesterov | e73f895 | 2012-05-11 10:59:07 +1000 | [diff] [blame] | 110 | } |
Oleg Nesterov | e73f895 | 2012-05-11 10:59:07 +1000 | [diff] [blame] | 111 | raw_spin_unlock_irqrestore(&task->pi_lock, flags); |
Oleg Nesterov | ac3d0da | 2012-08-26 21:12:09 +0200 | [diff] [blame] | 112 | |
| 113 | return work; |
Oleg Nesterov | e73f895 | 2012-05-11 10:59:07 +1000 | [diff] [blame] | 114 | } |
| 115 | |
Jens Axboe | c7aab1a | 2021-04-01 19:53:29 -0600 | [diff] [blame] | 116 | static bool task_work_func_match(struct callback_head *cb, void *data) |
| 117 | { |
| 118 | return cb->func == data; |
| 119 | } |
| 120 | |
| 121 | /** |
| 122 | * task_work_cancel - cancel a pending work added by task_work_add() |
| 123 | * @task: the task which should execute the work |
| 124 | * @func: identifies the work to remove |
| 125 | * |
| 126 | * Find the last queued pending work with ->func == @func and remove |
| 127 | * it from queue. |
| 128 | * |
| 129 | * RETURNS: |
| 130 | * The found work or NULL if not found. |
| 131 | */ |
| 132 | struct callback_head * |
| 133 | task_work_cancel(struct task_struct *task, task_work_func_t func) |
| 134 | { |
| 135 | return task_work_cancel_match(task, task_work_func_match, func); |
| 136 | } |
| 137 | |
Oleg Nesterov | 892f666 | 2013-09-11 14:23:31 -0700 | [diff] [blame] | 138 | /** |
| 139 | * task_work_run - execute the works added by task_work_add() |
| 140 | * |
| 141 | * Flush the pending works. Should be used by the core kernel code. |
| 142 | * Called before the task returns to the user-mode or stops, or when |
| 143 | * it exits. In the latter case task_work_add() can no longer add the |
| 144 | * new work after task_work_run() returns. |
| 145 | */ |
Oleg Nesterov | e73f895 | 2012-05-11 10:59:07 +1000 | [diff] [blame] | 146 | void task_work_run(void) |
| 147 | { |
| 148 | struct task_struct *task = current; |
Oleg Nesterov | ac3d0da | 2012-08-26 21:12:09 +0200 | [diff] [blame] | 149 | struct callback_head *work, *head, *next; |
Oleg Nesterov | e73f895 | 2012-05-11 10:59:07 +1000 | [diff] [blame] | 150 | |
Oleg Nesterov | ac3d0da | 2012-08-26 21:12:09 +0200 | [diff] [blame] | 151 | for (;;) { |
Oleg Nesterov | 9da33de | 2012-08-26 21:12:11 +0200 | [diff] [blame] | 152 | /* |
| 153 | * work->func() can do task_work_add(), do not set |
| 154 | * work_exited unless the list is empty. |
| 155 | */ |
Uros Bizjak | 5fdfa16 | 2022-08-23 17:26:32 +0200 | [diff] [blame] | 156 | work = READ_ONCE(task->task_works); |
Oleg Nesterov | 9da33de | 2012-08-26 21:12:11 +0200 | [diff] [blame] | 157 | do { |
Oleg Nesterov | 6fb6149 | 2020-02-18 16:50:18 +0100 | [diff] [blame] | 158 | head = NULL; |
Oleg Nesterov | 6fb6149 | 2020-02-18 16:50:18 +0100 | [diff] [blame] | 159 | if (!work) { |
| 160 | if (task->flags & PF_EXITING) |
| 161 | head = &work_exited; |
| 162 | else |
| 163 | break; |
| 164 | } |
Uros Bizjak | 5fdfa16 | 2022-08-23 17:26:32 +0200 | [diff] [blame] | 165 | } while (!try_cmpxchg(&task->task_works, &work, head)); |
Oleg Nesterov | 9da33de | 2012-08-26 21:12:11 +0200 | [diff] [blame] | 166 | |
Oleg Nesterov | ac3d0da | 2012-08-26 21:12:09 +0200 | [diff] [blame] | 167 | if (!work) |
| 168 | break; |
Oleg Nesterov | 6fb6149 | 2020-02-18 16:50:18 +0100 | [diff] [blame] | 169 | /* |
| 170 | * Synchronize with task_work_cancel(). It can not remove |
| 171 | * the first entry == work, cmpxchg(task_works) must fail. |
| 172 | * But it can remove another entry from the ->next list. |
| 173 | */ |
| 174 | raw_spin_lock_irq(&task->pi_lock); |
| 175 | raw_spin_unlock_irq(&task->pi_lock); |
Oleg Nesterov | e73f895 | 2012-05-11 10:59:07 +1000 | [diff] [blame] | 176 | |
Oleg Nesterov | ac3d0da | 2012-08-26 21:12:09 +0200 | [diff] [blame] | 177 | do { |
| 178 | next = work->next; |
| 179 | work->func(work); |
| 180 | work = next; |
Eric Dumazet | f341861 | 2012-08-21 15:05:14 +0200 | [diff] [blame] | 181 | cond_resched(); |
Oleg Nesterov | ac3d0da | 2012-08-26 21:12:09 +0200 | [diff] [blame] | 182 | } while (work); |
Oleg Nesterov | e73f895 | 2012-05-11 10:59:07 +1000 | [diff] [blame] | 183 | } |
| 184 | } |