mutex.h revision 1.9
11.9Sad/*	$NetBSD: mutex.h,v 1.9 2007/11/29 15:17:45 ad 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.9Sad * We support pre-ARMv6 by implementing CAS as a restartable atomic sequence
531.9Sad * that is checked by the IRQ vector.  MP-safe ARMv6 support will be added later.
541.1Smatt */
551.1Smatt
561.1Smatt#ifndef __MUTEX_PRIVATE
571.1Smatt
581.1Smattstruct kmutex {
591.1Smatt	uintptr_t	mtx_pad1;
601.1Smatt};
611.1Smatt
621.1Smatt#else	/* __MUTEX_PRIVATE */
631.1Smatt
641.1Smattstruct kmutex {
651.7Sthorpej	union {
661.7Sthorpej		/* Adaptive mutex */
671.7Sthorpej		volatile uintptr_t	mtxa_owner;	/* 0-3 */
681.7Sthorpej
691.7Sthorpej		/* Spin mutex */
701.7Sthorpej		struct {
711.7Sthorpej			volatile uint8_t	mtxs_dummy;
721.7Sthorpej			ipl_cookie_t		mtxs_ipl;
731.7Sthorpej			__cpu_simple_lock_t	mtxs_lock;
741.7Sthorpej			volatile uint8_t	mtxs_unused;
751.7Sthorpej		} s;
761.7Sthorpej	} u;
771.1Smatt};
781.1Smatt
791.7Sthorpej#define	mtx_owner		u.mtxa_owner
801.7Sthorpej#define	mtx_ipl			u.s.mtxs_ipl
811.7Sthorpej#define	mtx_lock		u.s.mtxs_lock
821.7Sthorpej
831.1Smatt#if 0
841.7Sthorpej#define	__HAVE_MUTEX_STUBS		1
851.7Sthorpej#define	__HAVE_SPIN_MUTEX_STUBS		1
861.1Smatt#endif
871.7Sthorpej#define	__HAVE_SIMPLE_MUTEXES		1
881.7Sthorpej
891.7Sthorpej/*
901.7Sthorpej * MUTEX_RECEIVE: no memory barrier required; we're synchronizing against
911.7Sthorpej * interrupts, not multiple processors.
921.7Sthorpej */
931.7Sthorpej#define	MUTEX_RECEIVE(mtx)		/* nothing */
941.7Sthorpej
951.7Sthorpej/*
961.7Sthorpej * MUTEX_GIVE: no memory barrier required; same reason.
971.7Sthorpej */
981.7Sthorpej#define	MUTEX_GIVE(mtx)			/* nothing */
991.7Sthorpej
1001.9Sadunsigned long	_lock_cas(volatile unsigned long *,
1011.9Sad    unsigned long, unsigned long);
1021.1Smatt
1031.9Sad#define	MUTEX_CAS(p, o, n)		\
1041.9Sad    (_lock_cas((volatile unsigned long *)(p), (o), (n)) == (o))
1051.1Smatt
1061.1Smatt#endif	/* __MUTEX_PRIVATE */
1071.1Smatt
1081.1Smatt#endif /* _ARM_MUTEX_H_ */
109