2007-11-08 14:47:55 +00:00
|
|
|
.\" Copyright (c) 2007 Stephan Uphoff <ups@FreeBSD.org>
|
|
|
|
.\" Copyright (c) 2006 Gleb Smirnoff <glebius@FreeBSD.org>
|
|
|
|
.\" All rights reserved.
|
|
|
|
.\"
|
|
|
|
.\" Redistribution and use in source and binary forms, with or without
|
|
|
|
.\" modification, are permitted provided that the following conditions
|
|
|
|
.\" are met:
|
|
|
|
.\" 1. Redistributions of source code must retain the above copyright
|
|
|
|
.\" notice, this list of conditions and the following disclaimer.
|
|
|
|
.\" 2. Redistributions in binary form must reproduce the above copyright
|
|
|
|
.\" notice, this list of conditions and the following disclaimer in the
|
|
|
|
.\" documentation and/or other materials provided with the distribution.
|
|
|
|
.\"
|
|
|
|
.\" THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
|
|
|
|
.\" ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
|
|
.\" IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
|
|
|
.\" ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
|
|
|
|
.\" FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
|
|
.\" DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
|
|
|
.\" OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
|
|
|
.\" HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
|
|
|
.\" LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
|
|
|
.\" OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
|
|
|
.\" SUCH DAMAGE.
|
|
|
|
.\"
|
|
|
|
.\" $FreeBSD$
|
|
|
|
.\"
|
|
|
|
.\" Based on rwlock.9 man page
|
2017-11-21 14:59:23 +00:00
|
|
|
.Dd November 11, 2017
|
2007-11-08 14:47:55 +00:00
|
|
|
.Dt RMLOCK 9
|
|
|
|
.Os
|
|
|
|
.Sh NAME
|
|
|
|
.Nm rmlock ,
|
|
|
|
.Nm rm_init ,
|
2009-05-29 10:52:37 +00:00
|
|
|
.Nm rm_init_flags ,
|
2007-11-08 14:47:55 +00:00
|
|
|
.Nm rm_destroy ,
|
|
|
|
.Nm rm_rlock ,
|
2010-09-01 19:50:03 +00:00
|
|
|
.Nm rm_try_rlock ,
|
2007-11-08 14:47:55 +00:00
|
|
|
.Nm rm_wlock ,
|
|
|
|
.Nm rm_runlock ,
|
|
|
|
.Nm rm_wunlock ,
|
2007-11-10 15:06:30 +00:00
|
|
|
.Nm rm_wowned ,
|
2013-06-25 18:44:15 +00:00
|
|
|
.Nm rm_sleep ,
|
|
|
|
.Nm rm_assert ,
|
2017-11-21 14:59:23 +00:00
|
|
|
.Nm RM_SYSINIT ,
|
|
|
|
.Nm RM_SYSINIT_FLAGS
|
2012-06-08 21:30:35 +00:00
|
|
|
.Nd kernel reader/writer lock optimized for read-mostly access patterns
|
2007-11-08 14:47:55 +00:00
|
|
|
.Sh SYNOPSIS
|
|
|
|
.In sys/param.h
|
|
|
|
.In sys/lock.h
|
|
|
|
.In sys/rmlock.h
|
|
|
|
.Ft void
|
2009-05-29 10:52:37 +00:00
|
|
|
.Fn rm_init "struct rmlock *rm" "const char *name"
|
|
|
|
.Ft void
|
|
|
|
.Fn rm_init_flags "struct rmlock *rm" "const char *name" "int opts"
|
2007-11-08 14:47:55 +00:00
|
|
|
.Ft void
|
|
|
|
.Fn rm_destroy "struct rmlock *rm"
|
|
|
|
.Ft void
|
|
|
|
.Fn rm_rlock "struct rmlock *rm" "struct rm_priotracker* tracker"
|
2010-09-01 19:50:03 +00:00
|
|
|
.Ft int
|
|
|
|
.Fn rm_try_rlock "struct rmlock *rm" "struct rm_priotracker* tracker"
|
2007-11-08 14:47:55 +00:00
|
|
|
.Ft void
|
|
|
|
.Fn rm_wlock "struct rmlock *rm"
|
|
|
|
.Ft void
|
|
|
|
.Fn rm_runlock "struct rmlock *rm" "struct rm_priotracker* tracker"
|
|
|
|
.Ft void
|
|
|
|
.Fn rm_wunlock "struct rmlock *rm"
|
2007-11-10 15:06:30 +00:00
|
|
|
.Ft int
|
2011-11-16 21:51:17 +00:00
|
|
|
.Fn rm_wowned "const struct rmlock *rm"
|
2013-06-25 18:44:15 +00:00
|
|
|
.Ft int
|
|
|
|
.Fn rm_sleep "void *wchan" "struct rmlock *rm" "int priority" "const char *wmesg" "int timo"
|
|
|
|
.Pp
|
|
|
|
.Cd "options INVARIANTS"
|
|
|
|
.Cd "options INVARIANT_SUPPORT"
|
|
|
|
.Ft void
|
|
|
|
.Fn rm_assert "struct rmlock *rm" "int what"
|
2007-11-08 14:47:55 +00:00
|
|
|
.In sys/kernel.h
|
2017-11-21 14:59:23 +00:00
|
|
|
.Fn RM_SYSINIT "name" "struct rmlock *rm" "const char *desc"
|
|
|
|
.Fn RM_SYSINIT_FLAGS "name" "struct rmlock *rm" "const char *desc" "int flags"
|
2007-11-08 14:47:55 +00:00
|
|
|
.Sh DESCRIPTION
|
2012-06-08 21:30:35 +00:00
|
|
|
Read-mostly locks allow shared access to protected data by multiple threads,
|
2007-11-08 14:47:55 +00:00
|
|
|
or exclusive access by a single thread.
|
|
|
|
The threads with shared access are known as
|
|
|
|
.Em readers
|
|
|
|
since they only read the protected data.
|
|
|
|
A thread with exclusive access is known as a
|
|
|
|
.Em writer
|
|
|
|
since it can modify protected data.
|
|
|
|
.Pp
|
2012-06-08 21:30:35 +00:00
|
|
|
Read-mostly locks are designed to be efficient for locks almost exclusively
|
2007-11-10 06:04:46 +00:00
|
|
|
used as reader locks and as such should be used for protecting data that
|
|
|
|
rarely changes.
|
2012-06-08 21:30:35 +00:00
|
|
|
Acquiring an exclusive lock after the lock has been locked for shared access
|
2012-03-29 05:02:12 +00:00
|
|
|
is an expensive operation.
|
2007-11-08 14:47:55 +00:00
|
|
|
.Pp
|
2012-06-08 21:30:35 +00:00
|
|
|
Normal read-mostly locks are similar to
|
|
|
|
.Xr rwlock 9
|
|
|
|
locks and follow the same lock ordering rules as
|
|
|
|
.Xr rwlock 9
|
|
|
|
locks.
|
|
|
|
Read-mostly locks have full priority propagation like mutexes.
|
2007-11-08 14:47:55 +00:00
|
|
|
Unlike
|
2012-06-08 21:30:35 +00:00
|
|
|
.Xr rwlock 9 ,
|
|
|
|
read-mostly locks propagate priority to both readers and writers.
|
|
|
|
This is implemented via the
|
2007-11-10 06:04:46 +00:00
|
|
|
.Va rm_priotracker
|
2012-06-08 21:30:35 +00:00
|
|
|
structure argument supplied to
|
2007-11-10 06:04:46 +00:00
|
|
|
.Fn rm_rlock
|
|
|
|
and
|
2012-06-08 21:30:35 +00:00
|
|
|
.Fn rm_runlock .
|
|
|
|
Readers can recurse if the lock is initialized with the
|
|
|
|
.Dv RM_RECURSE
|
|
|
|
option;
|
|
|
|
however, writers are never allowed to recurse.
|
|
|
|
.Pp
|
|
|
|
Sleepable read-mostly locks are created by passing
|
|
|
|
.Dv RM_SLEEPABLE
|
|
|
|
to
|
|
|
|
.Fn rm_init_flags .
|
|
|
|
Unlike normal read-mostly locks,
|
|
|
|
sleepable read-mostly locks follow the same lock ordering rules as
|
|
|
|
.Xr sx 9
|
|
|
|
locks.
|
|
|
|
Sleepable read-mostly locks do not propagate priority to writers,
|
|
|
|
but they do propagate priority to readers.
|
|
|
|
Writers are permitted to sleep while holding a read-mostly lock,
|
|
|
|
but readers are not.
|
|
|
|
Unlike other sleepable locks such as
|
|
|
|
.Xr sx 9
|
|
|
|
locks,
|
|
|
|
readers must use try operations on other sleepable locks to avoid sleeping.
|
2007-11-08 14:47:55 +00:00
|
|
|
.Ss Macros and Functions
|
|
|
|
.Bl -tag -width indent
|
2009-05-29 10:52:37 +00:00
|
|
|
.It Fn rm_init "struct rmlock *rm" "const char *name"
|
2012-06-08 21:30:35 +00:00
|
|
|
Initialize the read-mostly lock
|
|
|
|
.Fa rm .
|
|
|
|
The
|
|
|
|
.Fa name
|
|
|
|
description is used solely for debugging purposes.
|
2007-11-08 14:47:55 +00:00
|
|
|
This function must be called before any other operations
|
|
|
|
on the lock.
|
2009-05-29 10:52:37 +00:00
|
|
|
.It Fn rm_init_flags "struct rmlock *rm" "const char *name" "int opts"
|
2012-06-08 21:30:35 +00:00
|
|
|
Similar to
|
|
|
|
.Fn rm_init ,
|
|
|
|
initialize the read-mostly lock
|
|
|
|
.Fa rm
|
|
|
|
with a set of optional flags.
|
|
|
|
The
|
2009-05-29 10:52:37 +00:00
|
|
|
.Fa opts
|
2012-06-08 21:30:35 +00:00
|
|
|
arguments contains one or more of the following flags:
|
2009-05-29 10:52:37 +00:00
|
|
|
.Bl -tag -width ".Dv RM_NOWITNESS"
|
|
|
|
.It Dv RM_NOWITNESS
|
|
|
|
Instruct
|
|
|
|
.Xr witness 4
|
|
|
|
to ignore this lock.
|
|
|
|
.It Dv RM_RECURSE
|
2012-06-08 21:30:35 +00:00
|
|
|
Allow threads to recursively acquire shared locks for
|
2009-05-29 10:52:37 +00:00
|
|
|
.Fa rm .
|
2010-09-01 19:50:03 +00:00
|
|
|
.It Dv RM_SLEEPABLE
|
2012-06-08 21:30:35 +00:00
|
|
|
Create a sleepable read-mostly lock.
|
2014-12-13 21:00:10 +00:00
|
|
|
.It Dv RM_NEW
|
|
|
|
If the kernel has been compiled with
|
|
|
|
.Cd "option INVARIANTS" ,
|
|
|
|
.Fn rm_init_flags
|
|
|
|
will assert that the
|
|
|
|
.Fa rm
|
|
|
|
has not been initialized multiple times without intervening calls to
|
|
|
|
.Fn rm_destroy
|
|
|
|
unless this option is specified.
|
2009-05-29 10:52:37 +00:00
|
|
|
.El
|
2007-11-11 19:40:46 +00:00
|
|
|
.It Fn rm_rlock "struct rmlock *rm" "struct rm_priotracker* tracker"
|
2007-11-08 14:47:55 +00:00
|
|
|
Lock
|
|
|
|
.Fa rm
|
2012-06-08 21:30:35 +00:00
|
|
|
as a reader using
|
2007-11-08 14:47:55 +00:00
|
|
|
.Fa tracker
|
|
|
|
to track read owners of a lock for priority propagation.
|
2007-11-10 06:04:46 +00:00
|
|
|
This data structure is only used internally by
|
|
|
|
.Nm
|
2007-11-11 19:40:46 +00:00
|
|
|
and must persist until
|
|
|
|
.Fn rm_runlock
|
|
|
|
has been called.
|
2007-11-10 06:04:46 +00:00
|
|
|
This data structure can be allocated on the stack since
|
2012-06-08 21:30:35 +00:00
|
|
|
readers cannot sleep.
|
2007-11-08 14:47:55 +00:00
|
|
|
If any thread holds this lock exclusively, the current thread blocks,
|
|
|
|
and its priority is propagated to the exclusive holder.
|
2007-11-10 06:04:46 +00:00
|
|
|
If the lock was initialized with the
|
2012-06-08 21:30:35 +00:00
|
|
|
.Dv RM_RECURSE
|
2007-11-10 06:04:46 +00:00
|
|
|
option the
|
2007-11-08 14:47:55 +00:00
|
|
|
.Fn rm_rlock
|
2012-06-08 21:30:35 +00:00
|
|
|
function can be called when the current thread has already acquired reader
|
2007-11-08 14:47:55 +00:00
|
|
|
access on
|
|
|
|
.Fa rm .
|
2010-09-01 19:50:03 +00:00
|
|
|
.It Fn rm_try_rlock "struct rmlock *rm" "struct rm_priotracker* tracker"
|
|
|
|
Try to lock
|
|
|
|
.Fa rm
|
|
|
|
as a reader.
|
|
|
|
.Fn rm_try_rlock
|
|
|
|
will return 0 if the lock cannot be acquired immediately;
|
2012-06-08 21:30:35 +00:00
|
|
|
otherwise,
|
|
|
|
the lock will be acquired and a non-zero value will be returned.
|
2010-09-01 19:50:03 +00:00
|
|
|
Note that
|
|
|
|
.Fn rm_try_rlock
|
|
|
|
may fail even while the lock is not currently held by a writer.
|
2012-06-08 21:30:35 +00:00
|
|
|
If the lock was initialized with the
|
|
|
|
.Dv RM_RECURSE
|
|
|
|
option,
|
|
|
|
.Fn rm_try_rlock
|
|
|
|
will succeed if the current thread has already acquired reader access.
|
2007-11-08 14:47:55 +00:00
|
|
|
.It Fn rm_wlock "struct rmlock *rm"
|
|
|
|
Lock
|
|
|
|
.Fa rm
|
|
|
|
as a writer.
|
|
|
|
If there are any shared owners of the lock, the current thread blocks.
|
|
|
|
The
|
|
|
|
.Fn rm_wlock
|
|
|
|
function cannot be called recursively.
|
2007-11-11 19:40:46 +00:00
|
|
|
.It Fn rm_runlock "struct rmlock *rm" "struct rm_priotracker* tracker"
|
2007-11-08 14:47:55 +00:00
|
|
|
This function releases a shared lock previously acquired by
|
|
|
|
.Fn rm_rlock .
|
|
|
|
The
|
|
|
|
.Fa tracker
|
2012-03-29 05:02:12 +00:00
|
|
|
argument must match the
|
|
|
|
.Fa tracker
|
|
|
|
argument used for acquiring the shared lock
|
2007-11-08 14:47:55 +00:00
|
|
|
.It Fn rm_wunlock "struct rmlock *rm"
|
|
|
|
This function releases an exclusive lock previously acquired by
|
|
|
|
.Fn rm_wlock .
|
|
|
|
.It Fn rm_destroy "struct rmlock *rm"
|
|
|
|
This functions destroys a lock previously initialized with
|
|
|
|
.Fn rm_init .
|
|
|
|
The
|
|
|
|
.Fa rm
|
|
|
|
lock must be unlocked.
|
2011-11-16 21:51:17 +00:00
|
|
|
.It Fn rm_wowned "const struct rmlock *rm"
|
2007-11-10 15:06:30 +00:00
|
|
|
This function returns a non-zero value if the current thread owns an
|
|
|
|
exclusive lock on
|
|
|
|
.Fa rm .
|
2013-06-25 18:44:15 +00:00
|
|
|
.It Fn rm_sleep "void *wchan" "struct rmlock *rm" "int priority" "const char *wmesg" "int timo"
|
|
|
|
This function atomically releases
|
|
|
|
.Fa rm
|
|
|
|
while waiting for an event.
|
|
|
|
The
|
|
|
|
.Fa rm
|
|
|
|
lock must be exclusively locked.
|
|
|
|
For more details on the parameters to this function,
|
|
|
|
see
|
|
|
|
.Xr sleep 9 .
|
|
|
|
.It Fn rm_assert "struct rmlock *rm" "int what"
|
|
|
|
This function asserts that the
|
|
|
|
.Fa rm
|
|
|
|
lock is in the state specified by
|
|
|
|
.Fa what .
|
|
|
|
If the assertions are not true and the kernel is compiled with
|
|
|
|
.Cd "options INVARIANTS"
|
|
|
|
and
|
|
|
|
.Cd "options INVARIANT_SUPPORT" ,
|
|
|
|
the kernel will panic.
|
|
|
|
Currently the following base assertions are supported:
|
|
|
|
.Bl -tag -width ".Dv RA_UNLOCKED"
|
|
|
|
.It Dv RA_LOCKED
|
|
|
|
Assert that current thread holds either a shared or exclusive lock
|
|
|
|
of
|
|
|
|
.Fa rm .
|
|
|
|
.It Dv RA_RLOCKED
|
|
|
|
Assert that current thread holds a shared lock of
|
|
|
|
.Fa rm .
|
|
|
|
.It Dv RA_WLOCKED
|
|
|
|
Assert that current thread holds an exclusive lock of
|
|
|
|
.Fa rm .
|
|
|
|
.It Dv RA_UNLOCKED
|
|
|
|
Assert that current thread holds neither a shared nor exclusive lock of
|
|
|
|
.Fa rm .
|
|
|
|
.El
|
|
|
|
.Pp
|
|
|
|
In addition, one of the following optional flags may be specified with
|
|
|
|
.Dv RA_LOCKED ,
|
|
|
|
.Dv RA_RLOCKED ,
|
|
|
|
or
|
|
|
|
.Dv RA_WLOCKED :
|
|
|
|
.Bl -tag -width ".Dv RA_NOTRECURSED"
|
|
|
|
.It Dv RA_RECURSED
|
|
|
|
Assert that the current thread holds a recursive lock of
|
|
|
|
.Fa rm .
|
|
|
|
.It Dv RA_NOTRECURSED
|
|
|
|
Assert that the current thread does not hold a recursive lock of
|
|
|
|
.Fa rm .
|
|
|
|
.El
|
2007-11-08 14:47:55 +00:00
|
|
|
.El
|
|
|
|
.Sh SEE ALSO
|
|
|
|
.Xr locking 9 ,
|
|
|
|
.Xr mutex 9 ,
|
|
|
|
.Xr panic 9 ,
|
2007-11-11 19:40:46 +00:00
|
|
|
.Xr rwlock 9 ,
|
2007-11-08 14:47:55 +00:00
|
|
|
.Xr sema 9 ,
|
2014-12-15 20:48:06 +00:00
|
|
|
.Xr sleep 9 ,
|
2007-11-08 14:47:55 +00:00
|
|
|
.Xr sx 9
|
|
|
|
.Sh HISTORY
|
|
|
|
These
|
|
|
|
functions appeared in
|
|
|
|
.Fx 7.0 .
|
|
|
|
.Sh AUTHORS
|
|
|
|
.An -nosplit
|
|
|
|
The
|
|
|
|
.Nm
|
|
|
|
facility was written by
|
|
|
|
.An "Stephan Uphoff" .
|
|
|
|
This manual page was written by
|
|
|
|
.An "Gleb Smirnoff"
|
2007-11-10 06:04:46 +00:00
|
|
|
for rwlock and modified to reflect rmlock by
|
2007-11-08 14:47:55 +00:00
|
|
|
.An "Stephan Uphoff" .
|
|
|
|
.Sh BUGS
|
2007-11-10 06:04:46 +00:00
|
|
|
The
|
|
|
|
.Nm
|
|
|
|
implementation is currently not optimized for single processor systems.
|
|
|
|
.Pp
|
2010-09-01 19:50:03 +00:00
|
|
|
.Fn rm_try_rlock
|
|
|
|
can fail transiently even when there is no writer, while another reader
|
|
|
|
updates the state on the local CPU.
|
|
|
|
.Pp
|
2007-11-10 06:04:46 +00:00
|
|
|
The
|
|
|
|
.Nm
|
2007-11-11 19:40:46 +00:00
|
|
|
implementation uses a single per CPU list shared by all
|
2007-11-10 06:04:46 +00:00
|
|
|
rmlocks in the system.
|
2007-11-11 19:40:46 +00:00
|
|
|
If rmlocks become popular, hashing to multiple per CPU queues may
|
2012-03-29 05:02:12 +00:00
|
|
|
be needed to speed up the writer lock process.
|