Home | History | Annotate | Line # | Download | only in kern
kern_rwlock_obj.c revision 1.13
      1  1.13        ad /*	$NetBSD: kern_rwlock_obj.c,v 1.13 2023/10/02 21:03:55 ad Exp $	*/
      2   1.1     pooka 
      3   1.1     pooka /*-
      4  1.12        ad  * Copyright (c) 2008, 2009, 2019, 2023 The NetBSD Foundation, Inc.
      5   1.1     pooka  * All rights reserved.
      6   1.1     pooka  *
      7   1.1     pooka  * This code is derived from software contributed to The NetBSD Foundation
      8   1.2        ad  * by Andrew Doran.
      9   1.1     pooka  *
     10   1.1     pooka  * Redistribution and use in source and binary forms, with or without
     11   1.1     pooka  * modification, are permitted provided that the following conditions
     12   1.1     pooka  * are met:
     13   1.1     pooka  * 1. Redistributions of source code must retain the above copyright
     14   1.1     pooka  *    notice, this list of conditions and the following disclaimer.
     15   1.1     pooka  * 2. Redistributions in binary form must reproduce the above copyright
     16   1.1     pooka  *    notice, this list of conditions and the following disclaimer in the
     17   1.1     pooka  *    documentation and/or other materials provided with the distribution.
     18   1.1     pooka  *
     19   1.1     pooka  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     20   1.1     pooka  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     21   1.1     pooka  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     22   1.1     pooka  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     23   1.1     pooka  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     24   1.1     pooka  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     25   1.1     pooka  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     26   1.1     pooka  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     27   1.1     pooka  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     28   1.1     pooka  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     29   1.1     pooka  * POSSIBILITY OF SUCH DAMAGE.
     30   1.1     pooka  */
     31   1.1     pooka 
     32   1.1     pooka #include <sys/cdefs.h>
     33  1.13        ad __KERNEL_RCSID(0, "$NetBSD: kern_rwlock_obj.c,v 1.13 2023/10/02 21:03:55 ad Exp $");
     34   1.1     pooka 
     35   1.1     pooka #include <sys/param.h>
     36   1.1     pooka #include <sys/atomic.h>
     37  1.12        ad #include <sys/kmem.h>
     38   1.1     pooka #include <sys/rwlock.h>
     39   1.1     pooka 
     40   1.1     pooka /* Mutex cache */
     41   1.1     pooka #define	RW_OBJ_MAGIC	0x85d3c85d
     42   1.1     pooka struct krwobj {
     43   1.1     pooka 	krwlock_t	ro_lock;
     44   1.1     pooka 	u_int		ro_magic;
     45   1.1     pooka 	u_int		ro_refcnt;
     46  1.12        ad 	uint8_t		mo_pad[COHERENCY_UNIT - sizeof(krwlock_t) -
     47  1.12        ad 	    sizeof(u_int) * 2];
     48   1.1     pooka };
     49   1.1     pooka 
     50   1.1     pooka /*
     51   1.1     pooka  * rw_obj_alloc:
     52   1.1     pooka  *
     53   1.5        ad  *	Allocate a single lock object, waiting for memory if needed.
     54   1.1     pooka  */
     55   1.1     pooka krwlock_t *
     56   1.1     pooka rw_obj_alloc(void)
     57   1.1     pooka {
     58   1.1     pooka 	struct krwobj *ro;
     59   1.1     pooka 
     60  1.13        ad 	ro = kmem_intr_alloc(sizeof(*ro), KM_SLEEP);
     61  1.12        ad 	KASSERT(ALIGNED_POINTER(ro, coherency_unit));
     62   1.4     ozaki 	_rw_init(&ro->ro_lock, (uintptr_t)__builtin_return_address(0));
     63  1.12        ad 	ro->ro_magic = RW_OBJ_MAGIC;
     64   1.1     pooka 	ro->ro_refcnt = 1;
     65   1.1     pooka 
     66   1.1     pooka 	return (krwlock_t *)ro;
     67   1.1     pooka }
     68   1.1     pooka 
     69   1.1     pooka /*
     70   1.5        ad  * rw_obj_tryalloc:
     71   1.5        ad  *
     72   1.5        ad  *	Allocate a single lock object, but fail if no memory is available.
     73   1.5        ad  */
     74   1.5        ad krwlock_t *
     75   1.5        ad rw_obj_tryalloc(void)
     76   1.5        ad {
     77   1.5        ad 	struct krwobj *ro;
     78   1.5        ad 
     79  1.13        ad 	ro = kmem_intr_alloc(sizeof(*ro), KM_NOSLEEP);
     80  1.12        ad 	KASSERT(ALIGNED_POINTER(ro, coherency_unit));
     81   1.5        ad 	if (__predict_true(ro != NULL)) {
     82   1.5        ad 		_rw_init(&ro->ro_lock, (uintptr_t)__builtin_return_address(0));
     83  1.12        ad 		ro->ro_magic = RW_OBJ_MAGIC;
     84   1.5        ad 		ro->ro_refcnt = 1;
     85   1.5        ad 	}
     86   1.5        ad 
     87   1.5        ad 	return (krwlock_t *)ro;
     88   1.5        ad }
     89   1.5        ad 
     90   1.5        ad /*
     91   1.1     pooka  * rw_obj_hold:
     92   1.1     pooka  *
     93   1.1     pooka  *	Add a single reference to a lock object.  A reference to the object
     94   1.1     pooka  *	must already be held, and must be held across this call.
     95   1.1     pooka  */
     96   1.1     pooka void
     97   1.1     pooka rw_obj_hold(krwlock_t *lock)
     98   1.1     pooka {
     99   1.1     pooka 	struct krwobj *ro = (struct krwobj *)lock;
    100   1.1     pooka 
    101   1.1     pooka 	KASSERT(ro->ro_magic == RW_OBJ_MAGIC);
    102   1.1     pooka 	KASSERT(ro->ro_refcnt > 0);
    103   1.1     pooka 
    104   1.1     pooka 	atomic_inc_uint(&ro->ro_refcnt);
    105   1.1     pooka }
    106   1.1     pooka 
    107   1.1     pooka /*
    108   1.1     pooka  * rw_obj_free:
    109   1.1     pooka  *
    110   1.1     pooka  *	Drop a reference from a lock object.  If the last reference is being
    111   1.1     pooka  *	dropped, free the object and return true.  Otherwise, return false.
    112   1.1     pooka  */
    113   1.1     pooka bool
    114   1.1     pooka rw_obj_free(krwlock_t *lock)
    115   1.1     pooka {
    116   1.1     pooka 	struct krwobj *ro = (struct krwobj *)lock;
    117   1.1     pooka 
    118   1.1     pooka 	KASSERT(ro->ro_magic == RW_OBJ_MAGIC);
    119   1.1     pooka 	KASSERT(ro->ro_refcnt > 0);
    120   1.1     pooka 
    121   1.7  riastrad 	membar_release();
    122   1.1     pooka 	if (atomic_dec_uint_nv(&ro->ro_refcnt) > 0) {
    123   1.1     pooka 		return false;
    124   1.1     pooka 	}
    125   1.7  riastrad 	membar_acquire();
    126   1.1     pooka 	rw_destroy(&ro->ro_lock);
    127  1.13        ad 	kmem_intr_free(ro, sizeof(*ro));
    128   1.1     pooka 	return true;
    129   1.1     pooka }
    130   1.5        ad 
    131   1.5        ad /*
    132   1.5        ad  * rw_obj_refcnt:
    133   1.5        ad  *
    134   1.5        ad  *	Return the reference count for a lock object.
    135   1.5        ad  */
    136   1.5        ad u_int
    137   1.5        ad rw_obj_refcnt(krwlock_t *lock)
    138   1.5        ad {
    139   1.5        ad 	struct krwobj *ro = (struct krwobj *)lock;
    140   1.5        ad 
    141   1.5        ad 	return ro->ro_refcnt;
    142   1.5        ad }
    143