wait.h 16 KB

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