wait.h 16 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518
  1. #ifndef _LINUX_WAIT_H
  2. #define _LINUX_WAIT_H
  3. #define WNOHANG 0x00000001
  4. #define WUNTRACED 0x00000002
  5. #define WSTOPPED WUNTRACED
  6. #define WEXITED 0x00000004
  7. #define WCONTINUED 0x00000008
  8. #define WNOWAIT 0x01000000 /* Don't reap, just poll status. */
  9. #define __WNOTHREAD 0x20000000 /* Don't wait on children of other threads in this group */
  10. #define __WALL 0x40000000 /* Wait on all children, regardless of type */
  11. #define __WCLONE 0x80000000 /* Wait only on non-SIGCHLD children */
  12. /* First argument to waitid: */
  13. #define P_ALL 0
  14. #define P_PID 1
  15. #define P_PGID 2
  16. #ifdef __KERNEL__
  17. #include <linux/list.h>
  18. #include <linux/stddef.h>
  19. #include <linux/spinlock.h>
  20. #include <asm/system.h>
  21. #include <asm/current.h>
  22. typedef struct __wait_queue wait_queue_t;
  23. typedef int (*wait_queue_func_t)(wait_queue_t *wait, unsigned mode, int flags, void *key);
  24. int default_wake_function(wait_queue_t *wait, unsigned mode, int flags, void *key);
  25. struct __wait_queue {
  26. unsigned int flags;
  27. #define WQ_FLAG_EXCLUSIVE 0x01
  28. void *private;
  29. wait_queue_func_t func;
  30. struct list_head task_list;
  31. };
  32. struct wait_bit_key {
  33. void *flags;
  34. int bit_nr;
  35. };
  36. struct wait_bit_queue {
  37. struct wait_bit_key key;
  38. wait_queue_t wait;
  39. };
  40. struct __wait_queue_head {
  41. spinlock_t lock;
  42. struct list_head task_list;
  43. };
  44. typedef struct __wait_queue_head wait_queue_head_t;
  45. struct task_struct;
  46. /*
  47. * Macros for declaration and initialisaton of the datatypes
  48. */
  49. #define __WAITQUEUE_INITIALIZER(name, tsk) { \
  50. .private = tsk, \
  51. .func = default_wake_function, \
  52. .task_list = { NULL, NULL } }
  53. #define DECLARE_WAITQUEUE(name, tsk) \
  54. wait_queue_t name = __WAITQUEUE_INITIALIZER(name, tsk)
  55. #define __WAIT_QUEUE_HEAD_INITIALIZER(name) { \
  56. .lock = __SPIN_LOCK_UNLOCKED(name.lock), \
  57. .task_list = { &(name).task_list, &(name).task_list } }
  58. #define DECLARE_WAIT_QUEUE_HEAD(name) \
  59. wait_queue_head_t name = __WAIT_QUEUE_HEAD_INITIALIZER(name)
  60. #define __WAIT_BIT_KEY_INITIALIZER(word, bit) \
  61. { .flags = word, .bit_nr = bit, }
  62. extern void __init_waitqueue_head(wait_queue_head_t *q, struct lock_class_key *);
  63. #define init_waitqueue_head(q) \
  64. do { \
  65. static struct lock_class_key __key; \
  66. \
  67. __init_waitqueue_head((q), &__key); \
  68. } while (0)
  69. #ifdef CONFIG_LOCKDEP
  70. # define __WAIT_QUEUE_HEAD_INIT_ONSTACK(name) \
  71. ({ init_waitqueue_head(&name); name; })
  72. # define DECLARE_WAIT_QUEUE_HEAD_ONSTACK(name) \
  73. wait_queue_head_t name = __WAIT_QUEUE_HEAD_INIT_ONSTACK(name)
  74. #else
  75. # define DECLARE_WAIT_QUEUE_HEAD_ONSTACK(name) DECLARE_WAIT_QUEUE_HEAD(name)
  76. #endif
  77. static inline void init_waitqueue_entry(wait_queue_t *q, struct task_struct *p)
  78. {
  79. q->flags = 0;
  80. q->private = p;
  81. q->func = default_wake_function;
  82. }
  83. static inline void init_waitqueue_func_entry(wait_queue_t *q,
  84. wait_queue_func_t func)
  85. {
  86. q->flags = 0;
  87. q->private = NULL;
  88. q->func = func;
  89. }
  90. static inline int waitqueue_active(wait_queue_head_t *q)
  91. {
  92. return !list_empty(&q->task_list);
  93. }
  94. extern void add_wait_queue(wait_queue_head_t *q, wait_queue_t *wait);
  95. extern void add_wait_queue_exclusive(wait_queue_head_t *q, wait_queue_t *wait);
  96. extern void remove_wait_queue(wait_queue_head_t *q, wait_queue_t *wait);
  97. static inline void __add_wait_queue(wait_queue_head_t *head, wait_queue_t *new)
  98. {
  99. list_add(&new->task_list, &head->task_list);
  100. }
  101. /*
  102. * Used for wake-one threads:
  103. */
  104. static inline void __add_wait_queue_exclusive(wait_queue_head_t *q,
  105. wait_queue_t *wait)
  106. {
  107. wait->flags |= WQ_FLAG_EXCLUSIVE;
  108. __add_wait_queue(q, wait);
  109. }
  110. static inline void __add_wait_queue_tail(wait_queue_head_t *head,
  111. wait_queue_t *new)
  112. {
  113. list_add_tail(&new->task_list, &head->task_list);
  114. }
  115. static inline void __add_wait_queue_tail_exclusive(wait_queue_head_t *q,
  116. wait_queue_t *wait)
  117. {
  118. wait->flags |= WQ_FLAG_EXCLUSIVE;
  119. __add_wait_queue_tail(q, wait);
  120. }
  121. static inline void __remove_wait_queue(wait_queue_head_t *head,
  122. wait_queue_t *old)
  123. {
  124. list_del(&old->task_list);
  125. }
  126. void __wake_up(wait_queue_head_t *q, unsigned int mode, int nr, void *key);
  127. void __wake_up_locked_key(wait_queue_head_t *q, unsigned int mode, void *key);
  128. void __wake_up_sync_key(wait_queue_head_t *q, unsigned int mode, int nr,
  129. void *key);
  130. void __wake_up_locked(wait_queue_head_t *q, unsigned int mode);
  131. void __wake_up_sync(wait_queue_head_t *q, unsigned int mode, int nr);
  132. void __wake_up_bit(wait_queue_head_t *, void *, int);
  133. int __wait_on_bit(wait_queue_head_t *, struct wait_bit_queue *, int (*)(void *), unsigned);
  134. int __wait_on_bit_lock(wait_queue_head_t *, struct wait_bit_queue *, int (*)(void *), unsigned);
  135. void wake_up_bit(void *, int);
  136. int out_of_line_wait_on_bit(void *, int, int (*)(void *), unsigned);
  137. int out_of_line_wait_on_bit_lock(void *, int, int (*)(void *), unsigned);
  138. wait_queue_head_t *bit_waitqueue(void *, int);
  139. #define wake_up(x) __wake_up(x, TASK_NORMAL, 1, NULL)
  140. #define wake_up_nr(x, nr) __wake_up(x, TASK_NORMAL, nr, NULL)
  141. #define wake_up_all(x) __wake_up(x, TASK_NORMAL, 0, NULL)
  142. #define wake_up_locked(x) __wake_up_locked((x), TASK_NORMAL)
  143. #define wake_up_interruptible(x) __wake_up(x, TASK_INTERRUPTIBLE, 1, NULL)
  144. #define wake_up_interruptible_nr(x, nr) __wake_up(x, TASK_INTERRUPTIBLE, nr, NULL)
  145. #define wake_up_interruptible_all(x) __wake_up(x, TASK_INTERRUPTIBLE, 0, NULL)
  146. #define wake_up_interruptible_sync(x) __wake_up_sync((x), TASK_INTERRUPTIBLE, 1)
  147. /*
  148. * Wakeup macros to be used to report events to the targets.
  149. */
  150. #define wake_up_poll(x, m) \
  151. __wake_up(x, TASK_NORMAL, 1, (void *) (m))
  152. #define wake_up_locked_poll(x, m) \
  153. __wake_up_locked_key((x), TASK_NORMAL, (void *) (m))
  154. #define wake_up_interruptible_poll(x, m) \
  155. __wake_up(x, TASK_INTERRUPTIBLE, 1, (void *) (m))
  156. #define wake_up_interruptible_sync_poll(x, m) \
  157. __wake_up_sync_key((x), TASK_INTERRUPTIBLE, 1, (void *) (m))
  158. #define __wait_event(wq, condition) \
  159. do { \
  160. DEFINE_WAIT(__wait); \
  161. \
  162. for (;;) { \
  163. prepare_to_wait(&wq, &__wait, TASK_UNINTERRUPTIBLE); \
  164. if (condition) \
  165. break; \
  166. schedule(); \
  167. } \
  168. finish_wait(&wq, &__wait); \
  169. } while (0)
  170. /**
  171. * wait_event - sleep until a condition gets true
  172. * @wq: the waitqueue to wait on
  173. * @condition: a C expression for the event to wait for
  174. *
  175. * The process is put to sleep (TASK_UNINTERRUPTIBLE) until the
  176. * @condition evaluates to true. The @condition is checked each time
  177. * the waitqueue @wq is woken up.
  178. *
  179. * wake_up() has to be called after changing any variable that could
  180. * change the result of the wait condition.
  181. */
  182. #define wait_event(wq, condition) \
  183. do { \
  184. if (condition) \
  185. break; \
  186. __wait_event(wq, condition); \
  187. } while (0)
  188. #define __wait_event_timeout(wq, condition, ret) \
  189. do { \
  190. DEFINE_WAIT(__wait); \
  191. \
  192. for (;;) { \
  193. prepare_to_wait(&wq, &__wait, TASK_UNINTERRUPTIBLE); \
  194. if (condition) \
  195. break; \
  196. ret = schedule_timeout(ret); \
  197. if (!ret) \
  198. break; \
  199. } \
  200. finish_wait(&wq, &__wait); \
  201. } while (0)
  202. /**
  203. * wait_event_timeout - sleep until a condition gets true or a timeout elapses
  204. * @wq: the waitqueue to wait on
  205. * @condition: a C expression for the event to wait for
  206. * @timeout: timeout, in jiffies
  207. *
  208. * The process is put to sleep (TASK_UNINTERRUPTIBLE) until the
  209. * @condition evaluates to true. The @condition is checked each time
  210. * the waitqueue @wq is woken up.
  211. *
  212. * wake_up() has to be called after changing any variable that could
  213. * change the result of the wait condition.
  214. *
  215. * The function returns 0 if the @timeout elapsed, and the remaining
  216. * jiffies if the condition evaluated to true before the timeout elapsed.
  217. */
  218. #define wait_event_timeout(wq, condition, timeout) \
  219. ({ \
  220. long __ret = timeout; \
  221. if (!(condition)) \
  222. __wait_event_timeout(wq, condition, __ret); \
  223. __ret; \
  224. })
  225. #define __wait_event_interruptible(wq, condition, ret) \
  226. do { \
  227. DEFINE_WAIT(__wait); \
  228. \
  229. for (;;) { \
  230. prepare_to_wait(&wq, &__wait, TASK_INTERRUPTIBLE); \
  231. if (condition) \
  232. break; \
  233. if (!signal_pending(current)) { \
  234. schedule(); \
  235. continue; \
  236. } \
  237. ret = -ERESTARTSYS; \
  238. break; \
  239. } \
  240. finish_wait(&wq, &__wait); \
  241. } while (0)
  242. /**
  243. * wait_event_interruptible - sleep until a condition gets true
  244. * @wq: the waitqueue to wait on
  245. * @condition: a C expression for the event to wait for
  246. *
  247. * The process is put to sleep (TASK_INTERRUPTIBLE) until the
  248. * @condition evaluates to true or a signal is received.
  249. * The @condition is checked each time the waitqueue @wq is woken up.
  250. *
  251. * wake_up() has to be called after changing any variable that could
  252. * change the result of the wait condition.
  253. *
  254. * The function will return -ERESTARTSYS if it was interrupted by a
  255. * signal and 0 if @condition evaluated to true.
  256. */
  257. #define wait_event_interruptible(wq, condition) \
  258. ({ \
  259. int __ret = 0; \
  260. if (!(condition)) \
  261. __wait_event_interruptible(wq, condition, __ret); \
  262. __ret; \
  263. })
  264. #define __wait_event_interruptible_timeout(wq, condition, ret) \
  265. do { \
  266. DEFINE_WAIT(__wait); \
  267. \
  268. for (;;) { \
  269. prepare_to_wait(&wq, &__wait, TASK_INTERRUPTIBLE); \
  270. if (condition) \
  271. break; \
  272. if (!signal_pending(current)) { \
  273. ret = schedule_timeout(ret); \
  274. if (!ret) \
  275. break; \
  276. continue; \
  277. } \
  278. ret = -ERESTARTSYS; \
  279. break; \
  280. } \
  281. finish_wait(&wq, &__wait); \
  282. } while (0)
  283. /**
  284. * wait_event_interruptible_timeout - sleep until a condition gets true or a timeout elapses
  285. * @wq: the waitqueue to wait on
  286. * @condition: a C expression for the event to wait for
  287. * @timeout: timeout, in jiffies
  288. *
  289. * The process is put to sleep (TASK_INTERRUPTIBLE) until the
  290. * @condition evaluates to true or a signal is received.
  291. * The @condition is checked each time the waitqueue @wq is woken up.
  292. *
  293. * wake_up() has to be called after changing any variable that could
  294. * change the result of the wait condition.
  295. *
  296. * The function returns 0 if the @timeout elapsed, -ERESTARTSYS if it
  297. * was interrupted by a signal, and the remaining jiffies otherwise
  298. * if the condition evaluated to true before the timeout elapsed.
  299. */
  300. #define wait_event_interruptible_timeout(wq, condition, timeout) \
  301. ({ \
  302. long __ret = timeout; \
  303. if (!(condition)) \
  304. __wait_event_interruptible_timeout(wq, condition, __ret); \
  305. __ret; \
  306. })
  307. #define __wait_event_interruptible_exclusive(wq, condition, ret) \
  308. do { \
  309. DEFINE_WAIT(__wait); \
  310. \
  311. for (;;) { \
  312. prepare_to_wait_exclusive(&wq, &__wait, \
  313. TASK_INTERRUPTIBLE); \
  314. if (condition) { \
  315. finish_wait(&wq, &__wait); \
  316. break; \
  317. } \
  318. if (!signal_pending(current)) { \
  319. schedule(); \
  320. continue; \
  321. } \
  322. ret = -ERESTARTSYS; \
  323. abort_exclusive_wait(&wq, &__wait, \
  324. TASK_INTERRUPTIBLE, NULL); \
  325. break; \
  326. } \
  327. } while (0)
  328. #define wait_event_interruptible_exclusive(wq, condition) \
  329. ({ \
  330. int __ret = 0; \
  331. if (!(condition)) \
  332. __wait_event_interruptible_exclusive(wq, condition, __ret);\
  333. __ret; \
  334. })
  335. #define __wait_event_killable(wq, condition, ret) \
  336. do { \
  337. DEFINE_WAIT(__wait); \
  338. \
  339. for (;;) { \
  340. prepare_to_wait(&wq, &__wait, TASK_KILLABLE); \
  341. if (condition) \
  342. break; \
  343. if (!fatal_signal_pending(current)) { \
  344. schedule(); \
  345. continue; \
  346. } \
  347. ret = -ERESTARTSYS; \
  348. break; \
  349. } \
  350. finish_wait(&wq, &__wait); \
  351. } while (0)
  352. /**
  353. * wait_event_killable - sleep until a condition gets true
  354. * @wq: the waitqueue to wait on
  355. * @condition: a C expression for the event to wait for
  356. *
  357. * The process is put to sleep (TASK_KILLABLE) until the
  358. * @condition evaluates to true or a signal is received.
  359. * The @condition is checked each time the waitqueue @wq is woken up.
  360. *
  361. * wake_up() has to be called after changing any variable that could
  362. * change the result of the wait condition.
  363. *
  364. * The function will return -ERESTARTSYS if it was interrupted by a
  365. * signal and 0 if @condition evaluated to true.
  366. */
  367. #define wait_event_killable(wq, condition) \
  368. ({ \
  369. int __ret = 0; \
  370. if (!(condition)) \
  371. __wait_event_killable(wq, condition, __ret); \
  372. __ret; \
  373. })
  374. /*
  375. * These are the old interfaces to sleep waiting for an event.
  376. * They are racy. DO NOT use them, use the wait_event* interfaces above.
  377. * We plan to remove these interfaces.
  378. */
  379. extern void sleep_on(wait_queue_head_t *q);
  380. extern long sleep_on_timeout(wait_queue_head_t *q,
  381. signed long timeout);
  382. extern void interruptible_sleep_on(wait_queue_head_t *q);
  383. extern long interruptible_sleep_on_timeout(wait_queue_head_t *q,
  384. signed long timeout);
  385. /*
  386. * Waitqueues which are removed from the waitqueue_head at wakeup time
  387. */
  388. void prepare_to_wait(wait_queue_head_t *q, wait_queue_t *wait, int state);
  389. void prepare_to_wait_exclusive(wait_queue_head_t *q, wait_queue_t *wait, int state);
  390. void finish_wait(wait_queue_head_t *q, wait_queue_t *wait);
  391. void abort_exclusive_wait(wait_queue_head_t *q, wait_queue_t *wait,
  392. unsigned int mode, void *key);
  393. int autoremove_wake_function(wait_queue_t *wait, unsigned mode, int sync, void *key);
  394. int wake_bit_function(wait_queue_t *wait, unsigned mode, int sync, void *key);
  395. #define DEFINE_WAIT_FUNC(name, function) \
  396. wait_queue_t name = { \
  397. .private = current, \
  398. .func = function, \
  399. .task_list = LIST_HEAD_INIT((name).task_list), \
  400. }
  401. #define DEFINE_WAIT(name) DEFINE_WAIT_FUNC(name, autoremove_wake_function)
  402. #define DEFINE_WAIT_BIT(name, word, bit) \
  403. struct wait_bit_queue name = { \
  404. .key = __WAIT_BIT_KEY_INITIALIZER(word, bit), \
  405. .wait = { \
  406. .private = current, \
  407. .func = wake_bit_function, \
  408. .task_list = \
  409. LIST_HEAD_INIT((name).wait.task_list), \
  410. }, \
  411. }
  412. #define init_wait(wait) \
  413. do { \
  414. (wait)->private = current; \
  415. (wait)->func = autoremove_wake_function; \
  416. INIT_LIST_HEAD(&(wait)->task_list); \
  417. } while (0)
  418. /**
  419. * wait_on_bit - wait for a bit to be cleared
  420. * @word: the word being waited on, a kernel virtual address
  421. * @bit: the bit of the word being waited on
  422. * @action: the function used to sleep, which may take special actions
  423. * @mode: the task state to sleep in
  424. *
  425. * There is a standard hashed waitqueue table for generic use. This
  426. * is the part of the hashtable's accessor API that waits on a bit.
  427. * For instance, if one were to have waiters on a bitflag, one would
  428. * call wait_on_bit() in threads waiting for the bit to clear.
  429. * One uses wait_on_bit() where one is waiting for the bit to clear,
  430. * but has no intention of setting it.
  431. */
  432. static inline int wait_on_bit(void *word, int bit,
  433. int (*action)(void *), unsigned mode)
  434. {
  435. if (!test_bit(bit, word))
  436. return 0;
  437. return out_of_line_wait_on_bit(word, bit, action, mode);
  438. }
  439. /**
  440. * wait_on_bit_lock - wait for a bit to be cleared, when wanting to set it
  441. * @word: the word being waited on, a kernel virtual address
  442. * @bit: the bit of the word being waited on
  443. * @action: the function used to sleep, which may take special actions
  444. * @mode: the task state to sleep in
  445. *
  446. * There is a standard hashed waitqueue table for generic use. This
  447. * is the part of the hashtable's accessor API that waits on a bit
  448. * when one intends to set it, for instance, trying to lock bitflags.
  449. * For instance, if one were to have waiters trying to set bitflag
  450. * and waiting for it to clear before setting it, one would call
  451. * wait_on_bit() in threads waiting to be able to set the bit.
  452. * One uses wait_on_bit_lock() where one is waiting for the bit to
  453. * clear with the intention of setting it, and when done, clearing it.
  454. */
  455. static inline int wait_on_bit_lock(void *word, int bit,
  456. int (*action)(void *), unsigned mode)
  457. {
  458. if (!test_and_set_bit(bit, word))
  459. return 0;
  460. return out_of_line_wait_on_bit_lock(word, bit, action, mode);
  461. }
  462. #endif /* __KERNEL__ */
  463. #endif