blob: 66b59ac77c2209fd9fccd92c8ae0c660e7428e4d [file] [log] [blame]
Greg Kroah-Hartmanb2441312017-11-01 15:07:57 +01001// SPDX-License-Identifier: GPL-2.0
Ingo Molnar97fb7a02018-03-03 14:01:12 +01002/*
3 * <linux/swait.h> (simple wait queues ) implementation:
4 */
Ingo Molnar325ea102018-03-03 12:20:47 +01005#include "sched.h"
Peter Zijlstra (Intel)13b35682016-02-19 09:46:37 +01006
7void __init_swait_queue_head(struct swait_queue_head *q, const char *name,
8 struct lock_class_key *key)
9{
10 raw_spin_lock_init(&q->lock);
11 lockdep_set_class_and_name(&q->lock, key, name);
12 INIT_LIST_HEAD(&q->task_list);
13}
14EXPORT_SYMBOL(__init_swait_queue_head);
15
16/*
17 * The thing about the wake_up_state() return value; I think we can ignore it.
18 *
19 * If for some reason it would return 0, that means the previously waiting
20 * task is already running, so it will observe condition true (or has already).
21 */
22void swake_up_locked(struct swait_queue_head *q)
23{
24 struct swait_queue *curr;
25
26 if (list_empty(&q->task_list))
27 return;
28
29 curr = list_first_entry(&q->task_list, typeof(*curr), task_list);
30 wake_up_process(curr->task);
31 list_del_init(&curr->task_list);
32}
33EXPORT_SYMBOL(swake_up_locked);
34
Peter Zijlstrab3dae102018-06-12 10:34:52 +020035void swake_up_one(struct swait_queue_head *q)
Peter Zijlstra (Intel)13b35682016-02-19 09:46:37 +010036{
37 unsigned long flags;
38
Peter Zijlstra (Intel)13b35682016-02-19 09:46:37 +010039 raw_spin_lock_irqsave(&q->lock, flags);
40 swake_up_locked(q);
41 raw_spin_unlock_irqrestore(&q->lock, flags);
42}
Peter Zijlstrab3dae102018-06-12 10:34:52 +020043EXPORT_SYMBOL(swake_up_one);
Peter Zijlstra (Intel)13b35682016-02-19 09:46:37 +010044
45/*
46 * Does not allow usage from IRQ disabled, since we must be able to
47 * release IRQs to guarantee bounded hold time.
48 */
49void swake_up_all(struct swait_queue_head *q)
50{
51 struct swait_queue *curr;
52 LIST_HEAD(tmp);
53
Peter Zijlstra (Intel)13b35682016-02-19 09:46:37 +010054 raw_spin_lock_irq(&q->lock);
55 list_splice_init(&q->task_list, &tmp);
56 while (!list_empty(&tmp)) {
57 curr = list_first_entry(&tmp, typeof(*curr), task_list);
58
59 wake_up_state(curr->task, TASK_NORMAL);
60 list_del_init(&curr->task_list);
61
62 if (list_empty(&tmp))
63 break;
64
65 raw_spin_unlock_irq(&q->lock);
66 raw_spin_lock_irq(&q->lock);
67 }
68 raw_spin_unlock_irq(&q->lock);
69}
70EXPORT_SYMBOL(swake_up_all);
71
Peter Zijlstra65197502018-06-12 10:34:50 +020072static void __prepare_to_swait(struct swait_queue_head *q, struct swait_queue *wait)
Peter Zijlstra (Intel)13b35682016-02-19 09:46:37 +010073{
74 wait->task = current;
75 if (list_empty(&wait->task_list))
Peter Zijlstra0abf17b2018-06-12 10:34:51 +020076 list_add_tail(&wait->task_list, &q->task_list);
Peter Zijlstra (Intel)13b35682016-02-19 09:46:37 +010077}
78
Peter Zijlstrab3dae102018-06-12 10:34:52 +020079void prepare_to_swait_exclusive(struct swait_queue_head *q, struct swait_queue *wait, int state)
Peter Zijlstra (Intel)13b35682016-02-19 09:46:37 +010080{
81 unsigned long flags;
82
83 raw_spin_lock_irqsave(&q->lock, flags);
84 __prepare_to_swait(q, wait);
85 set_current_state(state);
86 raw_spin_unlock_irqrestore(&q->lock, flags);
87}
Peter Zijlstrab3dae102018-06-12 10:34:52 +020088EXPORT_SYMBOL(prepare_to_swait_exclusive);
Peter Zijlstra (Intel)13b35682016-02-19 09:46:37 +010089
90long prepare_to_swait_event(struct swait_queue_head *q, struct swait_queue *wait, int state)
91{
Peter Zijlstra0abf17b2018-06-12 10:34:51 +020092 unsigned long flags;
93 long ret = 0;
Peter Zijlstra (Intel)13b35682016-02-19 09:46:37 +010094
Peter Zijlstra0abf17b2018-06-12 10:34:51 +020095 raw_spin_lock_irqsave(&q->lock, flags);
96 if (unlikely(signal_pending_state(state, current))) {
97 /*
Peter Zijlstrab3dae102018-06-12 10:34:52 +020098 * See prepare_to_wait_event(). TL;DR, subsequent swake_up_one()
Peter Zijlstra0abf17b2018-06-12 10:34:51 +020099 * must not see us.
100 */
101 list_del_init(&wait->task_list);
102 ret = -ERESTARTSYS;
103 } else {
104 __prepare_to_swait(q, wait);
105 set_current_state(state);
106 }
107 raw_spin_unlock_irqrestore(&q->lock, flags);
Peter Zijlstra (Intel)13b35682016-02-19 09:46:37 +0100108
Peter Zijlstra0abf17b2018-06-12 10:34:51 +0200109 return ret;
Peter Zijlstra (Intel)13b35682016-02-19 09:46:37 +0100110}
111EXPORT_SYMBOL(prepare_to_swait_event);
112
113void __finish_swait(struct swait_queue_head *q, struct swait_queue *wait)
114{
115 __set_current_state(TASK_RUNNING);
116 if (!list_empty(&wait->task_list))
117 list_del_init(&wait->task_list);
118}
119
120void finish_swait(struct swait_queue_head *q, struct swait_queue *wait)
121{
122 unsigned long flags;
123
124 __set_current_state(TASK_RUNNING);
125
126 if (!list_empty_careful(&wait->task_list)) {
127 raw_spin_lock_irqsave(&q->lock, flags);
128 list_del_init(&wait->task_list);
129 raw_spin_unlock_irqrestore(&q->lock, flags);
130 }
131}
132EXPORT_SYMBOL(finish_swait);