mutex.h revision 1.7
11.7Sthorpej/*	$NetBSD: mutex.h,v 1.7 2007/03/09 19:21:58 thorpej Exp $	*/
21.1Smatt
31.1Smatt/*-
41.1Smatt * Copyright (c) 2002, 2007 The NetBSD Foundation, Inc.
51.1Smatt * All rights reserved.
61.1Smatt *
71.1Smatt * This code is derived from software contributed to The NetBSD Foundation
81.1Smatt * by Jason R. Thorpe and Andrew Doran.
91.1Smatt *
101.1Smatt * Redistribution and use in source and binary forms, with or without
111.1Smatt * modification, are permitted provided that the following conditions
121.1Smatt * are met:
131.1Smatt * 1. Redistributions of source code must retain the above copyright
141.1Smatt *    notice, this list of conditions and the following disclaimer.
151.1Smatt * 2. Redistributions in binary form must reproduce the above copyright
161.1Smatt *    notice, this list of conditions and the following disclaimer in the
171.1Smatt *    documentation and/or other materials provided with the distribution.
181.1Smatt * 3. All advertising materials mentioning features or use of this software
191.1Smatt *    must display the following acknowledgement:
201.1Smatt *	This product includes software developed by the NetBSD
211.1Smatt *	Foundation, Inc. and its contributors.
221.1Smatt * 4. Neither the name of The NetBSD Foundation nor the names of its
231.1Smatt *    contributors may be used to endorse or promote products derived
241.1Smatt *    from this software without specific prior written permission.
251.1Smatt *
261.1Smatt * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
271.1Smatt * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
281.1Smatt * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
291.1Smatt * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
301.1Smatt * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
311.1Smatt * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
321.1Smatt * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
331.1Smatt * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
341.1Smatt * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
351.1Smatt * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
361.1Smatt * POSSIBILITY OF SUCH DAMAGE.
371.1Smatt */
381.1Smatt
391.1Smatt#ifndef _ARM_MUTEX_H_
401.1Smatt#define	_ARM_MUTEX_H_
411.1Smatt
421.1Smatt/*
431.5Sthorpej * The ARM mutex implementation is troublesome, because pre-v6 ARM lacks a
441.7Sthorpej * compare-and-swap operation.  However, there aren't any MP pre-v6 ARM
451.5Sthorpej * systems to speak of.  We are mostly concerned with atomicity with respect
461.5Sthorpej * to interrupts.
471.4Sthorpej *
481.7Sthorpej * ARMv6, however, does have ldrex/strex, and can thus implement an MP-safe
491.7Sthorpej * compare-and-swap.
501.4Sthorpej *
511.7Sthorpej * So, what we have done is impement simple mutexes using a compare-and-swap.
521.7Sthorpej * We support pre-ARMv6 by implementing _lock_cas() as a restartable atomic
531.7Sthorpej * sequence that is checked by the IRQ vector.  MP-safe ARMv6 support will
541.7Sthorpej * be added later.
551.1Smatt */
561.1Smatt
571.1Smatt#ifndef __MUTEX_PRIVATE
581.1Smatt
591.1Smattstruct kmutex {
601.1Smatt	uintptr_t	mtx_pad1;
611.7Sthorpej	uint32_t	mtx_pad2;
621.1Smatt};
631.1Smatt
641.1Smatt#else	/* __MUTEX_PRIVATE */
651.1Smatt
661.1Smattstruct kmutex {
671.7Sthorpej	union {
681.7Sthorpej		/* Adaptive mutex */
691.7Sthorpej		volatile uintptr_t	mtxa_owner;	/* 0-3 */
701.7Sthorpej
711.7Sthorpej		/* Spin mutex */
721.7Sthorpej		struct {
731.7Sthorpej			volatile uint8_t	mtxs_dummy;
741.7Sthorpej			ipl_cookie_t		mtxs_ipl;
751.7Sthorpej			__cpu_simple_lock_t	mtxs_lock;
761.7Sthorpej			volatile uint8_t	mtxs_unused;
771.7Sthorpej		} s;
781.7Sthorpej	} u;
791.7Sthorpej	volatile uint32_t	mtx_id;			/* 4-7 */
801.1Smatt};
811.1Smatt
821.7Sthorpej#define	mtx_owner		u.mtxa_owner
831.7Sthorpej#define	mtx_ipl			u.s.mtxs_ipl
841.7Sthorpej#define	mtx_lock		u.s.mtxs_lock
851.7Sthorpej
861.1Smatt#if 0
871.7Sthorpej#define	__HAVE_MUTEX_STUBS		1
881.7Sthorpej#define	__HAVE_SPIN_MUTEX_STUBS		1
891.1Smatt#endif
901.7Sthorpej#define	__HAVE_SIMPLE_MUTEXES		1
911.7Sthorpej
921.7Sthorpej/*
931.7Sthorpej * MUTEX_RECEIVE: no memory barrier required; we're synchronizing against
941.7Sthorpej * interrupts, not multiple processors.
951.7Sthorpej */
961.7Sthorpej#define	MUTEX_RECEIVE(mtx)		/* nothing */
971.7Sthorpej
981.7Sthorpej/*
991.7Sthorpej * MUTEX_GIVE: no memory barrier required; same reason.
1001.7Sthorpej */
1011.7Sthorpej#define	MUTEX_GIVE(mtx)			/* nothing */
1021.7Sthorpej
1031.7Sthorpejbool	_lock_cas(volatile uintptr_t *, uintptr_t, uintptr_t);
1041.1Smatt
1051.7Sthorpej#define	MUTEX_CAS(p, o, n)		_lock_cas((p), (o), (n))
1061.1Smatt
1071.1Smatt#endif	/* __MUTEX_PRIVATE */
1081.1Smatt
1091.1Smatt#endif /* _ARM_MUTEX_H_ */
110