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