]>
git.proxmox.com Git - mirror_zfs.git/blob - module/zfs/zrlock.c
4 * The contents of this file are subject to the terms of the
5 * Common Development and Distribution License (the "License").
6 * You may not use this file except in compliance with the License.
8 * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
9 * or http://www.opensolaris.org/os/licensing.
10 * See the License for the specific language governing permissions
11 * and limitations under the License.
13 * When distributing Covered Code, include this CDDL HEADER in each
14 * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
15 * If applicable, add the following below this CDDL HEADER, with the
16 * fields enclosed by brackets "[]" replaced with your own identifying
17 * information: Portions Copyright [yyyy] [name of copyright owner]
22 * Copyright (c) 2010, Oracle and/or its affiliates. All rights reserved.
23 * Copyright (c) 2014 by Delphix. All rights reserved.
27 * A Zero Reference Lock (ZRL) is a reference count that can lock out new
28 * references only when the count is zero and only without waiting if the count
29 * is not already zero. It is similar to a read-write lock in that it allows
30 * multiple readers and only a single writer, but it does not allow a writer to
31 * block while waiting for readers to exit, and therefore the question of
32 * reader/writer priority is moot (no WRWANT bit). Since the equivalent of
33 * rw_enter(&lock, RW_WRITER) is disallowed and only tryenter() is allowed, it
34 * is perfectly safe for the same reader to acquire the same lock multiple
35 * times. The fact that a ZRL is reentrant for readers (through multiple calls
36 * to zrl_add()) makes it convenient for determining whether something is
37 * actively referenced without the fuss of flagging lock ownership across
40 #include <sys/zrlock.h>
41 #include <sys/trace_zrlock.h>
44 * A ZRL can be locked only while there are zero references, so ZRL_LOCKED is
45 * treated as zero references.
48 #define ZRL_DESTROYED -2
51 zrl_init(zrlock_t
*zrl
)
53 mutex_init(&zrl
->zr_mtx
, NULL
, MUTEX_DEFAULT
, NULL
);
55 cv_init(&zrl
->zr_cv
, NULL
, CV_DEFAULT
, NULL
);
58 zrl
->zr_caller
= NULL
;
63 zrl_destroy(zrlock_t
*zrl
)
65 ASSERT0(zrl
->zr_refcount
);
67 mutex_destroy(&zrl
->zr_mtx
);
68 zrl
->zr_refcount
= ZRL_DESTROYED
;
69 cv_destroy(&zrl
->zr_cv
);
74 zrl_add_debug(zrlock_t
*zrl
, const char *zc
)
76 zrl_add(zrlock_t
*zrl
)
79 uint32_t n
= (uint32_t)zrl
->zr_refcount
;
81 while (n
!= ZRL_LOCKED
) {
82 uint32_t cas
= atomic_cas_32(
83 (uint32_t *)&zrl
->zr_refcount
, n
, n
+ 1);
85 ASSERT3S((int32_t)n
, >=, 0);
87 if (zrl
->zr_owner
== curthread
) {
88 DTRACE_PROBE2(zrlock__reentry
,
89 zrlock_t
*, zrl
, uint32_t, n
);
91 zrl
->zr_owner
= curthread
;
99 mutex_enter(&zrl
->zr_mtx
);
100 while (zrl
->zr_refcount
== ZRL_LOCKED
) {
101 cv_wait(&zrl
->zr_cv
, &zrl
->zr_mtx
);
103 ASSERT3S(zrl
->zr_refcount
, >=, 0);
106 zrl
->zr_owner
= curthread
;
109 mutex_exit(&zrl
->zr_mtx
);
113 zrl_remove(zrlock_t
*zrl
)
118 if (zrl
->zr_owner
== curthread
) {
119 zrl
->zr_owner
= NULL
;
120 zrl
->zr_caller
= NULL
;
123 n
= atomic_dec_32_nv((uint32_t *)&zrl
->zr_refcount
);
124 ASSERT3S((int32_t)n
, >=, 0);
128 zrl_tryenter(zrlock_t
*zrl
)
130 uint32_t n
= (uint32_t)zrl
->zr_refcount
;
133 uint32_t cas
= atomic_cas_32(
134 (uint32_t *)&zrl
->zr_refcount
, 0, ZRL_LOCKED
);
137 ASSERT3P(zrl
->zr_owner
, ==, NULL
);
138 zrl
->zr_owner
= curthread
;
144 ASSERT3S((int32_t)n
, >, ZRL_DESTROYED
);
150 zrl_exit(zrlock_t
*zrl
)
152 ASSERT3S(zrl
->zr_refcount
, ==, ZRL_LOCKED
);
154 mutex_enter(&zrl
->zr_mtx
);
156 ASSERT3P(zrl
->zr_owner
, ==, curthread
);
157 zrl
->zr_owner
= NULL
;
158 membar_producer(); /* make sure the owner store happens first */
160 zrl
->zr_refcount
= 0;
161 cv_broadcast(&zrl
->zr_cv
);
162 mutex_exit(&zrl
->zr_mtx
);
166 zrl_refcount(zrlock_t
*zrl
)
170 ASSERT3S(zrl
->zr_refcount
, >, ZRL_DESTROYED
);
172 n
= (int)zrl
->zr_refcount
;
173 return (n
<= 0 ? 0 : n
);
177 zrl_is_zero(zrlock_t
*zrl
)
179 ASSERT3S(zrl
->zr_refcount
, >, ZRL_DESTROYED
);
181 return (zrl
->zr_refcount
<= 0);
185 zrl_is_locked(zrlock_t
*zrl
)
187 ASSERT3S(zrl
->zr_refcount
, >, ZRL_DESTROYED
);
189 return (zrl
->zr_refcount
== ZRL_LOCKED
);
194 zrl_owner(zrlock_t
*zrl
)
196 return (zrl
->zr_owner
);
200 #if defined(_KERNEL) && defined(HAVE_SPL)
203 EXPORT_SYMBOL(zrl_add_debug
);
205 EXPORT_SYMBOL(zrl_add
);
207 EXPORT_SYMBOL(zrl_remove
);