Home | History | Annotate | Line # | Download | only in rumpkern
locks.c revision 1.11.6.4
      1  1.11.6.1    mjf /*	$NetBSD: locks.c,v 1.11.6.4 2009/01/17 13:29:36 mjf Exp $	*/
      2       1.1  pooka 
      3  1.11.6.2    mjf /*-
      4  1.11.6.2    mjf  * Copyright (c) 2008 The NetBSD Foundation, Inc.
      5  1.11.6.2    mjf  * All rights reserved.
      6  1.11.6.2    mjf  *
      7  1.11.6.2    mjf  * Redistribution and use in source and binary forms, with or without
      8  1.11.6.2    mjf  * modification, are permitted provided that the following conditions
      9  1.11.6.2    mjf  * are met:
     10  1.11.6.2    mjf  * 1. Redistributions of source code must retain the above copyright
     11  1.11.6.2    mjf  *    notice, this list of conditions and the following disclaimer.
     12  1.11.6.2    mjf  * 2. Redistributions in binary form must reproduce the above copyright
     13  1.11.6.2    mjf  *    notice, this list of conditions and the following disclaimer in the
     14  1.11.6.2    mjf  *    documentation and/or other materials provided with the distribution.
     15  1.11.6.2    mjf  *
     16  1.11.6.2    mjf  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     17  1.11.6.2    mjf  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     18  1.11.6.2    mjf  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     19  1.11.6.2    mjf  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     20  1.11.6.2    mjf  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     21  1.11.6.2    mjf  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     22  1.11.6.2    mjf  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     23  1.11.6.2    mjf  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     24  1.11.6.2    mjf  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     25  1.11.6.2    mjf  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     26  1.11.6.2    mjf  * POSSIBILITY OF SUCH DAMAGE.
     27  1.11.6.2    mjf  */
     28  1.11.6.2    mjf 
     29       1.1  pooka /*
     30  1.11.6.4    mjf  * Copyright (c) 2007, 2008 Antti Kantee.  All Rights Reserved.
     31       1.1  pooka  *
     32       1.1  pooka  * Development of this software was supported by the
     33       1.1  pooka  * Finnish Cultural Foundation.
     34       1.1  pooka  *
     35       1.1  pooka  * Redistribution and use in source and binary forms, with or without
     36       1.1  pooka  * modification, are permitted provided that the following conditions
     37       1.1  pooka  * are met:
     38       1.1  pooka  * 1. Redistributions of source code must retain the above copyright
     39       1.1  pooka  *    notice, this list of conditions and the following disclaimer.
     40       1.1  pooka  * 2. Redistributions in binary form must reproduce the above copyright
     41       1.1  pooka  *    notice, this list of conditions and the following disclaimer in the
     42       1.1  pooka  *    documentation and/or other materials provided with the distribution.
     43       1.1  pooka  *
     44       1.1  pooka  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS
     45       1.1  pooka  * OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
     46       1.1  pooka  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
     47       1.1  pooka  * DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
     48       1.1  pooka  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     49       1.1  pooka  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
     50       1.1  pooka  * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     51       1.1  pooka  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     52       1.1  pooka  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     53       1.1  pooka  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     54       1.1  pooka  * SUCH DAMAGE.
     55       1.1  pooka  */
     56       1.1  pooka 
     57  1.11.6.4    mjf #include <sys/cdefs.h>
     58  1.11.6.4    mjf __KERNEL_RCSID(0, "$NetBSD: locks.c,v 1.11.6.4 2009/01/17 13:29:36 mjf Exp $");
     59  1.11.6.4    mjf 
     60       1.1  pooka #include <sys/param.h>
     61  1.11.6.4    mjf #include <sys/atomic.h>
     62  1.11.6.4    mjf #include <sys/kmem.h>
     63       1.1  pooka #include <sys/mutex.h>
     64       1.1  pooka #include <sys/rwlock.h>
     65       1.1  pooka 
     66  1.11.6.3    mjf #include <rump/rumpuser.h>
     67       1.2  pooka 
     68  1.11.6.3    mjf #include "rump_private.h"
     69       1.1  pooka 
     70  1.11.6.4    mjf /*
     71  1.11.6.4    mjf  * We map locks to pthread routines.  The difference between kernel
     72  1.11.6.4    mjf  * and rumpuser routines is that while the kernel uses static
     73  1.11.6.4    mjf  * storage, rumpuser allocates the object from the heap.  This
     74  1.11.6.4    mjf  * indirection is necessary because we don't know the size of
     75  1.11.6.4    mjf  * pthread objects here.  It is also benefitial, since we can
     76  1.11.6.4    mjf  * be easily compatible with the kernel ABI because all kernel
     77  1.11.6.4    mjf  * objects regardless of machine architecture are always at least
     78  1.11.6.4    mjf  * the size of a pointer.  The downside, of course, is a performance
     79  1.11.6.4    mjf  * penalty.
     80  1.11.6.4    mjf  */
     81  1.11.6.4    mjf 
     82  1.11.6.4    mjf #define RUMPMTX(mtx) (*(struct rumpuser_mtx **)(mtx))
     83  1.11.6.4    mjf 
     84       1.1  pooka void
     85       1.1  pooka mutex_init(kmutex_t *mtx, kmutex_type_t type, int ipl)
     86       1.1  pooka {
     87       1.1  pooka 
     88  1.11.6.4    mjf 	CTASSERT(sizeof(kmutex_t) >= sizeof(void *));
     89  1.11.6.4    mjf 
     90  1.11.6.4    mjf 	rumpuser_mutex_init((struct rumpuser_mtx **)mtx);
     91       1.1  pooka }
     92       1.1  pooka 
     93       1.1  pooka void
     94       1.1  pooka mutex_destroy(kmutex_t *mtx)
     95       1.1  pooka {
     96       1.1  pooka 
     97  1.11.6.4    mjf 	rumpuser_mutex_destroy(RUMPMTX(mtx));
     98       1.1  pooka }
     99       1.1  pooka 
    100       1.1  pooka void
    101       1.1  pooka mutex_enter(kmutex_t *mtx)
    102       1.1  pooka {
    103       1.1  pooka 
    104  1.11.6.4    mjf 	rumpuser_mutex_enter(RUMPMTX(mtx));
    105       1.1  pooka }
    106       1.1  pooka 
    107       1.6  pooka void
    108       1.6  pooka mutex_spin_enter(kmutex_t *mtx)
    109       1.6  pooka {
    110       1.6  pooka 
    111  1.11.6.4    mjf 	if (__predict_true(mtx != RUMP_LMUTEX_MAGIC))
    112  1.11.6.4    mjf 		mutex_enter(mtx);
    113       1.6  pooka }
    114       1.6  pooka 
    115       1.1  pooka int
    116       1.1  pooka mutex_tryenter(kmutex_t *mtx)
    117       1.1  pooka {
    118       1.1  pooka 
    119  1.11.6.4    mjf 	return rumpuser_mutex_tryenter(RUMPMTX(mtx));
    120       1.1  pooka }
    121       1.1  pooka 
    122       1.1  pooka void
    123       1.1  pooka mutex_exit(kmutex_t *mtx)
    124       1.1  pooka {
    125       1.1  pooka 
    126  1.11.6.4    mjf 	rumpuser_mutex_exit(RUMPMTX(mtx));
    127       1.1  pooka }
    128       1.1  pooka 
    129       1.6  pooka void
    130       1.6  pooka mutex_spin_exit(kmutex_t *mtx)
    131       1.6  pooka {
    132       1.6  pooka 
    133  1.11.6.4    mjf 	if (__predict_true(mtx != RUMP_LMUTEX_MAGIC))
    134  1.11.6.4    mjf 		mutex_exit(mtx);
    135       1.6  pooka }
    136       1.6  pooka 
    137       1.1  pooka int
    138       1.1  pooka mutex_owned(kmutex_t *mtx)
    139       1.1  pooka {
    140       1.1  pooka 
    141  1.11.6.4    mjf 	return rumpuser_mutex_held(RUMPMTX(mtx));
    142       1.1  pooka }
    143       1.1  pooka 
    144  1.11.6.4    mjf #define RUMPRW(rw) (*(struct rumpuser_rw **)(rw))
    145  1.11.6.4    mjf 
    146       1.1  pooka /* reader/writer locks */
    147       1.1  pooka 
    148       1.1  pooka void
    149       1.1  pooka rw_init(krwlock_t *rw)
    150       1.1  pooka {
    151       1.1  pooka 
    152  1.11.6.4    mjf 	CTASSERT(sizeof(krwlock_t) >= sizeof(void *));
    153  1.11.6.4    mjf 
    154  1.11.6.4    mjf 	rumpuser_rw_init((struct rumpuser_rw **)rw);
    155       1.1  pooka }
    156       1.1  pooka 
    157       1.1  pooka void
    158       1.1  pooka rw_destroy(krwlock_t *rw)
    159       1.1  pooka {
    160       1.1  pooka 
    161  1.11.6.4    mjf 	rumpuser_rw_destroy(RUMPRW(rw));
    162       1.1  pooka }
    163       1.1  pooka 
    164       1.1  pooka void
    165       1.1  pooka rw_enter(krwlock_t *rw, const krw_t op)
    166       1.1  pooka {
    167       1.1  pooka 
    168  1.11.6.4    mjf 	rumpuser_rw_enter(RUMPRW(rw), op == RW_WRITER);
    169       1.1  pooka }
    170       1.1  pooka 
    171       1.1  pooka int
    172       1.1  pooka rw_tryenter(krwlock_t *rw, const krw_t op)
    173       1.1  pooka {
    174       1.1  pooka 
    175  1.11.6.4    mjf 	return rumpuser_rw_tryenter(RUMPRW(rw), op == RW_WRITER);
    176       1.1  pooka }
    177       1.1  pooka 
    178       1.1  pooka void
    179       1.1  pooka rw_exit(krwlock_t *rw)
    180       1.1  pooka {
    181       1.1  pooka 
    182  1.11.6.4    mjf 	rumpuser_rw_exit(RUMPRW(rw));
    183       1.1  pooka }
    184       1.1  pooka 
    185       1.1  pooka /* always fails */
    186       1.1  pooka int
    187       1.1  pooka rw_tryupgrade(krwlock_t *rw)
    188       1.1  pooka {
    189       1.1  pooka 
    190       1.1  pooka 	return 0;
    191       1.1  pooka }
    192       1.1  pooka 
    193       1.6  pooka int
    194       1.6  pooka rw_write_held(krwlock_t *rw)
    195       1.6  pooka {
    196       1.6  pooka 
    197  1.11.6.4    mjf 	return rumpuser_rw_wrheld(RUMPRW(rw));
    198      1.10     ad }
    199      1.10     ad 
    200      1.10     ad int
    201      1.10     ad rw_read_held(krwlock_t *rw)
    202      1.10     ad {
    203      1.10     ad 
    204  1.11.6.4    mjf 	return rumpuser_rw_rdheld(RUMPRW(rw));
    205      1.10     ad }
    206      1.10     ad 
    207      1.10     ad int
    208      1.10     ad rw_lock_held(krwlock_t *rw)
    209      1.10     ad {
    210      1.10     ad 
    211  1.11.6.4    mjf 	return rumpuser_rw_held(RUMPRW(rw));
    212       1.6  pooka }
    213       1.6  pooka 
    214       1.1  pooka /* curriculum vitaes */
    215       1.1  pooka 
    216  1.11.6.4    mjf #define RUMPCV(cv) (*(struct rumpuser_cv **)(cv))
    217       1.1  pooka 
    218       1.1  pooka void
    219       1.1  pooka cv_init(kcondvar_t *cv, const char *msg)
    220       1.1  pooka {
    221       1.1  pooka 
    222  1.11.6.4    mjf 	CTASSERT(sizeof(kcondvar_t) >= sizeof(void *));
    223  1.11.6.4    mjf 
    224  1.11.6.4    mjf 	rumpuser_cv_init((struct rumpuser_cv **)cv);
    225       1.1  pooka }
    226       1.1  pooka 
    227       1.1  pooka void
    228       1.1  pooka cv_destroy(kcondvar_t *cv)
    229       1.1  pooka {
    230       1.1  pooka 
    231       1.1  pooka 	rumpuser_cv_destroy(RUMPCV(cv));
    232       1.1  pooka }
    233       1.1  pooka 
    234       1.1  pooka void
    235       1.1  pooka cv_wait(kcondvar_t *cv, kmutex_t *mtx)
    236       1.1  pooka {
    237       1.1  pooka 
    238  1.11.6.4    mjf 	rumpuser_cv_wait(RUMPCV(cv), RUMPMTX(mtx));
    239       1.1  pooka }
    240       1.1  pooka 
    241       1.3  pooka int
    242       1.5  pooka cv_wait_sig(kcondvar_t *cv, kmutex_t *mtx)
    243       1.5  pooka {
    244       1.5  pooka 
    245  1.11.6.4    mjf 	rumpuser_cv_wait(RUMPCV(cv), RUMPMTX(mtx));
    246       1.5  pooka 	return 0;
    247       1.5  pooka }
    248       1.5  pooka 
    249       1.5  pooka int
    250       1.3  pooka cv_timedwait(kcondvar_t *cv, kmutex_t *mtx, int ticks)
    251       1.3  pooka {
    252  1.11.6.2    mjf #ifdef DIAGNOSTIC
    253       1.3  pooka 	extern int hz;
    254  1.11.6.2    mjf #endif
    255       1.3  pooka 
    256       1.9  pooka 	if (ticks == 0) {
    257       1.9  pooka 		cv_wait(cv, mtx);
    258       1.9  pooka 		return 0;
    259       1.9  pooka 	} else {
    260       1.9  pooka 		KASSERT(hz == 100);
    261  1.11.6.4    mjf 		return rumpuser_cv_timedwait(RUMPCV(cv), RUMPMTX(mtx), ticks);
    262       1.9  pooka 	}
    263       1.3  pooka }
    264       1.3  pooka 
    265       1.5  pooka int
    266       1.5  pooka cv_timedwait_sig(kcondvar_t *cv, kmutex_t *mtx, int ticks)
    267       1.5  pooka {
    268       1.5  pooka 
    269       1.9  pooka 	return cv_timedwait(cv, mtx, ticks);
    270       1.5  pooka }
    271       1.5  pooka 
    272       1.1  pooka void
    273       1.1  pooka cv_signal(kcondvar_t *cv)
    274       1.1  pooka {
    275       1.1  pooka 
    276       1.1  pooka 	rumpuser_cv_signal(RUMPCV(cv));
    277       1.1  pooka }
    278       1.2  pooka 
    279       1.4  pooka void
    280       1.4  pooka cv_broadcast(kcondvar_t *cv)
    281       1.4  pooka {
    282       1.4  pooka 
    283       1.4  pooka 	rumpuser_cv_broadcast(RUMPCV(cv));
    284       1.4  pooka }
    285       1.4  pooka 
    286  1.11.6.3    mjf bool
    287  1.11.6.3    mjf cv_has_waiters(kcondvar_t *cv)
    288  1.11.6.3    mjf {
    289  1.11.6.3    mjf 
    290  1.11.6.3    mjf 	return rumpuser_cv_has_waiters(RUMPCV(cv));
    291  1.11.6.3    mjf }
    292  1.11.6.3    mjf 
    293  1.11.6.4    mjf /*
    294  1.11.6.4    mjf  * giant lock
    295  1.11.6.4    mjf  */
    296       1.2  pooka 
    297  1.11.6.4    mjf static volatile int lockcnt;
    298       1.2  pooka void
    299  1.11.6.1    mjf _kernel_lock(int nlocks)
    300       1.2  pooka {
    301       1.2  pooka 
    302  1.11.6.4    mjf 	while (nlocks--) {
    303  1.11.6.4    mjf 		rumpuser_mutex_enter(rump_giantlock);
    304  1.11.6.4    mjf 		lockcnt++;
    305  1.11.6.4    mjf 	}
    306       1.2  pooka }
    307       1.2  pooka 
    308       1.2  pooka void
    309  1.11.6.1    mjf _kernel_unlock(int nlocks, int *countp)
    310       1.2  pooka {
    311       1.2  pooka 
    312  1.11.6.4    mjf 	if (!rumpuser_mutex_held(rump_giantlock)) {
    313  1.11.6.4    mjf 		KASSERT(nlocks == 0);
    314  1.11.6.4    mjf 		if (countp)
    315  1.11.6.4    mjf 			*countp = 0;
    316  1.11.6.4    mjf 		return;
    317  1.11.6.4    mjf 	}
    318  1.11.6.4    mjf 
    319       1.2  pooka 	if (countp)
    320  1.11.6.4    mjf 		*countp = lockcnt;
    321  1.11.6.4    mjf 	if (nlocks == 0)
    322  1.11.6.4    mjf 		nlocks = lockcnt;
    323  1.11.6.4    mjf 	if (nlocks == -1) {
    324  1.11.6.4    mjf 		KASSERT(lockcnt == 1);
    325  1.11.6.4    mjf 		nlocks = 1;
    326  1.11.6.4    mjf 	}
    327  1.11.6.4    mjf 	KASSERT(nlocks <= lockcnt);
    328  1.11.6.4    mjf 	while (nlocks--) {
    329  1.11.6.4    mjf 		lockcnt--;
    330  1.11.6.4    mjf 		rumpuser_mutex_exit(rump_giantlock);
    331  1.11.6.4    mjf 	}
    332       1.2  pooka }
    333  1.11.6.2    mjf 
    334  1.11.6.2    mjf struct kmutexobj {
    335  1.11.6.2    mjf 	kmutex_t	mo_lock;
    336  1.11.6.2    mjf 	u_int		mo_refcnt;
    337  1.11.6.2    mjf };
    338  1.11.6.2    mjf 
    339  1.11.6.2    mjf kmutex_t *
    340  1.11.6.2    mjf mutex_obj_alloc(kmutex_type_t type, int ipl)
    341  1.11.6.2    mjf {
    342  1.11.6.2    mjf 	struct kmutexobj *mo;
    343  1.11.6.2    mjf 
    344  1.11.6.2    mjf 	mo = kmem_alloc(sizeof(*mo), KM_SLEEP);
    345  1.11.6.2    mjf 	mutex_init(&mo->mo_lock, type, ipl);
    346  1.11.6.2    mjf 	mo->mo_refcnt = 1;
    347  1.11.6.2    mjf 
    348  1.11.6.2    mjf 	return (kmutex_t *)mo;
    349  1.11.6.2    mjf }
    350  1.11.6.2    mjf 
    351  1.11.6.2    mjf void
    352  1.11.6.2    mjf mutex_obj_hold(kmutex_t *lock)
    353  1.11.6.2    mjf {
    354  1.11.6.2    mjf 	struct kmutexobj *mo = (struct kmutexobj *)lock;
    355  1.11.6.2    mjf 
    356  1.11.6.2    mjf 	atomic_inc_uint(&mo->mo_refcnt);
    357  1.11.6.2    mjf }
    358  1.11.6.2    mjf 
    359  1.11.6.2    mjf bool
    360  1.11.6.2    mjf mutex_obj_free(kmutex_t *lock)
    361  1.11.6.2    mjf {
    362  1.11.6.2    mjf 	struct kmutexobj *mo = (struct kmutexobj *)lock;
    363  1.11.6.2    mjf 
    364  1.11.6.2    mjf 	if (atomic_dec_uint_nv(&mo->mo_refcnt) > 0) {
    365  1.11.6.2    mjf 		return false;
    366  1.11.6.2    mjf 	}
    367  1.11.6.2    mjf 	mutex_destroy(&mo->mo_lock);
    368  1.11.6.2    mjf 	kmem_free(mo, sizeof(*mo));
    369  1.11.6.2    mjf 	return true;
    370  1.11.6.2    mjf }
    371