4 * Linux wait queue related types and methods
6 #include <linux/list.h>
7 #include <linux/stddef.h>
8 #include <linux/spinlock.h>
10 #include <asm/current.h>
11 #include <uapi/linux/wait.h>
13 typedef struct __wait_queue wait_queue_t;
14 typedef int (*wait_queue_func_t)(wait_queue_t *wait, unsigned mode, int flags, void *key);
15 int default_wake_function(wait_queue_t *wait, unsigned mode, int flags, void *key);
17 /* __wait_queue::flags */
18 #define WQ_FLAG_EXCLUSIVE 0x01
19 #define WQ_FLAG_WOKEN 0x02
24 wait_queue_func_t func;
25 struct list_head task_list;
31 #define WAIT_ATOMIC_T_BIT_NR -1
32 unsigned long timeout;
35 struct wait_bit_queue {
36 struct wait_bit_key key;
40 struct __wait_queue_head {
42 struct list_head task_list;
44 typedef struct __wait_queue_head wait_queue_head_t;
49 * Macros for declaration and initialisaton of the datatypes
52 #define __WAITQUEUE_INITIALIZER(name, tsk) { \
54 .func = default_wake_function, \
55 .task_list = { NULL, NULL } }
57 #define DECLARE_WAITQUEUE(name, tsk) \
58 wait_queue_t name = __WAITQUEUE_INITIALIZER(name, tsk)
60 #define __WAIT_QUEUE_HEAD_INITIALIZER(name) { \
61 .lock = __SPIN_LOCK_UNLOCKED(name.lock), \
62 .task_list = { &(name).task_list, &(name).task_list } }
64 #define DECLARE_WAIT_QUEUE_HEAD(name) \
65 wait_queue_head_t name = __WAIT_QUEUE_HEAD_INITIALIZER(name)
67 #define __WAIT_BIT_KEY_INITIALIZER(word, bit) \
68 { .flags = word, .bit_nr = bit, }
70 #define __WAIT_ATOMIC_T_KEY_INITIALIZER(p) \
71 { .flags = p, .bit_nr = WAIT_ATOMIC_T_BIT_NR, }
73 extern void __init_waitqueue_head(wait_queue_head_t *q, const char *name, struct lock_class_key *);
75 #define init_waitqueue_head(q) \
77 static struct lock_class_key __key; \
79 __init_waitqueue_head((q), #q, &__key); \
83 # define __WAIT_QUEUE_HEAD_INIT_ONSTACK(name) \
84 ({ init_waitqueue_head(&name); name; })
85 # define DECLARE_WAIT_QUEUE_HEAD_ONSTACK(name) \
86 wait_queue_head_t name = __WAIT_QUEUE_HEAD_INIT_ONSTACK(name)
88 # define DECLARE_WAIT_QUEUE_HEAD_ONSTACK(name) DECLARE_WAIT_QUEUE_HEAD(name)
91 static inline void init_waitqueue_entry(wait_queue_t *q, struct task_struct *p)
95 q->func = default_wake_function;
99 init_waitqueue_func_entry(wait_queue_t *q, wait_queue_func_t func)
107 * waitqueue_active -- locklessly test for waiters on the queue
108 * @q: the waitqueue to test for waiters
110 * returns true if the wait list is not empty
112 * NOTE: this function is lockless and requires care, incorrect usage _will_
113 * lead to sporadic and non-obvious failure.
115 * Use either while holding wait_queue_head_t::lock or when used for wakeups
116 * with an extra smp_mb() like:
118 * CPU0 - waker CPU1 - waiter
121 * @cond = true; prepare_to_wait(&wq, &wait, state);
122 * smp_mb(); // smp_mb() from set_current_state()
123 * if (waitqueue_active(wq)) if (@cond)
124 * wake_up(wq); break;
127 * finish_wait(&wq, &wait);
129 * Because without the explicit smp_mb() it's possible for the
130 * waitqueue_active() load to get hoisted over the @cond store such that we'll
131 * observe an empty wait list while the waiter might not observe @cond.
133 * Also note that this 'optimization' trades a spin_lock() for an smp_mb(),
134 * which (when the lock is uncontended) are of roughly equal cost.
136 static inline int waitqueue_active(wait_queue_head_t *q)
138 return !list_empty(&q->task_list);
142 * wq_has_sleeper - check if there are any waiting processes
143 * @wq: wait queue head
145 * Returns true if wq has waiting processes
147 * Please refer to the comment for waitqueue_active.
149 static inline bool wq_has_sleeper(wait_queue_head_t *wq)
152 * We need to be sure we are in sync with the
153 * add_wait_queue modifications to the wait queue.
155 * This memory barrier should be paired with one on the
159 return waitqueue_active(wq);
162 extern void add_wait_queue(wait_queue_head_t *q, wait_queue_t *wait);
163 extern void add_wait_queue_exclusive(wait_queue_head_t *q, wait_queue_t *wait);
164 extern void remove_wait_queue(wait_queue_head_t *q, wait_queue_t *wait);
166 static inline void __add_wait_queue(wait_queue_head_t *head, wait_queue_t *new)
168 list_add(&new->task_list, &head->task_list);
172 * Used for wake-one threads:
175 __add_wait_queue_exclusive(wait_queue_head_t *q, wait_queue_t *wait)
177 wait->flags |= WQ_FLAG_EXCLUSIVE;
178 __add_wait_queue(q, wait);
181 static inline void __add_wait_queue_tail(wait_queue_head_t *head,
184 list_add_tail(&new->task_list, &head->task_list);
188 __add_wait_queue_tail_exclusive(wait_queue_head_t *q, wait_queue_t *wait)
190 wait->flags |= WQ_FLAG_EXCLUSIVE;
191 __add_wait_queue_tail(q, wait);
195 __remove_wait_queue(wait_queue_head_t *head, wait_queue_t *old)
197 list_del(&old->task_list);
200 typedef int wait_bit_action_f(struct wait_bit_key *, int mode);
201 void __wake_up(wait_queue_head_t *q, unsigned int mode, int nr, void *key);
202 void __wake_up_locked_key(wait_queue_head_t *q, unsigned int mode, void *key);
203 void __wake_up_sync_key(wait_queue_head_t *q, unsigned int mode, int nr, void *key);
204 void __wake_up_locked(wait_queue_head_t *q, unsigned int mode, int nr);
205 void __wake_up_sync(wait_queue_head_t *q, unsigned int mode, int nr);
206 void __wake_up_bit(wait_queue_head_t *, void *, int);
207 int __wait_on_bit(wait_queue_head_t *, struct wait_bit_queue *, wait_bit_action_f *, unsigned);
208 int __wait_on_bit_lock(wait_queue_head_t *, struct wait_bit_queue *, wait_bit_action_f *, unsigned);
209 void wake_up_bit(void *, int);
210 void wake_up_atomic_t(atomic_t *);
211 int out_of_line_wait_on_bit(void *, int, wait_bit_action_f *, unsigned);
212 int out_of_line_wait_on_bit_timeout(void *, int, wait_bit_action_f *, unsigned, unsigned long);
213 int out_of_line_wait_on_bit_lock(void *, int, wait_bit_action_f *, unsigned);
214 int out_of_line_wait_on_atomic_t(atomic_t *, int (*)(atomic_t *), unsigned);
215 wait_queue_head_t *bit_waitqueue(void *, int);
217 #define wake_up(x) __wake_up(x, TASK_NORMAL, 1, NULL)
218 #define wake_up_nr(x, nr) __wake_up(x, TASK_NORMAL, nr, NULL)
219 #define wake_up_all(x) __wake_up(x, TASK_NORMAL, 0, NULL)
220 #define wake_up_locked(x) __wake_up_locked((x), TASK_NORMAL, 1)
221 #define wake_up_all_locked(x) __wake_up_locked((x), TASK_NORMAL, 0)
223 #define wake_up_interruptible(x) __wake_up(x, TASK_INTERRUPTIBLE, 1, NULL)
224 #define wake_up_interruptible_nr(x, nr) __wake_up(x, TASK_INTERRUPTIBLE, nr, NULL)
225 #define wake_up_interruptible_all(x) __wake_up(x, TASK_INTERRUPTIBLE, 0, NULL)
226 #define wake_up_interruptible_sync(x) __wake_up_sync((x), TASK_INTERRUPTIBLE, 1)
229 * Wakeup macros to be used to report events to the targets.
231 #define wake_up_poll(x, m) \
232 __wake_up(x, TASK_NORMAL, 1, (void *) (m))
233 #define wake_up_locked_poll(x, m) \
234 __wake_up_locked_key((x), TASK_NORMAL, (void *) (m))
235 #define wake_up_interruptible_poll(x, m) \
236 __wake_up(x, TASK_INTERRUPTIBLE, 1, (void *) (m))
237 #define wake_up_interruptible_sync_poll(x, m) \
238 __wake_up_sync_key((x), TASK_INTERRUPTIBLE, 1, (void *) (m))
240 #define ___wait_cond_timeout(condition) \
242 bool __cond = (condition); \
243 if (__cond && !__ret) \
248 #define ___wait_is_interruptible(state) \
249 (!__builtin_constant_p(state) || \
250 state == TASK_INTERRUPTIBLE || state == TASK_KILLABLE) \
252 extern void init_wait_entry(wait_queue_t *__wait, int flags);
255 * The below macro ___wait_event() has an explicit shadow of the __ret
256 * variable when used from the wait_event_*() macros.
258 * This is so that both can use the ___wait_cond_timeout() construct
259 * to wrap the condition.
261 * The type inconsistency of the wait_event_*() __ret variable is also
262 * on purpose; we use long where we can return timeout values and int
266 #define ___wait_event(wq, condition, state, exclusive, ret, cmd) \
269 wait_queue_t __wait; \
270 long __ret = ret; /* explicit shadow */ \
272 init_wait_entry(&__wait, exclusive ? WQ_FLAG_EXCLUSIVE : 0); \
274 long __int = prepare_to_wait_event(&wq, &__wait, state);\
279 if (___wait_is_interruptible(state) && __int) { \
286 finish_wait(&wq, &__wait); \
290 #define __wait_event(wq, condition) \
291 (void)___wait_event(wq, condition, TASK_UNINTERRUPTIBLE, 0, 0, \
295 * wait_event - sleep until a condition gets true
296 * @wq: the waitqueue to wait on
297 * @condition: a C expression for the event to wait for
299 * The process is put to sleep (TASK_UNINTERRUPTIBLE) until the
300 * @condition evaluates to true. The @condition is checked each time
301 * the waitqueue @wq is woken up.
303 * wake_up() has to be called after changing any variable that could
304 * change the result of the wait condition.
306 #define wait_event(wq, condition) \
311 __wait_event(wq, condition); \
314 #define __io_wait_event(wq, condition) \
315 (void)___wait_event(wq, condition, TASK_UNINTERRUPTIBLE, 0, 0, \
319 * io_wait_event() -- like wait_event() but with io_schedule()
321 #define io_wait_event(wq, condition) \
326 __io_wait_event(wq, condition); \
329 #define __wait_event_freezable(wq, condition) \
330 ___wait_event(wq, condition, TASK_INTERRUPTIBLE, 0, 0, \
331 schedule(); try_to_freeze())
334 * wait_event_freezable - sleep (or freeze) until a condition gets true
335 * @wq: the waitqueue to wait on
336 * @condition: a C expression for the event to wait for
338 * The process is put to sleep (TASK_INTERRUPTIBLE -- so as not to contribute
339 * to system load) until the @condition evaluates to true. The
340 * @condition is checked each time the waitqueue @wq is woken up.
342 * wake_up() has to be called after changing any variable that could
343 * change the result of the wait condition.
345 #define wait_event_freezable(wq, condition) \
350 __ret = __wait_event_freezable(wq, condition); \
354 #define __wait_event_timeout(wq, condition, timeout) \
355 ___wait_event(wq, ___wait_cond_timeout(condition), \
356 TASK_UNINTERRUPTIBLE, 0, timeout, \
357 __ret = schedule_timeout(__ret))
360 * wait_event_timeout - sleep until a condition gets true or a timeout elapses
361 * @wq: the waitqueue to wait on
362 * @condition: a C expression for the event to wait for
363 * @timeout: timeout, in jiffies
365 * The process is put to sleep (TASK_UNINTERRUPTIBLE) until the
366 * @condition evaluates to true. The @condition is checked each time
367 * the waitqueue @wq is woken up.
369 * wake_up() has to be called after changing any variable that could
370 * change the result of the wait condition.
373 * 0 if the @condition evaluated to %false after the @timeout elapsed,
374 * 1 if the @condition evaluated to %true after the @timeout elapsed,
375 * or the remaining jiffies (at least 1) if the @condition evaluated
376 * to %true before the @timeout elapsed.
378 #define wait_event_timeout(wq, condition, timeout) \
380 long __ret = timeout; \
382 if (!___wait_cond_timeout(condition)) \
383 __ret = __wait_event_timeout(wq, condition, timeout); \
387 #define __wait_event_freezable_timeout(wq, condition, timeout) \
388 ___wait_event(wq, ___wait_cond_timeout(condition), \
389 TASK_INTERRUPTIBLE, 0, timeout, \
390 __ret = schedule_timeout(__ret); try_to_freeze())
393 * like wait_event_timeout() -- except it uses TASK_INTERRUPTIBLE to avoid
394 * increasing load and is freezable.
396 #define wait_event_freezable_timeout(wq, condition, timeout) \
398 long __ret = timeout; \
400 if (!___wait_cond_timeout(condition)) \
401 __ret = __wait_event_freezable_timeout(wq, condition, timeout); \
405 #define __wait_event_exclusive_cmd(wq, condition, cmd1, cmd2) \
406 (void)___wait_event(wq, condition, TASK_UNINTERRUPTIBLE, 1, 0, \
407 cmd1; schedule(); cmd2)
409 * Just like wait_event_cmd(), except it sets exclusive flag
411 #define wait_event_exclusive_cmd(wq, condition, cmd1, cmd2) \
415 __wait_event_exclusive_cmd(wq, condition, cmd1, cmd2); \
418 #define __wait_event_cmd(wq, condition, cmd1, cmd2) \
419 (void)___wait_event(wq, condition, TASK_UNINTERRUPTIBLE, 0, 0, \
420 cmd1; schedule(); cmd2)
423 * wait_event_cmd - sleep until a condition gets true
424 * @wq: the waitqueue to wait on
425 * @condition: a C expression for the event to wait for
426 * @cmd1: the command will be executed before sleep
427 * @cmd2: the command will be executed after sleep
429 * The process is put to sleep (TASK_UNINTERRUPTIBLE) until the
430 * @condition evaluates to true. The @condition is checked each time
431 * the waitqueue @wq is woken up.
433 * wake_up() has to be called after changing any variable that could
434 * change the result of the wait condition.
436 #define wait_event_cmd(wq, condition, cmd1, cmd2) \
440 __wait_event_cmd(wq, condition, cmd1, cmd2); \
443 #define __wait_event_interruptible(wq, condition) \
444 ___wait_event(wq, condition, TASK_INTERRUPTIBLE, 0, 0, \
448 * wait_event_interruptible - sleep until a condition gets true
449 * @wq: the waitqueue to wait on
450 * @condition: a C expression for the event to wait for
452 * The process is put to sleep (TASK_INTERRUPTIBLE) until the
453 * @condition evaluates to true or a signal is received.
454 * The @condition is checked each time the waitqueue @wq is woken up.
456 * wake_up() has to be called after changing any variable that could
457 * change the result of the wait condition.
459 * The function will return -ERESTARTSYS if it was interrupted by a
460 * signal and 0 if @condition evaluated to true.
462 #define wait_event_interruptible(wq, condition) \
467 __ret = __wait_event_interruptible(wq, condition); \
471 #define __wait_event_interruptible_timeout(wq, condition, timeout) \
472 ___wait_event(wq, ___wait_cond_timeout(condition), \
473 TASK_INTERRUPTIBLE, 0, timeout, \
474 __ret = schedule_timeout(__ret))
477 * wait_event_interruptible_timeout - sleep until a condition gets true or a timeout elapses
478 * @wq: the waitqueue to wait on
479 * @condition: a C expression for the event to wait for
480 * @timeout: timeout, in jiffies
482 * The process is put to sleep (TASK_INTERRUPTIBLE) until the
483 * @condition evaluates to true or a signal is received.
484 * The @condition is checked each time the waitqueue @wq is woken up.
486 * wake_up() has to be called after changing any variable that could
487 * change the result of the wait condition.
490 * 0 if the @condition evaluated to %false after the @timeout elapsed,
491 * 1 if the @condition evaluated to %true after the @timeout elapsed,
492 * the remaining jiffies (at least 1) if the @condition evaluated
493 * to %true before the @timeout elapsed, or -%ERESTARTSYS if it was
494 * interrupted by a signal.
496 #define wait_event_interruptible_timeout(wq, condition, timeout) \
498 long __ret = timeout; \
500 if (!___wait_cond_timeout(condition)) \
501 __ret = __wait_event_interruptible_timeout(wq, \
502 condition, timeout); \
506 #define __wait_event_hrtimeout(wq, condition, timeout, state) \
509 struct hrtimer_sleeper __t; \
511 hrtimer_init_on_stack(&__t.timer, CLOCK_MONOTONIC, \
513 hrtimer_init_sleeper(&__t, current); \
514 if ((timeout) != KTIME_MAX) \
515 hrtimer_start_range_ns(&__t.timer, timeout, \
516 current->timer_slack_ns, \
519 __ret = ___wait_event(wq, condition, state, 0, 0, \
526 hrtimer_cancel(&__t.timer); \
527 destroy_hrtimer_on_stack(&__t.timer); \
532 * wait_event_hrtimeout - sleep until a condition gets true or a timeout elapses
533 * @wq: the waitqueue to wait on
534 * @condition: a C expression for the event to wait for
535 * @timeout: timeout, as a ktime_t
537 * The process is put to sleep (TASK_UNINTERRUPTIBLE) until the
538 * @condition evaluates to true or a signal is received.
539 * The @condition is checked each time the waitqueue @wq is woken up.
541 * wake_up() has to be called after changing any variable that could
542 * change the result of the wait condition.
544 * The function returns 0 if @condition became true, or -ETIME if the timeout
547 #define wait_event_hrtimeout(wq, condition, timeout) \
552 __ret = __wait_event_hrtimeout(wq, condition, timeout, \
553 TASK_UNINTERRUPTIBLE); \
558 * wait_event_interruptible_hrtimeout - sleep until a condition gets true or a timeout elapses
559 * @wq: the waitqueue to wait on
560 * @condition: a C expression for the event to wait for
561 * @timeout: timeout, as a ktime_t
563 * The process is put to sleep (TASK_INTERRUPTIBLE) until the
564 * @condition evaluates to true or a signal is received.
565 * The @condition is checked each time the waitqueue @wq is woken up.
567 * wake_up() has to be called after changing any variable that could
568 * change the result of the wait condition.
570 * The function returns 0 if @condition became true, -ERESTARTSYS if it was
571 * interrupted by a signal, or -ETIME if the timeout elapsed.
573 #define wait_event_interruptible_hrtimeout(wq, condition, timeout) \
578 __ret = __wait_event_hrtimeout(wq, condition, timeout, \
579 TASK_INTERRUPTIBLE); \
583 #define __wait_event_interruptible_exclusive(wq, condition) \
584 ___wait_event(wq, condition, TASK_INTERRUPTIBLE, 1, 0, \
587 #define wait_event_interruptible_exclusive(wq, condition) \
592 __ret = __wait_event_interruptible_exclusive(wq, condition);\
596 #define __wait_event_killable_exclusive(wq, condition) \
597 ___wait_event(wq, condition, TASK_KILLABLE, 1, 0, \
600 #define wait_event_killable_exclusive(wq, condition) \
605 __ret = __wait_event_killable_exclusive(wq, condition); \
610 #define __wait_event_freezable_exclusive(wq, condition) \
611 ___wait_event(wq, condition, TASK_INTERRUPTIBLE, 1, 0, \
612 schedule(); try_to_freeze())
614 #define wait_event_freezable_exclusive(wq, condition) \
619 __ret = __wait_event_freezable_exclusive(wq, condition);\
623 extern int do_wait_intr(wait_queue_head_t *, wait_queue_t *);
624 extern int do_wait_intr_irq(wait_queue_head_t *, wait_queue_t *);
626 #define __wait_event_interruptible_locked(wq, condition, exclusive, fn) \
629 DEFINE_WAIT(__wait); \
631 __wait.flags |= WQ_FLAG_EXCLUSIVE; \
633 __ret = fn(&(wq), &__wait); \
636 } while (!(condition)); \
637 __remove_wait_queue(&(wq), &__wait); \
638 __set_current_state(TASK_RUNNING); \
644 * wait_event_interruptible_locked - sleep until a condition gets true
645 * @wq: the waitqueue to wait on
646 * @condition: a C expression for the event to wait for
648 * The process is put to sleep (TASK_INTERRUPTIBLE) until the
649 * @condition evaluates to true or a signal is received.
650 * The @condition is checked each time the waitqueue @wq is woken up.
652 * It must be called with wq.lock being held. This spinlock is
653 * unlocked while sleeping but @condition testing is done while lock
654 * is held and when this macro exits the lock is held.
656 * The lock is locked/unlocked using spin_lock()/spin_unlock()
657 * functions which must match the way they are locked/unlocked outside
660 * wake_up_locked() has to be called after changing any variable that could
661 * change the result of the wait condition.
663 * The function will return -ERESTARTSYS if it was interrupted by a
664 * signal and 0 if @condition evaluated to true.
666 #define wait_event_interruptible_locked(wq, condition) \
668 ? 0 : __wait_event_interruptible_locked(wq, condition, 0, do_wait_intr))
671 * wait_event_interruptible_locked_irq - sleep until a condition gets true
672 * @wq: the waitqueue to wait on
673 * @condition: a C expression for the event to wait for
675 * The process is put to sleep (TASK_INTERRUPTIBLE) until the
676 * @condition evaluates to true or a signal is received.
677 * The @condition is checked each time the waitqueue @wq is woken up.
679 * It must be called with wq.lock being held. This spinlock is
680 * unlocked while sleeping but @condition testing is done while lock
681 * is held and when this macro exits the lock is held.
683 * The lock is locked/unlocked using spin_lock_irq()/spin_unlock_irq()
684 * functions which must match the way they are locked/unlocked outside
687 * wake_up_locked() has to be called after changing any variable that could
688 * change the result of the wait condition.
690 * The function will return -ERESTARTSYS if it was interrupted by a
691 * signal and 0 if @condition evaluated to true.
693 #define wait_event_interruptible_locked_irq(wq, condition) \
695 ? 0 : __wait_event_interruptible_locked(wq, condition, 0, do_wait_intr_irq))
698 * wait_event_interruptible_exclusive_locked - sleep exclusively until a condition gets true
699 * @wq: the waitqueue to wait on
700 * @condition: a C expression for the event to wait for
702 * The process is put to sleep (TASK_INTERRUPTIBLE) until the
703 * @condition evaluates to true or a signal is received.
704 * The @condition is checked each time the waitqueue @wq is woken up.
706 * It must be called with wq.lock being held. This spinlock is
707 * unlocked while sleeping but @condition testing is done while lock
708 * is held and when this macro exits the lock is held.
710 * The lock is locked/unlocked using spin_lock()/spin_unlock()
711 * functions which must match the way they are locked/unlocked outside
714 * The process is put on the wait queue with an WQ_FLAG_EXCLUSIVE flag
715 * set thus when other process waits process on the list if this
716 * process is awaken further processes are not considered.
718 * wake_up_locked() has to be called after changing any variable that could
719 * change the result of the wait condition.
721 * The function will return -ERESTARTSYS if it was interrupted by a
722 * signal and 0 if @condition evaluated to true.
724 #define wait_event_interruptible_exclusive_locked(wq, condition) \
726 ? 0 : __wait_event_interruptible_locked(wq, condition, 1, do_wait_intr))
729 * wait_event_interruptible_exclusive_locked_irq - sleep until a condition gets true
730 * @wq: the waitqueue to wait on
731 * @condition: a C expression for the event to wait for
733 * The process is put to sleep (TASK_INTERRUPTIBLE) until the
734 * @condition evaluates to true or a signal is received.
735 * The @condition is checked each time the waitqueue @wq is woken up.
737 * It must be called with wq.lock being held. This spinlock is
738 * unlocked while sleeping but @condition testing is done while lock
739 * is held and when this macro exits the lock is held.
741 * The lock is locked/unlocked using spin_lock_irq()/spin_unlock_irq()
742 * functions which must match the way they are locked/unlocked outside
745 * The process is put on the wait queue with an WQ_FLAG_EXCLUSIVE flag
746 * set thus when other process waits process on the list if this
747 * process is awaken further processes are not considered.
749 * wake_up_locked() has to be called after changing any variable that could
750 * change the result of the wait condition.
752 * The function will return -ERESTARTSYS if it was interrupted by a
753 * signal and 0 if @condition evaluated to true.
755 #define wait_event_interruptible_exclusive_locked_irq(wq, condition) \
757 ? 0 : __wait_event_interruptible_locked(wq, condition, 1, do_wait_intr_irq))
760 #define __wait_event_killable(wq, condition) \
761 ___wait_event(wq, condition, TASK_KILLABLE, 0, 0, schedule())
764 * wait_event_killable - sleep until a condition gets true
765 * @wq: the waitqueue to wait on
766 * @condition: a C expression for the event to wait for
768 * The process is put to sleep (TASK_KILLABLE) until the
769 * @condition evaluates to true or a signal is received.
770 * The @condition is checked each time the waitqueue @wq is woken up.
772 * wake_up() has to be called after changing any variable that could
773 * change the result of the wait condition.
775 * The function will return -ERESTARTSYS if it was interrupted by a
776 * signal and 0 if @condition evaluated to true.
778 #define wait_event_killable(wq, condition) \
783 __ret = __wait_event_killable(wq, condition); \
788 #define __wait_event_lock_irq(wq, condition, lock, cmd) \
789 (void)___wait_event(wq, condition, TASK_UNINTERRUPTIBLE, 0, 0, \
790 spin_unlock_irq(&lock); \
793 spin_lock_irq(&lock))
796 * wait_event_lock_irq_cmd - sleep until a condition gets true. The
797 * condition is checked under the lock. This
798 * is expected to be called with the lock
800 * @wq: the waitqueue to wait on
801 * @condition: a C expression for the event to wait for
802 * @lock: a locked spinlock_t, which will be released before cmd
803 * and schedule() and reacquired afterwards.
804 * @cmd: a command which is invoked outside the critical section before
807 * The process is put to sleep (TASK_UNINTERRUPTIBLE) until the
808 * @condition evaluates to true. The @condition is checked each time
809 * the waitqueue @wq is woken up.
811 * wake_up() has to be called after changing any variable that could
812 * change the result of the wait condition.
814 * This is supposed to be called while holding the lock. The lock is
815 * dropped before invoking the cmd and going to sleep and is reacquired
818 #define wait_event_lock_irq_cmd(wq, condition, lock, cmd) \
822 __wait_event_lock_irq(wq, condition, lock, cmd); \
826 * wait_event_lock_irq - sleep until a condition gets true. The
827 * condition is checked under the lock. This
828 * is expected to be called with the lock
830 * @wq: the waitqueue to wait on
831 * @condition: a C expression for the event to wait for
832 * @lock: a locked spinlock_t, which will be released before schedule()
833 * and reacquired afterwards.
835 * The process is put to sleep (TASK_UNINTERRUPTIBLE) until the
836 * @condition evaluates to true. The @condition is checked each time
837 * the waitqueue @wq is woken up.
839 * wake_up() has to be called after changing any variable that could
840 * change the result of the wait condition.
842 * This is supposed to be called while holding the lock. The lock is
843 * dropped before going to sleep and is reacquired afterwards.
845 #define wait_event_lock_irq(wq, condition, lock) \
849 __wait_event_lock_irq(wq, condition, lock, ); \
853 #define __wait_event_interruptible_lock_irq(wq, condition, lock, cmd) \
854 ___wait_event(wq, condition, TASK_INTERRUPTIBLE, 0, 0, \
855 spin_unlock_irq(&lock); \
858 spin_lock_irq(&lock))
861 * wait_event_interruptible_lock_irq_cmd - sleep until a condition gets true.
862 * The condition is checked under the lock. This is expected to
863 * be called with the lock taken.
864 * @wq: the waitqueue to wait on
865 * @condition: a C expression for the event to wait for
866 * @lock: a locked spinlock_t, which will be released before cmd and
867 * schedule() and reacquired afterwards.
868 * @cmd: a command which is invoked outside the critical section before
871 * The process is put to sleep (TASK_INTERRUPTIBLE) until the
872 * @condition evaluates to true or a signal is received. The @condition is
873 * checked each time the waitqueue @wq is woken up.
875 * wake_up() has to be called after changing any variable that could
876 * change the result of the wait condition.
878 * This is supposed to be called while holding the lock. The lock is
879 * dropped before invoking the cmd and going to sleep and is reacquired
882 * The macro will return -ERESTARTSYS if it was interrupted by a signal
883 * and 0 if @condition evaluated to true.
885 #define wait_event_interruptible_lock_irq_cmd(wq, condition, lock, cmd) \
889 __ret = __wait_event_interruptible_lock_irq(wq, \
890 condition, lock, cmd); \
895 * wait_event_interruptible_lock_irq - sleep until a condition gets true.
896 * The condition is checked under the lock. This is expected
897 * to be called with the lock taken.
898 * @wq: the waitqueue to wait on
899 * @condition: a C expression for the event to wait for
900 * @lock: a locked spinlock_t, which will be released before schedule()
901 * and reacquired afterwards.
903 * The process is put to sleep (TASK_INTERRUPTIBLE) until the
904 * @condition evaluates to true or signal is received. The @condition is
905 * checked each time the waitqueue @wq is woken up.
907 * wake_up() has to be called after changing any variable that could
908 * change the result of the wait condition.
910 * This is supposed to be called while holding the lock. The lock is
911 * dropped before going to sleep and is reacquired afterwards.
913 * The macro will return -ERESTARTSYS if it was interrupted by a signal
914 * and 0 if @condition evaluated to true.
916 #define wait_event_interruptible_lock_irq(wq, condition, lock) \
920 __ret = __wait_event_interruptible_lock_irq(wq, \
925 #define __wait_event_interruptible_lock_irq_timeout(wq, condition, \
927 ___wait_event(wq, ___wait_cond_timeout(condition), \
928 TASK_INTERRUPTIBLE, 0, timeout, \
929 spin_unlock_irq(&lock); \
930 __ret = schedule_timeout(__ret); \
931 spin_lock_irq(&lock));
934 * wait_event_interruptible_lock_irq_timeout - sleep until a condition gets
935 * true or a timeout elapses. The condition is checked under
936 * the lock. This is expected to be called with the lock taken.
937 * @wq: the waitqueue to wait on
938 * @condition: a C expression for the event to wait for
939 * @lock: a locked spinlock_t, which will be released before schedule()
940 * and reacquired afterwards.
941 * @timeout: timeout, in jiffies
943 * The process is put to sleep (TASK_INTERRUPTIBLE) until the
944 * @condition evaluates to true or signal is received. The @condition is
945 * checked each time the waitqueue @wq is woken up.
947 * wake_up() has to be called after changing any variable that could
948 * change the result of the wait condition.
950 * This is supposed to be called while holding the lock. The lock is
951 * dropped before going to sleep and is reacquired afterwards.
953 * The function returns 0 if the @timeout elapsed, -ERESTARTSYS if it
954 * was interrupted by a signal, and the remaining jiffies otherwise
955 * if the condition evaluated to true before the timeout elapsed.
957 #define wait_event_interruptible_lock_irq_timeout(wq, condition, lock, \
960 long __ret = timeout; \
961 if (!___wait_cond_timeout(condition)) \
962 __ret = __wait_event_interruptible_lock_irq_timeout( \
963 wq, condition, lock, timeout); \
968 * Waitqueues which are removed from the waitqueue_head at wakeup time
970 void prepare_to_wait(wait_queue_head_t *q, wait_queue_t *wait, int state);
971 void prepare_to_wait_exclusive(wait_queue_head_t *q, wait_queue_t *wait, int state);
972 long prepare_to_wait_event(wait_queue_head_t *q, wait_queue_t *wait, int state);
973 void finish_wait(wait_queue_head_t *q, wait_queue_t *wait);
974 long wait_woken(wait_queue_t *wait, unsigned mode, long timeout);
975 int woken_wake_function(wait_queue_t *wait, unsigned mode, int sync, void *key);
976 int autoremove_wake_function(wait_queue_t *wait, unsigned mode, int sync, void *key);
977 int wake_bit_function(wait_queue_t *wait, unsigned mode, int sync, void *key);
979 #define DEFINE_WAIT_FUNC(name, function) \
980 wait_queue_t name = { \
981 .private = current, \
983 .task_list = LIST_HEAD_INIT((name).task_list), \
986 #define DEFINE_WAIT(name) DEFINE_WAIT_FUNC(name, autoremove_wake_function)
988 #define DEFINE_WAIT_BIT(name, word, bit) \
989 struct wait_bit_queue name = { \
990 .key = __WAIT_BIT_KEY_INITIALIZER(word, bit), \
992 .private = current, \
993 .func = wake_bit_function, \
995 LIST_HEAD_INIT((name).wait.task_list), \
999 #define init_wait(wait) \
1001 (wait)->private = current; \
1002 (wait)->func = autoremove_wake_function; \
1003 INIT_LIST_HEAD(&(wait)->task_list); \
1004 (wait)->flags = 0; \
1008 extern int bit_wait(struct wait_bit_key *, int);
1009 extern int bit_wait_io(struct wait_bit_key *, int);
1010 extern int bit_wait_timeout(struct wait_bit_key *, int);
1011 extern int bit_wait_io_timeout(struct wait_bit_key *, int);
1014 * wait_on_bit - wait for a bit to be cleared
1015 * @word: the word being waited on, a kernel virtual address
1016 * @bit: the bit of the word being waited on
1017 * @mode: the task state to sleep in
1019 * There is a standard hashed waitqueue table for generic use. This
1020 * is the part of the hashtable's accessor API that waits on a bit.
1021 * For instance, if one were to have waiters on a bitflag, one would
1022 * call wait_on_bit() in threads waiting for the bit to clear.
1023 * One uses wait_on_bit() where one is waiting for the bit to clear,
1024 * but has no intention of setting it.
1025 * Returned value will be zero if the bit was cleared, or non-zero
1026 * if the process received a signal and the mode permitted wakeup
1030 wait_on_bit(unsigned long *word, int bit, unsigned mode)
1033 if (!test_bit(bit, word))
1035 return out_of_line_wait_on_bit(word, bit,
1041 * wait_on_bit_io - wait for a bit to be cleared
1042 * @word: the word being waited on, a kernel virtual address
1043 * @bit: the bit of the word being waited on
1044 * @mode: the task state to sleep in
1046 * Use the standard hashed waitqueue table to wait for a bit
1047 * to be cleared. This is similar to wait_on_bit(), but calls
1048 * io_schedule() instead of schedule() for the actual waiting.
1050 * Returned value will be zero if the bit was cleared, or non-zero
1051 * if the process received a signal and the mode permitted wakeup
1055 wait_on_bit_io(unsigned long *word, int bit, unsigned mode)
1058 if (!test_bit(bit, word))
1060 return out_of_line_wait_on_bit(word, bit,
1066 * wait_on_bit_timeout - wait for a bit to be cleared or a timeout elapses
1067 * @word: the word being waited on, a kernel virtual address
1068 * @bit: the bit of the word being waited on
1069 * @mode: the task state to sleep in
1070 * @timeout: timeout, in jiffies
1072 * Use the standard hashed waitqueue table to wait for a bit
1073 * to be cleared. This is similar to wait_on_bit(), except also takes a
1074 * timeout parameter.
1076 * Returned value will be zero if the bit was cleared before the
1077 * @timeout elapsed, or non-zero if the @timeout elapsed or process
1078 * received a signal and the mode permitted wakeup on that signal.
1081 wait_on_bit_timeout(unsigned long *word, int bit, unsigned mode,
1082 unsigned long timeout)
1085 if (!test_bit(bit, word))
1087 return out_of_line_wait_on_bit_timeout(word, bit,
1093 * wait_on_bit_action - wait for a bit to be cleared
1094 * @word: the word being waited on, a kernel virtual address
1095 * @bit: the bit of the word being waited on
1096 * @action: the function used to sleep, which may take special actions
1097 * @mode: the task state to sleep in
1099 * Use the standard hashed waitqueue table to wait for a bit
1100 * to be cleared, and allow the waiting action to be specified.
1101 * This is like wait_on_bit() but allows fine control of how the waiting
1104 * Returned value will be zero if the bit was cleared, or non-zero
1105 * if the process received a signal and the mode permitted wakeup
1109 wait_on_bit_action(unsigned long *word, int bit, wait_bit_action_f *action,
1113 if (!test_bit(bit, word))
1115 return out_of_line_wait_on_bit(word, bit, action, mode);
1119 * wait_on_bit_lock - wait for a bit to be cleared, when wanting to set it
1120 * @word: the word being waited on, a kernel virtual address
1121 * @bit: the bit of the word being waited on
1122 * @mode: the task state to sleep in
1124 * There is a standard hashed waitqueue table for generic use. This
1125 * is the part of the hashtable's accessor API that waits on a bit
1126 * when one intends to set it, for instance, trying to lock bitflags.
1127 * For instance, if one were to have waiters trying to set bitflag
1128 * and waiting for it to clear before setting it, one would call
1129 * wait_on_bit() in threads waiting to be able to set the bit.
1130 * One uses wait_on_bit_lock() where one is waiting for the bit to
1131 * clear with the intention of setting it, and when done, clearing it.
1133 * Returns zero if the bit was (eventually) found to be clear and was
1134 * set. Returns non-zero if a signal was delivered to the process and
1135 * the @mode allows that signal to wake the process.
1138 wait_on_bit_lock(unsigned long *word, int bit, unsigned mode)
1141 if (!test_and_set_bit(bit, word))
1143 return out_of_line_wait_on_bit_lock(word, bit, bit_wait, mode);
1147 * wait_on_bit_lock_io - wait for a bit to be cleared, when wanting to set it
1148 * @word: the word being waited on, a kernel virtual address
1149 * @bit: the bit of the word being waited on
1150 * @mode: the task state to sleep in
1152 * Use the standard hashed waitqueue table to wait for a bit
1153 * to be cleared and then to atomically set it. This is similar
1154 * to wait_on_bit(), but calls io_schedule() instead of schedule()
1155 * for the actual waiting.
1157 * Returns zero if the bit was (eventually) found to be clear and was
1158 * set. Returns non-zero if a signal was delivered to the process and
1159 * the @mode allows that signal to wake the process.
1162 wait_on_bit_lock_io(unsigned long *word, int bit, unsigned mode)
1165 if (!test_and_set_bit(bit, word))
1167 return out_of_line_wait_on_bit_lock(word, bit, bit_wait_io, mode);
1171 * wait_on_bit_lock_action - wait for a bit to be cleared, when wanting to set it
1172 * @word: the word being waited on, a kernel virtual address
1173 * @bit: the bit of the word being waited on
1174 * @action: the function used to sleep, which may take special actions
1175 * @mode: the task state to sleep in
1177 * Use the standard hashed waitqueue table to wait for a bit
1178 * to be cleared and then to set it, and allow the waiting action
1180 * This is like wait_on_bit() but allows fine control of how the waiting
1183 * Returns zero if the bit was (eventually) found to be clear and was
1184 * set. Returns non-zero if a signal was delivered to the process and
1185 * the @mode allows that signal to wake the process.
1188 wait_on_bit_lock_action(unsigned long *word, int bit, wait_bit_action_f *action,
1192 if (!test_and_set_bit(bit, word))
1194 return out_of_line_wait_on_bit_lock(word, bit, action, mode);
1198 * wait_on_atomic_t - Wait for an atomic_t to become 0
1199 * @val: The atomic value being waited on, a kernel virtual address
1200 * @action: the function used to sleep, which may take special actions
1201 * @mode: the task state to sleep in
1203 * Wait for an atomic_t to become 0. We abuse the bit-wait waitqueue table for
1204 * the purpose of getting a waitqueue, but we set the key to a bit number
1205 * outside of the target 'word'.
1208 int wait_on_atomic_t(atomic_t *val, int (*action)(atomic_t *), unsigned mode)
1211 if (atomic_read(val) == 0)
1213 return out_of_line_wait_on_atomic_t(val, action, mode);
1216 #endif /* _LINUX_WAIT_H */