xref: /openbmc/linux/kernel/task_work.c (revision 80d0624d)
1 // SPDX-License-Identifier: GPL-2.0
2 #include <linux/spinlock.h>
3 #include <linux/task_work.h>
4 #include <linux/resume_user_mode.h>
5 
6 static struct callback_head work_exited; /* all we need is ->next == NULL */
7 
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
12  * @notify: how to notify the targeted task
13  *
14  * Queue @work for task_work_run() below and notify the @task if @notify
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.
31  *
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.
35  *
36  * Note: there is no ordering guarantee on works queued here. The task_work
37  * list is LIFO.
38  *
39  * RETURNS:
40  * 0 if succeeds or -ESRCH.
41  */
42 int task_work_add(struct task_struct *task, struct callback_head *work,
43 		  enum task_work_notify_mode notify)
44 {
45 	struct callback_head *head;
46 
47 	/* record the work call stack in order to print it in KASAN reports */
48 	kasan_record_aux_stack(work);
49 
50 	head = READ_ONCE(task->task_works);
51 	do {
52 		if (unlikely(head == &work_exited))
53 			return -ESRCH;
54 		work->next = head;
55 	} while (!try_cmpxchg(&task->task_works, &head, work));
56 
57 	switch (notify) {
58 	case TWA_NONE:
59 		break;
60 	case TWA_RESUME:
61 		set_notify_resume(task);
62 		break;
63 	case TWA_SIGNAL:
64 		set_notify_signal(task);
65 		break;
66 	case TWA_SIGNAL_NO_IPI:
67 		__set_notify_signal(task);
68 		break;
69 	default:
70 		WARN_ON_ONCE(1);
71 		break;
72 	}
73 
74 	return 0;
75 }
76 
77 /**
78  * task_work_cancel_match - cancel a pending work added by task_work_add()
79  * @task: the task which should execute the work
80  * @match: match function to call
81  * @data: data to be passed in to match function
82  *
83  * RETURNS:
84  * The found work or NULL if not found.
85  */
86 struct callback_head *
87 task_work_cancel_match(struct task_struct *task,
88 		       bool (*match)(struct callback_head *, void *data),
89 		       void *data)
90 {
91 	struct callback_head **pprev = &task->task_works;
92 	struct callback_head *work;
93 	unsigned long flags;
94 
95 	if (likely(!task_work_pending(task)))
96 		return NULL;
97 	/*
98 	 * If cmpxchg() fails we continue without updating pprev.
99 	 * Either we raced with task_work_add() which added the
100 	 * new entry before this work, we will find it again. Or
101 	 * we raced with task_work_run(), *pprev == NULL/exited.
102 	 */
103 	raw_spin_lock_irqsave(&task->pi_lock, flags);
104 	work = READ_ONCE(*pprev);
105 	while (work) {
106 		if (!match(work, data)) {
107 			pprev = &work->next;
108 			work = READ_ONCE(*pprev);
109 		} else if (try_cmpxchg(pprev, &work, work->next))
110 			break;
111 	}
112 	raw_spin_unlock_irqrestore(&task->pi_lock, flags);
113 
114 	return work;
115 }
116 
117 static bool task_work_func_match(struct callback_head *cb, void *data)
118 {
119 	return cb->func == data;
120 }
121 
122 /**
123  * task_work_cancel_func - cancel a pending work matching a function added by task_work_add()
124  * @task: the task which should execute the func's work
125  * @func: identifies the func to match with a work to remove
126  *
127  * Find the last queued pending work with ->func == @func and remove
128  * it from queue.
129  *
130  * RETURNS:
131  * The found work or NULL if not found.
132  */
133 struct callback_head *
134 task_work_cancel_func(struct task_struct *task, task_work_func_t func)
135 {
136 	return task_work_cancel_match(task, task_work_func_match, func);
137 }
138 
139 static bool task_work_match(struct callback_head *cb, void *data)
140 {
141 	return cb == data;
142 }
143 
144 /**
145  * task_work_cancel - cancel a pending work added by task_work_add()
146  * @task: the task which should execute the work
147  * @cb: the callback to remove if queued
148  *
149  * Remove a callback from a task's queue if queued.
150  *
151  * RETURNS:
152  * True if the callback was queued and got cancelled, false otherwise.
153  */
154 bool task_work_cancel(struct task_struct *task, struct callback_head *cb)
155 {
156 	struct callback_head *ret;
157 
158 	ret = task_work_cancel_match(task, task_work_match, cb);
159 
160 	return ret == cb;
161 }
162 
163 /**
164  * task_work_run - execute the works added by task_work_add()
165  *
166  * Flush the pending works. Should be used by the core kernel code.
167  * Called before the task returns to the user-mode or stops, or when
168  * it exits. In the latter case task_work_add() can no longer add the
169  * new work after task_work_run() returns.
170  */
171 void task_work_run(void)
172 {
173 	struct task_struct *task = current;
174 	struct callback_head *work, *head, *next;
175 
176 	for (;;) {
177 		/*
178 		 * work->func() can do task_work_add(), do not set
179 		 * work_exited unless the list is empty.
180 		 */
181 		work = READ_ONCE(task->task_works);
182 		do {
183 			head = NULL;
184 			if (!work) {
185 				if (task->flags & PF_EXITING)
186 					head = &work_exited;
187 				else
188 					break;
189 			}
190 		} while (!try_cmpxchg(&task->task_works, &work, head));
191 
192 		if (!work)
193 			break;
194 		/*
195 		 * Synchronize with task_work_cancel_match(). It can not remove
196 		 * the first entry == work, cmpxchg(task_works) must fail.
197 		 * But it can remove another entry from the ->next list.
198 		 */
199 		raw_spin_lock_irq(&task->pi_lock);
200 		raw_spin_unlock_irq(&task->pi_lock);
201 
202 		do {
203 			next = work->next;
204 			work->func(work);
205 			work = next;
206 			cond_resched();
207 		} while (work);
208 	}
209 }
210