rumpuser_pth.c revision 1.20 1 1.20 pooka /* $NetBSD: rumpuser_pth.c,v 1.20 2013/04/30 12:39:20 pooka Exp $ */
2 1.1 pooka
3 1.1 pooka /*
4 1.1 pooka * Copyright (c) 2007-2010 Antti Kantee. All Rights Reserved.
5 1.1 pooka *
6 1.1 pooka * Redistribution and use in source and binary forms, with or without
7 1.1 pooka * modification, are permitted provided that the following conditions
8 1.1 pooka * are met:
9 1.1 pooka * 1. Redistributions of source code must retain the above copyright
10 1.1 pooka * notice, this list of conditions and the following disclaimer.
11 1.1 pooka * 2. Redistributions in binary form must reproduce the above copyright
12 1.1 pooka * notice, this list of conditions and the following disclaimer in the
13 1.1 pooka * documentation and/or other materials provided with the distribution.
14 1.1 pooka *
15 1.1 pooka * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS
16 1.1 pooka * OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
17 1.1 pooka * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
18 1.1 pooka * DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
19 1.1 pooka * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
20 1.1 pooka * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
21 1.1 pooka * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
22 1.1 pooka * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
23 1.1 pooka * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
24 1.1 pooka * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
25 1.1 pooka * SUCH DAMAGE.
26 1.1 pooka */
27 1.1 pooka
28 1.8 pooka #include "rumpuser_port.h"
29 1.8 pooka
30 1.1 pooka #if !defined(lint)
31 1.20 pooka __RCSID("$NetBSD: rumpuser_pth.c,v 1.20 2013/04/30 12:39:20 pooka Exp $");
32 1.1 pooka #endif /* !lint */
33 1.1 pooka
34 1.1 pooka #include <assert.h>
35 1.1 pooka #include <errno.h>
36 1.8 pooka #include <fcntl.h>
37 1.1 pooka #include <pthread.h>
38 1.1 pooka #include <stdlib.h>
39 1.1 pooka #include <stdio.h>
40 1.1 pooka #include <string.h>
41 1.1 pooka #include <stdint.h>
42 1.1 pooka #include <unistd.h>
43 1.1 pooka
44 1.1 pooka #include <rump/rumpuser.h>
45 1.1 pooka
46 1.1 pooka #include "rumpuser_int.h"
47 1.1 pooka
48 1.1 pooka static pthread_key_t curlwpkey;
49 1.1 pooka
50 1.1 pooka struct rumpuser_mtx {
51 1.1 pooka pthread_mutex_t pthmtx;
52 1.4 pooka struct lwp *owner;
53 1.13 pooka int flags;
54 1.1 pooka };
55 1.1 pooka
56 1.4 pooka #define RURW_AMWRITER(rw) (rw->writer == rumpuser_get_curlwp() \
57 1.1 pooka && rw->readers == -1)
58 1.1 pooka #define RURW_HASREAD(rw) (rw->readers > 0)
59 1.1 pooka
60 1.1 pooka #define RURW_SETWRITE(rw) \
61 1.1 pooka do { \
62 1.1 pooka assert(rw->readers == 0); \
63 1.4 pooka rw->writer = rumpuser_get_curlwp(); \
64 1.1 pooka rw->readers = -1; \
65 1.1 pooka } while (/*CONSTCOND*/0)
66 1.1 pooka #define RURW_CLRWRITE(rw) \
67 1.1 pooka do { \
68 1.1 pooka assert(rw->readers == -1 && RURW_AMWRITER(rw)); \
69 1.1 pooka rw->readers = 0; \
70 1.1 pooka } while (/*CONSTCOND*/0)
71 1.1 pooka #define RURW_INCREAD(rw) \
72 1.1 pooka do { \
73 1.1 pooka pthread_spin_lock(&rw->spin); \
74 1.1 pooka assert(rw->readers >= 0); \
75 1.1 pooka ++(rw)->readers; \
76 1.1 pooka pthread_spin_unlock(&rw->spin); \
77 1.1 pooka } while (/*CONSTCOND*/0)
78 1.1 pooka #define RURW_DECREAD(rw) \
79 1.1 pooka do { \
80 1.1 pooka pthread_spin_lock(&rw->spin); \
81 1.1 pooka assert(rw->readers > 0); \
82 1.1 pooka --(rw)->readers; \
83 1.1 pooka pthread_spin_unlock(&rw->spin); \
84 1.1 pooka } while (/*CONSTCOND*/0)
85 1.1 pooka
86 1.1 pooka struct rumpuser_rw {
87 1.1 pooka pthread_rwlock_t pthrw;
88 1.1 pooka pthread_spinlock_t spin;
89 1.1 pooka int readers;
90 1.4 pooka struct lwp *writer;
91 1.1 pooka };
92 1.1 pooka
93 1.1 pooka struct rumpuser_cv {
94 1.1 pooka pthread_cond_t pthcv;
95 1.1 pooka int nwaiters;
96 1.1 pooka };
97 1.1 pooka
98 1.14 pooka void
99 1.14 pooka rumpuser__thrinit(void)
100 1.14 pooka {
101 1.14 pooka
102 1.14 pooka pthread_key_create(&curlwpkey, NULL);
103 1.14 pooka }
104 1.1 pooka
105 1.1 pooka int
106 1.3 pooka rumpuser_thread_create(void *(*f)(void *), void *arg, const char *thrname,
107 1.3 pooka int joinable, void **ptcookie)
108 1.1 pooka {
109 1.1 pooka pthread_t ptid;
110 1.3 pooka pthread_t *ptidp;
111 1.3 pooka pthread_attr_t pattr;
112 1.1 pooka int rv;
113 1.1 pooka
114 1.3 pooka if ((rv = pthread_attr_init(&pattr)) != 0)
115 1.3 pooka return rv;
116 1.3 pooka
117 1.3 pooka if (joinable) {
118 1.3 pooka NOFAIL(ptidp = malloc(sizeof(*ptidp)));
119 1.3 pooka pthread_attr_setdetachstate(&pattr, PTHREAD_CREATE_JOINABLE);
120 1.3 pooka } else {
121 1.3 pooka ptidp = &ptid;
122 1.3 pooka pthread_attr_setdetachstate(&pattr, PTHREAD_CREATE_DETACHED);
123 1.3 pooka }
124 1.3 pooka
125 1.3 pooka rv = pthread_create(ptidp, &pattr, f, arg);
126 1.9 pooka #if defined(__NetBSD__)
127 1.1 pooka if (rv == 0 && thrname)
128 1.1 pooka pthread_setname_np(ptid, thrname, NULL);
129 1.9 pooka #elif defined(__linux__)
130 1.12 pooka /*
131 1.12 pooka * The pthread_setname_np() call varies from one Linux distro to
132 1.12 pooka * another. Comment out the call pending autoconf support.
133 1.12 pooka */
134 1.12 pooka #if 0
135 1.9 pooka if (rv == 0 && thrname)
136 1.9 pooka pthread_setname_np(ptid, thrname);
137 1.1 pooka #endif
138 1.12 pooka #endif
139 1.1 pooka
140 1.3 pooka if (joinable) {
141 1.3 pooka assert(ptcookie);
142 1.3 pooka *ptcookie = ptidp;
143 1.3 pooka }
144 1.3 pooka
145 1.3 pooka pthread_attr_destroy(&pattr);
146 1.3 pooka
147 1.20 pooka ET(rv);
148 1.1 pooka }
149 1.1 pooka
150 1.1 pooka __dead void
151 1.1 pooka rumpuser_thread_exit(void)
152 1.1 pooka {
153 1.1 pooka
154 1.1 pooka pthread_exit(NULL);
155 1.1 pooka }
156 1.1 pooka
157 1.3 pooka int
158 1.3 pooka rumpuser_thread_join(void *ptcookie)
159 1.3 pooka {
160 1.3 pooka pthread_t *pt = ptcookie;
161 1.3 pooka int rv;
162 1.3 pooka
163 1.3 pooka KLOCK_WRAP((rv = pthread_join(*pt, NULL)));
164 1.3 pooka if (rv == 0)
165 1.3 pooka free(pt);
166 1.3 pooka
167 1.20 pooka ET(rv);
168 1.3 pooka }
169 1.3 pooka
170 1.1 pooka void
171 1.15 pooka rumpuser_mutex_init(struct rumpuser_mtx **mtx, int flags)
172 1.1 pooka {
173 1.1 pooka pthread_mutexattr_t att;
174 1.1 pooka
175 1.1 pooka NOFAIL(*mtx = malloc(sizeof(struct rumpuser_mtx)));
176 1.1 pooka
177 1.1 pooka pthread_mutexattr_init(&att);
178 1.1 pooka pthread_mutexattr_settype(&att, PTHREAD_MUTEX_ERRORCHECK);
179 1.1 pooka NOFAIL_ERRNO(pthread_mutex_init(&((*mtx)->pthmtx), &att));
180 1.1 pooka pthread_mutexattr_destroy(&att);
181 1.1 pooka
182 1.1 pooka (*mtx)->owner = NULL;
183 1.15 pooka assert(flags != 0);
184 1.15 pooka (*mtx)->flags = flags;
185 1.4 pooka }
186 1.4 pooka
187 1.1 pooka static void
188 1.1 pooka mtxenter(struct rumpuser_mtx *mtx)
189 1.1 pooka {
190 1.1 pooka
191 1.15 pooka if (!(mtx->flags & RUMPUSER_MTX_KMUTEX))
192 1.4 pooka return;
193 1.4 pooka
194 1.4 pooka assert(mtx->owner == NULL);
195 1.4 pooka mtx->owner = rumpuser_get_curlwp();
196 1.1 pooka }
197 1.1 pooka
198 1.1 pooka static void
199 1.1 pooka mtxexit(struct rumpuser_mtx *mtx)
200 1.1 pooka {
201 1.1 pooka
202 1.15 pooka if (!(mtx->flags & RUMPUSER_MTX_KMUTEX))
203 1.4 pooka return;
204 1.4 pooka
205 1.1 pooka assert(mtx->owner != NULL);
206 1.4 pooka mtx->owner = NULL;
207 1.1 pooka }
208 1.1 pooka
209 1.1 pooka void
210 1.1 pooka rumpuser_mutex_enter(struct rumpuser_mtx *mtx)
211 1.1 pooka {
212 1.1 pooka
213 1.15 pooka if (mtx->flags & RUMPUSER_MTX_SPIN) {
214 1.13 pooka rumpuser_mutex_enter_nowrap(mtx);
215 1.13 pooka return;
216 1.13 pooka }
217 1.13 pooka
218 1.15 pooka assert(mtx->flags & RUMPUSER_MTX_KMUTEX);
219 1.1 pooka if (pthread_mutex_trylock(&mtx->pthmtx) != 0)
220 1.1 pooka KLOCK_WRAP(NOFAIL_ERRNO(pthread_mutex_lock(&mtx->pthmtx)));
221 1.1 pooka mtxenter(mtx);
222 1.1 pooka }
223 1.1 pooka
224 1.1 pooka void
225 1.1 pooka rumpuser_mutex_enter_nowrap(struct rumpuser_mtx *mtx)
226 1.1 pooka {
227 1.1 pooka
228 1.15 pooka assert(mtx->flags & RUMPUSER_MTX_SPIN);
229 1.1 pooka NOFAIL_ERRNO(pthread_mutex_lock(&mtx->pthmtx));
230 1.1 pooka mtxenter(mtx);
231 1.1 pooka }
232 1.1 pooka
233 1.1 pooka int
234 1.1 pooka rumpuser_mutex_tryenter(struct rumpuser_mtx *mtx)
235 1.1 pooka {
236 1.1 pooka int rv;
237 1.1 pooka
238 1.1 pooka rv = pthread_mutex_trylock(&mtx->pthmtx);
239 1.1 pooka if (rv == 0) {
240 1.1 pooka mtxenter(mtx);
241 1.1 pooka }
242 1.1 pooka
243 1.20 pooka ET(rv);
244 1.1 pooka }
245 1.1 pooka
246 1.1 pooka void
247 1.1 pooka rumpuser_mutex_exit(struct rumpuser_mtx *mtx)
248 1.1 pooka {
249 1.1 pooka
250 1.1 pooka mtxexit(mtx);
251 1.1 pooka NOFAIL_ERRNO(pthread_mutex_unlock(&mtx->pthmtx));
252 1.1 pooka }
253 1.1 pooka
254 1.1 pooka void
255 1.1 pooka rumpuser_mutex_destroy(struct rumpuser_mtx *mtx)
256 1.1 pooka {
257 1.1 pooka
258 1.1 pooka NOFAIL_ERRNO(pthread_mutex_destroy(&mtx->pthmtx));
259 1.1 pooka free(mtx);
260 1.1 pooka }
261 1.1 pooka
262 1.19 pooka void
263 1.19 pooka rumpuser_mutex_owner(struct rumpuser_mtx *mtx, struct lwp **lp)
264 1.1 pooka {
265 1.1 pooka
266 1.15 pooka if (__predict_false(!(mtx->flags & RUMPUSER_MTX_KMUTEX))) {
267 1.4 pooka printf("panic: rumpuser_mutex_held unsupported on non-kmtx\n");
268 1.4 pooka abort();
269 1.4 pooka }
270 1.4 pooka
271 1.19 pooka *lp = mtx->owner;
272 1.1 pooka }
273 1.1 pooka
274 1.1 pooka void
275 1.1 pooka rumpuser_rw_init(struct rumpuser_rw **rw)
276 1.1 pooka {
277 1.1 pooka
278 1.1 pooka NOFAIL(*rw = malloc(sizeof(struct rumpuser_rw)));
279 1.1 pooka NOFAIL_ERRNO(pthread_rwlock_init(&((*rw)->pthrw), NULL));
280 1.10 pooka NOFAIL_ERRNO(pthread_spin_init(&((*rw)->spin),PTHREAD_PROCESS_PRIVATE));
281 1.1 pooka (*rw)->readers = 0;
282 1.1 pooka (*rw)->writer = NULL;
283 1.1 pooka }
284 1.1 pooka
285 1.1 pooka void
286 1.1 pooka rumpuser_rw_enter(struct rumpuser_rw *rw, int iswrite)
287 1.1 pooka {
288 1.1 pooka
289 1.1 pooka if (iswrite) {
290 1.1 pooka if (pthread_rwlock_trywrlock(&rw->pthrw) != 0)
291 1.1 pooka KLOCK_WRAP(NOFAIL_ERRNO(
292 1.1 pooka pthread_rwlock_wrlock(&rw->pthrw)));
293 1.1 pooka RURW_SETWRITE(rw);
294 1.1 pooka } else {
295 1.1 pooka if (pthread_rwlock_tryrdlock(&rw->pthrw) != 0)
296 1.1 pooka KLOCK_WRAP(NOFAIL_ERRNO(
297 1.1 pooka pthread_rwlock_rdlock(&rw->pthrw)));
298 1.1 pooka RURW_INCREAD(rw);
299 1.1 pooka }
300 1.1 pooka }
301 1.1 pooka
302 1.1 pooka int
303 1.1 pooka rumpuser_rw_tryenter(struct rumpuser_rw *rw, int iswrite)
304 1.1 pooka {
305 1.1 pooka int rv;
306 1.1 pooka
307 1.1 pooka if (iswrite) {
308 1.1 pooka rv = pthread_rwlock_trywrlock(&rw->pthrw);
309 1.1 pooka if (rv == 0)
310 1.1 pooka RURW_SETWRITE(rw);
311 1.1 pooka } else {
312 1.1 pooka rv = pthread_rwlock_tryrdlock(&rw->pthrw);
313 1.1 pooka if (rv == 0)
314 1.1 pooka RURW_INCREAD(rw);
315 1.1 pooka }
316 1.1 pooka
317 1.20 pooka ET(rv);
318 1.1 pooka }
319 1.1 pooka
320 1.1 pooka void
321 1.1 pooka rumpuser_rw_exit(struct rumpuser_rw *rw)
322 1.1 pooka {
323 1.1 pooka
324 1.1 pooka if (RURW_HASREAD(rw))
325 1.1 pooka RURW_DECREAD(rw);
326 1.1 pooka else
327 1.1 pooka RURW_CLRWRITE(rw);
328 1.1 pooka NOFAIL_ERRNO(pthread_rwlock_unlock(&rw->pthrw));
329 1.1 pooka }
330 1.1 pooka
331 1.1 pooka void
332 1.1 pooka rumpuser_rw_destroy(struct rumpuser_rw *rw)
333 1.1 pooka {
334 1.1 pooka
335 1.1 pooka NOFAIL_ERRNO(pthread_rwlock_destroy(&rw->pthrw));
336 1.1 pooka NOFAIL_ERRNO(pthread_spin_destroy(&rw->spin));
337 1.1 pooka free(rw);
338 1.1 pooka }
339 1.1 pooka
340 1.19 pooka void
341 1.19 pooka rumpuser_rw_held(struct rumpuser_rw *rw, int *rv)
342 1.1 pooka {
343 1.1 pooka
344 1.19 pooka *rv = rw->readers != 0;
345 1.1 pooka }
346 1.1 pooka
347 1.19 pooka void
348 1.19 pooka rumpuser_rw_rdheld(struct rumpuser_rw *rw, int *rv)
349 1.1 pooka {
350 1.1 pooka
351 1.19 pooka *rv = RURW_HASREAD(rw);
352 1.1 pooka }
353 1.1 pooka
354 1.19 pooka void
355 1.19 pooka rumpuser_rw_wrheld(struct rumpuser_rw *rw, int *rv)
356 1.1 pooka {
357 1.1 pooka
358 1.19 pooka *rv = RURW_AMWRITER(rw);
359 1.1 pooka }
360 1.1 pooka
361 1.1 pooka void
362 1.1 pooka rumpuser_cv_init(struct rumpuser_cv **cv)
363 1.1 pooka {
364 1.1 pooka
365 1.1 pooka NOFAIL(*cv = malloc(sizeof(struct rumpuser_cv)));
366 1.1 pooka NOFAIL_ERRNO(pthread_cond_init(&((*cv)->pthcv), NULL));
367 1.1 pooka (*cv)->nwaiters = 0;
368 1.1 pooka }
369 1.1 pooka
370 1.1 pooka void
371 1.1 pooka rumpuser_cv_destroy(struct rumpuser_cv *cv)
372 1.1 pooka {
373 1.1 pooka
374 1.1 pooka NOFAIL_ERRNO(pthread_cond_destroy(&cv->pthcv));
375 1.1 pooka free(cv);
376 1.1 pooka }
377 1.1 pooka
378 1.1 pooka void
379 1.1 pooka rumpuser_cv_wait(struct rumpuser_cv *cv, struct rumpuser_mtx *mtx)
380 1.1 pooka {
381 1.2 pooka int nlocks;
382 1.1 pooka
383 1.1 pooka cv->nwaiters++;
384 1.18 pooka rumpkern_unsched(&nlocks, mtx);
385 1.1 pooka mtxexit(mtx);
386 1.2 pooka NOFAIL_ERRNO(pthread_cond_wait(&cv->pthcv, &mtx->pthmtx));
387 1.1 pooka mtxenter(mtx);
388 1.18 pooka rumpkern_sched(nlocks, mtx);
389 1.1 pooka cv->nwaiters--;
390 1.1 pooka }
391 1.1 pooka
392 1.1 pooka void
393 1.1 pooka rumpuser_cv_wait_nowrap(struct rumpuser_cv *cv, struct rumpuser_mtx *mtx)
394 1.1 pooka {
395 1.1 pooka
396 1.1 pooka cv->nwaiters++;
397 1.1 pooka mtxexit(mtx);
398 1.1 pooka NOFAIL_ERRNO(pthread_cond_wait(&cv->pthcv, &mtx->pthmtx));
399 1.1 pooka mtxenter(mtx);
400 1.1 pooka cv->nwaiters--;
401 1.1 pooka }
402 1.1 pooka
403 1.1 pooka int
404 1.1 pooka rumpuser_cv_timedwait(struct rumpuser_cv *cv, struct rumpuser_mtx *mtx,
405 1.1 pooka int64_t sec, int64_t nsec)
406 1.1 pooka {
407 1.1 pooka struct timespec ts;
408 1.2 pooka int rv, nlocks;
409 1.1 pooka
410 1.16 pooka /*
411 1.16 pooka * Get clock already here, just in case we will be put to sleep
412 1.16 pooka * after releasing the kernel context.
413 1.16 pooka *
414 1.16 pooka * The condition variables should use CLOCK_MONOTONIC, but since
415 1.16 pooka * that's not available everywhere, leave it for another day.
416 1.16 pooka */
417 1.16 pooka clock_gettime(CLOCK_REALTIME, &ts);
418 1.1 pooka
419 1.1 pooka cv->nwaiters++;
420 1.18 pooka rumpkern_unsched(&nlocks, mtx);
421 1.1 pooka mtxexit(mtx);
422 1.16 pooka
423 1.16 pooka ts.tv_sec += sec;
424 1.16 pooka ts.tv_nsec += nsec;
425 1.16 pooka if (ts.tv_nsec >= 1000*1000*1000) {
426 1.16 pooka ts.tv_sec++;
427 1.16 pooka ts.tv_nsec -= 1000*1000*1000;
428 1.16 pooka }
429 1.2 pooka rv = pthread_cond_timedwait(&cv->pthcv, &mtx->pthmtx, &ts);
430 1.1 pooka mtxenter(mtx);
431 1.18 pooka rumpkern_sched(nlocks, mtx);
432 1.1 pooka cv->nwaiters--;
433 1.1 pooka
434 1.20 pooka ET(rv);
435 1.1 pooka }
436 1.1 pooka
437 1.1 pooka void
438 1.1 pooka rumpuser_cv_signal(struct rumpuser_cv *cv)
439 1.1 pooka {
440 1.1 pooka
441 1.1 pooka NOFAIL_ERRNO(pthread_cond_signal(&cv->pthcv));
442 1.1 pooka }
443 1.1 pooka
444 1.1 pooka void
445 1.1 pooka rumpuser_cv_broadcast(struct rumpuser_cv *cv)
446 1.1 pooka {
447 1.1 pooka
448 1.1 pooka NOFAIL_ERRNO(pthread_cond_broadcast(&cv->pthcv));
449 1.1 pooka }
450 1.1 pooka
451 1.19 pooka void
452 1.19 pooka rumpuser_cv_has_waiters(struct rumpuser_cv *cv, int *nwaiters)
453 1.1 pooka {
454 1.1 pooka
455 1.19 pooka *nwaiters = cv->nwaiters;
456 1.1 pooka }
457 1.1 pooka
458 1.1 pooka /*
459 1.1 pooka * curlwp
460 1.1 pooka */
461 1.1 pooka
462 1.1 pooka void
463 1.1 pooka rumpuser_set_curlwp(struct lwp *l)
464 1.1 pooka {
465 1.1 pooka
466 1.1 pooka assert(pthread_getspecific(curlwpkey) == NULL || l == NULL);
467 1.1 pooka pthread_setspecific(curlwpkey, l);
468 1.1 pooka }
469 1.1 pooka
470 1.1 pooka struct lwp *
471 1.1 pooka rumpuser_get_curlwp(void)
472 1.1 pooka {
473 1.1 pooka
474 1.1 pooka return pthread_getspecific(curlwpkey);
475 1.1 pooka }
476