1 | /*
|
---|
2 | * Copyright (c) 2006 Jakub Jermar
|
---|
3 | * All rights reserved.
|
---|
4 | *
|
---|
5 | * Redistribution and use in source and binary forms, with or without
|
---|
6 | * modification, are permitted provided that the following conditions
|
---|
7 | * are met:
|
---|
8 | *
|
---|
9 | * - Redistributions of source code must retain the above copyright
|
---|
10 | * notice, this list of conditions and the following disclaimer.
|
---|
11 | * - Redistributions in binary form must reproduce the above copyright
|
---|
12 | * notice, this list of conditions and the following disclaimer in the
|
---|
13 | * documentation and/or other materials provided with the distribution.
|
---|
14 | * - The name of the author may not be used to endorse or promote products
|
---|
15 | * derived from this software without specific prior written permission.
|
---|
16 | *
|
---|
17 | * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
|
---|
18 | * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
|
---|
19 | * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
|
---|
20 | * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
|
---|
21 | * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
|
---|
22 | * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
---|
23 | * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
---|
24 | * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
---|
25 | * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
|
---|
26 | * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
---|
27 | */
|
---|
28 |
|
---|
29 | /** @addtogroup libc
|
---|
30 | * @{
|
---|
31 | */
|
---|
32 | /** @file
|
---|
33 | */
|
---|
34 |
|
---|
35 | #ifndef LIBC_FUTEX_H_
|
---|
36 | #define LIBC_FUTEX_H_
|
---|
37 |
|
---|
38 | #include <atomic.h>
|
---|
39 | #include <errno.h>
|
---|
40 | #include <libc.h>
|
---|
41 | #include <time.h>
|
---|
42 |
|
---|
43 | typedef struct futex {
|
---|
44 | atomic_t val;
|
---|
45 | #ifdef CONFIG_DEBUG_FUTEX
|
---|
46 | _Atomic void *owner;
|
---|
47 | #endif
|
---|
48 | } futex_t;
|
---|
49 |
|
---|
50 | extern void futex_initialize(futex_t *futex, int value);
|
---|
51 |
|
---|
52 | #ifdef CONFIG_DEBUG_FUTEX
|
---|
53 |
|
---|
54 | #define FUTEX_INITIALIZE(val) {{ (val) }, NULL }
|
---|
55 | #define FUTEX_INITIALIZER FUTEX_INITIALIZE(1)
|
---|
56 |
|
---|
57 | void __futex_assert_is_locked(futex_t *, const char *);
|
---|
58 | void __futex_assert_is_not_locked(futex_t *, const char *);
|
---|
59 | void __futex_lock(futex_t *, const char *);
|
---|
60 | void __futex_unlock(futex_t *, const char *);
|
---|
61 | bool __futex_trylock(futex_t *, const char *);
|
---|
62 | void __futex_give_to(futex_t *, void *, const char *);
|
---|
63 |
|
---|
64 | #define futex_lock(futex) __futex_lock((futex), #futex)
|
---|
65 | #define futex_unlock(futex) __futex_unlock((futex), #futex)
|
---|
66 | #define futex_trylock(futex) __futex_trylock((futex), #futex)
|
---|
67 |
|
---|
68 | #define futex_give_to(futex, new_owner) __futex_give_to((futex), (new_owner), #futex)
|
---|
69 | #define futex_assert_is_locked(futex) __futex_assert_is_locked((futex), #futex)
|
---|
70 | #define futex_assert_is_not_locked(futex) __futex_assert_is_not_locked((futex), #futex)
|
---|
71 |
|
---|
72 | #else
|
---|
73 |
|
---|
74 | #define FUTEX_INITIALIZE(val) {{ (val) }}
|
---|
75 | #define FUTEX_INITIALIZER FUTEX_INITIALIZE(1)
|
---|
76 |
|
---|
77 | #define futex_lock(fut) (void) futex_down((fut))
|
---|
78 | #define futex_trylock(fut) futex_trydown((fut))
|
---|
79 | #define futex_unlock(fut) (void) futex_up((fut))
|
---|
80 |
|
---|
81 | #define futex_give_to(fut, owner) ((void)0)
|
---|
82 | #define futex_assert_is_locked(fut) assert((atomic_signed_t) (fut)->val.count <= 0)
|
---|
83 | #define futex_assert_is_not_locked(fut) ((void)0)
|
---|
84 |
|
---|
85 | #endif
|
---|
86 |
|
---|
87 | /** Try to down the futex.
|
---|
88 | *
|
---|
89 | * @param futex Futex.
|
---|
90 | *
|
---|
91 | * @return true if the futex was acquired.
|
---|
92 | * @return false if the futex was not acquired.
|
---|
93 | *
|
---|
94 | */
|
---|
95 | static inline bool futex_trydown(futex_t *futex)
|
---|
96 | {
|
---|
97 | return cas(&futex->val, 1, 0);
|
---|
98 | }
|
---|
99 |
|
---|
100 | /** Down the futex.
|
---|
101 | *
|
---|
102 | * @param futex Futex.
|
---|
103 | *
|
---|
104 | * @return ENOENT if there is no such virtual address.
|
---|
105 | * @return EOK on success.
|
---|
106 | * @return Error code from <errno.h> otherwise.
|
---|
107 | *
|
---|
108 | */
|
---|
109 | static inline errno_t futex_down(futex_t *futex)
|
---|
110 | {
|
---|
111 | if ((atomic_signed_t) atomic_predec(&futex->val) < 0)
|
---|
112 | return (errno_t) __SYSCALL1(SYS_FUTEX_SLEEP, (sysarg_t) &futex->val.count);
|
---|
113 |
|
---|
114 | return EOK;
|
---|
115 | }
|
---|
116 |
|
---|
117 | /** Up the futex.
|
---|
118 | *
|
---|
119 | * @param futex Futex.
|
---|
120 | *
|
---|
121 | * @return ENOENT if there is no such virtual address.
|
---|
122 | * @return EOK on success.
|
---|
123 | * @return Error code from <errno.h> otherwise.
|
---|
124 | *
|
---|
125 | */
|
---|
126 | static inline errno_t futex_up(futex_t *futex)
|
---|
127 | {
|
---|
128 | if ((atomic_signed_t) atomic_postinc(&futex->val) < 0)
|
---|
129 | return (errno_t) __SYSCALL1(SYS_FUTEX_WAKEUP, (sysarg_t) &futex->val.count);
|
---|
130 |
|
---|
131 | return EOK;
|
---|
132 | }
|
---|
133 |
|
---|
134 | #endif
|
---|
135 |
|
---|
136 | /** @}
|
---|
137 | */
|
---|