xref: /xnu-12377.61.12/iokit/Kernel/IOConditionLock.cpp (revision 4d495c6e23c53686cf65f45067f79024cf5dcee8)
1*4d495c6eSApple OSS Distributions /*
2*4d495c6eSApple OSS Distributions  * Copyright (c) 1998-2000 Apple Computer, Inc. All rights reserved.
3*4d495c6eSApple OSS Distributions  *
4*4d495c6eSApple OSS Distributions  * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
5*4d495c6eSApple OSS Distributions  *
6*4d495c6eSApple OSS Distributions  * This file contains Original Code and/or Modifications of Original Code
7*4d495c6eSApple OSS Distributions  * as defined in and that are subject to the Apple Public Source License
8*4d495c6eSApple OSS Distributions  * Version 2.0 (the 'License'). You may not use this file except in
9*4d495c6eSApple OSS Distributions  * compliance with the License. The rights granted to you under the License
10*4d495c6eSApple OSS Distributions  * may not be used to create, or enable the creation or redistribution of,
11*4d495c6eSApple OSS Distributions  * unlawful or unlicensed copies of an Apple operating system, or to
12*4d495c6eSApple OSS Distributions  * circumvent, violate, or enable the circumvention or violation of, any
13*4d495c6eSApple OSS Distributions  * terms of an Apple operating system software license agreement.
14*4d495c6eSApple OSS Distributions  *
15*4d495c6eSApple OSS Distributions  * Please obtain a copy of the License at
16*4d495c6eSApple OSS Distributions  * http://www.opensource.apple.com/apsl/ and read it before using this file.
17*4d495c6eSApple OSS Distributions  *
18*4d495c6eSApple OSS Distributions  * The Original Code and all software distributed under the License are
19*4d495c6eSApple OSS Distributions  * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
20*4d495c6eSApple OSS Distributions  * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
21*4d495c6eSApple OSS Distributions  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
22*4d495c6eSApple OSS Distributions  * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
23*4d495c6eSApple OSS Distributions  * Please see the License for the specific language governing rights and
24*4d495c6eSApple OSS Distributions  * limitations under the License.
25*4d495c6eSApple OSS Distributions  *
26*4d495c6eSApple OSS Distributions  * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
27*4d495c6eSApple OSS Distributions  */
28*4d495c6eSApple OSS Distributions /* Copyright (c) 1997 Apple Computer, Inc.  All rights reserved.
29*4d495c6eSApple OSS Distributions  * Copyright (c) 1994-1996 NeXT Software, Inc.  All rights reserved.
30*4d495c6eSApple OSS Distributions  *
31*4d495c6eSApple OSS Distributions  * AppleIOPSSafeCondLock.m. Lock object with exported condition variable,
32*4d495c6eSApple OSS Distributions  *	kernel version.
33*4d495c6eSApple OSS Distributions  *
34*4d495c6eSApple OSS Distributions  * HISTORY
35*4d495c6eSApple OSS Distributions  * 1997-11-
36*4d495c6eSApple OSS Distributions  * 01-Aug-91    Doug Mitchell at NeXT
37*4d495c6eSApple OSS Distributions  *      Created.
38*4d495c6eSApple OSS Distributions  */
39*4d495c6eSApple OSS Distributions 
40*4d495c6eSApple OSS Distributions #include <IOKit/IOConditionLock.h>
41*4d495c6eSApple OSS Distributions 
42*4d495c6eSApple OSS Distributions #define super OSObject
OSDefineMetaClassAndStructors(IOConditionLock,OSObject)43*4d495c6eSApple OSS Distributions OSDefineMetaClassAndStructors(IOConditionLock, OSObject)
44*4d495c6eSApple OSS Distributions 
45*4d495c6eSApple OSS Distributions bool
46*4d495c6eSApple OSS Distributions IOConditionLock::initWithCondition(int inCondition, bool inIntr)
47*4d495c6eSApple OSS Distributions {
48*4d495c6eSApple OSS Distributions 	if (!super::init()) {
49*4d495c6eSApple OSS Distributions 		return false;
50*4d495c6eSApple OSS Distributions 	}
51*4d495c6eSApple OSS Distributions 
52*4d495c6eSApple OSS Distributions 	cond_interlock = IOLockAlloc();
53*4d495c6eSApple OSS Distributions 	sleep_interlock = IOLockAlloc();
54*4d495c6eSApple OSS Distributions 
55*4d495c6eSApple OSS Distributions 	condition = inCondition;
56*4d495c6eSApple OSS Distributions 	want_lock    = false;
57*4d495c6eSApple OSS Distributions 	waiting      = false;
58*4d495c6eSApple OSS Distributions 	interruptible = (inIntr) ? THREAD_INTERRUPTIBLE : THREAD_UNINT;
59*4d495c6eSApple OSS Distributions 
60*4d495c6eSApple OSS Distributions 	return cond_interlock && sleep_interlock;
61*4d495c6eSApple OSS Distributions }
62*4d495c6eSApple OSS Distributions 
63*4d495c6eSApple OSS Distributions IOConditionLock *
withCondition(int condition,bool intr)64*4d495c6eSApple OSS Distributions IOConditionLock::withCondition(int condition, bool intr)
65*4d495c6eSApple OSS Distributions {
66*4d495c6eSApple OSS Distributions 	IOConditionLock *me = new IOConditionLock;
67*4d495c6eSApple OSS Distributions 
68*4d495c6eSApple OSS Distributions 	if (me && !me->initWithCondition(condition, intr)) {
69*4d495c6eSApple OSS Distributions 		me->release();
70*4d495c6eSApple OSS Distributions 		return NULL;
71*4d495c6eSApple OSS Distributions 	}
72*4d495c6eSApple OSS Distributions 
73*4d495c6eSApple OSS Distributions 	return me;
74*4d495c6eSApple OSS Distributions }
75*4d495c6eSApple OSS Distributions void
free()76*4d495c6eSApple OSS Distributions IOConditionLock::free()
77*4d495c6eSApple OSS Distributions {
78*4d495c6eSApple OSS Distributions 	if (cond_interlock) {
79*4d495c6eSApple OSS Distributions 		IOLockFree(cond_interlock);
80*4d495c6eSApple OSS Distributions 	}
81*4d495c6eSApple OSS Distributions 	if (sleep_interlock) {
82*4d495c6eSApple OSS Distributions 		IOLockFree(sleep_interlock);
83*4d495c6eSApple OSS Distributions 	}
84*4d495c6eSApple OSS Distributions 	super::free();
85*4d495c6eSApple OSS Distributions }
86*4d495c6eSApple OSS Distributions 
87*4d495c6eSApple OSS Distributions bool
getInterruptible() const88*4d495c6eSApple OSS Distributions IOConditionLock::getInterruptible() const
89*4d495c6eSApple OSS Distributions {
90*4d495c6eSApple OSS Distributions 	return interruptible;
91*4d495c6eSApple OSS Distributions }
92*4d495c6eSApple OSS Distributions 
93*4d495c6eSApple OSS Distributions int
getCondition() const94*4d495c6eSApple OSS Distributions IOConditionLock:: getCondition() const
95*4d495c6eSApple OSS Distributions {
96*4d495c6eSApple OSS Distributions 	return condition;
97*4d495c6eSApple OSS Distributions }
98*4d495c6eSApple OSS Distributions 
99*4d495c6eSApple OSS Distributions int
setCondition(int inCondition)100*4d495c6eSApple OSS Distributions IOConditionLock:: setCondition(int inCondition)
101*4d495c6eSApple OSS Distributions {
102*4d495c6eSApple OSS Distributions 	int old = condition;
103*4d495c6eSApple OSS Distributions 
104*4d495c6eSApple OSS Distributions 	condition = inCondition;
105*4d495c6eSApple OSS Distributions 	thread_wakeup_one((void *) &condition);
106*4d495c6eSApple OSS Distributions 
107*4d495c6eSApple OSS Distributions 	return old;
108*4d495c6eSApple OSS Distributions }
109*4d495c6eSApple OSS Distributions 
110*4d495c6eSApple OSS Distributions void
unlock()111*4d495c6eSApple OSS Distributions IOConditionLock::unlock()
112*4d495c6eSApple OSS Distributions {
113*4d495c6eSApple OSS Distributions 	IOTakeLock(sleep_interlock);
114*4d495c6eSApple OSS Distributions 
115*4d495c6eSApple OSS Distributions 	thread_wakeup_one((void *) &condition);
116*4d495c6eSApple OSS Distributions 
117*4d495c6eSApple OSS Distributions 	want_lock = false;
118*4d495c6eSApple OSS Distributions 	if (waiting) {
119*4d495c6eSApple OSS Distributions 		waiting = false;
120*4d495c6eSApple OSS Distributions 		IOLockWakeup(sleep_interlock, this, /* one-thread */ false); // Wakeup everybody
121*4d495c6eSApple OSS Distributions 	}
122*4d495c6eSApple OSS Distributions 
123*4d495c6eSApple OSS Distributions 	IOUnlock(sleep_interlock);
124*4d495c6eSApple OSS Distributions }
125*4d495c6eSApple OSS Distributions 
126*4d495c6eSApple OSS Distributions void
unlockWith(int inCondition)127*4d495c6eSApple OSS Distributions IOConditionLock::unlockWith(int inCondition)
128*4d495c6eSApple OSS Distributions {
129*4d495c6eSApple OSS Distributions 	IOTakeLock(sleep_interlock);
130*4d495c6eSApple OSS Distributions 	IOTakeLock(cond_interlock);
131*4d495c6eSApple OSS Distributions 
132*4d495c6eSApple OSS Distributions 	condition = inCondition;
133*4d495c6eSApple OSS Distributions 
134*4d495c6eSApple OSS Distributions 	IOUnlock(cond_interlock);
135*4d495c6eSApple OSS Distributions 	IOUnlock(sleep_interlock);
136*4d495c6eSApple OSS Distributions 
137*4d495c6eSApple OSS Distributions 	unlock();
138*4d495c6eSApple OSS Distributions }
139*4d495c6eSApple OSS Distributions 
140*4d495c6eSApple OSS Distributions bool
tryLock()141*4d495c6eSApple OSS Distributions IOConditionLock::tryLock()
142*4d495c6eSApple OSS Distributions {
143*4d495c6eSApple OSS Distributions 	bool result;
144*4d495c6eSApple OSS Distributions 
145*4d495c6eSApple OSS Distributions 	IOTakeLock(sleep_interlock);
146*4d495c6eSApple OSS Distributions 
147*4d495c6eSApple OSS Distributions 	result = !want_lock;
148*4d495c6eSApple OSS Distributions 	if (result) {
149*4d495c6eSApple OSS Distributions 		want_lock = true;
150*4d495c6eSApple OSS Distributions 	}
151*4d495c6eSApple OSS Distributions 
152*4d495c6eSApple OSS Distributions 	IOUnlock(sleep_interlock);
153*4d495c6eSApple OSS Distributions 
154*4d495c6eSApple OSS Distributions 	return result;
155*4d495c6eSApple OSS Distributions }
156*4d495c6eSApple OSS Distributions 
157*4d495c6eSApple OSS Distributions int
lock()158*4d495c6eSApple OSS Distributions IOConditionLock::lock()
159*4d495c6eSApple OSS Distributions {
160*4d495c6eSApple OSS Distributions 	int thread_res = THREAD_AWAKENED;
161*4d495c6eSApple OSS Distributions 
162*4d495c6eSApple OSS Distributions 	IOTakeLock(sleep_interlock);
163*4d495c6eSApple OSS Distributions 
164*4d495c6eSApple OSS Distributions 	/* Try to acquire the want_lock bit. */
165*4d495c6eSApple OSS Distributions 	while (want_lock && thread_res == THREAD_AWAKENED) {
166*4d495c6eSApple OSS Distributions 		waiting = true;
167*4d495c6eSApple OSS Distributions 		thread_res = IOLockSleep(sleep_interlock, (void *) this, interruptible);
168*4d495c6eSApple OSS Distributions 	}
169*4d495c6eSApple OSS Distributions 	if (thread_res == THREAD_AWAKENED) {
170*4d495c6eSApple OSS Distributions 		want_lock = true;
171*4d495c6eSApple OSS Distributions 	}
172*4d495c6eSApple OSS Distributions 
173*4d495c6eSApple OSS Distributions 	IOUnlock(sleep_interlock);
174*4d495c6eSApple OSS Distributions 
175*4d495c6eSApple OSS Distributions 	return thread_res;
176*4d495c6eSApple OSS Distributions }
177*4d495c6eSApple OSS Distributions 
178*4d495c6eSApple OSS Distributions int
lockWhen(int inCondition)179*4d495c6eSApple OSS Distributions IOConditionLock::lockWhen(int inCondition)
180*4d495c6eSApple OSS Distributions {
181*4d495c6eSApple OSS Distributions 	int thread_res;
182*4d495c6eSApple OSS Distributions 
183*4d495c6eSApple OSS Distributions 	do{
184*4d495c6eSApple OSS Distributions 		/* First get the actual lock */
185*4d495c6eSApple OSS Distributions 		thread_res = lock();
186*4d495c6eSApple OSS Distributions 		if (thread_res != THREAD_AWAKENED) {
187*4d495c6eSApple OSS Distributions 			break; // Failed to acquire lock
188*4d495c6eSApple OSS Distributions 		}
189*4d495c6eSApple OSS Distributions 		if (inCondition == condition) {
190*4d495c6eSApple OSS Distributions 			break; // Hold lock and condition is expected value
191*4d495c6eSApple OSS Distributions 		}
192*4d495c6eSApple OSS Distributions 		/*
193*4d495c6eSApple OSS Distributions 		 * Need to hold a IOTakeLock when we call thread_sleep().
194*4d495c6eSApple OSS Distributions 		 * Both _cond_interlock and want_lock must be held to
195*4d495c6eSApple OSS Distributions 		 * change _condition.
196*4d495c6eSApple OSS Distributions 		 */
197*4d495c6eSApple OSS Distributions 		IOTakeLock(cond_interlock);
198*4d495c6eSApple OSS Distributions 		unlock(); // Release lock and sleep
199*4d495c6eSApple OSS Distributions 
200*4d495c6eSApple OSS Distributions 		/*
201*4d495c6eSApple OSS Distributions 		 * this is the critical section on a multi in which
202*4d495c6eSApple OSS Distributions 		 * another thread could hold _sleep_interlock, but they
203*4d495c6eSApple OSS Distributions 		 * can't change _condition. Holding _cond_interlock here
204*4d495c6eSApple OSS Distributions 		 * (until after assert_wait() is called from
205*4d495c6eSApple OSS Distributions 		 * thread_sleep()) ensures that we'll be notified
206*4d495c6eSApple OSS Distributions 		 * of changes in _condition.
207*4d495c6eSApple OSS Distributions 		 */
208*4d495c6eSApple OSS Distributions 		assert_wait((void *) &condition, interruptible); /* assert event */
209*4d495c6eSApple OSS Distributions 		IOUnlock(cond_interlock);                /* release the lock */
210*4d495c6eSApple OSS Distributions 		thread_res = thread_block(THREAD_CONTINUE_NULL); /* block ourselves */
211*4d495c6eSApple OSS Distributions 	} while (thread_res == THREAD_AWAKENED);
212*4d495c6eSApple OSS Distributions 
213*4d495c6eSApple OSS Distributions 	return thread_res;
214*4d495c6eSApple OSS Distributions }
215